期刊文献+

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

Multicore Architecture Speedup Computation Based on Amdahl's Law and Rent's Rule
下载PDF
导出
摘要 在评价多核CPU加速比已知模型的基础上,基于第一性计算原理融合理解阿姆达尔定律和兰特法则,提出描述多核CPU加速比的一个新模型.研究方法是从传统的阿姆达尔定律切入,论述的逻辑顺序分别基于约束固定任务,固定时间,存储器和互连复杂性;兼顾了举例论述同构多核的NoC带宽性质和最大温度特性.计算表明:基于固定时间模型与存储器模型预测多核的加速能力,容易得到估计结果的乐观上限;我们提出的基于兰特法则的模型计算结果,在并行比例较大时稍小于但接近前述模型估计值,而比固定任务模型的保守结果要好;NoC带宽和最大温度的结果提示,多(同构)核CPU期盼相对高的并行度架构. 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-fime,memory-bounded, and interconnection-bounded. Also the NoC-bandwidth and max-temperature of multicore features ale 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.
出处 《电子学报》 EI CAS CSCD 北大核心 2012年第2期230-234,共5页 Acta Electronica Sinica
基金 江苏省高校自然科学基金(No.09KJB510017)
关键词 多核处理器 阿姆达尔定律 加速比 兰特法则 第一性原理 带宽 温度 multicore CPU Amdahl' s law speedup Rent' s rule first principle bandwidth temperature
  • 相关文献

参考文献14

  • 1黄国睿,张平,魏广博.多核处理器的关键技术及其发展趋势[J].计算机工程与设计,2009,30(10):2414-2418. 被引量:47
  • 2回首05多核之路:AMD英特尔Sun的技术攻坚战[EB/OL] http://news.pconline.com.cn/hy/0512/742256.html,2005-12.
  • 3A Agarwal,M Levy.The kill rule for multicore[A].Proc of IEEE Design Automation Conference[C].San Diego,2007.750-753.
  • 4科学家开发千核处理器运算速度提升20倍[EB/OL] http://www.it com.cn/news/cyxw/gjyj/010123016/952063.html,2010-12-30.
  • 5G Seshadri,R Jain,A Mittal.Parallelization of principal component analysis[A].IEEE Advance Computing Conference[C].Patiala,2010.44-49.
  • 6Xian-he Sun,Yong Chen.Reevaluating Amdahl' s law in the multicore era[J].Journal of Parallel and Distributed Computing,2010,70(2):183-188.
  • 7Mark D Hill,Michael R Marty.Amdahl's law in the multicore era[J].Computer,2008,41 (7):33-38.
  • 8J L Gustafson.Reevaluating Amdahl' s law[J].Communications of ACM,1988,31(5):532-533.
  • 9P Chrstie,D Stroobandt.The interpretation and application of Rent's rule[J].IEEE Trans on VLSI Systems,Special Issue on System-Level Interconnect Prediction,2000,8(6):639-648.
  • 10Daniel Greenfield,Amab Banerjee,Jeong-Gun Lee,Simon Moore.Implication of Rent's rule for NOC design and its faulttolerance[J].Networks-on-Chip,2007,7 (9):283-294.

二级参考文献45

  • 1孙利荣,蒋泽军,王丽芳.片上网络[J].计算机工程,2005,31(20):1-2. 被引量:5
  • 2邓让钰,陈海燕,邢座程,谢伦国,曾献君.EPIC微体系结构的存储级并行执行模型的研究[J].计算机学报,2007,30(1):74-80. 被引量:1
  • 3刘必慰,陈书明,汪东.先进微处理器体系结构及其发展趋势[J].计算机应用研究,2007,24(3):16-20. 被引量:7
  • 4Christoforos Kozyrakis David Patterson. Scalable vector processors for embedded systems[J]. IEEE Micro, 2003,23 (6) : 36 - 45.
  • 5Junhee Lee, Chanik Park, Soonhoi Ha. Memory access pattern analysis and stream cache design for multimedia applications [ A ]. Asia and South Pacific Design Automation Conference [C]. New York:ACM,2003.22 - 27.
  • 6Jose R. Bnmheroto etc. Data cache prefetching design space exploration for BlueGene/L supercomputer[ A ]. SBAC-PAD' 05 E C ]. Washington , DC: lEvEE Computer Society?, 2005. 201 - 208.
  • 7J Weinberg,M o Mcracken, A Snavely, E Strohmaierm. Quantifying locality in the memory access patterns of HPC applications[ A]. SC2005 [ C ]. Washington, DC: IEEE Computer Society, 2005.50.
  • 8John McCalpin, Chuck Moore, Phil Hester. The role of multicore processors in the evolution of general-purpose computing [J]. CTWatch, 2007,3( 1): 18 - 30.
  • 9DAVE Turek. High performance computing and the implications of multi-core architecture[ J]. CTWatch, 2007,3(1) :31 - 33.
  • 10Jack Dongarra, Dennis Gannon, Geoffrey Fox, Ken Kennedy. The impact of multi-core on computational science software[J].CTWatch,2007,3(1) :3 - 10.

共引文献55

同被引文献88

引证文献11

二级引证文献24

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部