基于ＣＣ－ＮＵＭＡ的多处理器系统研究.docVIP

基于ＣＣ－ＮＵＭＡ的多处理器系统研究 　　摘 要：针对当前多处理器发展形势，提出一种新型的CC－MUMA架构。CC－NUMA是广泛应用于多处理机系统的一种体系结构，兼具SMP和MPP的一些优点。简要介绍CC－NUMA多处理器系统的特点；分析其基本架构；详细讨论两种比较新的架构，并在此基础上提出一种简单、实用的新型架构，在灵活度、延迟、可扩展性方面均优于以前的架构，同时对其可行性及性能进行了全面分析。 　　关键词：CC－NUMA；Origin2000；Alpha 21364；Opteron；平均访问路程 　　中图分类号：TP38文献标识码：A 　　文章编号：1004 373X(2009)02 016 03 　　 　　Study of CC－NUMA Multi－processor System 　　SANG Zhao,ZHANG Junyi,HE Zhanzhuang 　　(Xi′an Micro－electronic Institute,Xi′an,710054,China) 　　Abstract：Aiming at the requirement of multi－processor system,a new CC－NUMA architecture is proposed.CC－NUMA is a widely used architecture of multi－processing system,with advantages of both SMP and MPP.The features of CC－NUMA basic architecture are analyzed,along with two other new architectures,a simple and utility new architecture is proposed,which is more flexible and scalable,and has lower delay，then its feasibility and performance are verified. 　　Keywords：CC－NUMA；Origin2000；Alpha 21364；Opteron；average diameter 　　 　　对于多处理器系统，比较流行的有3种模式，对称多处理（Symmetric Multiprocessing,SMP）模式、非均匀存储访问（Non Uniform Memory Access,NUMA）模式、大规模并行处理（Massively Parallel Processing,MPP）模式。SMP模式即将2个或2个以上的同样的处理器连接到一个共享的主存上。在SMP系统中，所有的处理器可以同时访问同一个物理存储器，即运行同一个操作系统，因此也被称为均匀性存储访问系统。这种结构比较简单，但是由于其是共享存储器，容易在访存时产生系统瓶颈，可扩展性也比较差。MPP是分布式存储器模式，可扩展性好，但是需要并行编程和并行编译，在软件系统构建上比较复杂，使用不便。NUMA架构将若干个单元通过专门的互联设备联结在一起组成分布式和共享内存空间。每一个处理器可以访问自己的存储器，也可以访问其他处理器或者共享的存储器，所有访存有远近、时延长短之分，称为非均匀存储访问。在某个处理器访问空间上比较远的存储器时，会有很大的时延，为了缓解这个问题，通过高速缓存一致性使得处理器访问存储器的几率大大降低，在某种程度上提高了系统效率，这种架构称为CC－NUMA即一致性缓存非均匀存储访问模式。这种架构继承了SMP和MPP系统的一些优点，在处理器个数，内存大小、I/O连接能力和带宽上有很大的伸缩性，又保持了SMP系统单一操作系统、简单的应用程序编程模式和易于管理的优点。 　　 　　1 CC－NUMA基本架构 　　 　　CC－NUMA架构的系统最出名的莫过于SGI公司的ORIGIN系列，SGI公司很好的发展和扩展了CC－NUMA技术，其基本架构被广泛应用。图1是其ORIGIN2000的基本原理图，每一个节点拥有2个处理器，2个二级缓存，主存，用于互联的HUB芯片，1个I/O接口，1个互联网络的路由器接口，它的每个节点可以看作是一个SMP，通过互联网络可扩展至128个处理器的多处理器系统。Origin 2000 的所有结点通过CrayLink 高性能互联网络相互联接，路由器是构成CrayLink 的基本单位，它包含6 个端口，内部采用交叉开关实现端口间的全互联。每个路由器的2个端口用于联接结点，其余4 个端口实现路由器间的互联，形成互联网络拓扑结构。该CrayLink 的半分带宽与结点个数成线性递增关系，对任意2个结点，至少能提供两