Improving System Performance by Modifying Hierarchical Ring

계층 링 구조의 변형을 통한 시스템 성능 개선

이 논문에서는 기존의 계층 링을 수정한 Torus Ring을 제안한다. Torus Ring은 계층 링과 완전히 동일한 복잡도를 가지면서도 지역 링간의 연결 방법만을 변경한 형태의 상호 연결 망이다. 이 연결 망은 역방향 인접 링에 대한 요청에서 흡수의 이득을 봉으로써 평균 흥 수를 감소시킨다. 또한 접근의 지역성을 고려하지 않은 균등분포의 가정 하에서도 평균 흡수의 기대 값에서 계층 링과 동일한 값을 가지며, 실제 병렬 프로그램이 수행되는 환경에서는 인접 링에 대한 통신 비율이 증가할 가능성이 크기 때문에 더 큰 흡수의 이익을 기대할 수 있다. 실험 결과 상호 연결 망의 요청과 응답의 지연 시간 단축되었으며, 이러한 응답 지연 시간의 단축이 수행 시간을 최대 7%까지 감소시키는 결과를 가져 왔다.