基于阿姆达尔定律和兰特法则计算多核架构的加速比

李文石;姚宗宝

电子学报 ›› 2012, Vol. 40 ›› Issue (2) : 230-234.

PDF(648 KB)
PDF(648 KB)
电子学报 ›› 2012, Vol. 40 ›› Issue (2) : 230-234. DOI: 10.3969/j.issn.0372-2112.2012.02.004
学术论文

基于阿姆达尔定律和兰特法则计算多核架构的加速比

  • 李文石, 姚宗宝
作者信息 +

Multicore Architecture Speedup Computation Based on Amdahl's Law and Rent's Rule

  • LI Wen-shi, YAO Zong-bao
Author information +
文章历史 +

摘要

在评价多核CPU加速比已知模型的基础上,基于第一性计算原理融合理解阿姆达尔定律和兰特法则,提出描述多核CPU加速比的一个新模型.研究方法是从传统的阿姆达尔定律切入,论述的逻辑顺序分别基于约束固定任务,固定时间,存储器和互连复杂性;兼顾了举例论述同构多核的NoC带宽性质和最大温度特性.计算表明:基于固定时间模型与存储器模型预测多核的加速能力,容易得到估计结果的乐观上限;我们提出的基于兰特法则的模型计算结果,在并行比例较大时稍小于但接近前述模型估计值,而比固定任务模型的保守结果要好;NoC带宽和最大温度的结果提示,多(同构)核CPU期盼相对高的并行度架构.

Abstract

We made Amdahl's Law and Rent's Rule understood and proposed one novel model to describe the multicore CPU speedup based on evaluating the known speedup models.Our methodology starts with traditional Amdahl's Law,in the steps of fixed-size,fixed-time,memory-bounded,and interconnection-bounded.Also the NoC-bandwidth and max-temperature of multicore features are discussed.The results showed,fixed-time model and memory-bounded model grasp speedups' up-limits,our model touches the middle gap between formers and Amdahl's Law,at high parallel ratio,and NoC bandwidth and Max temperature show that homogeneous multicore architectures long for higher ratio of parallelization.

关键词

多核处理器 / 阿姆达尔定律 / 加速比 / 兰特法则 / 第一性原理 / 带宽 / 温度

Key words

multicore CPU / Amdahl's law / speedup / Rent's rule / first principle / bandwidth / temperature

引用本文

导出引用
李文石;姚宗宝. 基于阿姆达尔定律和兰特法则计算多核架构的加速比[J]. 电子学报, 2012, 40(2): 230-234. https://doi.org/10.3969/j.issn.0372-2112.2012.02.004
LI Wen-shi;YAO Zong-bao. Multicore Architecture Speedup Computation Based on Amdahl's Law and Rent's Rule[J]. Acta Electronica Sinica, 2012, 40(2): 230-234. https://doi.org/10.3969/j.issn.0372-2112.2012.02.004
中图分类号: TP301.6   

基金

江苏省高校自然科学基金 (No.09KJB510017)
PDF(648 KB)

2957

Accesses

0

Citation

Detail

江苏省高校自然科学基金(No.09KJB510017)
段落导航
相关文章

/