グリッドレス・ルータの連想メモリプロセッサへの実装

• Item type: SIG Technical Reports(1)
• 公開日: 1988-10-28
• タイトル: グリッドレス・ルータの連想メモリプロセッサへの実装
• タイトル / 言語: en
• タイトル: An Implementation of a Gridless Router on CAM Based Hardware Engine
• 言語: 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
• 著者名: 久保田, 和人; 石和, 信政; 鈴木, 敬; 大附, 辰夫
• 著者名(英): Kazuto, Kubota; Nobumasa, Ishiwa; Kei, Suzuki; Tatsuo, Ohtsuki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: レイアウト設計の配線処理では、格子に基づかない配線手法「グリッドレス・ルータ」が提案されている。この手法は配線領域を図形として扱い、図形処理により径路を求める。従来ソフトウェアでは計算複雑度を抑えるために複雑なデータ構造を必要としていた。我々は連想メモリを用いて図形処理を高速に実行するハードウェア・エンジン(CHARGE)を提案し、試作を行ってきた。本稿ではグリッドレス・ルータの一手法である「改良線分探索法」をこのハードウェア上に実装し汎用計算機上でのソフトウェアとの比較を行った結果を示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Several gridless routing algorithms, in which the area to be used for wiring is represented as a polygonal pattern, have been presented. These algorithms need complicated data structures to reduce computational complexity. We have proposed a CAM based hardware engine which can solve some basic geometrical search problems in constant time. In this paper, we present a hardware gridless routing algorithm and demonstrate its performance data measured on a prototype machine.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 1988, 号 78(1988-SLDM-044), p. 67-74, 発行日 1988-10-28
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会