CSR---SMA: Collaborative Research - STAMP: A Universal Algorithmic Model for Next-Generation Multithreaded Machines and Systems

摘要由于功耗的限制，目前芯片微架构的趋势是实现一个具有简单核心的多处理器（chip MultiProcessors或CMP），其中每个核心可以并发运行多个线程（chip MultiThreading或CMT）。未来的性能改进将主要来自每一代微处理器支持越来越多的线程。在这种情况下，人们对设计高度可伸缩的多线程算法重新产生了兴趣。该项目的目标是开发、评估和扩展一个称为STAMP（同步、事务和异步多处理模型）的并行算法的通用模型。STAMP模型包括性能和功耗，是简单性、通用性和良好的预测值之间的折衷。本项目的工作分为两个方向：设计和探索并行算法模型，以及将该模型应用于具体的算法和应用。基于Simics的cmp仿真基础设施SimWattchMP用于测量性能和功耗并模拟系统活动。如果该模型得到广泛的接受，它将成为一个主要的抽象平台，并行算法的设计者和程序员可以在此平台上可靠地设计、编程和评估他们的算法，而无需详细了解机器和系统。这对未来15年硬件和软件系统的发展至关重要。研究结果将通过出版物广泛传播，并将通过项目网页向广大社区提供。

AbstractDue to the limits of power dissipation, the trend today in chip microarchitecture is to implement a multiprocessor with simple cores (Chip MultiProcessors or CMP) in which each core may run multiple threads concurrently (Chip MultiThreading or CMT). Future performance improvements will mostly come from supporting more and more threads in every microprocessor generation. In this context, there is renewed interest in designing highly scalable multithreaded algorithms.The goal of this project is to develop, evaluate and expand a generic model for parallel algorithms called STAMP (Synchronous, Transactional and Asynchronous MultiProcessing model). The STAMP model includes performance and power and is a compromise between simplicity, generality and good predictive value. The work in this project proceeds in two directions: design and exploration of parallel algorithm models, and application of the model to specific algorithms and applications. A simulation infrastructure for CMPs based on Simics called SimWattchMP is used for measuring performance and power and simulating system activity.If the model gains widespread acceptance, it will become a major abstracted platform on which designers and programmers of parallel algorithms can reliably design, program and evaluate their algorithms without the detailed knowledge of the machine and system. This will be critical to the evolution of hardware and software systems in the next 15 years. Research results will be widely disseminated by publications and will also be made available to the community at large through a project web page.