2026-03-13T14:06:20Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00228893 2025-01-19T11:40:50Z 1164:2036:11089:11372

グラフ理論を用いた回路トポロジーの同型性・類似性の計算 Calculation of Isomorphic/Similar Topology using Graph Theory 森口, 悠斗 髙井, 伸和 Yuto, Moriguchi Nobukazu, Takai ハードウェア設計 集積回路の自動設計において，大量の回路を生成・解析するため，回路シミュレーションの効率化が重要となる．そのため，解析をしたことのある回路は再度解析しないといった工夫が必要となる．本稿では入力された 2 つの回路トポロジーが同一であるかを判定するアルゴリズムを提案する．提案手法は従来手法の約 5.3 倍の速度で同一判定可能であることを確認した．また，同一判定に用いるデータを応用して回路構造の類似度を算出する手法を提案する．類似する回路を探す方法として部分回路の抽出が挙げられるが，部分回路の抽出は事前に部分回路の定義が必要となる．提案手法は使用者の定義を必要とせずに類似する回路を検出可能であることを確認した． In an automatic integrated circuit design, huge number of circuits are generated and simulated, so the efficiency of circuit simulations becomes important. This paper presents method which detects isomorphic circuit. A circuit design can be handled more efficiently by not simulating same circuits again. Proposed method detects same circuit 5.3 times faster than the conventional method. Method for calculating the similarity of circuit structures is described by diverting proposed method. The similarity is calculated without prior preparation or definition by users. technical report 情報処理学会 2023-11-10 application/pdf 研究報告システムとLSIの設計技術（SLDM） 26 2023-SLDM-204 1 5 2188-8639 AA11451459 https://ipsj.ixsq.nii.ac.jp/record/228893/files/IPSJ-SLDM23204026.pdf jpn