| 基于禁忌搜索的多处理器任务调度算法 |
| |
| 引用本文： | 潘阳,邱建林,杨娜,卞彩峰,陆鹏程. 基于禁忌搜索的多处理器任务调度算法[J]. 计算机工程与设计, 2014, 0(12): 4186-4190 |
| |
| 作者姓名： | 潘阳 邱建林 杨娜 卞彩峰 陆鹏程 |
| |
| 作者单位： | 1. 南通大学电子信息学院,江苏南通,226019
2. 南通大学计算机科学与技术学院,江苏南通,226019 |
| |
| 基金项目： | 国家自然科学基金项目(NSF61272424)；江苏省自然科学基金项目(BK2010277)；南通市科技计划基金项目 |
| |
| 摘 要： | 为合理利用多处理器资源,对任务调度算法进行研究,针对现有任务调度算法在任务规模较大的情况下全局寻优能力方面的不足,提出基于禁忌搜索的多处理器任务调度算法。对任务图不设任何约束条件,利用基于任务复制的TDS算法产生高质量的初始调度以降低算法复杂度,利用禁忌搜索算法全局寻优得到最优调度。实验结果表明,该算法可以有效降低任务调度长度,减少所需处理器数目。
|
| 关 键 词： | 多处理器 任务调度 有向无环图 禁忌搜索 任务复制 |
M ultiprocessor task scheduling algorithm based on tabu search |
| |
| PAN Yang,QIU Jian-lin,YANG Na,BIAN Cai-feng,LU Peng-cheng. M ultiprocessor task scheduling algorithm based on tabu search[J]. Computer Engineering and Design, 2014, 0(12): 4186-4190 |
| |
| Authors: | PAN Yang QIU Jian-lin YANG Na BIAN Cai-feng LU Peng-cheng |
| |
| Affiliation: | PAN Yang;QIU Jian-lin;YANG Na;BIAN Cai-feng;LU Peng-cheng;School of Electronics and Information,Nantong University;School of Computer Science and Technology,Nantong University; |
| |
| Abstract: | |
| |
| Keywords: | multiprocessor task scheduling directed acyclic graph tabu search task duplication |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
