
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
SanYuan Wang, YuChee Tseng, "Algebraic Foundations and Broadcasting Algorithms for WormholeRouted AllPort Tori," IEEE Transactions on Computers, vol. 49, no. 3, pp. 246258, March, 2000.  
BibTex  x  
@article{ 10.1109/12.841128, author = {SanYuan Wang and YuChee Tseng}, title = {Algebraic Foundations and Broadcasting Algorithms for WormholeRouted AllPort Tori}, journal ={IEEE Transactions on Computers}, volume = {49}, number = {3}, issn = {00189340}, year = {2000}, pages = {246258}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.841128}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Algebraic Foundations and Broadcasting Algorithms for WormholeRouted AllPort Tori IS  3 SN  00189340 SP246 EP258 EPD  246258 A1  SanYuan Wang, A1  YuChee Tseng, PY  2000 KW  Collective communication KW  interconnection network KW  onetoall broadcast KW  parallel processing KW  torus KW  wormhole routing. VL  49 JA  IEEE Transactions on Computers ER   
Abstract—The
[1] V. Bala,J. Bruck,R. Cypher,P. Elustondo,A. Ho,C.T. Ho,S. Kipnis,, and M. Snir,“CCL: A portable and tunable collective communication library forscalable parallel computers,” Eighth Int’l Parallel Processing Symp., IEEE, pp. 835844, Apr. 1994.
[2] M. Barnett, S. Gupta, D. Payne, L. Shuler, R. van de Geijn, and J. Watts, “Interprocessor Collective Communication Library (InterCom),” Proc. Scalable High Performance Computing Conf., pp. 357364, May 1994.
[3] Cray Reasearch Inc., “CRAY T3E Scalable Parallel Processing System,” 1995.
[4] W. Dally and C. Seitz, “The Torus Routing Chip,” J. Distributed Computing, vol. 1, no. 3, pp. 187196, 1986.
[5] B. Duzett and R. Buck, "An Overview of the nCUBE3 Supercomputer," Proc. Fourth Symp. Frontiers of Massively Parallel Computation, pp. 458464, 1992.
[6] R. L. Graham, D. E. Knuth, and O. Patashnik,Concrete Mathematics. Reading, MA: AddisonWesley, 1989.
[7] C.T. Ho and M.Y. Kao, "Optimal Broadcast in AllPort WormholeRouted Hypercubes," IEEE Trans. Parallel and Distributed Systems, vol. 6, no. 2, pp. 200318, Feb. 1995.
[8] Intel Corporation, “A Touchstone DELTA System Description,” 1990.
[9] S.L. Johnsson, "Communication Efficient Basic Linear Algebra Computations on Hypercube Architectures," J. Parallel and Distributed Computing, vol. 4, pp. 133172, 1987.
[10] R.E. Kessler and J.L. Schwarzmeier, "CRAY T3D: A New Dimension for Cray Research," Proc. COMPCON, pp. 176182, Feb. 1993.
[11] S.K. Lee and J.Y. Lee, “Optimal Broadcast in$\alpha$Port WormholeRouted Mesh Networks,” Proc. Int'l Conf. Parallel and Distributed Systems, pp. 109114, 1997.
[12] P.K. McKinley, Y.J. Tsai, and D. Robinson, "Collective Communication in Wormholerouted Massively Parallel Computers," Computer, vol. 28, no. 12, pp. 3950, Dec. 1995.
[13] Message Passing Interface Forum, “Document for Standard MessagePassing Interface,” Nov. 1993.
[14] L.M. Ni and P.K. McKinley, "A Survey of Wormhole Routing Techniques in Direct Networks," Computer, vol. 26, no. 2, pp. 6276, Feb. 1993.
[15] W.K. Nicholson, Linear Algebra with Applications, third ed. PWS Publishing, 1995.
[16] P.R. Nuth and W.J. Dally, “The JMachine Network,” Proc. 1992 IEEE Int'l Conf. Computer Design: VLSI in Computers and Processors, pp. 420423, Oct. 1992.
[17] J.Y.L. Park and H.A. Choi, "CircuitSwitched Broadcasting in Tours and Mesh Networks," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 2, pp. 184190, Feb. 1996.
[18] J.L. Park, S.K. Lee, and H.A. Choi, “CircuitSwitched Broadcasting in$d$Dimensional Torus and Mesh Networks,” Proc. Int'l Parallel Processing Symp., pp. 2629, 1994.
[19] J. Peters and M. Syska, "CircuitSwitched Broadcasting in Torus Networks," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 3, pp. 246255, 1996.
[20] Y.J. Tsai and P.K. McKinley, "A Broadcasting Algorithm for AllPort WormholeRouted Torus Networks," Proc. Symp. Frontiers of Massively Parallel Computation, pp. 529536, 1995.
[21] Y. Tsai and P.K. McKinley, "A Broadcast Algorithm for AllPort WormholeRouted Torus Network," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 8, pp. 876885, Aug. 1996.
[22] Y C. Tseng, “A DilatedDiagonalBased Scheme for Broadcast in a WormholeRouted 2D Torus,” IEEE Trans. Computers, vol. 46, no. 8, pp. 947952, Aug. 1997.
[23] Y.C. Tseng and S. Gupta, “AlltoAll Personalized Communication in a WormholeRouted Torus,” IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 5, pp. 498505, May 1996.
[24] C.M. Wang and C.Y. Ku, "A NearOptimal Broadcasting Algorithm in AllPort WormholeRouted Hypercubes," Proc. ACM Int'l Conf. Supercomputing, pp. 147153, 1995.
[25] S.Y. Wang, Y.C. Tseng, S.Y. Ni, and J.P. Sheu, “CircuitSwitched Broadcasting in MultiPort MultiDimensional Torus Networks,” Proc. EuroPar Conf., pp. 1,2091,221, 1999.
[26] H. Xu, P.K. McKinley, and L.M. Ni, “Efficient Implementation of Barrier Synchronization in WormholeRouted Hypercubes Multicomputers,” J. Parallel and Distributed Computing, vol. 16, pp. 172184, 1992.