Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

The Postorder Fibonacci Circulants-a new interconnection networks with lower diameter

후위순회 피보나치 원형군-짧은 지름을 갖는 새로운 상호연결망

  • Kim Yong-Seok (Dept. of Computer Science and Communications, Seonam University) ;
  • Kwon Seung-Tag (Dept. of Computer Science and Communications, Seonam University)
  • 김용석 (서남대학교 컴퓨터정보통신학과) ;
  • 권승탁 (서남대학교 컴퓨터정보통신학과)
  • Published : 2004.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new parallel computer topology, called the postorder Fibonacci circulants and analyze its properties. It is compared with Fibonacci cubes, when its number of nodes and its degree is kept the same of comparable one. Its diameter is improved from n-2 to [$\frac{n}{3}$] and a its topology is changed from asymmetric to symmetric. It includes Fibonacci cube as a spanning tree.

Keywords