ロングラインに対応した階層的FPGA配線手法

• Item type: Journal(1)
• 公開日: 1994-12-15
• タイトル: ロングラインに対応した階層的FPGA配線手法
• タイトル / 言語: en
• タイトル: A Top -Down Hierarchical Routing Algorithm for FPGAS with Long- Lines
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: ハードウェア設計
• 著者所属: 早稲田大学理工学部電子通信学科
• 著者所属: 早稲田大学理工学部電子通信学科
• 著者所属: 早稲田大学理工学部電子通信学科
• 著者所属(英): en
• 著者所属(英): School of Science and Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): School of Science and Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): School of Science and Engineering, Waseda University
• 著者名: 戸川, 望; 佐藤政生; 大附, 辰夫
• 著者名(英): Nozomu, Togawa; Masao, Sato; Tatsuo, Ohtsuki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: FPGA（Field?ProgrammableGateArrays）とは、比較的高い集積度を特つプログラマブルデバイスの一種であり、とくにシステムのラピッドプロトタイピングの分野で重要なデバイスとなっている。FPGAは、ローカルライン、ロングライン等のように目的に応じた配線セグメントを備えている。したがって、FPGAの設計を考えたときには、これらの配線セグメントを有効に利用するような柔軟性に富んだ手法が必要である。また、FPGAのプログラムはスイッチ素子により実現されるため、その影響によって信号遅延が大きくなる傾向がある。つまり、遅延制御を実現することが可能な設計手法が重要である。本論文では、FPGA設計の中でもとくに配線設計を取り上げ、柔軟な配線構造とくにロングラインに対応し、かつ運延制御を実現した階層的FPGA配線手法を提案する。提案手法は、頒域を再帰的に2分割し、分割線上のネットの通過位置を線形割当てによって決定するという処理を基本としている。このとき、適切なコストにもとづく線形割当てを2段階に適用することで、ネットが経由する分割線上の配線セグメントを決定する。この割当ては、ネットに対して配線遅延の許容値を付加し、その範囲内で配線設計を行うことを目指したものであり、その結果、運延制御を実現することが可能である。本手法をいくつかのベンチマーク回路に適用し、その有効性を示す。
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 35, 号 12, p. 2785-2796, 発行日 1994-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764