2024-03-29T16:44:47Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001149052023-11-17T02:17:36Z06504:07924:07935
LSIのゲート配置可能性の一判定法A test of placement possibilityjpnhttp://id.nii.ac.jp/1001/00114929/Conference Paperhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=114905&item_no=1&attribute_id=1&file_no=1三菱電機(株)三菱電機(株)三菱電機(株)今井, 正紀藤野, 康弘村井, 真一クラスタリング手法は,相互に関連が深いもの同士をまとめ,問題となっている対象をクラスタ群に類別する手法である。これにより,問題が扱いやすくなることがあるため,いろいろなプログラムの中でしばしば用いられる。LSIチップ内にゲートを配置するCADプログラムでは,それらのクラスタ間の交換によって配置結果を改善する目的や,チップ構造の制限などから,クラスタのサイズを揃えるという条件付きのクラスタリングが必要になることがあるところで,このような,条件付きクラスタリングは,ゲートのサイズが1以上の任意の値をとる時は,いつでも可能であるとは限らない。本論文では,ある回路が与えられた時に,サイズが揃ったクラスタ群に分割出来るという意味で回路が配置可能であるかどうかを,実際に配置プログラムを実行しないで統計的に判定する方法と,その適用結果について報告する。AN00349328全国大会講演論文集第33回情報システム224322441986-10-012015-01-19