Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

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

계층적 오드 연결망(HON) : 오드 연결망을 기반으로 하는 새로운 상호연결망

  • 김종석 (영남대학교 정보통신공학과) ;
  • 이형옥 (순천대학교 컴퓨터교육과)
  • Published : 2009.10.15
Download PDF
⟨ Previous Next ⟩

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).

본 논문에서는 오드 연결망을 기반으로 하는 새로운 상호연결망, 계층적 오드 연결망 HON($C_d,C_d$)을 제안한다. 그리고 HON($C_d,C_d$)의 여러 가지 망성질(연결도, 라우팅 알고리즘, 지름, 방송 등)을 분석한다. 본 논문에서 제안한 HON($C_d,C_d$)가 오드 연결망과 HCN(m,m), HFN(m,m)보다 우수한 연결망임을 보인다.

Keywords

References

  1. S. L. Johnsson, "Communication Efficient Basic Linear Algebra Computations on Hypercube Architectures," Journal of Parallel Distributed Computer, vol.4, pp.133-172, 1987. https://doi.org/10.1016/0743-7315(87)90002-5
  2. F. T. Leighton, "Introduction to Parallel Algorithms and Architectures : Arrays, Hypercubes," Morgan Kaufmann Publishers, 1992.
  3. 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. https://doi.org/10.1109/71.80187
  4. 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. https://doi.org/10.1109/12.73594
  5. A. Ghafoor, "A Class of Fault-Tolerant Multiprocessor Networks," IEEE TRans. Reliability, vol.38, no.1, pp. 5-15, 1989. https://doi.org/10.1109/24.24569
  6. 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.
  7. K. Ghose and K. R. Desai, "Hierarchical Cubic Network," IEEE Trans. Parallel Distributed Syst, vol.6, no.4, pp.427-435, 1995.
  8. 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. https://doi.org/10.1109/71.395400
  9. N. Biggs, "Some Odd Graph Theory," Annals of New York Academy of Sciences, vol.319, pp. 71-81, 1979. https://doi.org/10.1111/j.1749-6632.1979.tb32775.x
  10. 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. https://doi.org/10.1109/TC.2008.53
  11. 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. https://doi.org/10.4218/etrij.08.0208.0272
  12. 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. https://doi.org/10.1080/00207160701691431
  13. 김종석, 심현, 이형옥, "폴디드 하이퍼큐브와 이본연결망, 오드연결망 사이의 임베딩 알고리즘", 정보과학회논문지 : 시스템 및 이론, vol.35, no.7,8, pp.318-326, 2008.