摘要
本文为MC-MT系统设计一种直接对称网SN,并且给出一种较为简易的寻径控制算法。文中证明这种网络的并行通讯时间≤(D+1),其中D为SN的直径。
In past, new parallel system of multi-computers, MC-MT system was presented, which allows each of the computers to simultaneously communicate with multiple computers. To work well, firstly, the computers in the system must be connected by an efficient way. This paper designs a class of direct SNs (symmetric networks) for MC-MT systems and gives out a simple routing control algorithm. It also proves that the parallel communication time of the networks is≤(D+ 1), where D is the diameter of SN.
出处
《重庆大学学报（自然科学版）》
EI
CAS
CSCD
1992年第2期77-81,共5页
Journal of Chongqing University
