Analysis of speedup and communication/computation ratio in multiprocessor systems
Analysis of speedup and communication/computation ratio in multiprocessor systems
复制标题
DOI：
10.1109/real.1988.51123
复制
发表时间：
1988-12
期刊：
影响因子：
--
通讯作者：
X. Li;M. Malek
中科院分区：
文献类型：
--
作者：
X. Li;M. Malek
根据通信时间与计算时间的比值，分析了加速比与通信时间之间的定量关系。提出了一种扩展的Amdahl定律以包括通信，并估计了多处理器系统中加速比的下界和上界。还提出了一种在考虑通信延迟影响的多处理器系统中估计响应时间的方法。
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.>