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