皮埃尔·弗拉吉奥德;伊曼纽尔·拉扎德 常用网络中的通信方法和问题。 （英语） Zbl 0818.94029号 离散应用程序。数学。 53，编号1-3，79-133（1994）. 本文综述了处理器网络中一些通信问题的研究结果。特别地，考虑了以下问题：广播（即从一个处理器向所有其他处理器发送消息）、闲聊（即每个处理器都是广播的源）、散射（即一个处理器相互发送不同的消息）和多散射（即每个处理器都是散射的源）。这些问题中的每一个都是针对1进行研究的。网络拓扑，2。链路的通信模式-全双工或半双工-，3。通信时间模型-恒定时间或线性时间，以及4。处理器可以同时与之通信的邻居的数量。此外，还提到了其他通信问题。论文最后列出了一些悬而未决的问题。应该指出，本文中的一些结果是新的。审核人：M.Middendorf（卡尔斯鲁厄） 引用于108文件 MSC公司： 94C15号机组 图论在电路和网络中的应用 94-02 与信息与传播理论相关的研究展览（专著、调查文章） 94A05型 传播学理论 05C90年 图论的应用 关键词：处理器网络;广播;八卦;散射，散射;多散射 PDF格式BibTeX公司 XML格式引用 \textit{P.Fraignaud}和\textit{E.Lazard}，离散应用。数学。53，编号1--3，79-133（1994；Zbl 0818.94029） 全文： 内政部 参考文献： [1] 阿克斯，S。；Harel，D。；Krishnamurthy，B.，《星图：（n）-立方体的一个有吸引力的替代品》，《并行处理国际会议论文集》，393-400（1987），宾夕法尼亚州 [2] Alspach，B。；贝蒙德，J.-C。；Sotteau，D.，《分解为循环1:哈密尔顿分解》（Hahn，G.；etal.，cycles and Rays（1990），学术出版社：纽约学术出版社），9-18·Zbl 0713.05047号 [3] Aubert，J。；Schneider，B.，Décomposition de la somme cartésienne D'un cycle et de l’union de de-deux cycles hamiltoniens en cycles，《离散数学》。，38, 7-16 (1982) ·Zbl 0475.05057号 [4] Awerbuch，B。；Goldreich，O。；佩莱格，D。；Vainish，R.，《广播协议中信息和通信之间的权衡》（技术报告MIT/LCS/TM-365（1988），技术研究所：麻省理工学院），J.ACM，即将出版·Zbl 0651.68049号 [5] Ben-Dor，A。；Halevi，S。；Schuster，A.，《贪婪的热土豆路线》，（技术代表CS-LPCR 9302（1993），Technion：以色列Technion）·兹伯利0893.68083 [6] Bagchi，A。；哈基米，S。；Schmeichel，E.，《分布式网络中的闲聊》，IEEE Trans。计算。，42 (1993) [7] Bagchi，A。；Hakimi，S.，广播网络中的数据传输，IEEE Trans。计算。，41 (1992) ·Zbl 1395.68046号 [8] Ber-Yehuda，R。；以色列，A。；Itai，A.，《多跳无线网络中的多重通信》，SIAM J.Compute。，22, 875-887 (1993) ·Zbl 0774.68013号 [9] Berge，C.，Graphes（1983年），《Gauthier-Villars:Gauthier Villars Paris》·Zbl 0213.25702号 [10] 贝蒙德，J.-C。；Delorme，C。；《互连网络的策略：图论中的一些方法》，《并行分布式计算》。，3, 433-449 (1986) [11] 贝蒙德，J.-C。；Fraignaud，P.，《Bruijn网络中的广播和八卦》，SIAM J.Compute。，23, 212-225 (1994) ·Zbl 0802.68094号 [12] 贝蒙德，J.-C。；Fraignaud，P.，《互连网络中的通信》，《科学与技术组合优化学报》91（1991） [13] 贝蒙德，J.-C。；Fraignaud，P.，广播与NP-完全性，纽约图论笔记，二十二，8-14（1992） [14] 贝蒙德，J.-C。；Fraignaud，P。；Peters，J.，《倒数第二次广播》（技术报告CMPT TR 92-03（1992），西蒙弗雷泽大学计算科学学院：西蒙弗雷泽伯纳比大学计算机科学学院，B.C），另见：《网络》·Zbl 0856.90046号 [15] 贝蒙德，J.-C。；Hell，P.，Kautz和de Bruijn有向图的色度指数（1990），西蒙弗雷泽大学计算科学学院：西蒙弗雷泽州立大学伯纳比计算科学学院，理学学士，技术报告。 [16] 贝蒙德，J.-C。；地狱，P。；Liestman，A.L。；Peters，J.G.，有界度图中的广播，SIAM J.离散数学。，5, 10-24 (1992) ·Zbl 0753.68007号 [17] 贝蒙德，J-C。；科尼格，J-C。；Raynal，M.，《通用高效分散共识协议》（第二届分布式算法国际研讨会，第二届分布算法国际研讨会），阿姆斯特丹（1987）。第二届分布式算法国际研讨会。第二届分布式算法国际研讨会，阿姆斯特丹（1987），计算机科学讲稿，312（1988），施普林格：施普林格柏林），41-56·兹比尔0648.68035 [18] 贝蒙德，J.-C。；Michallon，P。；Trystram，D.，用并行单向链路在环绕网格上广播，并行计算。，18, 639-648 (1992) ·Zbl 0752.68010号 [19] 贝蒙德，J.-C。；Peyrat，C.、de Bruijn和Kautz网络：超立方体的竞争对手？，（Andre，F.；verjus，J.P.，《超立方体和分布式计算机》（1989），北荷兰：北荷兰阿姆斯特丹），279-294 [20] 贝蒙德，J.-C。；Peyrat，C.，《de Bruijn网络中的广播》，第19届S-E会议论文集，组合学，图论和计算。《第19届S-E会议论文集——组合数学、图论和计算》，佛罗里达州国会数值，66，283-292（1988）·Zbl 0673.94027号 [21] 伯索姆，P。；费雷拉，A。；Perennes，S.，LIP（1992），ENS-Lion：ENS-Lion-法国，技术报告。 [22] Bertsekas，D.P。；Ozveren，C。；Stamoulis，G.D。；曾，P。；Tsitsiklis，J.N.，超立方体的最佳通信算法，J.并行分布式计算。，11, 263-275 (1991) [23] 巴特，S。；比拉尔迪，G。；普奇，G。；Ranade，A。；罗森博格，A。；Schwabe，E.，《关于分层网络中可变长度消息的无缓冲路由》（技术报告93-18（1993），阿默斯特大学：马萨诸塞州阿默斯特学院）·Zbl 1047.68501号 [24] 巴特，S。；普奇，G。；A.拉纳达。；Rosenberg，A.，在处理器网络中散射和收集消息，IEEE Trans。计算。，42, 938-949 (1993) [25] Blelloch，G.E.，《扫描为原始并行操作》，IEEE Trans。计算。，38, 1526-1538 (1989) [26] Bomans，L。；Roose，D.，iPSC/2的通信基准，（Hypercube和分布式计算机（1989），北荷兰：北荷兰阿姆斯特丹），311-328 [27] 布鲁克·J。；Cypher，R。；Ho，C-T.，具有广义fibonacci树的多消息广播，（Tech.Rept.RJ 8763（1992），IBM Almaden研究中心） [28] Capocelli，R.M。；加加诺，L。；Vaccaro，U.，有界度图中广播的时间界限，WG 89:第15届计算机科学图形概念国际研讨会，19-33（1989），Rolduc（NL）·Zbl 0768.68123号 [29] 冠军，T。；Tourancheau，B.，Tnode:文件利用者，（LIP-IMAG 89-02（1989），ENS Lyon:ENS Lyon France），技术报告。 [30] Cosnard，M。；Fraignaud，P.，在MIMD多计算机上求多项式的根，并行计算。，15, 75-85 (1990) ·Zbl 0734.65042号 [31] Cybenko，G。；Krumme，D.W。；Venkataraman，K.N.，《最短时间内的闲聊》，SIAM J.Compute。，21, 111-139 (1992) ·Zbl 0743.68039号 [32] Dally，W.J.，（k射线）立方体互连网络的性能分析，IEEE Trans。计算。，39, 775-785 (1990) [33] Dally，W。；Seitz，C.，多处理器互连网络中的无死锁消息路由，IEEE Trans。计算。，36, 547-553 (1987) ·Zbl 0617.68037号 [34] E.Darrot，手稿。；E.Darrot，手稿。 [35] Djelloul，S.，《确定相互联系：结构与通信》，（博士论文（1992年），巴黎南大学：巴黎南奥赛大学） [36] Duato，J.，虫洞网络中无死锁自适应路由的新理论，IEEE Trans。并行分配系统，41320-1331（1993） [37] Edelman，A.，超立方体上的最优矩阵转置和位反转：全对全个性化通信，J.并行分布式计算。，11, 328-331 (1991) [38] Edmonds，J.，Edges-disjoint branchings，组合算法，（Rustin，R.，组合算法（1972），算法出版社：算法出版社，纽约），91-96 [39] 恩林格，R.C。；斯莱特，P.J.，《流言与电报》，J·富兰克林研究所，307353-359（1979）·Zbl 0408.05051号 [40] 偶数，S。；Monien，B.，《关于传播信息所需的轮数》，ACM并行算法和架构研讨会（1989年），圣达菲 [41] 法克，V。；科尔萨特，K。；De Meyer，H.，超立方体上无缓冲总交换的优化算法，BIT，32559-569（1992）·兹比尔0757.68062 [42] Farley，A。；Proskurowski，A.，《网格图中的闲聊》，J.Combin.Inform。系统科学。，5, 161-172 (1980) ·Zbl 0443.68049号 [43] Farley，A。；Proskurowski，A.，《广播：在耳语和叫喊之间》（俄勒冈州大学计算机科学系：俄勒冈冈州尤金大学计算机科学部，技术报告CIS-TR-89-06（1989）） [44] Farley，A。；Proskurowski，A.，《Bounded-call广播》（《技术报告》，CIS-TR-91-22（1991），俄勒冈州大学计算机科学系：俄勒冈大学尤金分校计算机科学系）·Zbl 0807.94036号 [45] Farley，A.M。；Hedetniemi，S.T.，网格图广播，第九届S-E会议论文集，组合数学，图论和计算。《第九届S-E会议论文集——组合数学、图论和计算》，佛罗里达州数值国会，XXI，275-288（1978）·Zbl 0427.94044号 [46] 弗勒里，E。；Fraignaud，P.，《自适应虫洞路由中的死锁》（Res.Rept.94-09（1994），LIP ENS-Lyon） [47] 弗勒里，E。；Fraignaud，P.，《网格中多播的策略》（Res.Rept.94-07（1994），LIP ENS-Lyon） [48] 弗拉戈普鲁，P。；Akl，S.，《使用生成树构造的星图上的最佳通信算法》（《技术报告》93-346（1993），女王大学：安大略省金斯顿皇后大学） [49] Fraignaud，P.，《通信强化了体系结构和算法》，（博士论文（1990），ENS里昂） [50] Fraignaud，P.，通信能力受限的超立方体中广播的性能分析，J.并行分布式计算。，16, 15-26 (1992) ·Zbl 0763.68039号 [51] Fraignaud，P。；Gavoille，C.，《间隔路由方案》（Res.Rept.94-04（1994），LIP ENS-Lyon）·Zbl 0896.68005号 [52] Fraignaud，P。；Charles，H-P.，超立方体上散射收集序列的调度，并行过程。莱特。，3, 29-42 (1993) [53] Fraignaud，P。；Ho，C.-T.，立方体连接循环网络上的弧不相交生成树，国际并行处理会议论文集，I225-I229（1991） [54] P.Fraigniaud和C.Laforest，《小深度的不接合横跨树》，载于：《ParCo’93论文集》，即将出版。；P.Fraignaud和C.Laforest，《小深度不相交生成树》，收录于：《1993年帕尔科会议录》，即将出版。 [55] Fraignaud，P。；米盖特，S。；Robert，Y.，《处理器环上的散射》，并行计算。，13, 377-383 (1990) ·Zbl 0695.68020号 [56] Fraigniaud，P。；Peters，J.，《最佳八卦图》（1992），西蒙弗雷泽大学计算科学学院：西蒙弗雷泽州立大学伯纳比分校计算科学学院，理学学士，技术报告。 [57] Fraignaud，P。；Peters，J.，《环形网络中的结构化通信》（1992年），旧金山州立大学：温哥华州立大学，研究报告。 [58] 藤田，S。；Yamashita，M.，《方形网格计算机上的快速闲聊》，Inform。过程。莱特。，48, 127-130 (1993) ·Zbl 0787.68042号 [59] Gowri Sankaran，C.，递归可分解Cayley图广播，离散应用。数学。，53, 171-182 (1994) ·Zbl 0807.94032号 [60] Grammatikakis，M。；Hsu，F。；Kraetzl，M.，《多计算机路由》（技术报告，5/94（1994），科廷科技大学：澳大利亚科廷理工大学） [61] Graham，S。；Seidel，S.，《星图和（k）元超立方体的广播成本》，IEEE Trans。计算。，42 (1993) [62] Hajnal，A。；米尔纳，E.C。；Szemeredi，E.，治疗电话疾病，加拿大。数学。公牛。，18, 447-450 (1972) ·Zbl 0251.05132号 [63] Hedetniemi，S.M。；Hedetniemi，S.T。；Liestman，A.L.，《通信网络中的八卦和广播调查》，《网络》，第18期，第319-349页（1986年）·Zbl 0649.90047号 [64] 海德曼，M.C。；Opatrny，J。；Sotteau，D.，de Bruijn和Kautz网络中的广播和生成树，离散应用程序。数学。，37/38, 297-317 (1992) ·Zbl 0755.94017号 [65] Hillis，W.D.，《连接机器》（1985），麻省理工学院出版社：麻省理工学院出版社，马萨诸塞州剑桥 [66] Hily，A.，《公交车信息变化算法》（1993年），巴黎南部LRI大学，缉毒局港口 [67] Ho，C.T.，折叠超立方体上的全带宽通信，并行处理国际会议论文集，I276-I280（1990）·Zbl 0809.68026号 [68] Ho，C.T.，超立方体上的最优通信原语和图嵌入，（博士论文（1990），耶鲁大学：耶鲁大学纽黑文分校，CT） [69] Ho，C.T.，无间接寻址能力的SIMD超立方体上的最优广播，J.并行分布式计算。，13, 246-255 (1991) [70] Ho，C.T。；Johnsson，S.L.，在布尔立方体中生成平衡树，（技术代表YALEU/DCS/TR-508（1987），耶鲁大学：康涅狄格州纽黑文耶鲁大学）·Zbl 0678.68013号 [71] Ho，C-T.，矩阵在带有虫洞和X Y轴路由，（Res.Rept.RJ 9385（82637）（1993），IBM:IBM圣何塞） [72] Ho，C-T。；Kao，M-Y.，《具有虫洞和（E）-立方体路由的超立方体上的最优广播》（Res.Rept.RJ 9394（82646）（1993），IBM:IBM San Jose） [73] Ho，C.T。；Raghunath，M.T.，《超立方体上的高效通信原语》（Tech.Rept.RJ（72915）（1991），IBM San Jose） [74] 霍姆科维奇，J。；Jeschke，C.D。；Monien，B.，《某些互连网络中信息传播的最佳算法》（技术报告第71号（1990年），帕德博恩大学）·Zbl 0733.68007号 [75] 霍姆科维奇，J。；Klasing，R。；莫尼恩，B。；Peine，R.，互联网络中的信息传播（广播和闲聊）（1993年），帕德博恩大学，技术报告。 [76] 约翰逊，D。；Garey，M.，《计算机与不可纠正性：NP-完全性理论指南》（1979），弗里曼：弗里曼旧金山，加利福尼亚州·Zbl 0411.68039号 [77] Johnsson，S.L。；Ho，C.T.，超立方体中的最佳广播和个性化通信，IEEE Trans。计算。，38, 1249-1268 (1989) ·Zbl 1395.68034号 [78] Klasing，R。；莫尼恩，B。；佩恩，R。；Stöhr，E.，《蝴蝶和deBruijn网络中的广播》，《离散应用》。数学。，53, 183-197 (1994) ·Zbl 0807.94035号 [79] Knodel，W.，《新八卦和电话》，《离散数学》。，13, 95 (1975) ·兹比尔0305.05001 [80] Kompel'makher，V.L。；Liskovets，V.A.，通过换位基础的排列顺序生成，Kibernetica，3，17-21（1975） [81] J.C.Konig、D.W.Krumme和E.Lazard，定向环面直径，网络，即将出版。；J.C.Konig、D.W.Krumme和E.Lazard，《定向环面直径》，即将出版。 [82] 科尼格，J.-C。；Lazard，E.，最小广播图，离散应用。数学。，53, 199-209 (1994) ·Zbl 0807.94030号 [83] Krumme，D.W.，《超立方体的快速闲聊》，SIAM J.Compute。，21, 365-380 (1992) ·Zbl 0747.68010号 [84] Kundu，S.，不相交生成树数量的界，J.Combin.理论，17，199-203（1974）·Zbl 0285.05113号 [85] Kuppuswami，S。；Tourancheau，B.，评估基于transputer的超立方体向量计算机的性能，La Lettre Transput。，4, 23-33 (1990) [86] 拉巴恩，R.，《一些最小八卦图》（《技术报告》91708-OR（1991），波恩大学）·Zbl 0795.90023号 [87] Labhan，R.，超图上的信息流，离散数学。，113, 71-97 (1993) ·Zbl 0771.05075号 [88] 拉巴恩，R。；Pietsh，C.，刻画16个顶点上的最小八卦图，（技术报告91707-OR（1991），波恩大学） [89] R.Labahn和I.Warnke，《电报快速八卦》，《离散数学》。，出现。；R.Labahn和I.Warnke，《电报快速八卦》，《离散数学》。，出现·Zbl 0790.05088号 [90] 拉巴恩，R。；Warnke，I.，《通过多台电报机快速闲聊》（Bodeniek，R.；Henn，R.，《组合数学和图论主题》（1990），《物理-验证：物理-验证-海德堡》），451-458·Zbl 0749.05061号 [91] Laforest，C.，Arbres de recouverment arc-disjoints de hauteur minimum，（硕士论文（1992），ENS-Lyon） [92] Lan，Y。；Esfahanian，A.-H。；Ni，L.M.，超立方体多处理器中的多播，J.并行分布式计算。，8, 30-41 (1990) [93] 拉蒂菲，S。；El Amawy，A.，《关于折叠超立方体》，1989年国际并行处理会议I，180-187（1989），宾夕法尼亚州立大学 [94] Lazard，E.，DMA界有界度图中的广播，离散应用。数学。，37/38, 387-400 (1992) ·Zbl 0755.94018号 [95] Leighton，T.，《并行算法和体系结构导论：数组、树、超立方体》（1992），Morgan Kaufman：Morgan Koufman Los Altos，CA·Zbl 0743.68007号 [96] Li，J.J.，可重构处理器网络上的多重散射，（《技术报告》91-03，LIP（1991），ENS-Lyon） [97] Liestman，A.L。；Peters，J.G.，有界度的广播网络，SIAM J.离散数学。，1, 531-540 (1988) ·Zbl 0662.94027号 [98] Liestman，A.L。；Peters，J.G.，最小广播有向图，离散应用。数学。，37/38, 401-419 (1992) ·Zbl 0755.94019号 [99] 利斯特曼，A。；Richards，D.，边缘彩色图中的网络通信：闲聊，IEEE Trans。并行分配系统，4（1993） [100] A.Liestman和D.Richards，《永无止境的流言蜚语，并行过程》。莱特。，出现。；A.Liestman和D.Richards，《永无止境的流言蜚语，并行过程》。莱特。，出现·Zbl 0709.90540号 [101] Lyuu，Y-D.，《关于设置时数据散射的最远距离第一原则》，第五届IEEE并行和分布式处理研讨会论文集，633-640（1993） [102] Ph.MacKenzie，邮政模型中保序广播的下限，并行处理。莱特。，出现。；Ph.MacKenzie，邮政模型中保序广播的下限，并行处理。莱特。，出现。 [103] 麦肯齐，D。；Seidel，S.，《三种多处理器互连拓扑的广播》（技术报告CS-TR-89-01（1989），密歇根理工大学：密歇根州霍顿理工大学） [104] Mahéo，M。；Saclé，J.-F.，《关于多维网格中闲聊问题的注释》，《离散应用》。数学。，53, 287-290 (1994) ·Zbl 0838.94029号 [105] May，D.，《下一代transputers及其后》（Bode，A.，《分布式内存计算》，《分布式存储计算》，计算机科学讲义，487（1991），Springer:Springer Berlin），7-22 [106] McCanna，J.E.，最小直径立方体的定向，离散数学。，68, 309-310 (1988) ·Zbl 0704.05030号 [107] Meliksetian，D.S。；Chen，C.Y.R.，立方连接循环的通信方面，并行处理国际会议论文集，I579-I580（1990） [108] Meliksetian博士。；Chen，C.Y.R.，立方体连接循环的最优路由算法和其他通信问题（1990），雪城大学：雪城大学，纽约州雪城，技术代表。 [109] Mendia，V.E。；Sarkar，D.，《星图上的最佳广播》，IEEE Trans。并行分配系统，3389-396（1992） [110] Michallon，P。；Trystram，D。；Villar，G.，《环面上的最优广播算法》，RR 872-I-01-92 LMC-IMAG（1992），格勒诺布尔 [111] Middendorf，M.，对于3-正则平面图和截止日期2，Inform，最小广播时间是NP完全的。过程。莱特。，46, 281-287 (1993) ·Zbl 0777.68027号 [112] Miguet，S.，《机器旁的编程动态与图像跟踪》（Programmation dynamice et traitement d'images sur machines parallleèles a mémoire distributue）（博士论文（1990），ENS-Lyon） [113] Missakian，M。；Quenot，M.，Architectures paralliles pour l’exécution d’algorithmes de la vision，（Proceedings Journalée Thématique sur la Conception et la Programmation des Machines Paralliles（1991），《Agement-DRET:Direction Générale de l'Agement-DRET France》） [114] Nassimi，D。；Sahni，S.S.，SIMD计算机中的数据广播，IEEE Trans。计算。，30, 101-107 (1981) [115] Ni，L。；McKinley，P.，《直接网络中虫洞路由技术的调查》，计算机，2，26，62-76（1993） [116] 佩莱格，D。；Ullman，J.，超立方体的最佳同步器，SIAM J.Compute。，18, 740-747 (1989) ·Zbl 0681.68091号 [117] 彼得斯，D。；Peters，J.，《有限深度广播》（技术报告CMPT TR 93-10（1993），SFU:SFU温哥华）·Zbl 0849.05041号 [118] 高原，B。；Trystram，D.，《三维圆环体的最佳总交换》，Inform。过程。莱特。，42, 95-102 (1992) ·Zbl 0780.68049号 [119] 彼得斯，J。；Syska，M.，《采用虫洞路由的环形网络广播》（技术报告CMPT TR 93-04（1993），SFU:SFU Vancouver） [120] Preparia，F。；Vuillemin，J.，《立方体连通圈：并行计算的通用网络》，美国计算机学会，24300-309（1981） [121] P.Raghavan和E.Upfal，全光网络中的高效路由，收录于：《STOC’94会议录》，即将出版。；P.Raghavan和E.Upfal，《全光网络中的高效路由》，收录于：《STOC’94会议录》，即将出版·Zbl 1345.90038号 [122] Rattner，J.，《超级计算的新时代》（Bode，A.，《分布式内存计算》，分布式内存计算，计算机科学讲义，487（1991），Springer:Springer-Berlin），1-6 [123] 罗伯茨，F.S。；Xu，Y.，关于城市街道图的最优强连通方向III：三条东西向大道或南北向街道，（技术代表RRR 21-86（1986），罗格斯大学：新泽西州新不伦瑞克罗格斯大学）·兹比尔0757.05057 [124] 罗伯茨，F.S。；Xu，Y.，关于城市街道图的最优强连通方向I:大网格，SIAM J.离散数学。，1, 199-222 (1988) ·Zbl 0658.05033号 [125] 罗伯茨，F.S。；Xu，Y.，关于城市街道图的最佳强连通方向II:两条东西向街道或南北向街道，Networks，19221-233（1989）·兹比尔0708.05026 [126] de Rumeur，J.，Communication dans les Réseaux d’Interconnexion（1994），马森：巴黎马森 [127] 萨阿德，Y。；舒尔茨，M.H.，超立方体中的数据通信，J.并行分布式计算。，6, 115-135 (1989) [128] 萨阿德，Y。；Schultz，M.H.，并行体系结构中的数据通信，并行计算。，11, 131-150 (1989) ·Zbl 0681.68007号 [129] Seidel，S.，《线性阵列和网格广播》，技术报告。ORNL/TM-12356（1993），田纳西州橡树岭 [130] Seidel，S.R.，《电路交换与对称通信问题的存储转发解决方案》，《第四届超立方体并发计算机与应用会议论文集》（1989年） [131] 塞德尔，S.R。；李，M.H。；Fotedar，S.，Intel iPSC860和iPSC2上的并发双向通信，（CS-TR 90-06（1990），密歇根理工大学：密歇根州霍顿理工大学） [132] Sheu，J-P。；Liaw，W-H。；Chen，T-S.，星图互连网络中的广播算法，Inform。过程。莱特。，48, 237-241 (1993) [133] Simmen，M.，《二维网格广播算法评论》，并行计算。，17, 109-112 (1991) ·Zbl 0724.68010号 [134] Spencer，C.，《环形网格上的电路开关结构化通信》（硕士论文（1994），旧金山大学：温哥华分校） [135] Stamoulis，G。；Tsitsiklis，J.，超立方体中多个同时广播的有效算法，Inform。过程。莱特。，46, 219-224 (1993) ·Zbl 0776.68020号 [136] Stohr，E.，《蝴蝶网络中的广播》，Inform。过程。莱特。，39, 41-43 (1991) ·Zbl 0735.68008号 [137] Stohr，E.，《关于蝴蝶网络的广播时间》，WG 91:第17届计算机科学图形概念国际研讨会，226-229（1991）·Zbl 0788.94020号 [138] 斯托特，Q.F。；Wagar，B.，密集超立方体通信，链路绑定机器中的预先安排通信，并行分布式计算。，10, 167-181 (1990) [139] 桑德兰，V.S。；Winkler，P.，《分布式系统中的快速信息共享》（1989），埃默里大学：埃默里亚特兰大大学，佐治亚州，技术报告。 [140] Tien，J-T。；Ho，C.T。；杨伟平，不完全超立方体上的广播，IEEE Trans。计算。，42, 1393-1398 (1993) [141] 图泽内，A。；Plateau，B.，《减少缓冲的网格连通图上的最优多节点广播》（Bode，a.，《分布式内存计算》，分布式内存计算，计算机科学讲义，487（1991），Springer:Springer Berlin），143-152 [142] 瓦瓦里戈斯，E。；Bertsekas，D.，数据包长度随机分布的超立方体和环中的多节点广播，IEEE Trans。并行分配系统，4（1993） [143] 瓦瓦里戈斯，E。；Bertsekas，D.，超立方体和环绕网格中各向同性任务的通信算法，并行计算。，18, 1233-1257 (1992) ·Zbl 0756.68017号 [144] O.沃尔夫森。；Segall，A.，《原子承诺和闲聊的通信复杂性》，SIAM J.Compute。，20, 423-450 (1991) ·Zbl 0733.68008号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。