Tools for performance evaluation of parallel machines

  • A. P. W. Böhm
  • J. R. Gurd
Session 3: Software Environments For Parallel Machines
Part of the Lecture Notes in Computer Science book series (LNCS, volume 297)


There is widespread interest in the practical application of parallel computers to highly intensive computational problems. Since many diverse architectures have been proposed, it is important to be able to monitor them accurately and compare their performance in realistic application areas. To achieve this aim, better tools will be needed than those currently available, and appropriate models and measures need to be defined. This paper addresses these issues in the context of a project based on single-assignment programming with execution on a dataflow machine. Undoubtedly, the suggested techniques have wider applicability.


Processing Element Lawrence Livermore National Laboratory Structure Store Loop Body Reference Count 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Ackerman82]
    Ackerman, W.B., Dataflow Languages, IEEE Computer 15/2 (1982) pp. 1087–1095.Google Scholar
  2. [Allen76]
    Allen, F.E. and Cocke, J., A Program Data Flow Analysis Procedure, Communications of the ACM 19/3 (1976) pp. 137–147.Google Scholar
  3. [Backus78]
    Backus, J., Can Programming be Liberated from the von Neumann Style? A Functional Style and its Algebra of Programs, Communications of the ACM 21/8 (1978) pp. 613–640.Google Scholar
  4. [Barahona86]
    Barahona, P. and Gurd, J.R., Processor Allocation in a Multi-ring Dataflow Machine, Journal of Parallel and Distributed Computing 3/3 (1986) pp. 305–327.Google Scholar
  5. [Böhm85]
    Böhm, A.P.W. and Sargeant, J., Efficient Dataflow Code Generation for SISAL, Technical Report UMCS-85-10-2 (University of Manchester, 1985).Google Scholar
  6. [Cohen86]
    Cohen, S. et al., The FAIM-1 User Interface: Human Engineering for the Fifth Generation, in: Woods J.V., (ed.), Fifth Generation Computer Architectures (North Holland, Amsterdam, 1986) pp. 257–273.Google Scholar
  7. [Foley86]
    Foley, J.F., A Hardware Simulator for a Multi-ring Dataflow Machine, Ph.D. Thesis, (University of Manchester, 1986).Google Scholar
  8. [Glauert82]
    Glauert, J.R.W., High-Level Languages for Dataflow Computers, in: Wallis, P., (ed.), State of the Art Report on Programming Technology (Pergamon-Infotech, Maidenhead, 1982) pp. 173–193.Google Scholar
  9. [Gurd85]
    Gurd, J.R., et al., The Manchester Prototype Dataflow Computer, Communications of the ACM 28/1 (1985) pp. 34–52.Google Scholar
  10. [Gurd87a]
    Gurd, J.R. and Böhm, A.P.W., Implicit Parallel Programming: SISAL on the Manchester Dataflow Computer, in: Almasi, G., et al., Proceedings IBM Europe Institute on Parallel Processing (North Holland, Amsterdam, 1987) pp. ?-?.Google Scholar
  11. [Gurd87b]
    Gurd, J.R., et al., The Manchester Dataflow Computing System, in: Dongarra, J.J., (ed.), Experimental Parallel Computing Architectures (North Holland, Amsterdam, 1987) pp. 177–219.Google Scholar
  12. [Johnson86]
    Johnson, T. and Durham, T., Parallel Processing: the challenge of new computer architectures (Ovum Limited, London, 1986).Google Scholar
  13. [Kindervater85]
    Kindervater, G.A.P. and Trienekens, H.W.J.M., Experiments with Parallel Algorithms for Combinatorial Problems, Report OS-R8512 (CWI, Amsterdam, 1985).Google Scholar
  14. [Kuck81]
    Kuck, D.J. et al., Dependence Graphs and Compiler Optimisations, Proceedings 8th Symposium on Principles of Programming Languages (ACM, 1981) pp. 207–218.Google Scholar
  15. [McGraw83]
    McGraw, J.R. et al., SISAL — Streams and Iteration in a Single-Assignment Language, Language Reference Manual (Lawrence Livermore National Laboratory, Livermore CA, 1983).Google Scholar
  16. [Pingali85]
    Pingali, K. and Arvind, Efficient Demand-Driven Evaluation, ACM Transactions on Programming Languages and Systems 7/2 (1985) pp. 311–333.Google Scholar
  17. [Ruggiero87]
    Ruggiero, C.A. and Sargeant, J., Control of Parallelism in the Manchester Dataflow Computer, Proceedings 3rd International Conference on Functional Programming Languages and Computer Architecture (ACM, 1987) pp. ?-?.Google Scholar
  18. [Sargeant86]
    Sargeant, J. and Kirkham, C.C., Stored Data Structures on the Manchester Dataflow Machine, Proceedings 13th Annual Symposium on Computer Architecture (ACM, 1986) pp. 235–242.Google Scholar
  19. [Shimada86]
    Shimada, T. et al., Evaluation of a Prototype Data Flow Processor of the SIGMA-1 for Scientific Computations, Proceedings 13th Annual Symposium on Computer Architecture (ACM, 1986) pp. 226–234.Google Scholar
  20. [Skedzielewski85]
    Skedzielewski, S. and Glauert, J.R.W., IF1 — An Intermediate Form for Applicative Languages, Reference Manual M-170 (Lawrence Livermore National Laboratory, Livermore CA, 1985).Google Scholar
  21. [Yuba85]
    Yuba, T. et al., SIGMA-1: A Dataflow Computer for Scientific Computations, Computer Physics Communications 37/1 (1985) pp. 141–148.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • A. P. W. Böhm
    • 1
  • J. R. Gurd
    • 1
  1. 1.Department of Computer ScienceUniversity of ManchesterManchesterUnited Kingdom

Personalised recommendations