초록 close

프래그멘테이션은 다수의 사용자를 지원하는 대규모 멀티컴퓨터 시스템의 성능에 병목현상을 초래하는 주요 요인이다. 본 논문에서는 프래그멘테이션을 줄이기 위해서, 할당되는 프로세서들이 형성하는 모양이 직사각형이어야 한다는 제약조건을 완화시킨 LSSA (L-Shaped Submesh Allocation) 기법을 제안한다. LSSA 기법은 단편화된 메쉬 시스템에도 적용될 수 있도록 직사각형 뿐 만 아니라, 변형된 L자 모양의 서브메쉬를 할당할 수 있다. 그러므로 LSSA 기법은 시스템으로 들어오는 작업을 다른 기법들보다 빨리 수용할 수 있으며, 이로 인해 작업응답시간을 줄일 수 있다. 시뮬레이션 결과를 통해서 LSSA 기법이 외부 프래그멘테이션, 작업응답시간, 그리고 시스템의 활용도 면에서 다른 기법들보다 우수함을 보인다.


Fragmentation is the main performance bottleneck of large, multi-user multicomputer system. This paper presents an L-Shaped Submesh Allocation(LSSA) strategy, which lifts the restriction on the rectangular shape formed by allocated processors in order to address the problem of fragmentation. LSSA can manipulate the shape of the required submesh to fit into the fragmented mesh system. Thus, LSSA accommodates incoming jobs faster than other strategies and results in the reduction of job response time. Extensive simulations show that LSSA performs more efficiently than other strategies in terms of the external fragmentation, the job response time and the system utilization.