The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1999 vol.48)
pp: 1173-1182
ABSTRACT
<p><b>Abstract</b>—A model of system performance for parallel processing on clustered multiprocessors is developed which unifies multiprogramming with speedup and scaled-speedup. The model is used to explore processor to process allocation alternatives for executing a workload consisting of multiple processes. Heuristics are developed that relate cluster size to parallel fraction of a program and to process scaling factors. The basic analytical model is made more sophisticated by incorporating considerations that affect the realizable speedup, including explicit process scaling, Degree of Parallelism (DOP) as a discrete function, and communication overhead. New developments incorporate nonuniform workload, interconnection network probability of acceptance of requests, nonuniform memory access, and multithreaded processes.</p>
INDEX TERMS
Parallel processing, speedup, clustering, scaling, efficiency.
CITATION
Kenneth E. Hoganson, "Workload Execution Strategies and Parallel Speedup on Clustered Computers", IEEE Transactions on Computers, vol.48, no. 11, pp. 1173-1182, November 1999, doi:10.1109/12.811107
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool