Memoirs of the Faculty of Science
Kochi University (Information Science)
Vol. 29 (2008), No. 5

ネットリスト接続の削除と再構成による高速配置法

竹内 豪1, 豊永 昌彦2

1. 高知大学理学部数理情報科学科 2. 高知大学理学部

要旨
近年,ハードウェアの高性能,小型化のために半導体回路の微細化が進んでいる.しかし,これに伴って回路の配線抵抗増大による信号遅延や不良発生が深刻になっている.これを防ぐには配置配線設計の見積もりが重要になるが,微細化による回路規模の増大により,配置処理に時間がかかるため見積もりは困難である. そこで本論文では,レイアウト設計における配置処理を高速に行う手法を提案する.ネットリストの接続関係から各素子を周辺と内部に分類して残りをレイアウト中央に配置して再構成するという高速配置手法を考案した.また,単純な回路による実験により,厳密解との差異が平均で6%程度の結果をほぼO(N)で得られた.
(2008年3月14日 受付)

全文(PDF) 698327 bytes