한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2008년도 춘계학술발표대회
- /
- Pages.573-576
- /
- 2008
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
토러스를 피터슨-토러스(PT) 네트워크에 임베딩
Embedding Torus into Petersen-Torus(PT) Networks
-
Seo, Jung-Hyun
(Dept. Computer Sci. Suncheon National Univ.)
;
- Lee, Hyeong-Ok (Dept. Computer Edu., Suncheon National Univ.) ;
- Jang, Moon-Suk (Dept. Computer Sci. Suncheon National Univ.) ;
-
Han, Soon-Hee
(Dept. Mobile Software Chonnam National Univ.)
- 발행 : 2008.05.16
초록
본 논문은 분지수가 상수인 토러스를 피터슨-토러스 네트워크에 임베딩 가능함을 보인다. 토러스 T(5m, 2n)는 PT(m, n)에 연장율 5, 밀집율 5 그리고 확장율 1에 임베딩 가능함을 보였다. 추가로 토러스를 PT에 평균 연장율 3이하에 임베딩 가능함을 보였다. 널리 알려진 토러스 네트워크를 연장율과 밀집율을 5이하에 PT에 임베딩 함으로써 웜홀 라우팅 방식과 store-and-forward 방식 모두에서 임베딩 알고리즘이 사용 가능하고, 일대일 임베딩을 함으로써 시뮬레이션시 프로세서 작업 처리량을 최소화 하였다.
키워드