We use cookies to improve your experience with our site.
孙贤和, 鲁潇阳. 内存制约加速比模型及其对计算的影响[J]. 计算机科学技术学报, 2023, 38(1): 64-79. DOI: 10.1007/s11390-022-2911-1
引用本文: 孙贤和, 鲁潇阳. 内存制约加速比模型及其对计算的影响[J]. 计算机科学技术学报, 2023, 38(1): 64-79. DOI: 10.1007/s11390-022-2911-1
Sun XH, Lu X. The memory-bounded speedup model and its impacts in computing. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 38(1): 64−79 Jan. 2023. DOI: 10.1007/s11390-022-2911-1.
Citation: Sun XH, Lu X. The memory-bounded speedup model and its impacts in computing. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 38(1): 64−79 Jan. 2023. DOI: 10.1007/s11390-022-2911-1.

内存制约加速比模型及其对计算的影响

The Memory-Bounded Speedup Model and Its Impacts in Computing

  • 摘要: 随着大数据应用的激增和内存墙问题的恶化,内存系统已取代计算单元成为了计算机研究的主要关切点。三十多年前,内存制约加速比模型是第一个提出数据的存储是计算性能瓶颈的模型。内存制约加速比模型提供了通用的加速比计算方法并揭示了计算加速比将受限于存储容量的规律。内存制约加速比模型一经提出就被业界采纳,并立即被收入多本并行计算机和高级计算机结构的教科书中,成为计算机学科研究生的必修内容。其中就包括Kai Hwang教授的《Scalable Parallel Computing: Technology, Architecture, Programming》一书。在此书中,内存制约加速比模型被称为孙-倪定律 (Sun-Ni’s Law) , 与阿姆达尔 (Amdahl) 定律和古斯塔夫森 (Gustafson) 定律并列为可扩展计算的著名三大定律。经过多年的发展,内存制约加速比模型的影响已经远远超出了并行计算的范围,进入了计算的根本。内存制约加速比模型促进了以数据为中心的计算概念,为研发下一代内存系统和优化工具提供了新见解,为解决“大数据”问题提供了关键思路。在这篇文章中,我们回顾了内存制约加速比模型的进展和影响,并讨论了其在大数据时代的作用和潜力。

     

    Abstract: With the surge of big data applications and the worsening of the memory-wall problem, the memory system, instead of the computing unit, becomes the commonly recognized major concern of computing. However, this “memory-centric” common understanding has a humble beginning. More than three decades ago, the memory-bounded speedup model is the first model recognizing memory as the bound of computing and provided a general bound of speedup and a computing-memory trade-off formulation. The memory-bounded model was well received even by then. It was immediately introduced in several advanced computer architecture and parallel computing textbooks in the 1990’s as a must-know for scalable computing. These include Prof. Kai Hwang’s book “Scalable Parallel Computing” in which he introduced the memory-bounded speedup model as the Sun-Ni’s Law, parallel with the Amdahl’s Law and the Gustafson’s Law. Through the years, the impacts of this model have grown far beyond parallel processing and into the fundamental of computing. In this article, we revisit the memory-bounded speedup model and discuss its progress and impacts in depth to make a unique contribution to this special issue, to stimulate new solutions for big data applications, and to promote data-centric thinking and rethinking.

     

/

返回文章
返回