An Adaptive Genetic Algorithm for Multiprocessor Real-time Task Scheduling

被引：0

作者：

李亚军 ^{[1
]}

杨宇航 ^{[1
]}

机构：

[1] Department of Electronic Engineering,Shanghai Jiaotong University

来源：

JournalofDonghuaUniversity(EnglishEdition) | 2009年 / 26卷 / 02期

关键词：

scheduling; genetic algorithm; real-time; deadline;

D O I：

10.19884/j.1672-5220.2009.02.001

中图分类号：

TP18 [人工智能理论]; TP332 [运算器和控制器（CPU）];

学科分类号：

081104 ; 0812 ; 081201 ; 0835 ; 1405 ;

摘要：

Real-time task scheduling is of primary significance in multiprocessor systems.Meeting deadlines and achieving high system utilization are the two main objectives of task scheduling in such systems.In this paper,we represent those two goals as the minimization of the average response time and the average task laxity.To achieve this,we propose a genetic-based algorithm with problem-specific and efficient genetic operators.Adaptive control parameters are also employed in our work to improve the genetic algorithms’ efficiency.The simulation results show that our proposed algorithm outperforms its counterpart considerably by up to 36% and 35% in terms of the average response time and the average task laxity,respectively.

引用

页码：111 / 118

页数：8