Evaluation of working set algorithms for data-flow machines

  • Hideki Sunahara
  • Mario Tokoro
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 220)


This paper extends the algorithms for implementing the working set concept for data-flow machines proposed in [7] in order to cope with dynamic data-flow programs which include branches, loops, and procedure calls. The algorithms for computing the D-, E-, and L-levels are revised and the performance for static data-flow programs is reevaluated. Algorithms to manage branches, loops, and function calls are developed. The effectiveness of these algorithms is shown through computer simulation.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    W. B. Ackerman, "A Structure Processing Facility for Data Flow Computers," Proc. 8th International Conference on Parallel Processing, 1978.Google Scholar
  2. [2]
    W. B. Ackerman, "A Structure Controller for Data Flow Computers," CGS Memo 156, MIT, Jan 1978.Google Scholar
  3. [3]
    Arvind and R. Thomas, "I-structures: An efficient data type for functional languages," Univ. of California Irvine Technical Report, 1980.Google Scholar
  4. [4]
    Arvind and V. Katathail, "A Multiple processor Data-Flow Machine that Supports Generalized Procedures," Proc. 8th Annual Symposium on Computer Architecture, Mineapolis, Minnesota, 1981, 291–302.Google Scholar
  5. [5]
    H. Asakura, H. Sunahara and M. Tokoro, "A Note on the Structure Memory for the Data-flow Machines with the Working Set Concept," Proc. of the 28th National Conference of Information Processing Society of Japan, Tokyo Japan, March 1984, 4F-10 (in Japanese).Google Scholar
  6. [6]
    J. B. Dennis and D. P. Misunas, "A preliminary Architecture for a Basic Data Flow Processor," Proc. 2nd Annual Symp osium on Computer Architecture, Jan 1975, 126–132.Google Scholar
  7. [7]
    M. Tokoro, J. R. Jagannathan and H. Sunahara, "On the Working Set Concept for Data-Flow Machine," Proc. of the 10th Annual Symposium on Computer Architecture, Jun. 1983, 90–97.Google Scholar
  8. [8]
    P. C. Treleaven, D. R. Brownbridge and R. P. Hopkins, "Data-Driven and Demand-Driven Computer Architecture," ACM Computing Surveys 14, 1 (Mar. 1982), 93–143.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • Hideki Sunahara
    • 1
  • Mario Tokoro
    • 1
  1. 1.Department of Electrical EngineeringKeio UniversityYokohamaJapan

Personalised recommendations