基于云计算的多核任务调度算法研究

ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ　ａｎｄＡｐｐｌｉｃａｔｉｏｎｓ计算机工程与应用　

一种改进的基于任务复制的多核调度算法　

叶佳，周呜争　

ＹＥ　Ｊｉａ，ＺＨＯＵ　Ｍｉｎｇｚｈｅｎｇ　

安徽工程大学计算机与信息学院，安徽芜湖２４　１　０００　

Ｃｏｌｌｅｇｅ　ｏｆ　Ｃｏｍｐｕｔｅｒ　ａｎｄ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｅｎｇｉｎｅｅｒｉｎｇ，Ａｎｈｕｉ　Ｐｏｌｙｔｅｃｈｎｉｃ　Ｕｎｉｖｅｒｓｉｔｙ，Ｗｕｈｕ，Ａｎｈｕｉ　２４　１　０００，Ｃｈｉｎａ　

ＹＥ　Ｊｉａ，ＺＨＯＵ　Ｍｉｎｇｚｈｅｎｇ．Ｉｍｐｒｏｖｅｄ　ｍｕｌｔｉ—ｐｒｏｃｅｓｓｏｒ　ｓｃｈｅｄｕｌｉｎｇ　ａｌｇｏｒｉｔｈｍ　ｂａｓｅｄ　ｏｎ　ｔａｓｋｓ　ｄｕｐｌｉｃａｔｉｏｎ．Ｃｏｍｐｕｔｅｒ　

Ｅｎｇｉｎｅｅｒｉｎｇ　ａｎｄ　Ａｐｐｌｉｃａｔｉｏｎｓ，２０１５，５１（１２）：３１－３７．　

Ａｂｓｔｒａｃｔ：Ｉｎ　ｔｈｅ　ｍｕｌｔｉ．ｐｒｏｃｅｓｓｏｒ　ｓｙｓｔｅｍ，ｔａｓｋ　ｓｃｈｅｄｕｌｉｎｇ　ｉｓ　ｏｎｅ　ｏｆ　ｔｈｅ　ｋｅｙ　ｆａｃｔｏｒｓ　ｗｈｉｃｈ　ｄｅｃｉｄｅ　ｔｈｅ　ｐｅｒｆｏｒｍａｎｃｅ　ｏｆ　ｓｙｓｔｅｍ．　

Ｉｎ　ｏｒｄｅｒ　ｔｏ　ｏｐｔｉｍｉｚｅ　ｔｈｅ　ｔａｓｋ　ｓｃｈｅｄｕｌｉｎｇ，ｔｈｉｓ　ｐａｐｅｒ　ｐｒｏｐｏｓｅｓ　ａ　ｎｅｗ　ｔａｓｋ　ｓｃｈｅｄｕｌｉｎｇ　ａｌｇｏｒｉｔｈｍ　ｂａｓｅｄ　ｏｎ　ｓｏｍｅ　ｔｙｐｉｃａｌ　ａｌｇｏ—　

ｒｉｔｈｍｓ（ｅ．ｇ．，ＰＰＡ，ｔｈｅ　ａｌｇｏｒｉｔｈｍ　ｗｈｉｃｈ　ｉｓ　ｐｕｔ　ｆｏｒｗａｒｄ　ｂｙ　ＸＵ　Ｃｈｅｎｇ　ｅｔｃ．）．０ｎ　ｔｈｅ　ｏｎｅ　ｈａｎｄ，ｔｈｅ　ａｌｇｏｒｉｔｈｍ　ｅｓｔａｂｌｉｓｈｅｓ　ｒｅａｓｏｎ－　

ａｂｌｅ　ｏｒｄｅｒ　ｔｏ　ｄｕｐｌｉｃａｔｅ　ｐｒｅｃｕｒｓｏｒ　ｔａｓｋ，ａｎｄ　ｔｗｏ　ｓｔａｇｅｓ　ｏｆ　ｒｅｐｌｉｃａｔｉｏｎ，ｗｈｉｃｈ　ｃａｎ　ｄｕｐｌｉｃａｔｅ　ｍｏｒｅ　ｐｒｅｃｕｒｓｏｒ　ｔａｓｋ　ｔｏ　ｒｅｄｕｃｅ　ｓｃｈｅｄｕｌｉｎｇ　ｌｅｎｇｔｈ　ａｎｄ　ｓｐａｒｅ　ｔｉｍｅ．Ｏｎ　ｔｈｅ　ｏｔｈｅｒ　ｈａｎｄ，ｔｈｅ　ａｌｇｏｒｉｔｈｍ　ｒｅｍｏｖｅｓ　ｒｅｄｕｎｄａｎｔ　ｃｌｕｓｔｅｒｓ　ｗｈｉｃｈ　ｄｏｎ’ｔ　ａｆｆｅｃｔ　ｔｈｅ　ｓｃｈｅｄ—　

Ｖｏ１．４２．Ｎｏ．５　Ｍａｙ，２０１７　火力与指挥控制　Ｆｉｒｅ　Ｃｏｎｔｒｏｌ＆Ｃｏｍｍａｎｄ　Ｃｏｎｔｒｏｌ　第４２卷第５期　２０１７年５月　

文章编号：１００２—０６４０（２０１７）０５—０１３０—０４　

基于改进蚁群算法的云计算任务调度研究　

魏勇　，赵开新　，张松青　，王东署　（１．河南工学院，河南新乡４５３００３；２．郑州大学电气工程学院，郑州４５０００１）　

摘要：把改进的蚁群算法应用到云计算任务调度中，通过将任务在虚拟机上的一次分配作为蚂蚁的一次成功　搜索，实现了虚拟机的负载均衡和调度时间的优化，提高云计算资源分配的效率。通过在ＣｌｏｕｄＳｉｍ平台下进行仿真　测试，结果显示，改进蚁群算法在负载均衡性能和总的任务调度时间方面均优于基本的蚁群算法。　关键词：基本蚁群算法，改进蚁群算法，云计算，任务调度　中图分类号：ＴＰ３０９．２　文献标识码：Ａ　

Ｃｌｏｕｄ　Ｃｏｍｐｕｔｉｎｇ　Ｔａｓｋ　Ｓｃｈｅｄｕｌｉｎｇ　Ｂａｓｅｄ　ｏｎ　

Ｉｍｐｒｏｖｅｄ　Ａｎｔ　Ｃｏｌｏｎｙ　Ａｌｇｏｒｉｔｈｍ　

ＷＥＩ　Ｙｏｎｇ　，ＺＨＡ０　Ｋａｉ—ｘｉｎ　，ＺＨＡＮＧ　Ｓｏｎｇ－ｑｉｎｇ　，ＷＡＮＧ　Ｄｏｎｇ－ｓｈｕ　（１．Ｈｅｎｏｌ￣Ｉｎｓｔｉｔｕｔｅ　ｏｆ　Ｔｅｃｈｎｏｌｏｇｙ，Ｘｉｎｘｉａｎｇ　４５３００３，Ｃｈｉｎａ；　

２．Ｅｌｅｃｔｒｉｃａｌ　Ｅｎｇｉｎｅｅｒｉｎｇ　Ｓｃｈｏｏｌ　ｏｆＺｈｅｎｇｚｈｏｕ　Ｕｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ　４５０００１，Ｃｈｉｎａ）　

Ａｂｓｔｒａｃｔ：Ｔｈｅ　ｉｍｐｒｏｖｅｄ　ａｎｔ　ｃｏｌｏｎｙ　ａｌｇｏｒｉｔｈｍ　ｉｓ　ａｐｐｌｉｅｄ　ｔｏ　ｔｈｅ　ｃｌｏｕｄ　ｃｏｍｐｕｔｉｎｇ　ｔａｓｋ　ｓｃｈｅｄｕｌｉｎｇ，　ｒｅａｌｉｚｅ　ｌｏａｄ　ｂａｌａｎｃｉｎｇ　ａｎｄ　ｓｃｈｅｄｕｌｉｎｇ　ｔｉｍｅ　ｏｐｔｉｍｉｚａｔｉｏｎ　ｏｆ　ｖｉｒｔｕａｌ　ｍａｃｈｉｎｅ，ｉｍｐｒｏｖｅ　ｔｈｅ　ｅｆｆｉｃｉｅｎｃｙ　ｏｆ　

第２９卷第７期　

２０１２年７月　计算机应用与软件　

Ｃｏｍｐｕｔｅｒ　Ａｐｐｌｉｃａｔｉｏｎｓ　ａｎｄ　Ｓｏｆｔｗａｒｅ　Ｖｏ１．２９　Ｎｏ．７　

Ｊｕ１．２０１２　

基于多核处理器的多任务并行处理技术研究　

汪前进高　勇　李存华　

（淮海工学院计算机工程学院江苏连云港２２２００５）　

摘要　目前，多核处理器已经越来越普及，但是现有算法并不能有效地并行处理数据，造成硬件资源　浪费。为了提高多核处理器的　

数据处理能力，针对求两个字符串的公共子串算法，提出一种改进方法，在ＶＳ．ＮＥＴ环境使用ＴＰＬ（任务并行库），调度改进的算法处理数据。　

实验结果表明，改进后的算法可以充分利用多核处理器并行处理数据的特点，提高并行加速比，大大提高数：活处理效率。　

关键词　多核　多任务并行算法任务并行库ＶＳ．ＮＥＴ　

中图分类号ＴＰ３０１　文献标识码Ａ　

ＲＥＳＥＡＲＣＨ　ＯＮ　ＭＵＬＴＩ．ＣｏＲＥ．ＢＡＳＥＤ　ＭＩ７Ｉ　ＡＳＫ　ＰＡＲＡＩ　．】Ⅱ　ＰＲＯＣＥＳＳＩＮＧ　ＴＥＣＨＮＯＬＯＧＹ　

Ｗａｎｇ　Ｑｉａｎｊｉｎ　Ｇａｏ　Ｙｏｎｇ　Ｌｉ　Ｃｕｎｈｕａ　

（Ｓｃｈｏｏｌ　ｏｆＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ，ＨｕａｉｈａｉＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｌｉａｎｙｕｎｇａｎｇ　２２２００５，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ）　

Ａｂｓｔｒａｃｔ　Ｎｏｗａｄａｙｓ　ｔｈｅ　ｍｕｌｔｉ－ｃｏｒｅ　ｐｒｏｃｅｓｓｏｒ　ｉｓ　ｂｅｃｏｍｉｎｇ　ｍｏｒｅ　ａｎｄ　ｍｏｒｅ　ｐｏｐｕｌａｒ，ｂｕｔ　ｔｈｅ　ｅｘｉｓｔｉｎｇ　ａｌｇｏｒｉｔｈｍ　ｃａｎ’ｔ　ｐａｒａｌｌｅｌ　ｐｒｏｃｅｓｓ　ｄａｔａ　ｗｉｔｈ　

ｅｆｆｉｃｉｅｎｃｙ，ＳＯｔｈａｔｔｈｅｒｅｉｓ　ａｗａｓｔｅ　ｏｆｈ￣ｗａｒｅｒｅｓｏｕｒｃｅｓ．Ｉｎ　ｏｒｄｅｒｔｏｉｍｐｒｅｖｅｔｈｅ　ｄａｔａ　ｐｒｏｃｅｓｓｉｎｇ　ａｂｉｌｉｔｙ　ｏｆｔｈｅ　ｐｍｃｅｓｓｏｒ，ｔｈｅ　ａｕｔｈｏｒｓ　ｐｕｔｆｏｒｗａｒｄ　ａｎ　

９０　２０１４．５０（５）　Ｃｏｍｐｕｔｅｒ　Ｅｎｇｉｎｅｅｒｉｎｇ口，ｚ　和　，　ｃｎ砌，２　计算机工程与应用　

云计算中基于差分进化算法的任务调度研究　

董丽丽，黄贲，介军　

ＤＯＮＧ　Ｌｉｌｉ，ＨＵＡＮＧ　Ｂｅｎ，ＪＩＥ　Ｊｕｎ　

西安建筑科技大学信息与控制学院，西安７１００５５　Ｓｃｈｏｏｌ　ｏｆＩｎｆｏｒｍａｔｉｏｎ　ａｎｄ　Ｃｏｎｔｒｏｌ　Ｅｎｇｉｎｅｅｒｉｎｇ，Ｘｉ’ａｎ　Ｕｎｉｖｅｒｓｉｔｙ　ｏｆＡｒｃｈｉｔｅｃｔｕｒｅ　ａｎｄ　Ｔｅｃｈｎｏｌｏｇｙ，．Ｘｉ’ａｎ　７１００５５，Ｃｈｉｎａ　

ＤＯＮＧ　Ｌｉｌｉ，ＨＵＡＮＧ　Ｂｅｎ，ＪＩＥ　Ｊｕｎ．Ｔａｓｋ　ｓｃｈｅｄｕｌｉｎｇ　ｂａｓｅｄ　ｏｎ　ｄｉｆｆｅｒｅｎｔｉａｌ　ｅｖｏｌｕｔｉｏｎ　ａｌｇｏｒｉｔｈｍ　ｉｎ　ｃｌｏｕｄ　ｃｏｍｐｕｔｉｎｇ，・　

Ｃｏｍｐｕｔｅｒ　Ｅｎｇｉｎｅｅｒｉｎｇ　ａｎｄ　Ａｐｐｌｉｃａｔｉｏｎｓ，２０１４，５０（５）：９０—９５．　

Ａｂｓｔｒａｃｔ：Ｈｏｗ　ｔｏ　ｍａｋｅ　ｆｕｌｌ　ｕｓｅ　ｏｆ　ｃｌｏｕｄ　ｒｅｓｏｕｒｃｅｓ　ｔｏ　ｄｉｓｐａｔｃｈ　ｔａｓｋｓ　ｅｆｆｉｃｉｅｎｔｌｙ　ｉｓ　ａｎ　ｉｍｐｏｒｔａｎｔ　ｉｓｓｕｅ　ｉｎ　ｃｌｏｕｄ　ｃｏｍｐｕｔｉｎｇ．　Ｔｈ，ｅ　ＭＳＭＤＥ　ｍｅｎｔｉｏｎｅｄ　ｉｎ　ｔｈｉｓ　ｔｈｅｓｉｓ　ｉｓ　ａｎ　ａｌｇｏｒｉｔｈｍ　ｂａｓｅｄ　ｏｎ　ｍｕｌｔｉ．ｓｔｒａｔｅｇｙ　ｍｕｔａｔｉｏｎ　ｄｉｆｆｅｒｅｎｔｉａｌ　ｅｖｏｌｕｔｉｏｎ　ｏｆ　ｄｉｆｅｒｅｎｔｉａｌ　

ｅｖｏｌｕｔｉｏｎ．Ｔｈｉｓ　ａｌｇｏｒｉｔｈｍ　ｉｓ　ａｄｄｅｄ　ｗｉｉｔｈ　ｃａｔｅｇｏｒｙ　ｏｆ　ｎｏｒｍａ１ｌ　ｄｉｓｔｒｉｂｕｔｉｏｎ　ａｎｄ　ｍｕｌｔｉｐｌｅ　ｍｕｔａｔｉｏｎ　ｓｔｒａｔｅｇｙ　ｏｎ　ｔｈｅ　ｂａｓｉｃｓ　ｏｆ　ｓｔａｎｄａｒｄ　Ｄｉｆｆｅｒｅｎｔｉａｌ　Ｅｖｏｌｕｔｉｏｎ（ＤＥ），ｄｉｆｅｒｅｎｃｅ　ｖｅｃｔｏｒ　ｉｎｄｉｖｉｄｕａｌｓ　ｉｎ　ｍｕｔａｔｉｏｎ　ｓｔｒａｔｅｇｙ　ｕｓｅ　ｒｏｕｌｅｔｔｅ　ｔｏ　ｃｈｏｏｓｅ　ｂａｓｅｄ　ｏｎ　ｉｎｄｉ－