The invention provides a hierarchical network on chip topology structure and a routing method thereof. The hierarchical network-on-chip topology takes Mesh network as the first layer virtual subnet, the full interconnection topology as the second layer virtual subnet, and the first layer virtual subnet is connected by the full interconnection topology to form a hierarchical network-on-chip. The invention adopts the method of combining Mesh topology with full interconnection topology to construct a hierarchical network topology structure, and organically combines the two kinds of topologies, which can make the network have better communication performance, reduce costs and improve scalability, realize the matching of application communication mode and topology structure, and achieve the balance of performance, scalability and cost.
【技术实现步骤摘要】
层次化片上网络拓扑结构及其路由方法
本专利技术涉及片上网络
,尤其涉及一种层次化片上网络拓扑结构及其路由方法。
技术介绍
随着半导体器件技术的迅猛发展,集成电路的特征尺寸越来越小,芯片内部集成电路的晶体管数量越来越多。但是传统处理器的设计方法无法避免存储墙、功耗墙等问题,单核处理器的发展即将到达“摩尔定律”的瓶颈,为了突破“摩尔定律”的限制,多核乃至于众核处理器应运而生,以并行计算来提升整体性能。处理器集成的核心数量也越来越多,例如,世界排名第一的高性能处理器“神威-太湖之光”所采用的高性能处理器SW26020就是采用了260核心,AdaptevaEpiphany处理器更是高达1024核心。为了将这些处理器核连接起来,协同工作,研究人员提出了专门用于芯片内部互连的通信网络,也就是片上网络(Network-on-Chip,NoC)。如何保障众多的核心之间的高效通信就是片上网络必须解决的核心问题,多核处理器对资源和功耗等特殊限制条件要求片上网络具有更低延迟,更低功耗,高吞吐率等特征。高性能计算的应用负载普遍具有局部性特征:空间局部性和/或时间局部性。基于应用的局部通信特征能够有效利用网络带宽,缩短消息延迟,提高网络吞吐率,通信局部性对计算效率有着重要影响。因此应用的通信模式是网络设计的重要依据。Agrawal认为如果不同节点间的通信概率随着物理距离而减少则并行应用具有通信局部性,应用的通信局部性有助于提高直接网络的吞吐率并降低延迟。Johnson认为并行应用通常可利用通信局部性来实现性能增益,通信局部性依赖算法和数据与处理器的映射和分配。通信局部性使得低 ...
【技术保护点】
1.一种层次化片上网络拓扑结构,其特征在于,以Mesh网络作为第一层虚拟子网,全互连拓扑作为第二层虚拟子网,第一层虚拟子网间以全互连拓扑结构连接起来,构成层次化片上网络。
【技术特征摘要】
1.一种层次化片上网络拓扑结构,其特征在于,以Mesh网络作为第一层虚拟子网,全互连拓扑作为第二层虚拟子网,第一层虚拟子网间以全互连拓扑结构连接起来,构成层次化片上网络。2.根据权利要求1所述的层次化片上网络拓扑结构,其特征在于,在所述层次化片上网络中,与第i号虚拟交换机的第j号端口连接的对端交换机端口为第(i+j)号虚拟交换机的第(N+1-j)号端口,其中,N为第一层虚拟子网的端口总数,i为大于等于0的整数,j为大于0的整数。3.根据权利要求1或2所述的层次化片上网络拓扑结构,其特征在于,每个Mesh网络内部X、Y维度的位置信息用标号Nx、Ny表示,其中Nx∈[0,Kx-1],Ny∈[0,Ky-1],Kx和Ky分是Mesh网络X轴和Y轴的核心数;Mesh网络构成超级核心,超级核心间采用全互连的方式连接,标号为Ns,Ns∈[0,Kx×Ky],(Ns,Nx,Ny)唯一表示处理器核位置信息。4.一种层次化片上网络拓扑结构的路由方法,其特征在于,包括:根据超级核心编号判断目标处理器核心所在位置是否与源处理器核心处在相同的超级核心;若是,则采取2DMesh维序路由算法路由至目的地;若否,则从全局链路端口输出;其中,源处理器核心所在位置为(Nss,Nxs,Nys),目标处理器核心所在位置为(Nsd,Nxd,Nyd),当前位置为(Nsc,Nxc,Nyc),Ss和Ds分别是所在源和目标超级核...
【专利技术属性】
技术研发人员:苏勇,万伟,李斌,
申请(专利权)人:曙光信息产业北京有限公司,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。