A Dynamic Job Scheduling Algorithm for Parallel System |
| |
作者姓名: | 张建 陆鑫达 加力 |
| |
作者单位: | Dept.ofComputerScienceandEng.,ShanghaiJiaotongUniv.,Shanghai200030,China |
| |
基金项目: | National Natural Science Foundation of China( No.60 173 0 3 1) |
| |
摘 要: | One of the fundamental problems in parallel and distributed systems is deciding how to allocate jobs to processors. The goals of job scheduling in a parallel environment are to minimize the parallel execution time of a job and try to balance the user‘s desire with the system‘s desire. The users always want their jobs be completed as quickly as possible, while the system wants to service as many jobs as possible. In this paper, a dynamic job-scheduling algorithm was introduced. This algorithm tries to utilize the information of a practical system to allo-cate the jobs more evenly. The communication time between the processor and scheduler is overlapped with the computation time of the processor. So the communication overhead can he little. The principle of scheduling the job is based on the desirability of each processor. The scheduler would not allocate a new job to a processor that is already fully utilized. The execution efficiency of the system will he increased. This algorithm also can he reused in other complex algorithms.
|
关 键 词: | 排队论 平行系统 作业调度 动态调度 |
A Dynamic Job Scheduling Algorithm for Parallel System |
| |
Abstract: | One of the fundamental problems in parallel and distributed systems is deciding how to allocate jobs to processors. The goals of job scheduling in a parallel environment are to minimize the parallel execution time of a job and try to balance the user's desire with the system's desire. The users always want their jobs be completed as quickly as possible, while the system wants to service as many jobs as possible. In this paper, a dynamic job scheduling algorithm was introduced. This algorithm tries to utilize the information of a practical system to allocate the jobs more evenly. The communication time between the processor and scheduler is overlapped with the computation time of the processor. So the communication overhead can be little. The principle of scheduling the job is based on the desirability of each processor. The scheduler would not allocate a new job to a processor that is already fully utilized. The execution efficiency of the system will be increased. This algorithm also can be reused in other complex algorithms. |
| |
Keywords: | parallel system job scheduling dynamic scheduling job queue |
本文献已被 CNKI 维普 万方数据 等数据库收录! |