WEKO3
アイテム
FPGAを対象としたトップダウン配線手法の実装と評価
https://ipsj.ixsq.nii.ac.jp/records/28147
https://ipsj.ixsq.nii.ac.jp/records/2814752a3dd41-e7dc-4c48-8a3a-7f3bc52d4934
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-SLDM92062038.pdf (824.3 kB)
|
Copyright (c) 1992 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1992-05-27 | |||||||
| タイトル | ||||||||
| タイトル | FPGAを対象としたトップダウン配線手法の実装と評価 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Implementation and Estimation of a Top - down Routing Algorithm for Field Programmable Gate Array | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 早稲田大学 理工学部 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学 理工学部 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学 理工学部 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学 理工学部 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学 理工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda University | ||||||||
| 著者名 |
粟島, 亨
戸川, 望
金子, 一哉
佐藤政生
大附, 辰夫
× 粟島, 亨 戸川, 望 金子, 一哉 佐藤政生 大附, 辰夫
|
|||||||
| 著者名(英) |
Toru, Awashima
Nozomu, Togawa
Kazuya, Kaneko
Masao, Sato
Tatsuo, Ohtsuki
× Toru, Awashima Nozomu, Togawa Kazuya, Kaneko Masao, Sato Tatsuo, Ohtsuki
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | FPGAを対象としたトップダウン配線手法を提案する．本手法は，sea?of?gates等を対象とした概略配線手法を拡張したもので，チップ領域を再帰的に2分割し，その分割線上のネットの通過位置を線形割当てによって決定するというトップダウン処理に基づいている．さらに，本手法では，2段階の線形割当てにより分割線と交差するネットの通過トラックをも決定してしまうことで，概略配線と詳細配線の一括処理を可能とし，高速な処理を実現している．従来用いられてきたCGEアルゴリズムと比較実験を行った結果，配線達成率に関しては両者がほぼ同等の性能であったが，処理時間に関しては本手法が40%?60%高速であることが確認できた． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 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. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11451459 | |||||||
| 書誌情報 |
情報処理学会研究報告システムLSI設計技術（SLDM） 巻 1992, 号 43(1992-SLDM-062), p. 223-228, 発行日 1992-05-27 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
