著者

細田 雅之 ディーコン ラッセル 山口 智弘 岡崎 尚太 笹川 崇男 谷口 尚 渡邊 賢司 河口 研一 土肥 義康 佐藤 信太郎 石橋 幸治

出版者

公益社団法人 応用物理学会

雑誌

応用物理学会学術講演会講演予稿集 第68回応用物理学会春季学術講演会 (ISSN:24367613)

巻号頁・発行日

pp.2903, 2021-02-26 (Released:2022-06-19)

著者

土肥 義康 山田 敏規 上野 修一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)

巻号頁・発行日

vol.99, no.549, pp.17-24, 2000-01-19

---

シャッフル交換ネットワークとde BruijnネットワークはFFTなどの並列計算に適した構造としてよく知られている.N点から成るシャッフル交換ネットワークとde Bruijnネットワークの2次元VLSIの面積と配線長は, それぞれΘ(N^2 / log^2N)とΘ(N / logN)であることが知られている.本論文では, N点から成るシャッフル交換ネットワークとde Bruijnネットワークが3次元VLSIにO(N^<3 / 2> / log^<1 / 4>N)の面積とO(N^<1 / 2> / log^<1 / 4>N)の配線長でレイアウトできることを示す.