Abstract
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.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Ackerman, W.B., Dataflow Languages, IEEE Computer 15/2 (1982) pp. 1087–1095.
Allen, F.E. and Cocke, J., A Program Data Flow Analysis Procedure, Communications of the ACM 19/3 (1976) pp. 137–147.
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.
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.
Böhm, A.P.W. and Sargeant, J., Efficient Dataflow Code Generation for SISAL, Technical Report UMCS-85-10-2 (University of Manchester, 1985).
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.
Foley, J.F., A Hardware Simulator for a Multi-ring Dataflow Machine, Ph.D. Thesis, (University of Manchester, 1986).
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.
Gurd, J.R., et al., The Manchester Prototype Dataflow Computer, Communications of the ACM 28/1 (1985) pp. 34–52.
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. ?-?.
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.
Johnson, T. and Durham, T., Parallel Processing: the challenge of new computer architectures (Ovum Limited, London, 1986).
Kindervater, G.A.P. and Trienekens, H.W.J.M., Experiments with Parallel Algorithms for Combinatorial Problems, Report OS-R8512 (CWI, Amsterdam, 1985).
Kuck, D.J. et al., Dependence Graphs and Compiler Optimisations, Proceedings 8th Symposium on Principles of Programming Languages (ACM, 1981) pp. 207–218.
McGraw, J.R. et al., SISAL — Streams and Iteration in a Single-Assignment Language, Language Reference Manual (Lawrence Livermore National Laboratory, Livermore CA, 1983).
Pingali, K. and Arvind, Efficient Demand-Driven Evaluation, ACM Transactions on Programming Languages and Systems 7/2 (1985) pp. 311–333.
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. ?-?.
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.
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.
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).
Yuba, T. et al., SIGMA-1: A Dataflow Computer for Scientific Computations, Computer Physics Communications 37/1 (1985) pp. 141–148.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Böhm, A.P.W., Gurd, J.R. (1988). Tools for performance evaluation of parallel machines. In: Houstis, E.N., Papatheodorou, T.S., Polychronopoulos, C.D. (eds) Supercomputing. ICS 1987. Lecture Notes in Computer Science, vol 297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18991-2_13
Download citation
DOI: https://doi.org/10.1007/3-540-18991-2_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18991-6
Online ISBN: 978-3-540-38888-3
eBook Packages: Springer Book Archive