超立方体的全交换路由算法研究  

ON THE ROUTING ALGORITHMS FOR TOTAL EXCHANGE IN HYPERCUBES

作　　者：龙卫红[1] 康继昌[1] 韩兆轩[1] 

机构地区：[1]西北工业大学计算机系,西安710072

出　　处：《计算机学报》1992年第8期626-630,共5页Chinese Journal of Computers

基　　金：国家自然科学基金

摘　　要：全交换指系统中的每个处理机同时把各自的消息发送给其它所有处理机的一种通信.这是并行计算中最常用的通信模式之一。本文提出了一种新的全交换路由算法,其通信开销较小,且容易实现.文中介绍了算法的设计思想,证明了算法的正确性,并估算出算法的执行时间.Total exchange is a type of data communication in which every processorsends its message to all other processors simultaneously. It is a widely used communication pattern in parallel numerical computations. In this paper, a more efficient total exchange algorithm on hypercubes is presented. The paper describes the design idea, proves the correctness and estimates the execution time of the new algorithm in detail.

关 键 词：超立方体 路由算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]