DocumentCode :
1282088
Title :
Workload execution strategies and parallel speedup on clustered computers
Author :
Hoganson, Kenneth E.
Author_Institution :
Dept. of Comput. Sci. & Inf. Syst., Kennesaw State Univ., GA, USA
Volume :
48
Issue :
11
fYear :
1999
fDate :
11/1/1999 12:00:00 AM
Firstpage :
1173
Lastpage :
1182
Abstract :
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
Keywords :
parallel processing; resource allocation; allocation; clustered computers; explicit process scaling; interconnection network probability of acceptance; multiprogramming; multithreaded processes; nonuniform memory access; nonuniform workload; workload; workload execution; Bandwidth; Computer Society; Computer networks; Concurrent computing; Multiprocessor interconnection networks; Parallel processing; Switches; System performance; Telecommunication traffic; Traffic control;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.811107
Filename :
811107
Link To Document :
بازگشت