多核系统的实时任务调度算法研究
本文关键词:多核系统的实时任务调度算法研究 出处:《微型机与应用》2016年02期 论文类型:期刊论文
【摘要】:为更好地解决多核系统实时任务调度问题,针对基本蚁群算法求解最短路径过程中容易陷入局部最优的情况,对基本蚁群算法进行了改进。改进算法根据系统的实际情况对概率选择公式做出调整,同时根据相应策略对信息素进行调整,有效地缩小了信息素之间的差距,有利于跳出局部最优状态。实验结果表明,该算法与基本蚁群算法相比在收敛速度和计算最优解方面都有了提高。
【作者单位】: 沈阳工业大学信息科学与工程学院;
【分类号】:TP332;TP18
【正文快照】: 0引言随着程序的时间复杂性的增加和硬件成本的减少,多核系统的利用已经越来越多。同时,实时系统领域的实时控制要求也在日益增加,因而提高系统的实时性能至关重要。在这些系统中,程序被划分成一些任务映射到一些处理器上,以减少程序的完成时间。在这些架构中最重要的挑战之一
【相似文献】
相关期刊论文 前10条
1 徐超;何炎祥;陈勇;刘健博;吴伟;李清安;;一种多核系统可靠性加强的任务调度方法[J];电子学报;2013年05期
2 刘磊;;对片上多核系统的系统结构的研究[J];电脑知识与技术;2008年29期
3 刘彩霞;石峰;谢小怡;薛建平;宋红;;面向嵌入式多核系统的可共享多通道便签存储器设计与实现[J];小型微型计算机系统;2010年07期
4 刘聪林;陈迎春;;簇型多核系统原型设计与验证[J];中国集成电路;2011年05期
5 Frank Ko;;涡轮增压多核系统[J];世界电子元器件;2006年11期
6 蔡德霞;钟诚;韦兴柳;林孔升;;多核系统上任意2序列公共元素的并行查找[J];合肥工业大学学报(自然科学版);2012年02期
7 谢炯;潘红芳;程金宏;王文阁;额尔敦;;多核系统性能检测及调优策略研究[J];电力信息与通信技术;2014年01期
8 虞保忠;张灯;徐晓光;胡宁;;嵌入式多核系统中断负载均衡研究[J];电子技术;2014年03期
9 胡哲琨;陈杰;;消息传递型片上多核系统的设计[J];湖南大学学报(自然科学版);2013年08期
10 李东生;高明伦;;高密度集成与单芯片多核系统及其研究进展[J];半导体技术;2012年02期
相关会议论文 前1条
1 蔡德霞;钟诚;韦兴柳;林孔升;;多核系统上任意两序列公共元素的并行查找[A];全国第22届计算机技术与应用学术会议(CACIS·2011)暨全国第3届安全关键技术与应用(SCA·2011)学术会议论文摘要集[C];2011年
相关博士学位论文 前4条
1 张琦;多核系统中的程序性能优化研究[D];中国科学技术大学;2010年
2 傅琛;面向多核系统的高性能硬件事务存储的优化研究[D];哈尔滨工业大学;2011年
3 刘彩霞;基三片上多核系统TriBA存储体系关键技术研究[D];北京理工大学;2010年
4 刘志强;面向多核的系统级MPI通信优化关键技术研究[D];国防科学技术大学;2011年
相关硕士学位论文 前10条
1 刘然;多核系统上可伸缩的读写同步[D];复旦大学;2014年
2 褚廷斌;基于访存行为特征的片上多核系统功耗管控研究[D];电子科技大学;2015年
3 吴蕴森;基于NOC的分布式内存管理多核系统的设计[D];复旦大学;2014年
4 杨洋;多核系统下吞吐量与延迟敏感的并行流水调度能耗最小化问题研究[D];东北大学;2013年
5 尹凯;基于总线架构的多核系统编程模型及数据安全性研究[D];合肥工业大学;2009年
6 王轶群;多资源单处理器及多核系统上节能调度问题的研究[D];东北大学;2010年
7 邢慧敏;面向块处理的多核系统互连及存储机制的研究[D];上海交通大学;2011年
8 任懿;适合多核系统的分布式温度探测网络的设计[D];哈尔滨工业大学;2010年
9 农俊康;基于虚拟机的多核系统确定执行技术研究[D];国防科学技术大学;2011年
10 史成伟;多核系统中的内存管理系统优化研究[D];电子科技大学;2009年
,本文编号:1322955
本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/1322955.html