[论文解读] The Multi-Core Era - Trends and Challenges

Peter Tröger|ArXiv.org|Oct 30, 2008

Parallel Computing and Optimization Techniques参考文献 41被引用 3

一句话总结

本文探讨了由于时钟频率扩展的物理限制，单核处理器架构向多核处理器架构的转变。文章认为，未来的发展需要更深层次地整合并行计算研究——涵盖硬件设计与领域特定的软件并行性——以应对各类计算平台在性能、可扩展性和编程模型方面的挑战。

ABSTRACT

Since the very beginning of hardware development, computer processors were invented with ever-increasing clock frequencies and sophisticated in-build optimization strategies. Due to physical limitations, this 'free lunch' of speedup has come to an end. The following article gives a summary and bibliography for recent trends and challenges in CMP architectures. It discusses how 40 years of parallel computing research need to be considered in the upcoming multi-core era. We argue that future research must be driven from two sides - a better expression of hardware structures, and a domain-specific understanding of software parallelism.

研究动机与目标

• 分析由于时钟频率扩展的物理限制，单核处理器向多核处理器转变的原因。
• 强调并行计算在所有应用领域中的日益重要性，不再局限于高性能计算领域。
• 主张数十年的并行计算研究必须为当前及未来的多核系统设计提供指导。
• 强调需要改进硬件抽象和领域特定的软件理解，以充分发挥多核处理器的潜力。
• 识别芯片多处理器（CMP）系统中调度、内存层次结构和编程模型的关键挑战。

提出的方法

• 分析从单核到多核处理器设计的演变，重点关注芯片多处理器（CMP）和芯片多线程（CMT）作为解决方案。
• 回顾硬件级别的并行性，包括指令级并行性（ILP）、同时多线程（SMT）和对称多处理器（SMP）。
• 从执行单元到集群，映射硬件并行性堆栈，展示现代并行系统的分层特性。
• 评估当前操作系统在处理线程间数据依赖性方面的局限性，主张采用应用感知的调度机制。
• 借鉴历史研究成果（如弗林分类法、LogP模型、阿姆达尔定律）以阐明当前面临的挑战。
• 提出未来研究必须弥合硬件抽象与应用特定并行性之间的鸿沟，以实现可扩展的性能提升。

实验结果

研究问题

• RQ1 时钟频率扩展的物理限制如何推动多核处理器架构的转变？
• RQ2 芯片多处理器（CMP）和芯片多线程（CMT）系统中的关键趋势与挑战是什么？
• RQ3 过去40年并行计算研究的成果如何指导现代多核系统的设计？
• RQ4 操作系统和应用级知识在有效线程调度与性能优化中扮演何种角色？
• RQ5 如何通过软硬件协同设计克服现代多核系统在可扩展性与可编程性方面的挑战？

主要发现

• 由于功耗和散热的物理限制，通过提高时钟频率实现性能指数级增长的时代已经结束。
• 多核处理器如今已成为嵌入式系统、移动设备、桌面电脑和服务器的标准配置，使并行性成为基本需求。
• 芯片多处理器（CMP）架构，即每颗芯片包含多个独立执行单元，已成为主导设计趋势。
• 尽管硬件并行性已取得进展，但操作系统仍缺乏对数据依赖性调度的原生支持，导致应用开发者的负担加重。
• 未来性能的提升依赖于有效利用指令级并行性和线程级并行性，这需要更深层次地整合硬件与软件研究。
• 本文预测，未来处理器将包含数千个执行单元，从而需要新的编程模型与算法方法。