@techreport{oai:ipsj.ixsq.nii.ac.jp:00028147,
 author = {粟島, 亨 and 戸川, 望 and 金子, 一哉 and 佐藤政生 and 大附, 辰夫 and Toru, Awashima and Nozomu, Togawa and Kazuya, Kaneko and Masao, Sato and Tatsuo, Ohtsuki},
 issue = {43(1992-SLDM-062)},
 month = {May},
 note = {FPGAを対象としたトップダウン配線手法を提案する．本手法は，sea?of?gates等を対象とした概略配線手法を拡張したもので，チップ領域を再帰的に2分割し，その分割線上のネットの通過位置を線形割当てによって決定するというトップダウン処理に基づいている．さらに，本手法では，2段階の線形割当てにより分割線と交差するネットの通過トラックをも決定してしまうことで，概略配線と詳細配線の一括処理を可能とし，高速な処理を実現している．従来用いられてきたCGEアルゴリズムと比較実験を行った結果，配線達成率に関しては両者がほぼ同等の性能であったが，処理時間に関しては本手法が40%?60%高速であることが確認できた．, A top-down routing algorithm for field programmable gate array (FPGA) is proposed. The algorithm is extension of a top-down global routing algorithm which is based on a fast top-down bi-partitioning process of a routing region. During each partitioning, the algorithm determines not only global position but detailed position, say track position, of each net crossing a cut-line using a two-phase linear-assignment algorithm. Thus a detailed routing phase is no longer necessary. Experimental results show that the algorithm is approximately two times faster than CGE algorithm which is based on a traditional two-phase approach, while routing results are comparable.},
 title = {FPGAを対象としたトップダウン配線手法の実装と評価},
 year = {1992}
}