Issue No. 12 - December (1980 vol. 29)
M.J. Flynn , Computer Systems Laboratory, Stanford University
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.
representation, Directly executed languages, distributed systems, functional programming, parallelism
J. Hennessy and M. Flynn, "Parallelism and Representation Problems in Distributed Systems," in IEEE Transactions on Computers, vol. 29, no. , pp. 1080-1086, 1980.