ویراساینس.
سند علمی

Implementing Tuple Space with Threads

Joao Carreira, João Gabriel Silva, Koen Langendoen, Henri E. Bal

چکیده

The development of efficient and portable parallel programming systems can be a complex and troublesome task. Although there are several portable environments that are meant to be used as a support layer for higher level programming systems, they all provide different features and different levels of functionality to the system programmer. In this paper we report on our experience implementing a tuple space library, called OpenTS, on top of two portable environments: the MPI message passing interface and the Panda virtual machine. We discuss the difficulties encountered when implementing OpenTS on both systems, and how the availability/lack of some features affected the flexibility, elegance, and refinement of the overall tuple space implementation. In particular, we focus on the system support that is required to build the sophisticated OpenTS run-time system module that supports different tuple distribution policies based on programmer annotations. Experimental results of OpenTS collected on a cluster of workstations using Panda and MPI are presented. The comparison of these performance numbers shows the practical impact of both environments on the overall performance of a higher level programming system.

اسناد مشابه

  • On the Implementation of an Asymmetric Hyperspace in Linear Memory: Implementing Tuple Spaces

    سند علمی۱۹۹۶Duncan K. G. Campbell

    This report sets out the results of an investigation into the distributed implementation of tuple spaces, hence Linda. There are numerous such schemes for implementing distributed tuple spaces, and a selection of these implementations are examined. It is observed that all the imp

  • Tuple Spaces Implementations and Their Efficiency

    سند علمی۲۰۱۶COORDINATIONVitaly Buravlev, Rocco De Nicola, Claudio Antares Mezzina

    Among the paradigms for parallel and distributed computing, the one popularized with Linda, and based on tuple spaces, is one of the least used, despite the fact of being intuitive, easy to understand and to use. A tuple space is a repository, where processes can add, withdraw or

  • Design and Implementation of an Intrusion-Tolerant Tuple Space

    سند علمی۲۰۰۷Alysson Neves Bessani, Eduardo Pelison Alchieri, Joni da Silva Fraga, Lau Cheuk Lung

    The tuple space coordination model is one of the most interesting communication models for open distributed systems due to its space and time decoupling and its synchronization power. Several works have tried to improve the dependability of tuple spaces. Some have made tuple spac

  • A Tuple Space Implementation for Large-Scale Infrastructures

    سند علمی۲۰۰۸Sirio Capizzi, Paolo Ciancarini, Thilo Kielmann

    Coordinating activities in a distributed system is an open research topic. Several models have been proposed to achieve this purpose such as message passing, publish/subscribe, workflows or tuple spaces. We have focused on the latter model, trying to overcome some of its disadvan

  • A Tuple Space Implementation for Large-Scale Infrastructures (PhD Thesis)

    سند علمی۲۰۰۸Sirio Capizzi

    Coordinating activities in a distributed system is an open research topic. Several models have been proposed to achieve this purpose such as message passing, publish/subscribe, workflows or tuple spaces. We have focused on the latter model, trying to overcome some of its disadvan

  • An Eecient Distributed Tuple Space Implementation for Networks of Heterogenous Workstations

    سند علمی۱۹۹۶Antony Rowstron

    The distributed tuple space concept, on which the Linda process coordination model is founded, has given rise to several implementations on parallel machines and networks of heterogenous workstations. However, the fundamental techniques used in there systems have remained largely