我线互连网中的归约通讯

归约通讯作为聚合通讯中一类，是实现数值计算、进程控制的重要手段，以并行处理中的应用很广泛。由于归约通讯中的多个源结点主动地发送消息因此它具有与ｍｕｌｔｉｃａｓｔ通讯迥然不同的特为特点。此文即在对韶约通讯的行为特点和通讯过程的分析基础上，结合作者于［６］中提出的ＳＢＭＴ广播算法，提出了针对归约通讯的ＲＳＢＴ路由算法，并进一步作出了性能分析。