한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2003년도 추계학술발표논문집 (상)
- /
- Pages.169-172
- /
- 2003
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
HHN의 개선된 routing algorithm
Improved routing algorithm of HHN(Hierarchical Hypercube Networks)
- Kim, Woo-Young (Dept. of Computer Science, Sunchon National University) ;
- Lee, Mi-Sun (Dept. of Computer Science, Sunchon National University) ;
- Lee, Hyeong-Ok (Dept. of Computer Education, Sunchon National University) ;
- Heo, Yeong-Nam (Dept. of Computer Science, Sunchon National University)
- 발행 : 2003.11.14
초록
최근에 대규모 병렬컴퓨터의 새로운 위상으로 HHN(m;n,h) 그래프가 제안되었다. HHN(m;n,h) 그래프는 하이퍼큐브에 기반한 계층적인 상호 연결망이며, 노드개수가 유사한 하이퍼큐브보다 작은 노드 분지수와 작은 링크의 수를 가지고 있기 때문에 대규모 병렬 컴퓨터를 구성하는 상호 연결망이지만, 심플 라우팅 알고리즘에 기반한 경로를 구성함으로써 불필요한 라우팅 경로를 갖는 단점이 있다. 따라서 본 논문에서는 심플 라우팅 알고리즘보다 평균거리가 개선된 새로운 라우팅 알고리즘을 제안하고, HHN(3;3,2)를 기준으로 비교하였을 때 대략 32%정도 향상됨을 보인다.
키워드