CSR: Small: Collaborative Research: Combining Static Analysis and Dynamic Run-time Optimization for Parallel Discrete Event Simulation in Many-Core Environments

CSR：小型：协作研究：结合静态分析和动态运行时优化，实现多核环境中的并行离散事件仿真

• 批准号: 0916323
• 负责人: Nael Abu-Ghazaleh
• 金额: $ 33.3万
• 依托单位: SUNY at Binghamton
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-09-01 至 2013-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0916323&HistoricalAwards=false
• 关键词: CSR; Small; Collaborative; Research; Combining

This project investigates how a new processor paradigm (multi-core architectures) changes the way Parallel Discrete Event Simulation (PDES) is done. This topic is important given the wide use of simulation and the emergence of multi-core architectures. PDES is likely to play an increasingly important role in discrete event simulation as Moore?s Law is sharply curtailed and explicit parallelism becomes the major avenue for improving performance of sequential applications. Improving PDES performance translates to improved.Discrete Event Simulation (DES) is widely used for performance evaluation in many application domains. The fine grained nature of PDES causes its performance and scalability to be limited by communication latency. The emergence of multi-core architectures and their expected evolution into manycore systems offers potential relief to PDES and other fine grained parallel applications because the cost of communication within a chip is dramatically lower than conventional networked communication. Absent this dominant effect, PDES performance will be determined by issues such as load balancing, synchronization and optimism control, and the choice and configuration of various other algorithms and data structures of the simulator. Operation in a manycore environment introduces new system tradeoffs that must be effectively balanced by the system software. Primarily, the pressure on the memory system and resilience to load fluctuations will emerge as critical issues that we address in the proposed research. Finally, the more predictable nature of communication cost in this environment (due in part to the more frequent synchronization possible between nearby cores) can be exploited, especially by static analysis, for effective simulation. As multi-cores become the default microprocessor architecture, applications that are performance constrained must evolve to use parallelism to take advantage of the resources available on the cores. This project?s new PDES can have a significant impact on a number of applications that rely on discrete event simulations. The PIs plan to incorporate the research results into a graduate level course on parallel simulation techniques and to involve undergraduate students in the project.

这个项目研究了一个新的处理器范例（多核架构）如何改变并行离散事件仿真（PDES）的方式。考虑到仿真的广泛使用和多核架构的出现，这个主题很重要。PDES很可能在离散事件模拟中扮演越来越重要的角色，因为摩尔？的法律是急剧削减和显式并行成为提高性能的顺序应用程序的主要途径。离散事件仿真（DES）被广泛应用于许多应用领域的性能评估。PDES的细粒度特性导致其性能和可扩展性受到通信延迟的限制。多核架构的出现及其向众核系统的预期演进为PDES和其他细粒度并行应用提供了潜在的缓解，因为芯片内的通信成本显著低于传统的网络通信。如果没有这种主导作用，PDES性能将取决于负载平衡，同步和乐观控制，以及各种其他算法和模拟器的数据结构的选择和配置等问题。在众核环境中的操作引入了新的系统折衷，这些折衷必须由系统软件有效地平衡。优先权，对内存系统的压力和负载波动的弹性将成为我们在拟议的研究中解决的关键问题。最后，在这种环境中的通信成本的更可预测的性质（部分原因是附近的核心之间可能更频繁的同步）可以利用，特别是通过静态分析，有效的模拟。随着多核成为默认的微处理器架构，性能受限的应用程序必须发展到使用并行性来利用内核上的可用资源。这个项目？的新的PDES可以有一个依赖于离散事件模拟的应用程序的数量显着的影响。PI计划将研究成果纳入并行仿真技术的研究生课程，并让本科生参与该项目。