空間不変3次元光結合によるハイパーキューブの最適実現

スポンサーリンク

概要

• 論文の詳細を見る

• 並列計算機の相互結合網として用いられているN点ハイパーキュープQ_Nは, 空間不変3次元光結合を用いて2logN-1の光分岐数と面積0(Nlog^4N)の配列平面で実現できることが知られている. 小文では, Q_Nを空間不変3次元光結合を用いて実現するとき, 光分岐数と配列平面の面積の下界がそれぞれ(8logN-12)/5とN(logN+1)/2であることを示すと共に, 2logNの光分岐数と面積NlogN+N/2の配列平面でQ_Nを(下界のわずかな定数倍で)最適に実現する方法を示す.

• 1996-10-18

著者

• 多湖 真一郎

  東京工業大学電子物理工学科

• 多湖 真一郎

  電気・電子工学科東京工業大学

• 上野 修一

  電気・電子工学科東京工業大学

関連論文

• 空間不変3次元光結合によるハイパーキューブの最適実現
• CCCの3次元空間不変光相互結合による最適実装について
• A Note on the Three-Dimensional Optical Implementation of Regular Bipartite Graphs
• 空間不変3次元光結合によるハイパーキューブの最適実現
• CCCの3次元空間不変光相互結合による最適実装について

スポンサーリンク