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
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;
Conference_Titel :
Real-Time Systems Symposium, 1988., Proceedings.
Conference_Location :
Huntsville, AL
Print_ISBN :
0-8186-4894-5
DOI :
10.1109/REAL.1988.51123
