The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1988 vol.37)
pp: 594-603
ABSTRACT
The authors study the problem of assigning program fragments to a system of processing elements in which low-level operations are performed in parallel. Such a system is said to be linearly connected if each processing element can only communicate directly with its two nearest neighbors. They show that the problem of determining whether a perfect assignment exists is NP-complete but can be solv
INDEX TERMS
processor utilization; parallel processing; linearly connected parallel processing system; assigning program fragments; perfect assignment; NP-complete; execution time; near-optimal heuristic algorithms; worst-case performance; computability; heuristic programming; parallel processing; parallel programming.
CITATION
M.R. Fellows, M.A. Langston, "Processor Utilization in a Linearly Connected Parallel Processing System", IEEE Transactions on Computers, vol.37, no. 5, pp. 594-603, May 1988, doi:10.1109/12.4610
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool