Skip to main content
SpringerLink
Log in

Macro-dataflow computational model and its simulation

  • Regular Papers
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

This paper discusses the relationship between parallelism granularity and system overhead of dataflow computer systems, and indicates that a trade-off between them should be determined to obtain optimal efficiency of the overall system. On the basis of this discussion, a macro-dataflow computational model is established to exploit the task-level parallelism. Working as a macro-dataflow computer, an Experimental Distributed Dataflow Simulation System (EDDSS) is developed to examine the effectiveness of the macro-dataflow computational model.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. W. B. Ackerman, Data flow languages,IEEE Computer,15: 2 (1982).

    Google Scholar 

  2. Arvind and D. E. Culler. Why Dataflow Architecture. Proc. 4th Jerusalem Conf. on Information Technology, Jerusalem, Israel, May 1983.

  3. A. L. Davis and R. M. Keller, Data flow program graphs,IEEE Computer,15: 2 (1982).

    Google Scholar 

  4. J. B. Dennis, Data Flow Ideas for Suppercomputers, Proc. Compcon Spring 84, Feb. 1984.

  5. D. D. Gajskiet al., A second opinion on data flow machines and languages,IEEE Computer,15: 2 (1982).

    Google Scholar 

  6. J. L. Gaudiot, Performance Analysis of a Data-Flow Computer with Variable Resolution Actor, Proc. 4th Int’l Conf. Distributed Computing Systems, May 1984.

  7. J. R. Gurd and C. Kirkham, Dataflow: Achievements and Prospects, Proc. IFIP Congress 12th World Computer, 1986.

  8. V. Sarkar and J. Hennessy, Partitioning Parallel Programs for Macro-Dataflow, Proc. of ACM Conf. on LISP and Functional Language, 1986.

  9. V. P. Srini, An architectural comparison of dataflow systems,IEEE Computer,19: 3 (1986).

    Google Scholar 

  10. A. H. Veen, Dataflow machine architecture,Computing Survey,18: 4 (1986).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Shanghai Jiaotong University, Shanghai, China

    Sun Yudong & Xie Zhiliang

Authors
  1. Sun Yudong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xie Zhiliang
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sun, Y., Xie, Z. Macro-dataflow computational model and its simulation. J. of Comput. Sci. & Technol. 5, 289–295 (1990). https://doi.org/10.1007/BF02945317

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02945317

Keywords

Search

Navigation