A Dynamic Job Scheduling Algorithm for Parallel System

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.     

LOW-COST HIGH PERFORMANCE CLUSTER OF WORK-STATIONS BASED ON DYNAMIC LOAD BALANCING FOR PARALLEL DEPTH-FIRST SEARCH(DFS)

IntroductionTraditionally,supercomputers have been builtwith high performance processors,which use tech-niques to execute as many computations concur-rently as possible.This machine employs a numberof arithmetic units,and sufficient hardware to al-low them to be fed with data and instructions attheir peak rate. Supercomputers built as parallelprocessors have also contained special shared mem-ory or message passing hardware as an integralpart of the machines design. This special hard-ware,in co…     

CLUSTER OF WORKSTATIONS BASED ON DYNAMIC LOAD BALANCING FOR PARALLEL TREE COMPUTATION DEPTH-FIRST-SEARCH

IntroductionWith the advantages of the high- speed net-works,cluster of workstations achieve the samescalable parallelism as the current MPPs( Massive-ly Parallel Processors) .But there are many factorssuch as load imbalance,synchronization and com-munication that inhibit good performance in thesesystems.These issues are central to the develop-ment of many parallel applications. Load balanceproblem is a serious impediment to achieving goodperformance in parallel processing the issue of load…