A Simulation of Demand-Driven Dataflow: Translation from Lucid into MDC Language

George K. Thiruvathukal; Thomas W Christopher

doi:10.1109/IPPS.1991.153848

A Simulation of Demand-Driven Dataflow: Translation from Lucid into MDC Language

George K. Thiruvathukal, Thomas W Christopher

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

Message Driven Computation (MDC) is a model of computation with which they have been experimenting at the Illinois Institute of Technology. The authors aim to prove the viability of MDC in practice for the expression of parallel algorithms and the implementation of functional and dataflow programming languages. In the paper they discuss their implementation of the Lucid programming language in MDC. The discussion presents a subset of Lucid which illustrates the principles of Lucid, Message Driven Computing, and the translation into and the interpretation of dataflow graphs.

Original language	American English
Journal	Computer Science: Faculty Publications and Other Works
DOIs	https://doi.org/10.1109/IPPS.1991.153848
State	Published - Jan 1 1991

Keywords

demand-driven dataflow
Lucid
MDC
Message Driven Computation
parallel algorithms
dataflow graphs

Disciplines

Computer Sciences

Access to Document

10.1109/IPPS.1991.153848License: Unspecified

A Simulation of Demand-Driven Dataflow Translation from Lucid iFinal published version, 375 KBLicense: Unspecified

Cite this

@article{356d971e7abf452bb5a6c64b8d7e1f2e,

title = "A Simulation of Demand-Driven Dataflow: Translation from Lucid into MDC Language",

abstract = " Message Driven Computation (MDC) is a model of computation with which they have been experimenting at the Illinois Institute of Technology. The authors aim to prove the viability of MDC in practice for the expression of parallel algorithms and the implementation of functional and dataflow programming languages. In the paper they discuss their implementation of the Lucid programming language in MDC. The discussion presents a subset of Lucid which illustrates the principles of Lucid, Message Driven Computing, and the translation into and the interpretation of dataflow graphs.",

keywords = "demand-driven dataflow, Lucid, MDC, Message Driven Computation, parallel algorithms, dataflow graphs",

author = "Thiruvathukal, \{George K.\} and Christopher, \{Thomas W\}",

note = "George K. Thiruvathukal and Thomas W. Christopher, {"}A simulation of demand-driven dataflow: translation from Lucid into MDC language,{"}, pp. 634-637, Fifth International Parallel Processing Symposium, 1991.",

year = "1991",

month = jan,

day = "1",

doi = "10.1109/IPPS.1991.153848",

language = "American English",

journal = "Computer Science: Faculty Publications and Other Works",

}

TY - JOUR

T1 - A Simulation of Demand-Driven Dataflow: Translation from Lucid into MDC Language

AU - Thiruvathukal, George K.

AU - Christopher, Thomas W

N1 - George K. Thiruvathukal and Thomas W. Christopher, "A simulation of demand-driven dataflow: translation from Lucid into MDC language,", pp. 634-637, Fifth International Parallel Processing Symposium, 1991.

PY - 1991/1/1

Y1 - 1991/1/1

N2 - Message Driven Computation (MDC) is a model of computation with which they have been experimenting at the Illinois Institute of Technology. The authors aim to prove the viability of MDC in practice for the expression of parallel algorithms and the implementation of functional and dataflow programming languages. In the paper they discuss their implementation of the Lucid programming language in MDC. The discussion presents a subset of Lucid which illustrates the principles of Lucid, Message Driven Computing, and the translation into and the interpretation of dataflow graphs.

AB - Message Driven Computation (MDC) is a model of computation with which they have been experimenting at the Illinois Institute of Technology. The authors aim to prove the viability of MDC in practice for the expression of parallel algorithms and the implementation of functional and dataflow programming languages. In the paper they discuss their implementation of the Lucid programming language in MDC. The discussion presents a subset of Lucid which illustrates the principles of Lucid, Message Driven Computing, and the translation into and the interpretation of dataflow graphs.

KW - demand-driven dataflow

KW - Lucid

KW - MDC

KW - Message Driven Computation

KW - parallel algorithms

KW - dataflow graphs

UR - https://ecommons.luc.edu/cs_facpubs/51

U2 - 10.1109/IPPS.1991.153848

DO - 10.1109/IPPS.1991.153848

M3 - Article

JO - Computer Science: Faculty Publications and Other Works

JF - Computer Science: Faculty Publications and Other Works

ER -

A Simulation of Demand-Driven Dataflow: Translation from Lucid into MDC Language

Abstract

Keywords

Disciplines

Access to Document

Other files and links

Cite this