MPP互连网络和盘阵列结构之间映射关系研究.pdfVIP

MPP互连网络与盘阵列结构之间映射关系的研究 金海 贺劲 (华中理工大学计算机学院，武汉，430074) 摘要本文从大规模并行处理机MPP互连网络的角度出发，通过对四种典型MPP耳连网 络结构的分析，研究各种不同MPP互连网络结构在盘阵列中的映射结构．在研究三维网络 结构的基础上，提出了多通道多串三维盘阵列结构，这种结构对于构造超大容量盘阵列系 统在并不明显增加代价的情况下，能极大限度的提高系统的峰值传输率，而且并不会产生由 于串中盘数增加丽带来的传输延迟的问题．本文的研究内容和研究方法对于探讨和发掘 新的盘阵列组成结构具有十分重要的意义． 关键词大规模并行处理机，互连网络，盘阵列，体系结构，性能评价 1引言 Parallel 大规模并行处理机(MassiveProcessoLMPP)是随着微处理器技术的蓬勃发 展和应用需要的不断增长而于八十年代中期发展起来的一代新机种，它是一个国家综合国 力的象征．MPP是一种计算机体系结构，它是把成百上千，乃至数万个分布存储的微处理机 用互连网络连接在一起构成的系统．互连网络是MPP机硬件平台的核心，就学术界而言，各 种不同的互连拓朴结构至少也有数百种，其中被工业界采用比较多的大约有十种，其类型主 要有总线．交叉开关、二维网络、三维网络、超立方体、多级互连网等． 一盘阵列技术是八十年代末期涌现出来的一种FO并行处理技术，它通过将若干台小型磁 盘驱动器有机地组合在一起，按照并行性原理和冗余技术组成一个超大容量、高可靠的并 行gO存储子系统，成为解决主机与gO之间瓶颈问题的有效途径．在目前的情况下，要提高 外存储器的性能，采用盘阵列技术是一种必然的趋势． 从体系结构的角度来看．盘阵列的结构是MPPff连网络结构在ⅣO存储子系统中的映 射．研究MPP互连网络与盘阵列结构之间的映射关系，可以进一步理解盘阵列技术的结构 特点及性能，从而为研究和发掘新的高性能盘阵列的结构提供研究手碌．本文将从MPP互 连网络的角度出发，通过对四种典型MPP互连网络结构的分析，研究各种不同MPP互连网络 结构在盘阵列中的映射结构． 2性能的考虑 互连网络的性能是关系到MPP系统能否行之有效地工作的关键．衡量一种互连网络的 性能主要涉及下列因素： 1．构造这种网络的复杂程度和代价； 2I网络直径的大小及由此带来的延迟，延迟的均匀或不均匀性； 3．网络的对分带宽，即用一截面将网络划分成对等的两半时穿过该截面的最大传输率； 4，网络可伸缩性好不好，物理实现时组装是否方便； s．网络中从一节点至另一节点是否存在多个通路的可选择性，是否会造成死锁，解决死锁的 算法对网络交通的影响如何； 5 6．网络负载的均衡率，这是衡量网络在运行过程中通过每一个链路的信息量是否均衡的标 志． 盘阵列技术成败的关键则是盘阵列中名组成单元(驱动器)的组成方式及数据在各 驱动器之间的分布情况．因此相对于影u向MPP互连网络性能的因素，衡量盘阵列结构性能 的主要因素如下： 1．构造盘阵列结构的复杂程度和代价； 2．盘阵列中各串中驱动器的数目以及由此带来的通路延迟，延迟的均匀或不均匀性： 3．盘阵列的传输带宽，指盘阵列中各串并行传输或串行传输数据时的最大峰值传输率： 4．盘阵列的可扩充性好不好，物理实现时组装是否方便； 5．盘阵列的可靠性，即盘阵列中任何一个或几个驱动器失效对盘阵列可靠性的影响数据在 有盘失效状态下能否正常读出，数据恢复算法对阵列在降级模式下运行的影响如何，以及在 有备份盘的情况下，降级运行的时间长短等； 6．盘阵列中负载在各驱动器上的均衡率，这是衡量盘阵列在运行过程对每一个盘的读写是 否均衡的标志． 上面分月H从影响MPP互连网络和盘阵列结构性能的角度出发，对影响MPP互连网络和 盘阵列结构性能的因素进行了分析，从两者的对应关系来看，通过研究各种不同结构的互连 网络在盘阵列中的映鼽可以得到不同结构及性能的盘阵列结构．下面将分别对四种典型 的互连网络结构在盘阵列结构中的映射关系进行研究和讨论． 总线结构与单通道单串结构 在MPP互连网络中，总线结构(bus)是一种最简单、最廉价的结构，它用一条公共链路 将所有N个节点连接在一起．由于任何时