Dataflow computing models, languages, and machines for intelligence computations

Author

Herath, Jayantha ; Yamaguchi, Yoshinori ; Saito, Nobuo ; Yuba, Toshitsugu

Author_Institution

Dept. of Comput. Sci., George Mason Univ., Fairfax, VA, USA

Volume

14

Issue

12

fYear

1988

fDate

12/1/1988 12:00:00 AM

Firstpage

1805

Lastpage

1828

Abstract

The authors compare dataflow computing models, languages, and dataflow computing machines for numerical and nonnumerical computations. The high-level-language-graph transformations that must be performed to achieve high performance for numerical and nonnumerical programs executed in a dataflow computing environment are described for Lisp, using the DCBL transformations. Some general problems of dataflow computing machines are discussed. Performance evaluation measurements obtained by executing benchmark programs in the ETL nonnumerical dataflow computing environment, the EM-3, are presented

Keywords

LISP; high level languages; parallel machines; parallel programming; performance evaluation; DCBL; EM-3; ETL; Lisp; benchmark programs; dataflow computing environment; dataflow computing machines; dataflow computing models; dataflow languages; functional programming; high-level-language-graph transformations; intelligence computations; parallel programming; performance evaluation; Algorithm design and analysis; Computational modeling; Computer science education; Concurrent computing; Hardware; Machine intelligence; Parallel algorithms; Parallel processing; Physics computing; Processor scheduling;

fLanguage

English

Journal_Title

Software Engineering, IEEE Transactions on

Publisher

ieee

ISSN

0098-5589

Type

jour

DOI

10.1109/32.9065

Filename

9065