The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

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
Download PDF
⟨ Previous Next ⟩

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