多核计算系统中任务调度技术研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:ianying
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在多核系统中,负载不平衡的现象无法避免,要很好地发挥出多个处理器的性能,必须保证分配到各个处理器上的任务有一个很好的负载平衡。否则一些处理机处于重载状态时,另一些处理机却处于轻载或者闲置状态,这样就无法发挥出多核处理器的优势来。这种负载的不平衡会直接影响多核系统的整体性能。而手动分解并调度任务的方法并不可取,不仅速度慢,而且计算过程繁杂,人工难以承受。   本文用遗传算法的调度策略,以大维度矩阵求逆和任务目标成像的数据处理过程为对象,探索在多核中如何完成任务的均衡分配问题,以达到加速效果。算法利用系统资源的弹性,自动搜寻可以并行的子任务并将其合理地分配到相应计算节点中,提高了多核系统资源调度性能,实现了对用户提交的任务的优化调度,达到了均衡系统各处理器计算负载和提高多核系统的总体性能的目标。   论文的主要内容和取得的成果如下:   1.参考并扩展了基于二维网格结构的NoC(Network on Chip)同构多核系统。    2.根据并行算法的理论,找到了一种匹配的遗传算法,在MATLAB中设计并实现该遗传算法,并将经遗传算法优化过的大矩阵求逆工程映射到二维网格NoC多核系统中。   3.分析了典型数据处理系统的数据处理过程,探索数据处理过程中的并行度,设计并行计算方案和算法,并将其映射到二维网格NoC多核系统中,充分发挥多核系统的并行能力,提高了数据处理速度。  
其他文献
半物理仿真技术是目前在飞/发综合控制系统预研、方案论证、研制或改型等过程中广泛使用的一种试验手段和技术工具。它有效地缩短了飞/发综合控制系统的研制周期,并大大降低
随着国民经济的快速发展和人民生活水平的不断提高,汽车将逐步走进千家万户成为一种必不可少的日常交通工具。车载综合显示与控制系统是驾驶员与汽车之间重要的交互设备,通过
本文主要通过风洞实验和数值仿真的方法研究了二元进气道前体的边界层转捩,并提出和开展了一种基于压力扰动的边界层转捩气动控制方法研究。首先开展了二元进气道前体在Ma3.0
本文以带翼梢小翼的翼身融合飞机多学科设计优化为背景,就复杂外形飞机CAD模型生成与翼梢小翼各参数的气动特性影响规律分析进行了研究。   针对复杂外形飞机参数化几何模
本文以单向C/SiC复合材料为例,在单向陶瓷基复合材料(UD-CMC)拉伸失效研究的基础上,建立了UD-CMC细观有限元模型,并首次将渐进适应界面层应用到陶瓷基复合材料拉伸失效的模拟
噪声是我们日常生产和生活中不可避免的声音污染,近年来备受关注。传统的被动噪声控制方法对低频噪声的抑制效果不佳,与被动噪声控制技术相比,主动噪声控制技术(Active Noise
飞机在穿越云层飞行时,云层中的过冷水滴撞击到飞机表面,会发生结冰现象。结冰对飞机的飞行安全具有极大的危害,防冰系统是必要的防护装置。目前对于飞机结冰的研究主要有数
航天运载器的可重复使用,是降低航天运输成本、提高运载能力的重要措施。可重复使用助推器(Reusable Boosted Vehicle,RBV)为非线性多输入多输出模型,并具有动力学耦合、气动耦合
裂纹、缺口等缺陷或损伤在结构中引入了新的边界,并影响边界处的动力学响应,从而产生时间和空间上的局部边界效应,从中提取出这些边界效应,就能实现对损伤或缺陷的识别和定位
本文基于实际的工程项目,阐述了一种基于Modbus协议的医用气体压力集散监测系统的软、硬件设计与实现。本文首先对系统总体需求进行分析,确定了系统要实现的基本功能。参考GB50333-2002标准,完成了压力变送器的选型。接着根据系统预期达到的基本功能,分模块进行下位机的硬件电路设计和软件程序设计。然后在Visual Studio 2005平台下完成上位机监测软件的人机界面设计和程序设计。最后完成整