DTuplesHPC: Distributed Tuple Space for Desktop High Performance Computing

This paper introduces a Linda [2] like peer-to-peer tuple space middleware build on top of distributed hash table – DTuplesHPC. This tuple space middleware is capable of being a high performance computing platform. And the decoupled style of tuple space [1] model is used instead of the message-passing model that is widely used in MPI based high performance computing. With the help of tuple space model, the distributed computing can be liberated from architectural consideration. First, the DTuples platform allows the dynamic organization of the computing resources. That is to say, the job can be submitted at any time, but the computation resources may be ready later. The time and space are all decoupled in DTuplesHPC. Second, it brings the simple tuple space programming model to the large-scale high performance computing at desktop. In our design, the in(), rd(), out(), copy-collect() and eval() primitives are supported. In this paper, we present the key design concepts of the DTuples.

[1]  Nicholas Carriero,et al.  A computational model of everything , 2001, CACM.

[2]  Nicholas Carriero,et al.  Linda: some current work , 1989, Digest of Papers. COMPCON Spring 89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage.

[3]  Brighten Godfrey,et al.  OpenDHT: a public DHT service and its uses , 2005, SIGCOMM '05.

[4]  Antony I. T. Rowstron,et al.  Solving the Linda Multiple rd Problem Using the Copy-Collect Primitive , 1998, Sci. Comput. Program..

[5]  Yi Jiang,et al.  DTuples: A Distributed Hash Table based Tuple Space Service for Distributed Coordination , 2006, 2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06).

[6]  Stéphane Genaud,et al.  A Peer-to-Peer Framework for Robust Execution of Message Passing Parallel Programs on Grids , 2005, PVM/MPI.

[7]  David Gelernter Guest Editor's Introduction: Domesticating Parallelism , 1986, Computer.