公开(公告)号：US20120304192A1

公开(公告)日：2012-11-29

申请号：US13479940

申请日：2012-05-24

申请人： David Paul Grove ,  Prabhanjan Kambadur ,  Sreedhar Babu Kodali ,  Vijay Anand Saraswat

发明人： David Paul Grove ,  Prabhanjan Kambadur ,  Sreedhar Babu Kodali ,  Vijay Anand Saraswat

IPC分类号： G06F9/46

CPC分类号： G06F9/5083

摘要： Work-stealing is efficiently extended to distributed memory using low degree, low-diameter, fully-connected directed lifeline graphs. These lifeline graphs include k-dimensional hypercubes. When a node is unable to find work after w unsuccessful steals, that node quiesces after informing the outgoing edges in its lifeline graph. Quiescent nodes do not disturb other nodes. Each quiesced node reactivates when work arrives from a lifeline, itself sharing this work with its incoming lifelines that are activated. Termination occurs when computation at all nodes has quiesced. In a language such as X10, such passive distributed termination is detected automatically using the finish construct.

摘要翻译： 使用低度，低直径，完全连接的定向生命线图，工作窃取有效地扩展到分布式存储器。 这些生命线图包括k维超立方体。 当节点在w不成功抢断后无法找到工作时，该节点在通知其生命线图中的出站边缘后静止。 静态节点不会干扰其他节点。 当工作从生命线到达时，每个静止的节点重新激活，它本身与激活的输入生命线共享此工作。 终止在所有节点的计算停顿时发生。 在诸如X10的语言中，使用完成构造来自动检测这种被动分布式终端。