Dynamic load balancing method on a heterogeneous cluster of workstations

Informatica (Ljubljana)

Volumn 23, Issue 1, 1999, Pages 49-56

  Bevilacqua, Alessandro ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER HARDWARE; COMPUTER NETWORKS; COMPUTER WORKSTATIONS; DATA ACQUISITION; DATA PROCESSING; IMAGE RECONSTRUCTION; MATHEMATICAL MODELS; PERFORMANCE; RESOURCE ALLOCATION;

CLUSTER OF WORKSTATIONS; DATA PARALLELISM; DYNAMIC LOAD BALANCING METHOD; MANAGER WORKERS; PARALLEL VIRTUAL MACHINE; POOL BASED METHOD;

PARALLEL PROCESSING SYSTEMS;

EID: 0033115044     PISSN: 03505596     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. (1996) Technical Proposal for CMS Computing. CERN/LHCC 96-45, p. 1-98.
2. Diekmann R. & Monien B. (1997) Load Balancing Strategies for Distributed Memory Machines. Computer Science Technical Report Series "SFB", No. tr-rsfb-97-050, Univ. Of Paderborn, Germany, p. 1-37.
3. Kumar V., Grama A., Gupta A. & Karypis G. (1994) Introduction to Parallel Computing: Design and Analysis of Algorithms. Benjamin Cummings, New York, p. 1-597.
4. Lüling R., Monien B. & Ramme F. (1991) A study of dynamic load balancing algorithms. Proceedings of the 3rd IEEE SPDP, p. 686-689.
5. Lee C. K. & Hamdi M. (1995) Parallel image processing application on a network of workstations. Parallel Computing, 21, p. 137-160.
6. Lee C., K. & Hamdi M. (1994) Efficient parallel image processing application on a network of distributed workstations. Proc. 8th Internat. Parallel Processing Symposium, p. 52-59.
7. Nedeljkovic N. & Quinn M. J. (1993) Data-Parallel Programming on a Network of Heterogeneous Workstations. Concurrency: Practice and Experience, 5, 4, p. 257-268.
8. Miguet S. & Robert Y. (1991) Elastic loadbalancing for image processing algorithm. Parallel Computation: Proc. 1st Internat. ACPC Conf., p. 438-451.
9. Hamdi M. & Lee C. K. (1997) Dynamic loadbalancing of image processing application on clusters of workstations. Parallel Computing, 22, p. 1477-1492.
10. Herman G. T. (1980) Image reconstruction from projections: The foundamental of Computerized Tomography. Academic Press, New York.
11. Bevilacqua A., Bollini D., Del Guerra A., Di Domenico G., Galli M., Scandola M. & Zavattini G. (1998) A 3D Monte Carlo simulation of a small animal Positron Emission Tomograph with millimeter spatial resolution. Submitted to IEEE Transactions on Nuclear Science.
12. Webb S. et al. The spatial resolution of a rotating gamma camera tomographic facility. The British Journal of Radiology, 56, p. 939-944.
13. Zhou S. & Brecht T. (1991) Processor Pool-Based Scheduling for Large-Scale NUMA Multiprocessors. Proceedings of the 1991 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, p. 133-142.
14. Geist A., Beguelin A., Dongarra J., Jiang W., Manchek R. & Sunderam V. (1994) PVM: Parallel Virtual Machine - A Users' Guide and Tutorial for Networked Parallel Computing. MIT Press, London.
15. Altevogt P. & Linke A. (1993) An algorithm for Dynamic Load Balancing of Synchronous Monte Carlo Simulations on Multiprocessor Systems. IBM preprint 75.93.08, hep-lat/9310021, Germany.
16. Meisgen F. (1997) Dynamic Load Balancing for Simulations of Biological Aging. International Journal of Modern Physics C, 8, 3, p. 575-582.
17. Schnekenburger T. & Huber M. (1994) Heterogeneous Partitioning in a Workstation Network. 8th Int. Parallel Processing Symposium, Workshop on Heterogeneous Computing, IEEE, Cancun, Mexico, p. 72-77.
18. Schnekenburger T. (1993) Efficiency of Parallel Programs in Multi-Tasking Environments. PEPS Performance Evaluation of Parallel Systems, University of Warwick, GB, p. 75-82.
19. Meisgen F. & Speckenmeyer E. (1997) Dynamic Load Balancing on Clusters of Heterogeneous Workstations. Report No. 97-261, Department of Computer Science, University of Cologne, Germany.