HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

基于离散粒子群优化的可重构系统任务调度算法

作者:祁晓峰; 张兴明; 高彦钊可重构系统任务调度配置预取粒子群优化

摘要:在可重构系统任务调度过程中,配置预取可以有效隐藏任务的配置时间从而提高系统执行性能.然而调度算法需要额外的任务配置策略,这不但增加调度问题的复杂度,而且导致算法时间开销大,影响系统的实时性.为解决该问题,提出一种带有预生成策略的离散粒子群优化算法应用于任务调度问题中.首先,描述可重构系统任务调度问题模型,将该问题转化为最优化问题求解;其次,设计调度方案的编解码形式,将离散粒子群优化策略应用于调度问题中;最后,提出预生成策略提高算法的可靠性和收敛速度.实验结果相比自适应蚁群算法和混合遗传算法,求解质量分别提高13.2%和32.3%.该算法生成的调度方案能够满足系统要求,并有效提高调度方案质量.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

小型微型计算机系统

《小型微型计算机系统》(CN:21-1106/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《小型微型计算机系统》杂志刊登文章的内容涵盖计算技术的各个领域(计算数学除外)。包括计算机科学理论、体系结构、计算机软件、数据库、网络与通讯、人工智能、多媒体、计算机图形与图像、算法理论研究等各方面的学术论文。

杂志详情