摘要
全交换指系统中的每个处理机同时把各自的消息发送给其它所有处理机的一种通信.这是并行计算中最常用的通信模式之一。本文提出了一种新的全交换路由算法,其通信开销较小,且容易实现.文中介绍了算法的设计思想,证明了算法的正确性,并估算出算法的执行时间.
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.
出处
《计算机学报》
EI
CSCD
北大核心
1992年第8期626-630,共5页
Chinese Journal of Computers
基金
国家自然科学基金
关键词
超立方体
路由算法
Hypercube, routing algorithm, communication time.
