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
fDate :
11/1/1999 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on