一种面向动态异构多处理器的任务调度算法

发布时间：2018-03-11 05:38

  本文选题：遗传算法　切入点：任务调度　出处：《湖南大学学报(自然科学版)》2016年08期 　论文类型：期刊论文

【摘要】：提出了基于遗传算法的面向动态异构多处理器的调度算法(Heterogeneous Scheduling Genetic Algorithm,HSGA),该算法利用连续的多个调度时间片完成遗传算法的迭代计算,在保证计算效率的同时获得较好的调度结果,从而为每个应用选择符合其计算特性的处理器内核.仿真实验表明,本文算法在4核、8核和16核的平台上相比较于经典的匈牙利算法ED2仅分别增加了0.4%,1.1%和1.3%,新的调度算法相比于匈牙利算法和Local调度算法具有更好的调度效果及更好的动态适应性.
[Abstract]:A dynamic heterogeneous Scheduling Genetic algorithm based on genetic algorithm (GA) is proposed in this paper. In this algorithm, the iterative computation of genetic algorithm is accomplished by continuous multiple scheduling time slices, and the efficiency of the algorithm is guaranteed, and a better scheduling result is obtained at the same time. Thus, the processor kernel suitable for each application is selected according to its computing characteristics. The simulation results show that, Compared with the classical Hungarian algorithm ED2, the proposed algorithm increases only 0.4% and 1.3% respectively on the platform of 4-core 8-core and 16-core. Compared with the Hungarian algorithm and Local algorithm, the new scheduling algorithm has better scheduling effect and better dynamic adaptability.
【作者单位】： 湖南大学电气与信息工程学院;湖南大学信息科学与工程学院;
【基金】：国家自然科学基金资助项目(61300037)~~
【分类号】：TP332;TP18

【相似文献】

相关期刊论文 前10条

1 ;多处理器成为主流技术[J];今日电子;1995年03期

2 柴振荣;群集正在得到公认,多处理器走向成熟[J];管理科学文摘;1999年05期

3 CONI;;多处理器性能分析[J];电脑自做;2003年10期

4 郭松柳;汪东升;姚文斌;;片上多处理器的层次化高速测试和验证技术[J];哈尔滨工程大学学报;2007年05期

5 邵森;;嵌入式测控系统中的多处理器架构设计[J];今日科苑;2009年04期

6 黄光奇,凌云翔,周兴铭;单芯片多处理器[J];电子计算机与外部设备;1998年06期

7 ;奔腾Ⅱ至强处理器与高能奔腾处理器比较[J];中国计算机用户;1998年28期

8 高效伟;多处理器并行处理的新发展[J];渤海大学学报(自然科学版);2005年03期

9 张剑飞;;多处理器共享缓存设计与实现[J];计算机与数字工程;2008年09期

10 石坚;柳建;张冬;;多处理器实验装置研制[J];实验技术与管理;2012年04期

相关会议论文 前3条

1 刘磊;;基于便签式存储器的SoC多处理器访存结构设计与实现[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

2 李永进;周宏伟;邓让钰;张英;潘国腾;曾坤;;片上多处理器中目录控制器的死锁避免设计[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年

3 黄红;;几种建立计算机系统方案的比较[A];OA’97全国办公自动化学术与经验交流会论文集[C];1997年

相关重要报纸文章 前4条

1 范荣;AMD推出适用于服务器的多处理器平台[N];通信产业报;2001年

2 ;多处理器服务器[N];网络世界;2001年

3 吕森林;采用SMP物有所值吗[N];中国电脑教育报;2002年

4 郭松柳 顾瑜 陈建党 汪东升;可扩展的片上多处理器模拟器及评测系统[N];计算机世界;2005年

相关博士学位论文 前3条

1 顾雄礼;片上多处理器关键技术研究[D];浙江大学;2011年

2 李颀;基于FPGA的片上多处理器建模方法[D];中国科学技术大学;2012年

3 鲁建壮;单芯片多处理器关键技术的研究与实现[D];国防科学技术大学;2005年

相关硕士学位论文 前10条

1 尹伟;多处理器单调速率任务调度算法研究[D];东华大学;2012年

2 牛英香;嵌入式开源操作系统的多处理器功能扩展及应用[D];北京邮电大学;2013年

3 朱俊超;基于多处理器的双优化级调度算法改进与实现[D];大连理工大学;2010年

4 宋彭涛;系统级模拟器中多处理器间通信模拟技术研究[D];解放军信息工程大学;2010年

5 李松涛;并行多处理器系统容错的研究与实现[D];电子科技大学;2006年

6 由四海;多处理器的时钟同步技术的研究与实现[D];西安工业大学;2010年

7 闫建明;异构多处理器中温度感知实时任务调度机制研究与算法设计[D];华东师范大学;2015年

8 王鲁光;多处理器片上系统中温度感知的任务调度算法研究[D];山东大学;2012年

9 甘露;多处理器环境中基于节能及容错的实时动态调度算法[D];华中科技大学;2009年

10 Mohamed Boukhary（波哈里）;[D];湖南大学;2010年

，

本文编号：1596859