VLSI最適配置問題への並列タブサーチの適用

カテゴリ: 全国大会

論文No: 3-018

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

発行日: 2003/03/17

タイトル(英語): Application of Parallel Tabu Search to the Optimal Allocation Problem of VLSI

著者名: 森 啓之(明治大学),玉置 和孝(明治大学)

著者名(英語): Hiroyuki Mori(Meiji University),Kazutaka Tamaki(Meiji University)

キーワード: 並列タブサーチ|タブサーチ|VLSI配置最適化問題|OWA|ファジィ多目的最適化問題

要約(日本語): 本稿では，VLSI最適配置問題へのタブサーチを適用した解法を提案する。VLSI最適配置問題とは，VLSIの設計対象となる複数のコストを同時に最適化する問題である。従来，設計コスト1つを最適化することへ研究が行われ，近年では低電力で駆動するVLSIの設計への必要性が高い。しかし，消費電力だけを最小化するだけでなく，他の複数存在するコストに対しても同時に最小化する必要がある。また，大規模系統においては，最適な解を発見するまでに多大な時間が要求される。そこで，本稿では消費電力を含めた複数のコストに対し，ファジー多目的最適化手法を組み込んだ並列タブサーチを用いて高速に最適解を求める手法を検討する。

原稿種別: 日本語

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