다중컴퓨터 상호연결망의 구조가 일의 할당에 미치는 영향 = Effects of Multicomputer Interconnection Networks on the Task Assignment Scheduling

국문 초록 (Abstract)

다중컴퓨터에 사용되어지는 상호연결망을 성능평가하는 한 방법으로 본 논문에서는 이들 망이 일의 할당에 미치는 영향에 대해 알아본다. 일의 할당이 잘 되어지기 위해서는, 즉 최적할당을 쉽게 찾아내기 위해서는 할당이 이루어지는 배치공간의 크기가 가능한 한 작아야 한다. 이 논문에서는 등가할당이라는 새로운 개념을 도입하여 배치공간을 해석하였다. 동일한 프로세서 갯수를 가지더라도 사용되어지는 상호연결망에 따라 등가할당의수가 달라지며, 전체배치공간의 크기는 이 등가할당의 수로 나누어질 수 있음을 보였다. 즉 등가할당의 수가 큰 상호연결망일수록 실제 배치공간의 크기는 작아지고 따라서 쉽게 일의 할당을 할 수 있다. 몇가지 전형적인 상호연결망에 대해 배치공간을 해석해 본 결과 하이퍼규브 구조가 가장 큰 등가할당의 수를 가졌고, 따라서 이 구조가 일의 할당 측면에서 가장 우월함을 보였다.

목차 (Table of Contents)

• 요약
• 1 서론
• 2 일의 할당 문제 (Task Assignment)
• 3 등가할당 (Equivalent Assignment)
• 4 배치공간의 해석
• 5 결론
• References