Automatic identification of parallel units and synchronisation points in programs for parallel execution on a distributed system

Computer Systems Science and Engineering

Volumn 12, Issue 5, 1997, Pages 307-315

  Evans, D J V ^a   Goscinski, A M ^a  

^a DEAKIN UNIVERSITY   (Australia)

Author keywords

Automatic parallelization; Distributed systems; Parallel execution

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER OPERATING SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; INTERFACES (COMPUTER); PROGRAM COMPILERS;

AUTOMATIC PARALLELIZATION;

PARALLEL PROCESSING SYSTEMS;

EID: 0031223414     PISSN: 02676192     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. Goscinski, A Distributed Operating Systems: The Logical Design, Addison-Wesley, Reading, MA (1991)
2. Kumar, V, Grama, A, Gupta, A and Karypis, G Introduction To Parallel Computing: Design And Analysis, Redwood City, CA, Benjamin/Cummings (1994)
3. Geist, A, Beguelin, D, Dongarra, J, Jiang, W, Manchek, R and Sunderam, V PVM: Parallel Virtual Machine. A Users' Guide and Tutorial for Networked Parallel Computing, The MIT Press (1994)
4. Carriero, N and Gelernter, D 'Applications Experience with Linda', Proceedings of the ACM SigPLan Parallel Programming: Experience with Applications, Languages and Systems, New Haven, CT (1988) pp 173-187
5. Bal, H E Programming Distributed Systems, Hertfordshire: Prentice Hall (1990)
6. Sunderam, V S 'PVM: A Framework for Parallel Distributed Computing', Concurrency: Practice & Experience, Vol 2 No 4 (December 1990) pp 315-339
7. Pleier, C The Distributed C Development Environment, Germany: Technische Universität München (1993)
8. Goscinski, A 'Towards a Global Computer: Improving the Overall Distributed System Performance and the Computational Services Provided to Users by Employing Global Scheduling and Parallel Execution'. Research Proposal, Technical Report TRC 93/Dec, School of Computing and Mathematics, Deakin University (December 1993)
9. Goscinski, A 'Identification of Coarse-graine Units of Parallelism in Programs and Their Parallel Execution on Distributed Systems. Research Proposal', Technical Report TRC 94/Dec, School of Computing and Mathematics, Deakin University (December 1994)
10. Scott, M 'The Prospects for Parallel Programs on Distributed Systems. Position Paper', Proc. USENIX Symposium on Experiences with Distributed and Multiprocessor Systems (SEDMS (IV) (September 22-23 1993)
11. Gupta, M and Banarjee, P 'Paradigm: A Compiler for Automated Data Partitioning on Multicomputers', Proceedings of the Seventh ACM International Conference on Supercomputing, ACM, New York (1993)
12. Polychronopoulos, C D et al. 'Parafrase-2: An Environment for Parallelizing, Partitioning, Synchronizing, and Scheduling Programs on Multiprocessors', Proceedings of the 18th International Conference on Parallel Processing. Vol. 2, Penn State University Press, University Park, PA (1989)
13. Girkar, M and Polychronopoulos, C D 'Extracting Tasl-Level Paralelism', ACM Trans. Programming Languages and Systems, Vol 17 No 4 (July 1995)
14. Bacon, D, Graham, S L and Sharp, O J 'Compiler Transformations for High-Performance Computing', Tech. Rep. UCB/CSD-93-781, Dept. of Computer Science, Univ. of California, Berkeley (1993)
15. Ada 9X Revision/Mapping Team (1993) Programming Language Ada, Cambridge, Massachusetts: Intermetrics, Inc.
16. Evans, D J and Goscinski, A M 'Survey of Basic Issues of Parallel Execution on a Distributed System', Technical Report TRC 95/03, School of Computing and Mathematics, Deakin Universtiy, Australia (1995)
17. Aho, A V, Sethi, R and Ullman, J D Compilers: Principles, Techniques and Tools, Reading, Massachusetts: Addison-Wesley (1988)
18. Evans, D J and Goscinski, A M 'Automatic Identification of Parallel Units and Synchronisation Points in Programs', Technical Report TRC 95/08, School of Computing and Mathematics, Deakin Universtiy, Australia (1995)
19. Watson, D High Level Languages and Their Compilers, Wokingham, England: Addison-Wesley (1989)
20. Camp, W J, Plimpton, S J, Hendrickson, B A and Leland, R W 'Massively Parallel Methods for Engineering and Scientific Problems', Commun. ACM, Vol 37 No 4 (1994) pp 31-41
21. Lilja, D J 'Exploiting the Parallelism Available in Loops,' IEEE Computer, Vol 27 No 2 (1994) pp 13-26