The Research Of Task Allocation And Scheduling Strategy On PVM System

Network parallel computing is a distributed processing system, It make full use of the high-speed network workstation or cluster of hardware and software resources to completed in high-performance computing,witch only have been done by the special and expensive dedicated large-scale parallel computer system can be. Comparing with the Mainframe and super parallel, network parallel computing is advantage of little investment, flexible, high speed in development of application software and transplanted feasible. Base on its succinct, high-efficient and extensive suitability and easy using, network parallel computing system has become the hot part in the parallel processing technology research.As one of the mostfundmental, critical and chalengable problems in network parallel computing, task scheduling is the key point in the efficient execution of network parallel computing.Task allocation is a classical problem in computer science, whose many sub-problems have not been resolved thoroughly. Research on these problems is very valuable in both theory and practice.This paper has been analyzed in detail the system structure of PVM Computing Platform Architecture, communication mechanisms, the model of parallel computing and some strategies of task allocation and scheduling. To be aimed at the problems of task allocation and scheduling in the network parallel computing, this paper provides some strategies of the task allocation and scheduling combined pre-assigned tasks with Dynamic Task Allocation based on the research of character of PVM network parallel calculation and strategies of all kinds of task allocation, task running time, communication time and capability of processing unit.The parallel programs whitch run on PVM are more suitable for medium and tough task.During the task, it is too expense for communication time and delay. To solve this problem, this paper presents task allocation and scheduling strategy. According to the communication between tasks, it divides the task model by parallel cluster during the pre-assigned task. Have dispatcher's host computer of a group to deal with the aircrew each one, form a cluster in running side by side and carry on the managing dynamically of the task, has avoided using the bottleneck question which the single dispatcher's host computer produces. Assign the tactics to reduce the time for task allocation greatly more than general static task allocation in advance in task used, it is assign tactics carry on task scheduling but shaky emergence of phenomenon that bring dynamically to rely on totally to prevent from; Dynamic task scheduling can be managed rationally according to the systematic information load situation, reduce the communication expenses among the expenses and task of task allocation, thus make the efficiency of parallel computation improved.Through detailed analysis and research, this paper describes the design of a PVM task allocation and scheduling model base on windows.The model include system load model for the acquisition, the pre-allocation of tasks and task scheduling and dynamic. Finally, this paper presents the next phase of research.