クリティカルパスのリビジットに着目した回路分割遅延改善手法の提案

スポンサーリンク

概要

論文の詳細を見る
論理回路の最適実装の目標は最大遅延と面積両者の削減にある.分割実現にあたっては, 前者はクラスタ段数の最大値削減であり, 後者はクラスタ数とかクラスタ間の接続量である.回路規模が小さいときには, 両者は協調関係, すなわち, 一方について良いアルゴリズムは他方についてもそうであると期待できる.解決を迫られているのは, 「協調破綻:クラスタ数が小さいのにクリティカルパス遅延が大きい」状態の回路である.我々はそのような回路は「リビジット:クリティカルパスは同じクラスタを繰り返し通過している」, という状態にある, と推測する.そして, その解消(リビジットを無くすかクリティカルパスであることを無くす)を目指す再分割手法を提案する.適用にあたっては, 協調破綻を判定する必要はない.リビジットが観測されたら常に適用し, 段数を減らせれば採用する, というBest-So-Far戦略に従う.実験ではいくつかの例に顕著な改善が見られた.
2000-03-03

著者

関連論文

もっと見る

スポンサーリンク