Send-receive considered harmful: Myths and realities of message passing

Send-receive considered harmful: Myths and realities of message passing
复制标题

发送-接收被认为是有害的:消息传递的神话和现实

DOI:
10.1145/963778.963780
复制
发表时间:
2004
期刊:
ACM Trans. Program. Lang. Syst.
影响因子:
--
通讯作者:
S. Gorlatch
S. Gorlatch
中科院分区:
--
文献类型:
--
作者:
S. Gorlatch

文献摘要

被引文献

相似文献

在20世纪60年代的软件危机中,Dijkstra的著名论文“后藤被认为是有害的”为结构化编程铺平了道路。这种简短的通信表明,目前许多基于消息传递的并行编程的困难是由结构不良的通信,这是使用低级别的发送-接收原语的结果。我们认为,像顺序程序中的后藤,发送-接收应尽可能避免,而代之以集体操作的消息传递设置。我们争议一些广泛持有的意见,对集体通信的明显优势,并提出大量的理论和经验证据,相反的MPI(消息传递接口)的背景下。
During the software crisis of the 1960s, Dijkstra's famous thesis "goto considered harmful" paved the way for structured programming. This short communication suggests that many current difficulties of parallel programming based on message passing are caused by poorly structured communication, which is a consequence of using low-level send-receive primitives. We argue that, like goto in sequential programs, send-receive should be avoided as far as possible and replaced by collective operations in the setting of message passing. We dispute some widely held opinions about the apparent superiority of pairwise communication over collective communication and present substantial theoretical and empirical evidence to the contrary in the context of MPI (Message Passing Interface).