Parallelism and Representation Problems in Distributed Systems
- 1 December 1980
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-29 (12) , 1080-1086
- https://doi.org/10.1109/tc.1980.1675513
Abstract
A hierarchical view of program representation is used to explain the problems of matching various representations to underlying distributed architectures. If a program is to effectively use a distributed computer system, it is necessary to represent and detect a high degree of parallelism. Methods of detecting such parallelism and their limitations are discussed. The actual machine level representation of a high-level language program also affects the ability to achieve a good match between the computer system resources and the program. The concept of an ideal machine for the program leads naturally to a representation employing a directly executed language. The initial program representation profoundly influences the possibility of obtaining a good representation at other levels of the hierarchy. A poor initial language representation leads to unnecessary architectural contraints or insufficient information to efficiently execute a program. The issue of suitable initial representation for distributed hardware is approached employing a functional language basis.Keywords
This publication has 4 references indexed in Scilit:
- Comparison of Graph Clustering Algorithms for Recovering Software Architecture Module ViewsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Can programming be liberated from the von Neumann style?Communications of the ACM, 1978
- Measurements of parallelism in ordinary FORTRAN programsComputer, 1974
- Detection and Parallel Execution of Independent InstructionsIEEE Transactions on Computers, 1970