講演名 1993/12/16
論理最適化アルゴリズム評価のためのテスト例題のランダム生成
日野 健介, 岩間 一雄,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ランダムに生成したテスト例題を用いて,SISのような論理最適化アルゴリズムを実験的に評価することはあまり行なわれていない.本論文では,テスト回路の生成法として,初期回路に対していくつかの(等価)変換ルールをランダムに繰り返し適用する.結線をランダムに付加する方法よりは合理的であると考えられる.
抄録(英) The attempt of using random test circuits for evaluating the performance of logic optimizers like SIS is apparently new.To generate ″reasonable″ random circuits,we propose the random appli cations of several transformation rules to an initial circuit instead of the obvious method,random placement of connections. Experimental results on SIS′s responses against such random circui ts are presented,which suggests the significance of this project.
キーワード(和) 例題生成 / 等価変換 / 論理最適化アルゴリズム
キーワード(英) Instance Generation / Equivalent Transformation / Logic Optimizers
資料番号 VLD93-82
発行日

研究会情報
研究会 VLD
開催期間 1993/12/16(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 ENG
タイトル(和) 論理最適化アルゴリズム評価のためのテスト例題のランダム生成
サブタイトル(和)
タイトル(英) Random Generation of Test Instances for Evaluating Logic Optimizers
サブタイトル(和)
キーワード(1)(和/英) 例題生成 / Instance Generation
キーワード(2)(和/英) 等価変換 / Equivalent Transformation
キーワード(3)(和/英) 論理最適化アルゴリズム / Logic Optimizers
第 1 著者 氏名(和/英) 日野 健介 / Kensuke Hino
第 1 著者 所属(和/英) 九州大学工学部情報工学科
Department of Computer Science and Communication Engineering, Faculty of Engineering,Kyushu University
第 2 著者 氏名(和/英) 岩間 一雄 / Kazuo Iwama
第 2 著者 所属(和/英) 九州大学工学部情報工学科
Department of Computer Science and Communication Engineering, Faculty of Engineering,Kyushu University
発表年月日 1993/12/16
資料番号 VLD93-82
巻番号(vol) vol.93
号番号(no) 391
ページ範囲 pp.-
ページ数 8
発行日