Control Mechanisms for Parallelism in Programs.
Abstract
Relations between routines in procedure oriented languages are investigated. In parallel or multiprocessing machines, these relations are associated with the path of control rather than with the routines themselves. Subroutines, coroutines, and parallel routines are defined in terms of the primitive operations: create, suspend, resume, delete. Two systems organizations capable of controlling parallel processing are described. Both organizations permit automatic exploitation of parallelism within expressions. One organization uses compile time detected parallelism between statements, whereas the other provides this detection at run time. Macroparallelism among routines and for repeat statements is also developed. Block oriented random access memory (BORAM) is considered as a way to provide information bandwidth and accessibility sufficient for demands of parallel processing. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1968
- Accession Number
- AD0843703
Entities
People
- David A. Fisher
- Earl W. Reigel
- Harvey W. Bingham