Task Allocation Using Processor Load Prediction on Multiprocessors Cluster

This paper describes a tool called Network-Analyser that increases the efficiency of clusters for parallel computing. Two important features are provided by this tool. First, it is organized in three hierarchical levels to collect information on workstations state. Secondly it provides several taskallo cation policies. In this paper a new policy that uses both instantaneous and average workstations loads to estimate tasks expected execution times, is developed. The multiprocessors workstation model used is based on round robin queuing system. A differential equation is established to describe transient state of the queuing system. Then an integral equation allows to estimate the expected execution time of regular parallel applications by mixing the deterministic processes of the parallel application with the stochastic load of the workstation.

[1]  Thierry Monteil,et al.  Process Mapping Given by Processor and Network Dynamic Load Prediction , 1999, Euro-Par.

[2]  Thierry Monteil,et al.  Task Allocation Strategies on Workstations Using Processor Load Prediction , 1997, PDPTA.

[3]  E. Lusk,et al.  Installation guide to mpich, a portable implementation of MPI , 1996 .

[4]  David R. Cheriton,et al.  The V distributed system , 1988, CACM.

[5]  Chung-Yee Lee,et al.  Parallel machines scheduling with nonsimultaneous machine available time , 1991, Discret. Appl. Math..

[6]  Anurag Kumar,et al.  Adaptive Optimal Load Balancing in a Nonhomogeneous Multiserver System with a Central Job Scheduler , 1990, IEEE Trans. Computers.

[7]  Ronald L. Graham,et al.  Bounds on Multiprocessing Timing Anomalies , 1969, SIAM Journal of Applied Mathematics.

[8]  Jean-Marie Garcia,et al.  A Model for Telephone Networks and Its Use for Routing Optimization Purposes , 1986, IEEE J. Sel. Areas Commun..

[9]  Walter H. Kohler,et al.  Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System , 1979, IEEE Transactions on Computers.

[10]  Jack J. Dongarra,et al.  The PVM Concurrent Computing System: Evolution, Experiences, and Trends , 1994, Parallel Comput..

[11]  Thierry Monteil,et al.  Communication kernel for high speed networks in the parallel environment LANDA-HSN , 1999, ICWC 99. IEEE Computer Society International Workshop on Cluster Computing.

[12]  Robert B. Cooper,et al.  Queueing systems, volume II: computer applications : By Leonard Kleinrock. Wiley-Interscience, New York, 1976, xx + 549 pp. , 1977 .

[13]  Thomas L. Casavant,et al.  A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems , 1988, IEEE Trans. Software Eng..