{"created":"2025-01-19T01:28:01.573545+00:00","updated":"2025-01-19T11:40:50.881377+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00228893","sets":["1164:2036:11089:11372"]},"path":["11372"],"owner":"44499","recid":"228893","title":["グラフ理論を用いた回路トポロジーの同型性・類似性の計算"],"pubdate":{"attribute_name":"公開日","attribute_value":"2023-11-10"},"_buckets":{"deposit":"1455faa3-f298-4886-a1b0-ded47616e390"},"_deposit":{"id":"228893","pid":{"type":"depid","value":"228893","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"グラフ理論を用いた回路トポロジーの同型性・類似性の計算","author_link":["614585","614588","614587","614586"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"グラフ理論を用いた回路トポロジーの同型性・類似性の計算"},{"subitem_title":"Calculation of Isomorphic/Similar Topology using Graph Theory","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"ハードウェア設計","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2023-11-10","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"京都工芸繊維大学"},{"subitem_text_value":"京都工芸繊維大学"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":" Kyoto Institute of Technology","subitem_text_language":"en"},{"subitem_text_value":" Kyoto Institute of Technology","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/228893/files/IPSJ-SLDM23204026.pdf","label":"IPSJ-SLDM23204026.pdf"},"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-SLDM23204026.pdf","filesize":[{"value":"1.0 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"10"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_login","version_id":"ff000e57-9f04-4fce-9923-8de857821a89","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2023 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG."}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"森口, 悠斗"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"髙井, 伸和"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Yuto, Moriguchi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Nobukazu, Takai","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11451459","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8639","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"集積回路の自動設計において，大量の回路を生成・解析するため，回路シミュレーションの効率化が重要となる．そのため，解析をしたことのある回路は再度解析しないといった工夫が必要となる．本稿では入力された 2 つの回路トポロジーが同一であるかを判定するアルゴリズムを提案する．提案手法は従来手法の約 5.3 倍の速度で同一判定可能であることを確認した．また，同一判定に用いるデータを応用して回路構造の類似度を算出する手法を提案する．類似する回路を探す方法として部分回路の抽出が挙げられるが，部分回路の抽出は事前に部分回路の定義が必要となる．提案手法は使用者の定義を必要とせずに類似する回路を検出可能であることを確認した．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"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.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"5","bibliographic_titles":[{"bibliographic_title":"研究報告システムとLSIの設計技術（SLDM）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2023-11-10","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"26","bibliographicVolumeNumber":"2023-SLDM-204"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":228893,"links":{}}