Title :
A dynamic load balancing algorithm for a heterogeneous computing environment
Author :
Maheshwari, Piyush
Author_Institution :
Sch. of Comput. & Inf. Technol., Griffith Univ., Brisbane, Qld., Australia
Abstract :
Heterogeneous computing opens up new challenges and opportunities in fields such as parallel processing, design of algorithms for applications, partitioning and mapping of parallel tasks, interconnection network technology and the design of heterogeneous programming environments. Lots of load balancing algorithms have been proposed and experimented with in the past years for homogeneous parallel and distributed systems. The author presents a priority-based decay usage load balancing algorithm for a heterogeneous computing environment. The algorithm determines the task precedence graph of the parallel jobs dynamically at run-time and assigns appropriate priorities to the processes to resolve the dependencies. The heuristic algorithm has been tested on some heterogeneous program models
Keywords :
multiprocessor interconnection networks; parallel algorithms; parallel programming; programming environments; resource allocation; algorithm design; dynamic load balancing algorithm; heterogeneous computing environment; heterogeneous programming environments; heuristic algorithm; interconnection network technology; parallel processing; parallel task mapping; parallel task partitioning; priority-based decay usage; process priority assignment; run-time system; task precedence graph; Algorithm design and analysis; Computer networks; Concurrent computing; Heuristic algorithms; Load management; Multiprocessor interconnection networks; Parallel processing; Partitioning algorithms; Process design; Programming environments;
Conference_Titel :
System Sciences, 1996., Proceedings of the Twenty-Ninth Hawaii International Conference on ,
Conference_Location :
Wailea, HI
Print_ISBN :
0-8186-7324-9
DOI :
10.1109/HICSS.1996.495479
