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

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

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

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

  • 김종석 (영남대학교 정보통신공학과) ;
  • 이형옥 (순천대학교 컴퓨터교육과)
  • 발행 : 2009.10.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

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

키워드

참고문헌

  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.