아이코날 방정식이 계산될 도메인이 포함하는 복수의 블럭 중 일부가 할당된 복수의 서브 도메인을 하나씩 담당하는 복수의 그래픽 처리 장치를 사용하는 컴퓨터 상에서 수행되고, 상기 복수의 그래픽 처리 장치가 상기 복수의 서브 도메인에 대하여 FIM(fast iterative method)을 수행한 후, 상기 복수의 블럭 중 상기 복수의 서브 도메인에 할당되지 않은 상태인 비할당 블럭을 상기 복수의 서브 도메인에 새로 할당시키는 FIM의 동적 서브 도메인 확장 방법에 있어서,상기 비할당 블럭 중 상기 복수의 그래픽 처리 장치의 각각에 하나씩 매핑되어 있는 복수의 엑티브 리스트(active list)에 포함되어 있는 제1 비할당 블럭을 판별하는 단계; 및상기 복수의 블럭 중 상기 제1 비할당 블럭과 인접하고 있는 블럭이 속하는 서브 도메인을 기초로 상기 복수의 서브 도메인 중 최적 서브 도메인을 결정하여 상기 제1 비할당 블럭을 상기 최적 서브 도메인에 할당하는 단계를 포함하는FIM의 동적 서브 도메인 확장 방법.

제1항에 있어서,상기 비할당 블럭에 상기 복수의 서브 도메인에 할당되지 않은 상태임을 나타내는 비할당 식별 정보를 매핑시켜 메모리에 저장된 도메인 매핑 테이블(domain mapping table)에 기록하는 단계; 및상기 비할당 블럭이 상기 최적 서브 도메인에 할당되는 경우 상기 최적 서브 도메인의 식별 정보를 매핑시켜 상기 도메인 매핑 테이블에 기록하는 단계를 더 포함하고,상기 비할당 블럭은 상기 도메인 매핑 테이블을 참조하여 판별되는FIM의 동적 서브 도메인 확장 방법.

제1항에 있어서,상기 제1 비할당 블럭을 상기 최적 서브 도메인에 할당하는 단계는,상기 제1 비할당 블럭과 인접하고 있는 블럭이 속하는 서브 도메인 중 같은 서브 도메인의 개수가 가장 많은 제1 서브 도메인을 상기 최적 서브 도메인을 결정하는 단계를 포함하는FIM의 동적 서브 도메인 확장 방법.

제1항에 있어서,상기 제1 비할당 블럭을 상기 최적 서브 도메인에 할당하는 단계는, 상기 제1 비할당 블럭과 인접하고 있는 블럭이 속하는 서브 도메인 중 같은 서브 도메인의 개수가 가장 많은 제1 서브 도메인 및 상기 제1 비할당 블럭과 인접하고 있는 블럭이 속하는 서브 도메인을 담당하는 그래픽 처리 장치에 매핑된 엑티브 리스트의 예상 부하를 기초로 상기 최적 서브 도메인을 결정하는 단계를 포함하는FIM의 동적 서브 도메인 확장 방법.

제4항에 있어서,상기 제1 비할당 블럭을 상기 최적 서브 도메인에 할당하는 단계는,상기 예상 부하를 계산하는 단계; 상기 엑티브 리스트 중 상기 예상 부하가 가장 낮은 제2 엑티브 리스트의 예상 부하에 대한 상기 제1 서브 도메인을 담당하는 그래픽 처리 장치에 매핑된 제1 엑티브 리스트의 예상 부하의 비율을 계산하는 단계; 및상기 비율이 소정의 임계치 이하이면 상기 제1 서브 도메인에 상기 제1 비할당 블럭을 할당하고, 상기 비율이 소정의 임계치 이상이면 상기 제2 엑티브 리스트와 매핑된 그래픽 처리 장치가 담당하는 제2 서브 도메인에 상기 제1 비할당 블럭을 할당하는 단계를 포함하는FIM의 동적 서브 도메인 확장 방법.

제5항에 있어서,상기 예상 부하는,상기 엑티브 리스트가 포함하는 블럭의 개수에 상기 엑티브 리스트의 증가 상수를 곱하여 계산하는FIM의 동적 서브 도메인 확장 방법.

제1항에 있어서,상기 복수의 엑티브 리스트의 각각이 포함하는 블럭의 개수를 기초로 상기 복수의 엑티브 리스트의 각각의 부하가 평형해지도록 상기 복수의 엑티브 리스트의 각각이 포함하고 있는 상기 비할당 블럭을 상기 복수의 엑티브 리스트의 각각에 재분배하는 단계; 및상기 비할당 블럭이 재분배된 엑티브 리스트에 매핑되어 있는 그래픽 처리 장치가 담당하는 서브 도메인에 상기 비할당 블럭을 할당하는 단계를 더 포함하는FIM의 동적 서브 도메인 확장 방법.

제7항에 있어서,상기 비할당 블럭을 상기 복수의 엑티브 리스트의 각각에 재분배하는 단계는,상기 복수의 엑티브 리스트의 각각이 포함하는 블럭의 개수의 표준 편차가 소정의 임계치 이하가 되도록 재분배하는FIM의 동적 서브 도메인 확장 방법.

아이코날 방정식이 계산될 도메인이 포함하는 복수의 블럭 중 일부가 할당된 복수의 서브 도메인을 하나씩 담당하는 복수의 그래픽 처리 장치가 상기 복수의 서브 도메인에 대하여 FIM(fast iterative method)을 수행한 후, 상기 복수의 블럭 중 상기 복수의 서브 도메인에 할당되지 않은 상태인 비할당 블럭을 상기 복수의 서브 도메인에 새로 할당시키는 FIM의 동적 서브 도메인 확장 장치에 있어서,상기 비할당 블럭 중 상기 복수의 그래픽 처리 장치의 각각에 하나씩 매핑되어 있는 복수의 엑티브 리스트(active list)에 포함되어 있는 제1 비할당 블럭을 판별하는 판별부; 및상기 복수의 블럭 중 상기 제1 비할당 블럭과 인접하고 있는 블럭이 속하는 서브 도메인을 기초로 상기 복수의 서브 도메인 중 최적 서브 도메인을 결정하여 상기 제1 비할당 블럭을 상기 최적 서브 도메인에 할당하는 할당부를 포함하는FIM의 동적 서브 도메인 확장 장치.

제1항 내지 제8항 중 어느 한 항의 방법을 프로세서가 수행하도록 하는 컴퓨터 판독 가능 기록매체에 저장된 프로그램.

제1항 내지 제8항 중 어느 한 항의 방법을 프로세서가 수행하게 하는 명령어를 포함하는 프로그램이 기록된 컴퓨터 판독 가능 기록매체.