ハイブリッド型進化手法をベースとする並列配置手法

カテゴリ: 全国大会

論文No: 3-065

グループ名: 【全国大会】平成12年電気学会全国大会論文集

発行日: 2000/03/21

タイトル(英語): Parallel Placement Technique Based on Hybrid Evolution Method

著者名: 吉川雅弥 (立命館大学),寺井秀一 (立命館大学)

著者名(英語): Yoshikawa/Masaya (Ritsumeikan University),terai/hidekazu (Ritsumeikan University)

キーワード: ハイブリッド型進化手法|配置手法|並列計算機

要約(日本語): 集積回路の微細化・高集積化の進歩に伴い論理ゲート数は増加の一途を辿っている。そこで、処理速度と配置性能を共に向上させる配置手法として、相補的な関係にある局所探索と遺伝的アルゴリズムを組み合わせたハイブリッド型進化手法（ハイブリッドGA）をベースとした新しいセル並列配置方式を提案する。提案手法では、基本配置アルゴリズムに多段分割を繰り返す概略配置法とセルの位置を一意的に決定する詳細配置法という２つの配置法を階層的に組み合わせた配置手法を用い、それぞれに適合したハイブリッド化及び並列化を用いる。また、並列計算機への実装を行い、提案手法の有効性を検証する。

原稿種別: 日本語

PDFファイルサイズ: 67 Kバイト