科尔塞特,K。;德梅耶,H。;V·法克。 超立方体上无缓冲的总交换的优化算法。 (英语) Zbl 0757.68062号 比特币 32,第4期,559-569(1992). 摘要:给出了两种构造超三次处理器网络总交换算法的方法。这是通过具有特殊属性的位序列实现的。这些算法对于给定的时间模型是最优的,不需要中间消息缓冲,并且在每个处理器执行基本相同的程序的意义上是局部的。 引用于三文件 MSC公司: 65年第68季度 算法和问题复杂性分析 68兰特 计算机科学中的图论(包括图形绘制) 68M99型 计算机系统组织 关键词:超立方体;总交换算法 PDF格式BibTeX公司 XML格式引用 \textit{K.Coolsaet}等人,BIT 32,No.4,559--569(1992;Zbl 0757.68062) 全文: 内政部 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。