Hybrid Algorithm for Multiprocessor Task Scheduling

Multiprocessors have become powerful computing means for running real-time applications and their high performance depends greatly on parallel and distributed network environment system. Consequently, several methods have been developed to optimally tackle the multiprocessor task scheduling problem which is called NPhard problem. To address this issue, this paper presents two approaches, Modified List Scheduling Heuristic (MLSH) and hybrid approach composed of Genetic Algorithm (GA) and MLSH for task scheduling in multiprocessor system. Furthermore, this paper proposes three different representations for the chromosomes of genetic algorithm: Task List (TL), Processor List (PL) and combination of both (TLPLC).