ABC-90jr.互连网络的性能分析

【作者】 李晓明； 张冠松； 方滨兴；

【机构】 哈尔滨工业大学计算机系；

【摘要】 ABC-90jr,是我们正在研制的一台SIMD结构的阵列计算机,用于PE间通讯的互连网络是其一个重要的组成部分。该网络可以看作是一个增强的Omega网,它的基本功能是有效地支持作为ABC-90jr。主要特色之一的矩阵向量的无冲突访问。文献[3]介绍了它的设计与实现细节,[4]介绍了它的测试算法。本文的目的在于一般地评价这个网络的性能,除为了支持矩阵向量无冲突访问的数据对准能力外,着重讨论在该网络上如何实现人们普遍关心的几类置换。具体来说,本文将给出如下几个结论: 1.ABC-90jr.网络的几个最基本的传送功能形成一个只有6个元素的置换群。2.在采用级控方式,且假设不利用屏蔽技术的情况下,网络所有通过一次传送能完成的96种置换恰好也成一群;这意味着多次通过该网络的效果总可由一次网络传送来实现。3.利用屏蔽技术,ABC-90jr.网络最多通过4次传送即可实现混洗交换置换(shuffle-Exchange);4次即可实现桶式移位置换(Barrel Shift);3次可实现逆序(bit reversal)置换。更多还原