Abstract

Existing data-flow languages are incapable of supporting large, manageable and reliable non-deterministic programs. Operating system implementations and real-time applications require high-level non-deterministic programming facilities. Hoare's Communicating Sequential Processes and Brinch Hansen's Distributed Processes are two widely acclaimed distributed programming languages for conventional distributed computing systems. The powerful constructs of interprocess communication and synchronisation supported by the above two languages have been incorporated in Communicating Data Flow Channels (CDFC), and Distributed Data Flow Channels (DDFC), two languages proposed in this paper for distributed processing in data-flow systems. Several new features have been incorporated in these languages to make their execution more efficient in a data-flow environment. The implementation of these two languages on an abstract data-flow machine is investigated in detail. Two simulators have been implemented for testing the effectiveness of our implementation schemes for these two data-flow languages. These simulators are written in Pascal and run on a DEC 1090 computing system. This work demonstrates that a data-flow computing system can accommodate, without taking resort to specialised hardware units, the non-deterministic and synchronisation constructs of conventional languages with the attendant benefits of parallel data-driven execution.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.