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