Hybrid Genetic Algorithm for Task Scheduling on Heterogeneous Multiprocessor System

カテゴリ: 部門大会

論文No: MC7-2

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

発行日: 2005/09/06

タイトル(英語): Hybrid Genetic Algorithm for Task Scheduling on Heterogeneous Multiprocessor System

著者名: 兪明連 (早稲田大学),玄 光男(早稲田大学)

著者名(英語): Myungryun Yoo(Waseda University),Mitsuo Gen(Waseda University)

キーワード: genetic algorithm|real-time task scheduling|heterogeneous multiprocessor

要約(日本語): Recently, as the growing of real time applications, the necessity of scheduling algorithm for real-time system is on increase and various algorithms have been proposed. These algorithms assume that the performance of all processors is same. However, actually, heterogeneous multiprocessors system is often used more than homogeneous multiprocessors system.
This paper proposes a new real-time task scheduling algorithm using hybrid Genetic Algorithm combined simulated annealing (hGA+SA) on heterogeneous multiprocessor environment. In solution algorithms, the Genetic Algorithm (GA) and the simulated annealing (SA) are cooperatively used. In this method, the convergence of GA is improved by introducing the probability of SA as the criterion for acceptance of new trial solution. The objective of proposed scheduling algorithm is to minimize total tardiness.
The effectiveness of the proposed algorithm is shown through simulation studies. In simulation studies, the results of proposed algorithm show better than that of other algorithms.

PDFファイルサイズ: 7,101 Kバイト