著者
Ellen H. Siegel, Eric C. Cooper
タイトル
Implementing Distributed Linda in Standard ML
日時
October 1991
概要
We have implemented the Linda model of shared distributed tuple space in a functional programming language, Standard ML. We use ML's flexible type system and pattern matching facilities to provide ML programmers with the basic Linda operations on tuples. No preprocessor is used, and no compiler changes are required. We use separate ML modules to implement the Linda interface, operations on tuple space, communication of tuples over the network, and replication of tuple spaces. Our approach allows different compositions of these modules to be used to configure a system with either local or remote access to tuple space, and with either a centralized or distributed implementation of tuple space. The resulting implementation of Linda in Standard ML offers an attractive way to separate the functional and the imperative portions of a distributed system. Individual process can be written in ML in a pure functional style and the Linda shared tuple space can be used to interconnect the process and maintain the state of the system.
カテゴリ
CMUTR
Category: CMUTR
Institution: Department of Computer Science, Carnegie
        Mellon University
Abstract: We have implemented the Linda model of shared distributed 
        tuple space in a functional programming language, Standard ML.
        We use ML's flexible type system and pattern matching 
        facilities to provide ML programmers with the basic Linda 
        operations on tuples.
        No preprocessor is used, and no compiler changes are required.
        We use separate ML modules to implement the Linda interface,
        operations on tuple space, communication of tuples over the 
        network, and replication of tuple spaces.
        Our approach allows different compositions of these modules to 
        be used to configure a system with either local or remote 
        access to tuple space, and with either a centralized or 
        distributed implementation of tuple space.
        The resulting implementation of Linda in Standard ML offers an
        attractive way to separate the functional and the imperative 
        portions of a distributed system.
        Individual process can be written in ML in a pure functional 
        style and the Linda shared tuple space can be used to 
        interconnect the process and maintain the state of the system.
Number: CMU-CS-91-151
Bibtype: TechReport
Month: oct
Author: Ellen H. Siegel
        Eric C. Cooper
Title: Implementing Distributed Linda in Standard ML
Year: 1991
Address: Pittsburgh, PA
Super: @CMUTR