| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-11-16 15:55 グラフ理論を用いた回路トポロジーの同型性・類似性の計算 ○森口悠斗・高井伸和（京都工繊大）  VLD2023-55 ICD2023-63 DC2023-62 RECONF2023-58 |
|
| 抄録 | （和） | 集積回路の自動設計において，大量の回路を生成・解析するため，回路シミュレーションの効率化が重要となる．そのため，解析をしたことのある回路は再度解析しないといった工夫が必要となる．本稿では入力された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. | |
| キーワード | （和） | 電子回路 / 同一判定 / 自動設計 / / / / / |
| （英） | Electronic Circuit / Graph Isomorphism / Automatic Design / / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 259, ICD2023-63, pp. 131-135, 2023年11月. | |
| 資料番号 | ICD2023-63 | |
| 発行日 | 2023-11-08 (VLD, ICD, DC, RECONF) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2023-55 ICD2023-63 DC2023-62 RECONF2023-58 |
|
| 研究会情報 | |
| 研究会 | VLD DC RECONF ICD IPSJ-SLDM |
| 開催期間 | 2023-11-15 - 2023-11-17 |
| 開催地（和） | くまもと市民会館シアーズホーム夢ホール |
| 開催地（英） | Civic Auditorium Sears Home Yume Hall |
| テーマ（和） | デザインガイア2023 -VLSI設計の新しい大地- |
| テーマ（英） | Design Gaia 2023 -New Field of VLSI Design- |
| 講演論文情報の詳細 | |
| 申込み研究会 | ICD |
| 会議コード | 2023-11-VLD-DC-RECONF-ICD-SLDM |
| 本文の言語 | 日本語 |
| タイトル（和） | グラフ理論を用いた回路トポロジーの同型性・類似性の計算 |
| サブタイトル（和） | |
| タイトル（英） | Calculation of Isomorphic/Similar Topology using Graph Theory |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 電子回路 / Electronic Circuit |
| キーワード(2)（和/英） | 同一判定 / Graph Isomorphism |
| キーワード(3)（和/英） | 自動設計 / Automatic Design |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 森口 悠斗 / Yuto Moriguchi / モリグチ ユウト |
| 第1著者 所属（和/英） | 京都工芸繊維大学 (略称： 京都工繊大) Kyoto Institute of Technology (略称： KIT) |
| 第2著者 氏名（和/英/ヨミ） | 高井 伸和 / Nobukazu Takai / タカイ ノブカズ |
| 第2著者 所属（和/英） | 京都工芸繊維大学 (略称： 京都工繊大) Kyoto Institute of Technology (略称： KIT) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-11-16 15:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ICD |
| 資料番号 | VLD2023-55, ICD2023-63, DC2023-62, RECONF2023-58 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.258(VLD), no.259(ICD), no.260(DC), no.261(RECONF) |
| ページ範囲 | pp.131-135 |
| ページ数 | 5 |
| 発行日 | 2023-11-08 (VLD, ICD, DC, RECONF) |
[研究会発表申込システムのトップページに戻る]