Title :
On single parameter characterization of parallelism
Author :
Marinescu, Dan C. ; Rice, J.R.
Author_Institution :
Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
Abstract :
Issues pertinent to performance analysis of massively parallel systems are discussed. Attention is focused on the average parallelism of a software structure, which has been proposed as a single-parameter characterization of parallel software. It is argued that single-parameter characterization of parallel software or of parallel hardware rarely provides insight into the complex interactions among the software and hardware components of a parallel system. In particular, bounds for the speedup based on simple models of parallelism are violated when a model ignores the effects of communication delays
Keywords :
parallel architectures; performance evaluation; communication delays; massively parallel systems; parallel hardware; parallel software; parallelism; performance analysis; single parameter characterization; software structure; Application software; Computer architecture; Computer science; Delay effects; Hardware; Parallel machines; Parallel processing; Performance analysis; Power system modeling; Processor scheduling;
Conference_Titel :
Frontiers of Massively Parallel Computation, 1990. Proceedings., 3rd Symposium on the
Conference_Location :
College Park, MD
Print_ISBN :
0-8186-2053-6
DOI :
10.1109/FMPC.1990.89464
