효율적 다중처리기 스케쥴링을 위한 휴리스틱 대응 기법

나인호, 김성조 · 한국정보과학회 학술발표논문집 · 1990

본 논문에서는 polynomial-time내에 다양한 형태의 응용 프로그램 구조와 다중처리기 시스템 구조에 효과적으로 적용할 수 있는 대응 알고리즘을 제안하고, 그 성능을 386/Unix 시스템에서 시뮬레이션 하였다. 본 논문에서 제안한 알고리즘은 휴리스틱한 기법으로 주어진 응용 프로그램 구조에서 다중처리기 시스템 구조로의 대응을 위하여 weak homomorphism과 acceptable mapping 기법을 사용하였으며, Initial mapping과 improvement 단계로 분리 되어있다. Initial mapping 단계는 빠른 시간내에 최적해에 근접하기 위한 단계이며 improvement 단계는 Initial mapping의 결과가 local optimum일 경우 annealing을 통해 좀 더 가까이 최적해로 접근하기 위한 단계로 사용되었다.

Cited by 1 works.

Authors