Performance prediction model for SPMD massively parallel computing systems

Author

Lin, Wei-Ming ; Lu, Zhenhong

Author_Institution

Div. of Eng., Texas Univ., San Antonio, TX, USA

fYear

1995

fDate

28-31 Mar 1995

Firstpage

465

Lastpage

471

Abstract

The development of a prediction process for estimating the performance of parallel algorithms designed for distributed memory multiprocessor systems is discussed in this paper. This effort is targeted in reducing the waste of computing as well as man power in developing efficient parallel algorithms by providing rough analysis on the execution time of the developed algorithms without actually running the user programs on the actual parallel machines. A preliminary version of this tool has been in use leading to relatively reliable prediction results

Keywords

distributed memory systems; parallel algorithms; parallel machines; performance evaluation; SPMD massively parallel computing systems; distributed memory multiprocessor systems; parallel algorithms; performance prediction model; prediction process; rough analysis; Algorithm design and analysis; Concurrent computing; Design engineering; Multiprocessing systems; Parallel algorithms; Parallel machines; Parallel processing; Power engineering computing; Predictive models; Process design;

fLanguage

English

Publisher

ieee

Conference_Titel

Computers and Communications, 1995., Conference Proceedings of the 1995 IEEE Fourteenth Annual International Phoenix Conference on

Conference_Location

Scottsdale, AZ

Print_ISBN

0-7803-2492-7

Type

conf

DOI

10.1109/PCCC.1995.472452

Filename

472452