×
王瑞;Lau，Francis C.M.（弗朗西斯·C·M·刘）。

方形2D网格中的最佳八卦。 （英语） Zbl 1125.68008号

理论。计算。科学。 384，编号2-3，263-286（2007）.
摘要：流言是一种通信问题，每个节点都有一条独特的消息要发送给其他节点。节点通过数据包交换消息。问题的解决方案是根据需要发送多少轮数据包来判断的。在本文中，我们考虑了问题的版本，在这个版本中，使用了每个只携带一条消息的小数据包。假设目标网格的节点为全端口（节点的入射边可以同时全部处于活动状态）；其边缘为半双工或全双工，分别称为H模型和F模型。我们研究了二维方形网格的类别。M.索赫和P.特夫迪克[SIROCCO’97，253–265和捷克技术大学CS&E系技术代表DC-97-04]已经获得了F（^*）模型（方形或非方形网格）的优化算法。F.S.M.Lau先生和S.H.Zhang先生[IEEE Trans.Parallel Distribut Syst.13，349–358（2002）]已经获得了H（^*）模型的快速算法。我们为这两个模型提供了优化算法，有趣的是它们沿着相同的路径以相同的顺序路由消息，即对于任何边（u，v），在任一模型下从（u）到（v）的第（i）-条消息都是相同的消息。

理学硕士：

68M10个 计算机系统中的网络设计和通信
68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

八卦;网格;信息传播;网络;算法
PDF格式BibTeX公司 XML格式引用
\textit{R.Wang}和\textit{F.C.M.Lau}，Theor。计算。科学。384，编号2--3，263--286（2007；Zbl 1125.68008）
全文： 内政部

参考文献：

[1] Bagchi，A。；舒梅切尔，E.F。；Hakimi，S.L.，包的顺序信息传播，网络，22317-333（1992）·Zbl 0752.94021号
[2] Bagchi，A。；舒梅切尔，E.F。；Hakimi，S.L.，分组并行信息传播，SIAM J.Compute。，23, 355-372 (1994) ·Zbl 0804.68057号
[3] 贝蒙德，J.-C。；科达特，T。；Perennes，S.，《通过数据包在Cayley图中闲聊》（Proc.French-Japanese Conf.on Combinatorics and Computer Science），（《法国-日本组合数学与计算机科学会议论文集》，LNCS，第1120卷（1995），Springer-Verlag），301-315
[4] 贝蒙德，J.-C。；加加诺，L。；Perennes，S.，《短信的最佳顺序八卦》，《离散应用程序》。数学。，86, 145-155 (1998) ·Zbl 0910.90132号
[5] 贝蒙德，J.-C。；加加诺，L。；Rescigno，A.A。；美国瓦卡罗，《短信快速八卦》，SIAM J.Compute。，27, 917-941 (1998) ·Zbl 0960.94044号
[6] Dally，W.J。；Song，P.，自定时VLSI多计算机通信控制器的设计，Proc。国际计算机设计会议，230-234（1987）
[7] Dally，W.J.，《J机器：演员的系统支持》（The J-machine:System support for actors），（休伊特，C.；阿加，G.，《演员：基于知识的并发计算》（actors:Knowledge-Based Concurrent Computing，1989）
[8] 杜阿托，J。；Yalamanchili，S。；Ni，L.，《互连网络：工程方法》（1997），IEEE CS出版社：IEEE CS Press Los Alamitos，California
[9] Fraignaud，P。；Lizard，E.，《常用网络中的通信方法和问题》，离散应用。数学。，53, 79-134 (1994) ·兹伯利0818.94029
[10] 藤田，S。；Yamashita，M.，《方形网格计算机上的快速闲聊》，Inform。过程。莱特。，48, 127-130 (1993) ·Zbl 0787.68042号
[11] Hedetniemi，S.M。；Hedetniemi，S.T。；Liestman，A.，《通信网络中的闲聊和广播调查》，《网络》，第18期，第319-349页（1988年）·Zbl 0649.90047号
[12] 霍姆科维奇，J。；Klasing，R。；莫尼恩，B。；Peine，R.，《互联网络中的信息传播（广播和闲聊）》，（杜德忠；徐德富，组合网络理论（1996）），125-212·Zbl 0840.68088号
[13] 霍姆科维奇，J。；Klasing，R。；佩尔克，A。；Ružička，P。；Unger，W.，《通信网络中的信息传播：广播、八卦、领导人选举和容错》（2005），施普林格·Zbl 1067.68016号
[14] Juurlink，B.H.H。；Sibeyn，J.F。；Rao，P.S.，《关于网格和圆环体的闲聊》，IEEE Trans。并行分配系统。，9, 6, 513-525 (1998)
[15] 考夫曼，M。；Sibeyn，J.F.，网格上的随机多包路由和排序，算法，17，224-244（1997）·兹比尔0865.68056
[16] Krumme，D.W。；Cybenko，G。；Venkataraman，K.N.，《最短时间内的闲聊》，SIAM J.Compute。，21, 1, 111-139 (1992) ·Zbl 0743.68039号
[17] Krumme，D.W.，超立方体的快速八卦，SIAM J.Comput。，21, 2, 365-380 (1992) ·Zbl 0747.68010号
[18] Lau，F.C.M。；Zhang，S.H.，具有有界大小数据包的方形网格/圆环体中的快速闲聊，IEEE Trans。并行分配系统。，13, 4, 349-358 (2002)
[19] Lau，F.C.M。；Zhang，S.H.，《路径和循环中的最佳闲聊》，《离散算法》，1，5-6，461-475（2003）·Zbl 1077.68120号
[20] S.L.Lillevik，《试金石30-Gigaflop DELTA原型》，摘自：Proc。第六届分布式内存计算大会，1991年，第671-677页；S.L.Lillevik，《试金石30-Gigaflop DELTA原型》，摘自：Proc。第六届分布式内存计算大会，1991年，第671-677页
[21] 医学博士May。；汤普森，P.W。；Welch，P.H.，《网络、路由器和转发器》（1993），IOS出版社：阿姆斯特丹IOS出版社·Zbl 0853.68037号
[22] P.S.Rao，G.Mouney，用于求解常微分方程的并行块预测-校正方法中的数据通信，技术代表LAAS-CNRS，法国，1995年；P.S.Rao，G.Mouney，用于求解常微分方程的并行块预测-校正方法中的数据通信，技术代表LAAS-CNRS，法国，1995年·Zbl 0903.68092号
[23] 索赫，M。；Tvrdik，P.，《存储和转发非组合二维圆环的最佳八卦》（Proc.Euro-Par’97）。程序。1997年《欧洲条约汇编》，LNCS，第1300卷（1997年），斯普林格-Verlag），234-241·Zbl 0996.68674号
[24] M.Soch，P.Tvrdik，非组合2D网格中的最优闲聊，in：Proc。《国际结构信息与通信复杂性学术期刊》，1997年，第253-265页；M.Soch，P.Tvrdik，非组合2D网格中的最优闲聊，in：Proc。国际合作。结构信息和通信复杂性SIROCCO’97，1997，第253-265页·Zbl 0996.68674号
[25] M.Soch，P.Tvrdik，《非组合2D网格和tori的最优八卦》，技术代表DC-97-04，捷克科技大学CS&E系，1997年；M.Soch，P.Tvrdik，《非组合2D网格和圆环的最佳八卦》，技术代表DC-97-04，捷克科技大学CS&E系，1997年·Zbl 0996.68674号
[26] C.L.Seitz，Ametek系列2010多计算机的体系结构和编程，在：Proc。第三届Conf.超立方体并发计算机与应用，1988年，第33-36页；C.L.Seitz，Ametek系列2010多计算机的体系结构和编程，在：Proc。第三届Conf.超立方体并发计算机和应用，1988年，第33-36页
[27] 王，R。；Lau，F.C.M.，《全端口模式和短数据包下方形网格中的最佳八卦》（第六届结构信息和通信复杂性国际学术讨论会，SIROCCO’05）。第六国际。结构信息和通信复杂性协会，SIROCCO’05，LNCS，第3499卷（2005），Springer-Verlag），292-306·Zbl 1085.68523号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。