- 후위순회 피보나치 원형군
- ㆍ 저자명
- 김용석,유명기,Kim. Yong-Seok,Roo. Myung-Gi
- ㆍ 간행물명
- 정보처리학회논문지. The KIPS transactions. Part A. Part A
- ㆍ 권/호정보
- 2008년|1호|pp.27-34 (8 pages)
- ㆍ 발행정보
- 한국정보처리학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
본 논문에서는 새로운 병렬 컴퓨터의 위상인 후위순회 피보나치 원형군을 제안하고 그 성질들을 분석한다. 후위순회 피보나치 원형군은 같은 크기의 노드 개수를 갖는 피보나치 큐브와 비교해서 지름은 n-2에서 $[frac{n}{3}]$으로 개선되었고 비대칭적인 위상에서 노드 대칭적인 위상이 되었다. 그리고 피보나치 큐브를 스패닝 그래프로 갖는다.
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 is kept the same of comparable one. Its diameter is improved from n-2 to $[frac{n}{3}]$ and its topology is changed from asymmetric to symmetric. It includes Fibonacci cube as a spanning graph.