Communication algorithms in k-ary n-cube interconnection networks

被引：13
|
作者：
Ashir, Y
Stewart, IA
Ahmed, A
机构：
[1] UNIV LEICESTER,DEPT MATH & COMP SCI,LEICESTER LE1 7RH,LEICS,ENGLAND
[2] UNIV BAHRAIN,DEPT COMP SCI,MANAMA,BAHRAIN
来源：
INFORMATION PROCESSING LETTERS | 1997年 / 61卷 / 01期
关键词：
interconnection networks; parallel processing; k-ary n-cubes; communication algorithms;
D O I：
10.1016/S0020-0190(96)00188-3
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We consider several communication algorithms in the k-ary n-cube interconnection network; in particular, we develop and analyse routing, multi-node broadcasting, single-node scattering and total exchange algorithms, All of our algorithms are optimal if we assume one-port I/O communication.
引用
收藏
页码：43 / 48
页数：6
相关论文
共 50 条
12345