带加速网络的片上网络性能优化研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:honest
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多核处理器中,各处理器间需要交换数据和控制信息,而核间通信已经成为制约多核系统发展的瓶颈。片上网络通过通信分布化的方式,有效地解决了多核系统的通信问题,成为多核核间通信的研究热点。但是随着片上网络规模日益增大,远距离通信性能低下,大大影响了片上网络整体性能。高性能远距离通信的解决方法之一,是在核间通信上引入加速网络。目前对于加速网络的研究基本着眼于硬件实现,鲜有从体系结构层面系统地分析如何进行性能优化。本文首先分析了带加速网络的片上网络硬件架构,对其性能优化进行了建模,具体从拓扑、路由、映射三个角度,研究了带加速网络的片上网络中加速节点的数量和布局、路由算法和映射算法三个方面,分析了提高带加速网络的片上网络性能的方法。本文的主要研究内容包括:(1)提出了带加速网络的片上网络拓扑优化方案。本文比较了最小化最远通信距离、最小化平均通信距离和最小化各节点到加速节点距离之和三种通信优化目标下最优布局的性能差异,选择了最小化平均通信距离作为通信优化的目标。通过分析不同加速节点数量下带加速网络的片上网络性能,本文提出了带加速网络的片上网络节点数量和布局选择方案,并给出了大规模片上网络下的加速节点布局的求解方法。(2)提出了带加速网络的片上网络路由优化方案。本文分析了仅电片上网络路由、总是使用加速网络的路由、优先使用加速网络的路由和优先使用电片上网络的路由四种路由策略,通过实验对比指出优先使用电片上网络的路由是其中较优的路由策略,并提出了预留带宽的电片上网络路由来降低加速节点周围的链路负载。(3)提出了带加速网络的片上网络映射优化方案。本文分析了带加速网络的片上网络映射与二维片上网络映射的差异,指明了适合于带加速网络的片上网络中的任务特点,并提出了优化全局映射的MGA算法和优化局部映射的ANCR算法。本文对于8×8规模的片上网络使用4个加速节点并按照最小化平均通信距离的方式布局,并采用优先使用电片上网络路由。通过对平均分布的通信模型的分析,预留带宽的电片上网路由能降低12.5%的加速节点周围的链路负载,提高整个网络的吞吐量。通过对PARSEC测试集等实验分析,本文提出的带加速网络的片上网络映射算法MGA算法和ANCR算法能分别降低28.8%和15.6%的整体通信代价,以及17.4%和10.2%的平均延时。实验数据表明,本文提出的性能优化方法,有效地提高加速网络的使用效率,均衡片上网络的链路负载,提升整个网络的吞吐量,降低任务的总体通信代价和平均延时。
其他文献
对一起10kV交联聚乙烯电缆缺陷分析,采用振荡波试验进行缺陷原因分析并成功发现电缆金属外金属屏蔽层熔断的故障,避免了振荡波检测中误判造成的误切电缆,并根据缺陷分析结果
生物质是一种理想的可再生能源,其有效的开发利用越来越受到人们的关注。热解是生物质最基本的热化学转化方式。人们对于生物质的热解特性已进行广泛的研究,然而关于金属元素
随着现代通讯技术的快速发展,也鉴于射频微波器件微型化、片式化、模块化的迫切需求,基于低温共烧陶瓷技术的滤波器的设计研究工作一直是近些年来的热点之一。本课题的主要工作
基于中国失业所表现出的持续性特征,在NK-DSGE模型框架内,结合自然律假说、长期权衡取舍假说、失业呆滞假说以及就业选择路径依赖假说,尝试对中国失业的持续性进行解释。模型
<正>亮点改革开放40年来,广西坚持把全面深化改革、扩大开放作为推动发展的关键一招,大刀阔斧推进改革,不断拓展对外开放的广度和深度,构建起"南向、北联、东融、西合"全方位
改革开放以来,我国的城市贫困问题逐渐凸显,与农村情况不同的是,农村贫困人口在不断减少,而城市贫困的形势却在发展。由于城市贫困居民没有土地作为生活保障,所以“增收与减
在足球比赛中,传球方法多种多样,而选择传球目标是衡量战术意识的重要标志之一。本文利用向对方防线后方空间的传球、向本队最前方队员脚下的传球、至少超越一名防守队员的传
<正>从教近二十年,当班主任就有十几年。每每静思业务成长,不觉思绪万千,感慨颇多。时常发现身后的脚印深深浅浅、步履参差,有太多值得我收藏、借鉴的东西。其中的点点滴滴如
德育是大学生教育的重要内容,在新的形势下,大学生德育工作面临着机会与挑战。当前大学生德育工作中存在着教育观念滞后、教育方式单一、教育内容陈旧和教师素质有待提升的问
近年来,全球经济环境发生了剧烈的变化,企业之间的竞争日趋激烈,全球范围内持续不断的企业破产案例已经为告诉我们,持续经营危机离我们并不遥远,“持续经营”假设受到了强烈