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

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

• 批准号: 0915337
• 负责人: Philip Wilsey
• 金额: $ 16.69万
• 依托单位: University of Cincinnati Main Campus
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-09-01 至 2014-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0915337&HistoricalAwards=false
• 关键词: CSR; Small; Collaborative; Research; Combining

Proposal Title: CSR:Small:Collaborative Research: Combining Static Analysis andDynamic Run-time Optimization for Parallel Discrete EventSimulation in Many-Core EnvironmentsInstitution: SUNY at BinghamtonAbstract Date: 07/06/09This project investigates how a new processor paradigm (multi-core architectures)changes the way Parallel Discrete Event Simulation (PDES) is done. This topic isimportant given the wide use of simulation and the emergence of multi-corearchitectures. PDES is likely to play an increasingly important role in discrete eventsimulation as Moore?s Law is sharply curtailed and explicit parallelism becomes themajor avenue for improving performance of sequential applications. Improving PDESperformance translates to improved.Discrete Event Simulation (DES) is widely used for performance evaluation in manyapplication domains. The fine grained nature of PDES causes its performance andscalability to be limited by communication latency. The emergence of multi-corearchitectures and their expected evolution into manycore systems offers potential reliefto PDES and other fine grained parallel applications because the cost of communicationwithin a chip is dramatically lower than conventional networked communication. Absentthis dominant effect, PDES performance will be determined by issues such as loadbalancing, synchronization and optimism control, and the choice and configuration ofvarious other algorithms and data structures of the simulator. Operation in a manycoreenvironment introduces new system tradeoffs that must be effectively balanced by thesystem software. Primarily, the pressure on the memory system and resilience to loadfluctuations will emerge as critical issues that we address in the proposed research.Finally, the more predictable nature of communication cost in this environment (due inpart to the more frequent synchronization possible between nearby cores) can beexploited, especially by static analysis, for effective simulation.As multi-cores become the default microprocessor architecture, applications that areperformance constrained must evolve to use parallelism to take advantage of theresources available on the cores. This project?s new PDES can have a significantimpact on a number of applications that rely on discrete event simulations. The PIs planto incorporate the research results into a graduate level course on parallel simulationtechniques and to involve undergraduate students in the project.

提案标题：企业社会责任：小型：合作研究：结合静态分析和动态运行时优化的并行离散事件仿真在众核环境机构：纽约州立大学宾厄姆顿摘要日期：07/06/09这个项目研究如何一个新的处理器范例（多核架构）改变的方式并行离散事件仿真（PDES）完成。考虑到仿真的广泛应用和多核架构的出现，这个主题非常重要。PDES很可能像摩尔？s定律被大大削弱，显式并行成为提高顺序应用程序性能的主要途径。离散事件仿真（DES）被广泛用于许多应用领域的性能评估。PDES的细粒度特性导致其性能和可扩展性受到通信延迟的限制。多核架构的出现及其预期向众核系统的发展为PDES和其他细粒度并行应用提供了潜在的缓解，因为芯片内的通信成本大大低于传统的网络通信。如果没有这种主导效应，PDES的性能将取决于诸如负载平衡、同步和乐观控制以及模拟器的各种其他算法和数据结构的选择和配置等问题。在多核环境中的操作引入了新的系统权衡，这些权衡必须由软件来有效地平衡。首先，内存系统的压力和对负载波动的弹性将成为我们在拟议的研究中解决的关键问题。最后，在这种环境中通信成本的可预测性更强（部分由于附近核之间可能更频繁的同步）可以被利用，特别是通过静态分析，用于有效的仿真。随着多核成为默认的微处理器架构，性能受限的应用程序必须发展到使用并行来利用内核上的可用资源。这个项目？的新的PDES可以对依赖于离散事件模拟的许多应用程序产生重大影响。PI计划将研究结果纳入并行仿真技术的研究生课程，并让本科生参与该项目。

项目成果

Pre-computing Function Results in Multi-Core and Many-Core Processors

预计算功能导致多核和众核处理器

• DOI: 10.1109/icppw.2011.46
• 发表时间: 2011
• 期刊: International Workshop on Parallel Software Tools and Tool Infrastructures (PSTI 2011
• 作者: Herrmann, Edward C.;Janga, Prudhvi;Wilsey, Philip A.
• 通讯作者: Wilsey, Philip A.

Threaded Dynamic Memory Management in Many-Core Processors

众核处理器中的线程动态内存管理

• DOI: 10.1109/cisis.2010.34
• 发表时间: 2010
• 期刊: Intelligent and Software Intensive Systems (CISIS 2010
• 作者: Herrmann, Edward C;Wilsey, Philip A
• 通讯作者: Wilsey, Philip A

Core frequency adjustment to optimize Time Warp on many-core processors

核心频率调整以优化多核处理器上的时间扭曲

• DOI: 10.1016/j.simpat.2012.05.011
• 发表时间: 2012
• 期刊: Simulation Modelling Practice and Theory
• 影响因子: 4.2
• 作者: Putnam, Patrick;Wilsey, Philip A.;Manian, Karthik Vadambacheri
• 通讯作者: Manian, Karthik Vadambacheri

Lock-free pending event set management in time warp

时间扭曲中的无锁挂起事件集管理

• DOI: 10.1145/2601381.2601393
• 发表时间: 2014
• 期刊: ACM SIGSIM Conference on Principles of Advanced Discrete Simulation
• 作者: Gupta, Sounak;Wilsey, Philip A.
• 通讯作者: Wilsey, Philip A.

Distributed Simulation on a Many-Core Processor

众核处理器上的分布式仿真

• 发表时间: 2011
• 期刊: SIMUL 2011 : The Third International Conference on Advances in System Simulation
• 作者: Manian, Karthik V.;Wilsey, Philip A.
• 通讯作者: Wilsey, Philip A.