loading...
Optimal Realization of Hypercubes by Three-Dimensional Space-Invariant Optical Interconnections
Taipei, Taiwan December 18-December 20
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.1997.6450531997 International Symposium on Paral ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Shin'ichiro Tago, Shuichi Ueno, "Optimal Realization of Hypercubes by Three-Dimensional Space-Invariant Optical Interconnections," Parallel Architectures, Algorithms, and Networks, International Symposium on, pp. 44, 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97), 1997.
 
 
BibTex
x
 
@article{ 10.1109/ISPAN.1997.645053,
author = {Shin'ichiro Tago and Shuichi Ueno},
title = {Optimal Realization of Hypercubes by Three-Dimensional Space-Invariant Optical Interconnections},
journal ={Parallel Architectures, Algorithms, and Networks, International Symposium on},
volume = {0},
year = {1997},
issn = {1087-4089},
pages = {44},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISPAN.1997.645053},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel Architectures, Algorithms, and Networks, International Symposium on
TI - Optimal Realization of Hypercubes by Three-Dimensional Space-Invariant Optical Interconnections
SN - 1087-4089
SP
EP
A1 - Shin'ichiro Tago,
A1 - Shuichi Ueno,
PY - 1997
VL - 0
JA - Parallel Architectures, Algorithms, and Networks, International Symposium on
ER -
 
Shin'ichiro Tago, Tokyo Institute of Technology
Shuichi Ueno, Tokyo Institute of Technology
It is known that an N-vertex hypercube Q_N can be realized by three-dimensional space-invariant optical interconnections using an optical interconnect module (OIM) with fan-out of size 2logN-1 and two array planes of area O(N log^4 N). We show that (8logN-12)/5 and N(logN+1)/2 are lower bounds for the size of fan-out of OIM and the area of the array plane to realize Q_N, respectively. We also show a realization of Q_N using an OIM with fan-out of size 2logN and two array planes of area NlogN+N/2. Our realization is optimal to within a small constant factor.
Citation:
Shin'ichiro Tago, Shuichi Ueno, "Optimal Realization of Hypercubes by Three-Dimensional Space-Invariant Optical Interconnections," ispan, pp.44, 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.