Pat

J-GLOBAL ID：202103006826741740

機能推定方法、機能推定装置、および機能推定プログラム

Inventor： 安田 紘晃 ,  飯田 全広 ,  尼崎 太樹 ,  小山 大輝 ,  藤城 裕一郎 ,  伊藤 寛人
Applicant, Patent owner： 三菱電機エンジニアリング株式会社 ,  国立大学法人 熊本大学
Agent (5)： 曾我 道治 ,  梶並 順 ,  上田 俊一 ,  吉田 潤一郎 ,  松岡 隆裕
Gazette classification：公開公報
Application number (International application number)：2020188448
Publication number (International publication number)：2021089722
Application date： Nov. 12, 2020
Publication date： Jun. 10, 2021
Summary：

【課題】LSIのネットリストに対して、機能推定を効率的に実行する。【解決手段】GCNを用いて、LSIの論理設計で使用されるネットリストに実装されている機能を抽出するための機能推定方法であって、GCN構成用パラメータ情報からネットリストのGCNクラス構成情報を構築し、構築したGCNクラス毎にクラス内で保有するGCNの機能ラベルと、推論時のGCN推論順序を決定するGCN2分木構成とを管理する管理工程と、ネットリストをノードおよびエッジから構成されるグラフ表現に変換し、計測したノード数および構築したGCNクラス構成情報に応じてクラス分けを行うクラスタリング工程と、クラス分けが行われた各クラスのノード数を一致させるための補完処理を実行する変換工程と、管理工程および変換工程の処理結果に基づいて、機能の学習および推論を行う学習・推論工程とを有する。【選択図】図1

Claim (excerpt)：

グラフ構造を畳み込んだネットワークであるGCNを用いて、LSIの論理設計で使用されるネットリストに実装されている機能を抽出するために、コンピュータ上で実行される機能推定方法であって、 GCN構成用パラメータ情報から前記ネットリストのGCNクラス構成情報を構築し、構築したGCNクラス毎にクラス内で保有するGCNの機能ラベルと、推論時のGCN推論順序を決定するGCN2分木構成とを管理する管理工程と、 前記ネットリストをノードおよびエッジから構成されるグラフ表現に変換し、計測したノード数および構築した前記GCNクラス構成情報に応じてクラス分けを行うクラスタリング工程と、 前記クラス分けが行われた各クラスのノード数を一致させるための補完処理を実行する変換工程と、 前記管理工程および前記変換工程の処理結果に基づいて、前記機能の学習および推論を行う学習・推論工程と を有する機能推定方法。

IPC (4)：

G06F 30/32 ,  G06F 30/27 ,  G06F 30/10 ,  G06N 20/00

FI (4)：

G06F17/50 656B ,  G06F17/50 604D ,  G06F17/50 614A ,  G06N20/00 130

F-Term (8)：

5B046AA08 ,  5B046BA02 ,  5B046KA08 ,  5B146AA22 ,  5B146DC03 ,  5B146DL03 ,  5B146DL10 ,  5B146GC03