著者
田宮 豊
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. DSP, ディジタル信号処理 (ISSN:09135685)
巻号頁・発行日
vol.99, no.111, pp.37-44, 1999-06-11

大規模回路の遅延を改善する新しい手法を提案する。これは、回路に"paddingノード"をクリティカルでないエッジに挿入する。そして、ネットワークフローアルゴリズムで分離集合を求め、回路に適用すべき局所変換の最良の集合を見つける。この手法は、メモリ使用量と計算時間が、それぞれ、回路サイズに対して線形、多項式オーダになるため、大規模回路の遅延最適化に適している。 本手法と"選択関数"を用いるK. J. Singh法との比較実験を行った。本手法は適用した全ての回路について最適化できたのに対し、Singh法は3つの回路についてメモリ不足で最適化できなかった。また、遅延改善能力は両手法で同じ程度であった。