×

超立方体上无缓冲的总交换的优化算法。 (英语) Zbl 0757.68062号

摘要:给出了两种构造超三次处理器网络总交换算法的方法。这是通过具有特殊属性的位序列实现的。这些算法对于给定的时间模型是最优的,不需要中间消息缓冲,并且在每个处理器执行基本相同的程序的意义上是局部的。

MSC公司:

65年第68季度 算法和问题复杂性分析
68兰特 计算机科学中的图论(包括图形绘制)
68M99型 计算机系统组织
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] D.Bertsekas、C.Øzveren、G.Stamoulis、P.Tseng和J.Tsitsiklis,超立方体的最佳通信算法,并行与分布式计算杂志11,263-275(1991)。 ·doi:10.1016/0743-7315(91)90033-6
[2] D.Bertsekas和J.Tsitsiklis,《并行和分布式计算,数值方法》(普伦蒂斯·霍尔国际版,1989年)·兹比尔074365107
[3] K.Coolsaet和V.Fack,“三明治图”上的总交换算法,计算机数学。适用。22, 45–48 (1991) ·Zbl 0753.68047号 ·doi:10.1016/0898-1221(91)90191-6
[4] A.Edelman,超立方体上的最优矩阵转置和位反转:全对所有个性化通信,《并行与分布式计算杂志》11,328-331(1991)。 ·doi:10.1016/0743-7315(91)90039-C
[5] V.Fack、K.Coolsaet和H.De Meyer,《无缓冲超立方体总交换的优化算法》,VAPP IV–CONPAR 90,向量和并行处理联合会议,瑞士苏黎世,1990年9月10日至13日·Zbl 0757.68062号
[6] R.J.McEliece,《计算机科学家和工程师的有限域》(Kluwer学术出版社,1987年)·Zbl 0662.94014号
[7] Y.Saad和M.Schultz,超立方体中的数据通信,并行和分布式计算杂志6115-135(1989)。 ·doi:10.1016/0743-7315(89)90045-2
[8] Y.Saad和M.Schultz,并行体系结构中的数据通信,并行计算11,131-150(1989)·Zbl 0681.68007号 ·doi:10.1016/0167-8191(89)90024-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。