http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
옥기상(Ok Ki Sang),박준석(Park Joon Seok),이원주(Lee won Joo),전창호(Jeon Chang Ho) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.6
In adaptive job allocation method for multiprocessor systems a job is folded, or split in two halves, to fit for an available subcube in order to reduce the waiting time of jobs. In this method, however, since a job is folded whenever a subcube with the proper size is not found, the prolonged execution time caused by job split may override the savings in waiting time, in which case the total execution cost of jobs may be increased. In this paper, an improved adaptive job allocation algorithm, called Estimate-fold allocation, is presented and evaluated. The proposed algorithm estimates the costs and takes the better of two alternatives; folding right away and waiting until a bigger subcube becomes available. The average total job execution cost of our algorithm is calculated and compared to those of the conventional adaptive, buddy, and gray-mode algorithms through simulations. The results shows that our proposed algorithm performs better than others.