多核体系结构通信机制的研究与优化

被引量 : 0次 | 上传用户:hq10000002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多核体系结构的出现与广泛应用带动了多核技术的迅猛发展,然而,诸如通讯延迟、存储墙、资源竞争等问题严重影响多核处理器性能的发挥。其中,提高多核间通信效率是提升多核系统性能的重要途径,也成为近年来计算机系统结构领域中研究的热点问题。多核体系结构下,对核间通信研究的本质是如何在保证系统中各应用正常运行的前提下,通过协调应用先后执行顺序及对应用的处理器核的分配,以达到减少甚至避免对共享资源的争用,最终提高多核系统效率。当前,业界已经提出了多种策略提高核间通信效率,主要包括以下三方面:1.改进MPI (Message Passing Interface)库;2.针对于特定网络连接(如mesh网络)的改进;3.使用更高效的进程映射算法。综合考虑通用性与可行性,本文从第三点进行研究,针对两种不同的多核平台,分别提出新的进程映射与调度算法。(1)对于运行周期任务的嵌入式多核平台,提出一种基于进程映射和部分任务预先调度的算法。该算法引入流水线思想,通过找出占用总线时长最长的通信型任务TRmx和依赖其的所有计算型任务,预先调度从开始任务T1到最长通信型任务(TRmx)之间的所有任务,进而对于后续每个周期,所有依赖于TRm的任务在执行前所需的数据已经准备就绪,消除了等待时间。该算法的本质是使不同周期内计算型任务与通信型任务覆盖执行,达到类似于流水线的效果,缩短了调度长度和程序运行时间。(2)对于NUMA系统,本文建立核间通信时间模型,针对该模型得出影响核间通信效率的多个因素:消息长度、消息发送速率、网络接口利用率等。通过实验量化分析出各因素对于核间通信时间的影响程度,并根据系统中多个结点(node)间通信造成对有限网络接口争用的情况,对每个结点上可同时运行的进程数目设定阈值。文中综合以上影响通信效率的各基本规则并结合阈值思想,对于NUMA体系结构提出优化的进程映射算法,并分析该算法的正确性与高效性。本文进行多组对比试验,并对数据进行深入分析,结果显示,文中提出的两种不同平台上的调度算法较常用算法均有明显效率提升,达到了预期目标。
其他文献
信用评级一直是银行信用风险管理的一项重要内容,本文主要研究了RBF神经网络技术在商业银行个人贷款信用评级模型中的应用。在信用评级中,由于客户的信息大多为分类型数据,因
我国的高速铁路建设进入了大规模发展建设时期,随着快速的城市化和经济一体化,中国将迎来一个崭新的高铁时代。而长江三角洲地区作为我国综合实力最强的区域,随着沪宁、沪杭
伴随中国的崛起,东亚地区日益呈现出以中国为中心的经济秩序与以美国为中心的安全秩序并立的二元格局。周边国家也普遍存在经济上依靠中国,安全上依靠美国的“两面下注”的行
目的:研究和探讨125I粒子条联合胆道支架置入治疗恶性梗阻性黄疸的临床疗效。方法:收集2011年6月~2013年6月在我院介入科治疗的恶性梗阻性黄疸病人40例。行胆道支架置入术的患者
医学辐射【Medical Radiation Exposure】对于医护人员及患者的危害日益成为人们所关注的话题。对于脊柱外科医生,主要的辐射暴露来自于手术中移动式“C”型臂X线机及“G”型
目的:通过回顾性分析35例诊断眼眶受侵鼻咽癌患者的资料,探讨鼻咽癌眼眶受侵临床特点。方法:收集广西医科大学附属肿瘤医院2008年1月至2011年1月初治的诊断为眼眶受侵的鼻咽癌患
信用风险作为银行业的主要风险之一,表现形式越来越多样化,影响也逐渐扩大,不仅会给金融行业带来巨大的冲击还会影响整个社会的稳定,因此,其危害性也得到了越来越多的重视。
糖尿病肾病(diabetic kidney disease, DKD)是2型糖尿病(type2diabetic mellitus, T2DM微血管并发症的主要并发症之一,也是目前引起终末期肾病,导致死亡的重要原因之一。维生
反义词作为汉语词汇系统中重要的子系统之一,应该受到研究者的足够重视。《史记》成书于西汉,处于汉语由上古到中古的过渡时期,并且其语言风格具有口语性,能够真实地反映当时
科技创新一直都是我国重要的强国战略之一,高新技术企业往往能够获得来自政府大力度的政策支持,尤其是在科技税收优惠政策方面。在2008年新企业所得税法、《高新技术企业认定管