期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
面向VLIW结构的寄存器压力敏感表调度算法
1
作者 王红梅 王敏 +2 位作者 张铁军 单睿 侯朝焕 《计算机应用研究》 CSCD 北大核心 2009年第11期4039-4041,共3页
为了改善寄存器压力问题,提出一种寄存器压力敏感的指令调度算法。该算法在传统表调度算法的基础上采用关键路径为优先级函数,并考虑在寄存器压力区域内调整非关键节点的调度时机,在应用程序性能不损失的情况下达到了减小寄存器压力的... 为了改善寄存器压力问题,提出一种寄存器压力敏感的指令调度算法。该算法在传统表调度算法的基础上采用关键路径为优先级函数,并考虑在寄存器压力区域内调整非关键节点的调度时机,在应用程序性能不损失的情况下达到了减小寄存器压力的目的。 展开更多
关键词 寄存器压力 表调度算法 指令调度 寄存器分配
在线阅读 下载PDF
基于表调度的Matrix DSP指令调度算法的实现
2
作者 罗杰 陈跃跃 +4 位作者 孙海燕 阳柳 淡孝强 辛乃军 王霁 《计算机工程与科学》 CSCD 北大核心 2013年第8期25-30,共6页
指令调度是gcc实现指令并行、提高性能的一种优化策略,gcc目前支持的调度算法主要有表调度算法与模调度算法。主要根据Matrix芯片的体系结构特点,对现有的表调度算法进行了改进,实现了Matrix指令调度算法。实验结果表明,改进后的表调度... 指令调度是gcc实现指令并行、提高性能的一种优化策略,gcc目前支持的调度算法主要有表调度算法与模调度算法。主要根据Matrix芯片的体系结构特点,对现有的表调度算法进行了改进,实现了Matrix指令调度算法。实验结果表明,改进后的表调度算法能够编译出正确的指令,充分挖掘指令间的并行性,显式标注指令间的并行关系,指令字间的延迟关系符合硬件要求。 展开更多
关键词 GCC 超长指令字 MATRIX 表调度算法
在线阅读 下载PDF
异构计算系统的表调度式任务映射与调度算法
3
作者 陆鑫达 郑飞 《上海交通大学学报》 EI CAS CSCD 北大核心 1998年第10期53-57,共5页
研究了在异构计算系统(HCS)中利用表调度式算法进行任务映射与调度.给出两种异构静态优先级表调度式任务映射算法(HSP和GHSP),以及一种异构动态优先级表调度式任务映射算法(BHDP).实验结果表明,GHSP算法对... 研究了在异构计算系统(HCS)中利用表调度式算法进行任务映射与调度.给出两种异构静态优先级表调度式任务映射算法(HSP和GHSP),以及一种异构动态优先级表调度式任务映射算法(BHDP).实验结果表明,GHSP算法对于粗中粒度DAG的调度效果稍好于HSP算法,而BHDP算法对于粗粒度和细粒度DAG的调度效果均明显优于HSP和GHSP算法. 展开更多
关键词 任务映射 任务凋度 异构计算系统 调度算法
在线阅读 下载PDF
相关任务图的一种有效并行调度算法 被引量:5
4
作者 尚明生 《计算机工程》 EI CAS CSCD 北大核心 2005年第14期18-20,29,共4页
对3个典型的表调度算法:MCP算法,ETF算法和BDCP算法进行了分析,发现它们均不能确保任务最早调度。通过综合考虑IBN、CBN和OBN3类结点对调度结果的影响,提出了一个更加有效的基于关键路径的表调度算法,该算法能够确保关键路径结点具有最... 对3个典型的表调度算法:MCP算法,ETF算法和BDCP算法进行了分析,发现它们均不能确保任务最早调度。通过综合考虑IBN、CBN和OBN3类结点对调度结果的影响,提出了一个更加有效的基于关键路径的表调度算法,该算法能够确保关键路径结点具有最早启动时间,从而能有效缩短任务图的调度长度。分析和仿真结果表明,该调度算法不仅具有合理的算法复杂性,而且能有效地缩短相关任务图的调度长度,优于MCP、ETF、BDCP算法。 展开更多
关键词 并行算法 表调度算法 DAG图 关键路径 多处理机系统
在线阅读 下载PDF
基于多变异位自适应遗传算法的CPS任务调度 被引量:2
5
作者 焦晓璇 景博 黄以锋 《电光与控制》 北大核心 2015年第2期31-35,50,共6页
针对信息物理融合系统典型的分布式异构并行计算结构存在的任务调度问题,以有向无环图为调度模型,最小化任务完成时间为目标,采用多变异位自适应遗传算法,通过依赖矩阵、改进的交叉和变异算子确保基因个体的有效性,同时采用多变异位和... 针对信息物理融合系统典型的分布式异构并行计算结构存在的任务调度问题,以有向无环图为调度模型,最小化任务完成时间为目标,采用多变异位自适应遗传算法,通过依赖矩阵、改进的交叉和变异算子确保基因个体的有效性,同时采用多变异位和自适应的方法保证基因个体的多样性和算法的收敛性。仿真结果显示,该算法比基于任务表的启发式调度算法更有效。 展开更多
关键词 信息物理融合系统 任务调度 有向无环图 遗传算法 表调度算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部