This Article 
 Bibliographic References 
 Add to: 
Processor Scheduling for Linearly Connected Parallel Processors
July 1986 (vol. 35 no. 7)
pp. 632-638
C.E. McDowell, Department of Computer and Information Sciences, University of Califomia
A low-level parallel processor (LLPP) is one in which two or more machine-level operations are executed in parallel. This paper analyzes the use of linearly connected LLPP's for parallel evaluation of program fragments. A graph-theoretic model is presented which describes the communication constraints of linearly connected parallel processors. A tight, necessary condition for finding assignments of program fragments to linearly connected LLPP's that require no communication delays is presented. Also, several weak sufficient conditions have been found and efficient heuristics for determining optimal assignments have been developed.
Index Terms:
processor scheduling, Compilers, interconnection networks, interprocessor communication, parallel architecture, parallel computation
C.E. McDowell, W.F. Appelbe, "Processor Scheduling for Linearly Connected Parallel Processors," IEEE Transactions on Computers, vol. 35, no. 7, pp. 632-638, July 1986, doi:10.1109/TC.1986.1676804
Usage of this product signifies your acceptance of the Terms of Use.