|
个人信息Personal Information
教授
博士生导师
硕士生导师
性别：男
毕业院校：东北大学
学位：博士
所在单位：控制科学与工程学院
学科：控制理论与控制工程. 系统工程
办公地点：电信学部大黑楼A0612房间
联系方式：Tel:0411-84707580
电子邮箱：wangwei@dlut.edu.cn
The partitioned scheduling of sporadic task systems on heterogeneous multiprocessors
点击次数：
论文类型：期刊论文
发表时间：2010-08-01
发表刊物：ICIC Express Letters
收录刊物：EI、Scopus
卷号：4
期号：4
页面范围：1325-1330
ISSN号：1881803X
摘要：The heterogeneous multiprocessor partitioning problem is a NP-hard problem in the strong sense. In this paper, a novel 1LP( ,- ) partitioned scheduling algorithm of sporadic task systems on heterogeneous multiprocessors is presented. A sufficient test is given by an Integer Linear Programming model 1LP( ,- ) based on the requirements of the tasks. The solution of 1LP( ,- ) is used to get an assignment of the tasks with minimum total utilization. The correctness of the algorithm is proved in this paper. The experiment results show its advantages. ICIC International ? 2010 ISSN 1881-803X.