An Improved Genetic Algorithm for Load Balance in Multiprocessor Systems

Provided by: Institute of Electrical and Electronics Engineers
Topic: Hardware
Format: PDF
The allocating and scheduling of tasks in parallel and distributed systems has been considered to be an NP-complete problem, which has received much attention. Although, plentiful algorithms have been developed to obtain suboptimal solutions, many of them didn't consider the total execution time and load balancing among processors simultaneously. To solve this problem efficiently, this paper presents an improved genetic algorithm based on the Critical Path Genetic Algorithm (CPGA) with some heuristic principles added to improve the performance.

Find By Topic