메쉬 시스템에서 형태 변형에 의한 유연성 있는 프로세서 할당기법

상호연결망으로 메쉬 구조를 채택한 대규모 병렬처리 시스템에 대해서 제안된 기존의 프로세서 할당기법들은 모두 직사각형 모양의 서브메쉬 할당 기법으로 제한되어왔다. 그 결과 기존의 기법들은 심각한 시스템의 단편화를 초래하는 문제를 갖고있다. 본 논문에서는 외부 프래그멘테이션과 작업 응답 시간을 동시에 줄이기 위해서, 단편화된 메쉬 시스템에도 적용될 수 있도록 직사각형뿐만 아니라 변형된 L자 모양의 서브메쉬를 할당하는 CJ (Cut-and-Join) 기법을 제안한다. 다른 기법들과 같이, CJ 기법은 먼저 기존의 직사각형 모양의 서브메쉬를 할당하려고 시도한다. 이 시도에서 실패하면 기존의 기법들은 대기큐에 작업을 넣고, 할당할 수 없음을 알리지만, CJ 기법은 L자 모양의 서브메쉬를 할당하기 위한 시도를 한다. 그러므로, CJ 기법은 시스템으로 들어오는 작업을 기존의 다른 기법들 보다 빨리 수용할 수 있다. CJ 기법에서 수행되는 모든 서브메쉬 모양의 변형들은 응용 프로그래머에게 투명성을 보장한다. 시뮬레이션 결과를 통해서 CJ 기법이 작업 응답 시간과 시스템의 활용도 면에서 다른 기법들보다 우수함을 보인다.