힐버트 곡선 스케줄링
Hilbert curve scheduling병렬 프로세싱에서 힐버트 곡선 스케줄링 방법은 힐버트 곡선을 사용하여 다차원적인 작업 할당 문제를 1차원 공간 채우기 문제로 전환하여 관련 작업을 더 높은 수준의 근접도를 가진 위치에 할당한다.[1]다른 공간 채우기 곡선은 유사한 목적을 위해 다양한 컴퓨팅 애플리케이션에도 사용될 수 있다.[2]
다수의 슈퍼컴퓨터에 사용되는 SLURM 작업 스케줄러는 작업 할당의 지역성을 최적화하기 위해 Hilbert curve 스케줄링에 기초한 최적의 적합 알고리즘을 사용한다.[2]
참고 항목
참조
- ^ Maciej Drozdowski의 병렬 프로세싱 스케줄링 2009 ISBN1-84882-309-6페이지
- ^ a b 병렬 처리를 위한 작업 스케줄링 전략: 2010 ISBN 3-642-04632-0페이지 138-144
