계측 링 구조의 변형을 통한 시스템 성능 개선 = Improving System Performance by Modifying Hierarchical Ring

국문 초록 (Abstract)

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

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 관련 연구
• 3. Torus Ring의 구성과 특징
• 4. 성능 평가
• 5. 결론
• 참고문헌