Technical Reports on Information and
Computer Science from Kochi
Vol. 1 (2009), No. 6
部分的要素の全置換を評価する配置法の研究
宮城 悠1, 豊永 昌彦2
1. 高知大学理学部数理情報科学科
2. 高知大学情報科学教室
要旨
LSI の製造微細化で配線にかかわるタイミング問題が深刻である.設計工程で,より早期にタイミングを対策するためには,より実際の設計に近い配線情報,あるいはそのベースとなる素子配置情報を早期に得る必要がある.著者は,NP 完全となる配置問題について,部分的要素のみに限定して全組合せを調べた配置最適化手法を提案し,実験により従来配置法のペアワイズ交換法に比べ高品質の近似解を短時間に得ることができた.
(2009年3月17日 受付)

全文(PDF) 145722 bytes