The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1986 vol.35)
pp: 632-638
C.E. McDowell , Department of Computer and Information Sciences, University of Califomia
ABSTRACT
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
CITATION
C.E. McDowell, "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
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool