Optimal Realization of Hypercubes by Three-Dimensional Space-Invariant Optical Interconnections

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Shin'ichiro Tago Articles by Shuichi Ueno

1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97)

Taipei, Taiwan

December 18-December 20

ISBN: 0-8186-8259-0

	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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.1997.645053

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.