
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
HuiLing Huang, GenHuey Chen, "Combinatorial Properties of TwoLevel Hypernet Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 10, no. 11, pp. 11921199, November, 1999.  
BibTex  x  
@article{ 10.1109/71.809576, author = {HuiLing Huang and GenHuey Chen}, title = {Combinatorial Properties of TwoLevel Hypernet Networks}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {10}, number = {11}, issn = {10459219}, year = {1999}, pages = {11921199}, doi = {http://doi.ieeecomputersociety.org/10.1109/71.809576}, 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  Combinatorial Properties of TwoLevel Hypernet Networks IS  11 SN  10459219 SP1192 EP1199 EPD  11921199 A1  HuiLing Huang, A1  GenHuey Chen, PY  1999 KW  Best container KW  container KW  fault diameter KW  graphtheoretic interconnection network KW  hypernet network KW  wide diameter. VL  10 JA  IEEE Transactions on Parallel and Distributed Systems ER   
Abstract—The purpose of this paper is to investigate combinatorial properties of the hypernet network. The hypernet network owns two structural advantages: expansibility and equal degree. Besides, it was shown efficient in both communication and computation. Since the number of nodes contained in the hypernet network increases very rapidly with expansion level, we emphasize the hypernet network of two levels (denoted by HN
[1] S.B. Akers, D. Harel, and B. Krishnamurthy, “The Star Graph: An Attractive Alternative to thenCube,” Proc. Int'l Conf. Parallel Processing, pp. 393400, 1987.
[2] F. Buckley and F. Harary, Distance in Graphs. AddisonWesley, 1990.
[3] G.H. Chen, S.C. Hwang, and D.R. Duh, “A General Broadcasting Scheme for Recursive Networks with Complete Connection,” Proc. Int'l Conf. Parallel and Distributed Systems, pp. 148255, 1998.
[4] K. Day and A. Tripathi, “Characterization of Node Disjoint Paths in Arrangement Graphs,” Technical Report TR 9143, Computer Science Dept., Univ. of Minnesota, Minneapolis, 1991.
[5] M. Dietzfelbinger, S. Madhavapeddy, and I.H. Sudborough, "Three disjoint path paradigms in star networks," Proc. Third IEEE Symp. Parallel and Distributed Processing, pp. 400406, 1991.
[6] D.R. Duh and G.H. Chen, “Topological Properties of WKRecursive Networks,” J. Parallel and Distributed Computing, vol. 23, pp. 468474, 1994.
[7] D.R. Duh, G.H. Chen, and J.F. Fang, “Algorithms and Properties of a New TwoLevel Network with Folded Hypercubes as Basic Modules,” IEEE Trans. Parallel and Distributed Systems, vol. 6, no. 7, pp. 714723, July 1995.
[8] A. ElAmawy and S. Latifi, "Properties and Performance of Folded Hypercubes," IEEE Trans. Parallel and Distributed Systems, vol. 2, no. 1, pp. 3142, 1991.
[9] D.F. Hsu, “On Container Width and Length in Graphs, Groups, and Networks,” IEICE Trans. Fundamental of Electronics, Comm., and Computer Sciences, vol. A, no. 4, pp. 668680, 1994.
[10] http://www.csie.ntu.edu.tw/~ghchenhypernet.html .
[11] H.L. Huang and G.H. Chen, “Combinatorial Properties of TwoLevel Hypernet Networks,” Technical Report NTUCSIE 9603, Dept. of Computer Science and Information Eng., Nat'l Taiwan Univ., pp. 41, 1996.
[12] H.L. Huang and G.H. Chen, “Topological Properties and Algorithms for TwoLevel Hypernet Networks,” Networks, vol. 31, no. 2, pp. 105118, 1998.
[13] K. Hwang and J. Ghosh, "Hypernet: A Communication Efficient Architecture for Constructing Massively Parallel Computers," IEEE Trans. Computers, pp. 1,4501,466, 1987.
[14] M.S. Krishnamoorty and B. Krishnamoorty, "Fault diameter of interconnection networks," Computers and Mathematics with Applications, vol. 13, no. 56, pp. 577582, 1987.
[15] S. Latifi, “Combinatorial Analysis of the Fault Diameter of the$n$Cube,” IEEE Trans. Computers, vol. 42, no.1, pp. 2733, 1993.
[16] S. Latifi, “On the FaultDiameter of the Star Graph,” Information Processing Letters, vol. 46, pp. 143150, June 1993.
[17] F.J. Meyer and D.K. Pradhan, "Fliptrees: Fault tolerant graphs with wide containers," IEEE Trans. Computers, vol. 37, no. 4, pp. 472478, Apr. 1988.
[18] E.T. Ordman, “FaultTolerant Networks and Graph Connectivity,” J. Combinatorial Math. and Combinatorial Computing, vol. 1, pp. 191205, 1987.
[19] F.P. Preparata and J. Vuillemin, “The CubeConnected Cycles: A Versatile Network for Parallel Computation,” Comm ACM, vol. 24, no. 5, pp. 300309, 1981.
[20] M.O. Rabin, Efficient Dispersal of Information for Security, Load Balancing and Fault Tolerance J. ACM, vol. 36, no. 2, pp. 335348, 1989.
[21] Y. Rouskov and P.K. Srimani, “Fault Diameter of Star Graphs,” Information Processing Letters, vol. 48, pp. 243251, 1993.
[22] Y. Saad and M. Schultz, "Topological Properties of Hypercubes," IEEE Trans. Computers, vol. 37, no. 7, pp. 867872, July 1988.
[23] M.R. Samatham and D.K. Pradhan, "The de Bruijn Multiprocessor Network: A Versatile Parallel Processing and Sorting Network for VLSI," IEEE Trans. Computers, vol. 38, no. 4, pp. 567581, Apr. 1989.
[24] H.S. Stone, “Parallel Processing with the Perfect Shuffle,” IEEE Trans. Computers, vol. 20, no. 2, pp. 153161, Feb. 1971.
[25] G.D. Vecchia and C. Sanges, “A Recursively Scalable Network VLSI Implementation,” Future Generation Computer Systems, vol. 4, no. 3, pp. 235243, 1988.