DocumentCode
2230822
Title
Analysis of speedup and communication/computation ratio in multiprocessor systems
Author
Li, X. ; Malek, M.
Author_Institution
Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
fYear
1988
fDate
6-8 Dec 1988
Firstpage
282
Lastpage
288
Abstract
The quantitative relationship between speedup and communication is analyzed in terms of the ratio of the communication time to the computation time. An extension to Amdahl´s law is proposed to include communication and to estimate the lower and upper bounds on speedup in multiprocessor systems. A method for estimating a response time in a multiprocessor system that incorporates the impact of communication delay is also proposed
Keywords
multiprocessing systems; performance evaluation; Amdahl law; communication delay; communication/computation ratio; lower bounds; multiprocessor systems; response time; speedup; upper bounds; Algorithm design and analysis; Application software; Concurrent computing; Delay effects; Delay estimation; Multiprocessing systems; Processor scheduling; Real time systems; Time factors; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time Systems Symposium, 1988., Proceedings.
Conference_Location
Huntsville, AL
Print_ISBN
0-8186-4894-5
Type
conf
DOI
10.1109/REAL.1988.51123
Filename
51123
Link To Document