
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Weidong Chen, Wenjun Xiao, Behrooz Parhami, "Swapped (OTIS) Networks Built of Connected Basis Networks Are Maximally Fault Tolerant," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 3, pp. 361366, March, 2009.  
BibTex  x  
@article{ 10.1109/TPDS.2008.98, author = {Weidong Chen and Wenjun Xiao and Behrooz Parhami}, title = {Swapped (OTIS) Networks Built of Connected Basis Networks Are Maximally Fault Tolerant}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {20}, number = {3}, issn = {10459219}, year = {2009}, pages = {361366}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2008.98}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Swapped (OTIS) Networks Built of Connected Basis Networks Are Maximally Fault Tolerant IS  3 SN  10459219 SP361 EP366 EPD  361366 A1  Weidong Chen, A1  Wenjun Xiao, A1  Behrooz Parhami, PY  2009 KW  Interprocessor communications KW  Interconnection architectures KW  Reliability KW  Testing KW  and FaultTolerance VL  20 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] A. AlAyyoub, A. Awwad, K. Day, and M. OuldKhaoua, “Generalized Methods for Algorithm Development on Optical Systems,” J. Supercomputing, vol. 38, pp. 111125, 2006.
[2] K. Day and A. AlAyyoub, “Topological Properties of OTISNetworks,” IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 4, pp. 359366, Apr. 2002.
[3] K. Day, “Optical Transpose $k\hbox{}{\rm ary}\;n\hbox{}{\rm cube}$ Networks,” J. Systems Architecture, vol. 50, pp. 697705, 2004.
[4] P.K. Jana and B.P. Sinha, “An Improved Parallel Prefix Algorithm on OTISMesh,” Parallel Processing Letters, vol. 16, no. 4, pp. 429440, 2006.
[5] A. Krishnamoorthy, P. Marchand, F. Kiamilev, and S. Esener, “GrainSize Considerations for Optoelectronic Multistage Interconnection Networks,” Applied Optics, vol. 31, no. 26, pp.54805507, 1992.
[6] G. Marsden, P. Marchand, P. Harvey, and S. Esener, “Optical Transpose Interconnection System Architecture,” Optical Letters, vol. 18, pp. 10831085, 1993.
[7] P.K. Jana, “Polynomial Interpolation and Polynomial Root Finding on OTISMesh,” Parallel Computing, vol. 32, pp. 301312, 2006.
[8] A. Osterloh, “Sorting on the OTISMesh,” Proc. 14th Int'l Parallel and Distributed Processing Symp. (IPDPS '00), pp. 269274, 2000.
[9] B. Parhami, “The Hamiltonicity of Swapped (OTIS) Networks Built of Hamiltonian Component Networks,” Information Processing Letters, vol. 95, pp. 441445, 2005.
[10] B. Parhami, “Swapped Interconnection Networks: Topological, Performance, and Robustness Attributes,” J. Parallel and Distributed Computing, vol. 65, pp. 14431452, 2005.
[11] S. Rajasekaran and S. Sahni, “Randomized Routing, Selection, and Sorting on the OTISMesh,” IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 9, pp. 833840, Sept. 1998.
[12] C.F. Wang and S. Sahni, “Basic Operations on the OTISMesh Optoelectronic Computer,” IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 12, pp. 12261236, Dec. 1998.
[13] C.F. Wang and S. Sahni, “Image Processing on the OTISMesh Optoelectronic Computer,” IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 2, pp. 97109, Feb. 2000.
[14] C.F. Wang and S. Sahni, “Matrix Multiplication on the OTISMesh Optoelectronic Computer,” IEEE Trans. Computers, vol. 50, no. 7, pp. 635646, July 2001.
[15] C.F. Wang and S. Sahni, OTIS Optoelectronic Computers, Chapter 5 in Parallel Computation Using Optical Interconnection, K. Li, Y. Pan, and S.Q. Zhang, eds., pp. 99116, Kluwer Academic Publishers, 1998.
[16] D.B. West, Introduction to Graph Theory, pp. 149169. PrenticeHall, 2001.
[17] C.H. Yeh and B. Parhami, “Swapped Networks: Unifying the Architectures and Algorithms of a Wide Class of Hierarchical Parallel Processors,” Proc. Int'l Conf. Parallel and Distributed Systems (ICPDS '96), pp. 230237, 1996.
[18] F. Zane, P. Marchand, R. Paturi, and S. Esener, “Scalable Network Architectures Using the Optical Transpose Interconnection System (OTIS),” J. Parallel and Distributed Computing, vol. 60, no. 5, pp. 521538, 2000.