- 著者
-
土肥 義康
山田 敏規
上野 修一
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. 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)の配線長でレイアウトできることを示す.