講演名 2001/11/19
ピラミッドネットワークの3次元レイアウト
山田 敏規, 藤井 伸旭, 上野 修一,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ピラミッドネットワークは画像処理などの並列計算に適した構造としてよく知られている.本論文では, N点から成るピラミッドネットワークが3次元VLSIにO(N)の体積とO(√^3)の配線長でレイアウトできることを示す.N点から成るピラミッドネットワークの3次元レイアウトの体積と配線長の下界はそれぞれΩ(N)とΩ(√^3/logN)であることが知られているので, 本論文のレイアウトの体積は最適であり, 配線長は最適に近い.
抄録(英) The pyramid networks are well-known as suitable structures for parallel computations such as image processing. This paper shows a 3D VLSI layout of the N-vertex pyramid network with volume O(N) and wire-length O(√^3). Since the known best lower bounds for the volume and wire-length of a 3D layout for an N-vertex pyramid network are Ω(N) and Ω(√^3/logN), respectively, the volume of our layout is optimal, and the wire-length of our layout is close to the optimal.
キーワード(和) 3次元レイアウト / ピラミッドネットワーク / 体積 / 配線長
キーワード(英) 3D Layout / Pyramid Networks / Volume / Wire-Length
資料番号 CAS2001-75,CST2001-28
発行日

研究会情報
研究会 CST
開催期間 2001/11/19(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Concurrent System Technology (CST)
本文の言語 ENG
タイトル(和) ピラミッドネットワークの3次元レイアウト
サブタイトル(和)
タイトル(英) On Three-Dimensional Layout of Pyramid Networks
サブタイトル(和)
キーワード(1)(和/英) 3次元レイアウト / 3D Layout
キーワード(2)(和/英) ピラミッドネットワーク / Pyramid Networks
キーワード(3)(和/英) 体積 / Volume
キーワード(4)(和/英) 配線長 / Wire-Length
第 1 著者 氏名(和/英) 山田 敏規 / Toshinori YAMADA
第 1 著者 所属(和/英) 東京工業大学大学院理工学研究科集積システム専攻
Department of Communications and Integrated Systems Graduate School of Science and Engineering Tokyo Institute of Technology
第 2 著者 氏名(和/英) 藤井 伸旭 / Nobuaki FUJII
第 2 著者 所属(和/英) 東京工業大学大学院理工学研究科集積システム専攻
Department of Communications and Integrated Systems Graduate School of Science and Engineering Tokyo Institute of Technology
第 3 著者 氏名(和/英) 上野 修一 / Shuichi UENO
第 3 著者 所属(和/英) 東京工業大学大学院理工学研究科集積システム専攻
Department of Communications and Integrated Systems Graduate School of Science and Engineering Tokyo Institute of Technology
発表年月日 2001/11/19
資料番号 CAS2001-75,CST2001-28
巻番号(vol) vol.101
号番号(no) 460
ページ範囲 pp.-
ページ数 6
発行日