Browse > Article

Hierarchical Odd Network(HON): A New Interconnection Network based on Odd Network  

Kim, Jong-Seok (영남대학교 정보통신공학과)
Lee, Hyeong-Ok (순천대학교 컴퓨터교육과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.36, no.5, 2009 , pp. 344-350 More about this Journal
Abstract
In this paper, we propose a new interconnection network, hierarchical odd network HON($C_d,C_d$), which used the odd network as basic modules. We investigate various topological properties of HON($C_d,C_d$), including connectivity, routing algorithm, diameter and broadcasting. We show that HON($C_d,C_d$) outperforms the three networks, i.e. the odd network, HCN(m,m), and HFN(m,m).
Keywords
Interconnection network; odd network; Hierarchical odd Network; connectivity; routing algorithm; diameter; broadcasting;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. L. Johnsson, "Communication Efficient Basic Linear Algebra Computations on Hypercube Architectures," Journal of Parallel Distributed Computer, vol.4, pp.133-172, 1987.   DOI   ScienceOn
2 D.-R. Duh, G-H. Chen and J-F. Fang, "Algorithms and Properties of a New Two-Level Network with Foilded Hypercubes as Basic Modules," IEEE Trans. Parallel and Distributed System, vol.6, no. 7, pp.714-723, July 1995.   DOI   ScienceOn
3 N. Biggs, "Some Odd Graph Theory," Annals of New York Academy of Sciences, vol.319, pp. 71-81, 1979.   DOI
4 김종석, 심현, 이형옥, "폴디드 하이퍼큐브와 이본연결망, 오드연결망 사이의 임베딩 알고리즘", 정보과학회논문지 : 시스템 및 이론, vol.35, no.7,8, pp.318-326, 2008.
5 Jong-Seok Kim, Eddie Cheng, Laszlo Liptak, Hyeong-Ok Lee, "Embedding Hypercubes, Rings and Odd graphs into Hyper-stars," International Journal of Computer Mathematics, vol.86, no.5, pp.771-778, 2009.   DOI   ScienceOn
6 K. Ghose and K. R. Desai, "Hierarchical Cubic Network," IEEE Trans. Parallel Distributed Syst, vol.6, no.4, pp.427-435, 1995.
7 A. Ghafoor, "A Class of Fault-Tolerant Multiprocessor Networks," IEEE TRans. Reliability, vol.38, no.1, pp. 5-15, 1989.   DOI   ScienceOn
8 A. El-Amawy and S. Latifi, "Properties and Performance of Folded Hypercubes," IEEE Trans. Parallel Distributed syst. vol.2, no.1, pp. 31-42, 1991.   DOI   ScienceOn
9 F. T. Leighton, "Introduction to Parallel Algorithms and Architectures : Arrays, Hypercubes," Morgan Kaufmann Publishers, 1992.
10 H.-O. Lee, J.-S. Kim, E. Oh, H.-S. Lim, "Hyper-Star Graph: A New Interconnection Network Improving the Network Cost of the Hypercube," Lecture Notes in Computer Science : EurAsia-ICT 2002, LNCS 2510, pp. 858-865, 2002.
11 Jong-Seok Kim, Hyeong-Ok Lee, "Comments on" A Study of Odd Graphs as Fault-Tolerant Interconnection Networks," IEEE Transaction on Computers, vol.57, no.6, p.864, 2008.   DOI   ScienceOn
12 A. Ghafoor and T. R. Bashkow, "A Study of Odd Graphs as Fault-Tolerant Interconnection Networks," IEEE Trans. Computer, vol.40, no.2 pp. 225-232, 1991.   DOI   ScienceOn
13 Jong-Seok Kim, Hyeong-Ok Lee, "One-to-All Broadcasting of Odd Networks for One-port and All-port Models," ETRI Journal, vol.30, no.6, pp. 856-858, 2008.   DOI   ScienceOn