【摘 要】
:
多核多线程系统的任务调度是当前高性能处理器研究的热点之一。近年来,针对当前多核处理器任务调度问题,出现了许多的研究方案。旨在减少通信开销、缩短任务调度长度、提高处
论文部分内容阅读
多核多线程系统的任务调度是当前高性能处理器研究的热点之一。近年来,针对当前多核处理器任务调度问题,出现了许多的研究方案。旨在减少通信开销、缩短任务调度长度、提高处理器性能。多数任务调度问题已被证明是NP完全问题,各种调度算法都是在特定的限制条件下得到次优解。任务调度是从两个方向解决任务的资源分配的方法过程,两个方向分别是时间及空间,一个优秀的任务调度算法能较大程度提高多核多线程系统的综合性能。目前人们普遍认为最具有发展前景的任务调度技术是启发式调度,比如遗传算法、粒子群算法,希望能在智能算法中找到解决此类问题的方法。遗传算法在任务调度上模型的应用偏于相对复杂、容易过早收敛,而粒子群优化算法对次优解的收敛速度通常要快于遗传算法。基于上述背景,本文针对多核多线程系统任务调度进行编码,提出一种基于粒子群优化算法的多核多线程系统任务调度算法。建立多核多线程系统模型,原始的粒子位置更新方式、适应度函数以及部分参数都已经无法适用该模型,因此,对粒子群算法进行适应性的改进。通过与已有的基于多核多线程系统的智能算法即遗传算法进行比较,分析获取最优解的效率,以及获取最优解的命中率,改进的粒子群算法都有一定程度上的提高。
其他文献
毫米波技术和大规模多输入多输出系统(Massive MIMO)的集成可以增加可用带宽并且提高频谱效率,被认为是未来无线通信系统最有前景的技术之一。但是,由于毫米波频段射频链路功
双相不锈钢因兼具奥氏体铁素体两相组织特点,作为一种高性能结构材料被广泛应用于石化、化工、海水和造纸等工业领域。节Ni型双相不锈钢通过以Mn代Ni来稳定奥氏体相,由于Mn和
相对输出图像,输入图像有时来自单一传感器,或者不同传感器,通过融合技术可以将多幅输入图像组合为单幅输出图像,让其包含的场景信息优于任意一幅输入图像。近三十年来,图像
以水淬镍渣为代表的含铁、硅系废渣年排放量达1000万吨以上,然而我国镍渣的利用率较低、大量堆积在渣场,既造成资源浪费又污染环境。目前国内外的主要研究重点是火法回收其中
行人检测旨在检测出图片或视频序列中是否存在行人并对其定位,通常用于智能监控、智能机器人以及自动驾驶领域中。作为众多任务的重要前置处理环节,它常常与行人跟踪、行人重
随着数据时代和信息时代的到来。信息和数据越来越成为社会经济发展和人们生活提高的重要推动力。而检索作为高效获取信息方法就显得尤为重要。跨模态检索作为获取跨模态信息
随着城市人口的显著增长,人们物质生活水平不断提高,各类大型人群集聚活动不断增多,极易导致踩踏安全事故。对人群场景的智能实时监控引起了重点关注,通过对实时监控视频自动
近年来,随着大数据和人工智能技术的迅猛发展,社交网络、引文网络等应用越来越多。对于这些应用程序,一个独特性就是它们的数据由网络结构表示,其中节点表示实体,边表示节点
近年来,海上船舶遇险事件时有发生,而能够对遇险目标展开快速、精准的搜救是一个迫切的而且具有挑战性的任务。在对海面遇险目标的搜救过程中,主要应用的是红外成像技术。由
知识图谱作为信息时代一个十分重要的工具,已经在信息检索,知识问答,推荐系统等诸多方面扮演着愈加重要的角色。随着大数据信息时代的到来,日益增长的数据难以满足人们获取精