【摘 要】
：
异构多核处理器任务调度是高性能计算领域的重要问题。针对优先级列表调度算法中存在的优先级排序方法失当、调度结果不理想的问题,提出一种改进的优先级列表任务调度算法。
【机 构】
：
哈尔滨工程大学计算机科学与技术学院
论文部分内容阅读
异构多核处理器任务调度是高性能计算领域的重要问题。针对优先级列表调度算法中存在的优先级排序方法失当、调度结果不理想的问题,提出一种改进的优先级列表任务调度算法。该算法对传统优先级列表任务调度中以任务执行时间平均值作为参数的优先级计算方式进行优化,提出一种基于异构核性能差异性、依赖任务特征加权优先级的排序方式。在此基础上,以当前格局下每个任务的向后关键路径执行时间为权值作为任务分配到处理器内核的依据,克服贪心思想在内核选择中带来的局部最优解问题。此外,在任务分配阶段利用任务复制和区间插入技术,缩短任务最早开始时间,提高处理器利用率。实例分析和模拟实验结果表明,该算法可有效降低任务的执行时间,能发挥异构多核处理器优势。
其他文献
社会信息化的快速发展使得高中信息技术教学受到了越来越多的关注,因此,文章以高中信息技术课程为研究对象,以其教学创新途径为研究目标,首先分析了我国高中信息技术的教学现
<正>在当今城市品牌的国际化浪潮中,以国际化视角聚焦城市形象,打造城市品牌,已经成为实现城市发展大战略的制胜关键。因此,城市形象的海外推广与传播越来越受到各界的关注。
下面这篇作文选材独特、结构完整、语言流畅(chàng),尤其是第二自然段的心理描写,生动细腻(nì)。请小朋友们仔细读一读,然后,把第二自然段中描写心理活动的句子划
全面预算管理作为现代企业普遍推行的经营管理工具,在企业的经营管控中发挥着越来越重要的作用。K化工有限责任公司作为一个大型高新技术企业,为强化内部控制,整合资源,提高
膝骨性关节炎是一种常见的疾病,临床治疗中可以采用药物保守治疗等方式,但大多效果不佳。近些年来,关节镜开始被应用于临床对膝骨性关节炎的治疗之中,并获得良好的效果。本文
信任度计算一直是社交网络中备受人们关注的问题,而对陌生节点的信任度计算更是其中的研究热点。目前多数的信任模型由于推荐证据的不完整使得对陌生节点信任度计算准确性不
本文提出一种基于模型的、适合变长符号序列的自组织聚类算法。隐马尔可夫模型被用于表达各个聚类,批处理自组织特征被用于符号序列的聚类过程。实验结果表明该算法能有效发
以上海浦东南路景观综合改造工程为研究对象,探讨了市政道路园林绿化升级改造工程管理存在的问题及对策,以期对同类工程的项目管理提供参考借鉴。
在植物组织培养中常发生玻璃化现象,大多将玻璃化苗剔除弃之,这使工厂化大规模组培苗生产增加了较大成本和风险。利用番木瓜营养液培养其玻璃化组培苗能有效地控制玻璃化苗的
传统出版在势如破竹的数字出版洗牌风暴中面临着艰难的抉择,退隐,迎合抑或顺变?通过资源深度整合、立体延展产业链、铸造文化品牌、转化核心资源等有效路径,可以在转型时期焕