Multiprocessor Scheduling using Genetic Algorithm with Priority-based coding technique

カテゴリ: 部門大会

論文No: OS7-1

グループ名: 【C】平成16年電気学会電子・情報・システム部門大会講演論文集

発行日: 2004/09/02

タイトル(英語): Multiprocessor Scheduling using Genetic Algorithm with Priority-based coding technique

著者名: 黄来国 (早稲田大学),玄 光男(早稲田大学)

著者名(英語): ReaKook Hwang(Waseda University),Gen Misuo(Waseda University)

キーワード: Task scheduling on multiprocessor|Priority-based multi-chromosome|Genetic algorithm

要約(日本語): Efficient assignment and scheduling of tasks of a parallel program is one of the key elements in the effective utilization of multiprocessor systems and an efficient algorithm can be help to minimize the schedule length (makespan).This paper addresses the problem of scheduling parallel programs represented as directed acyclic task graph (DAG) for execution on parallel processors with non-communication time costs. We investigate an alternative paradigm which genetic algorithms (GAs) have recently received much attention, and then efficient method based on genetic algorithm which developed to solve the multiprocessor scheduling problem. We designed new encoding/decoding method that chromosomes used the priority representation so called Priority-based Multi-chromosome (PMC). The new coding technique can efficiently represent a task schedule and mapping processors and in various parallel environments for scheduling methods．

PDFファイルサイズ: 6,847 Kバイト