The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)
- Volume 5 Issue 10
- /
- Pages.2615-2626
- /
- 1998
- /
- 1226-9190(pISSN)
RFM Graphs : A New Interconnection Network Using Graph Merger
RFM Graphs :그래프 결합을 이용한 새로운 상호 연결망
- Lee, Hyeong-Ok (Dept. of Computer Science and Statistics.Chonnam National Universityisy) ;
- Heo, Yeong-Nam (Dept.of Computer Science, Sunchon National University) ;
- Lim, Hyeong-Seok (Dept.of Computer Science, Chonnam National University)
- Published : 1998.10.01
Abstract
In this paper, we propose a new interconnection network called RFM graph, whichis the merger of the directed rotator and Faber-Moore graph, and analyze fault tolerance, routing algorithm node disjoint cycles and broadcasting algorithm. We also describe methods to embed star graph, 2 dimesional torus and bubblesort graph into RFM graph with unit expasion and dilation 2.
본 논문에서는 방향성 그래프인 Rotator 그래프와 Faber-Moore 그래프를 병합한 새로운 상호 연결망으로 RFM그래프를 제안하고, RFM그래프에 대하여 고장 허용도, 라우팅 알고리즘, 노드 중복 없는 싸이클, 방송 알고리즘을 분석한다. 또한 2차원 토러스, Strar 그래프, Bubblesort 그래프를 RFM 그래프에 연장비율(dilation) 2와 확장비율(expansion)1에 임베딩하는 방법을 제시한다.
Keywords