Key points are not available for this paper at this time.
부분 순서가 있는 작업 집합으로 구성된 프로그램의 실행 시간을 최소화하기 위해 두 개 이상의 프로세서를 스케줄링하는 문제를 연구하였다. 작업 실행 시간이 결정론적인 경우와 실행 시간이 확률 변수인 경우를 분석하였다. 문헌에서 제안된 다양한 알고리즘이 실행 시간에서 유의미한 차이를 보이며, Coffman과 Graham의 B-스케줄이 근사 최적임을 보여주었다. 실행 시간이 확률 변수인 경우에 대한 동적 프로그래밍 해결책이 제시된다.
Adam et al. (Sun,)은 이 질문을 연구하였다.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: