SPX: Collaborative Research: Pinpointing and Resolving Scalability Culprits Hidden in Different Components of the Whole System Stack

SPX：协作研究：查明并解决隐藏在整个系统堆栈不同组件中的可扩展性问题

• 批准号: 1823005
• 负责人: Bo Wu
• 金额: $ 49.99万
• 依托单位: Colorado School of Mines
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2018
• 资助国家: 美国
• 起止时间: 2018-10-01 至 2023-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1823005&HistoricalAwards=false
• 关键词: SPX; Collaborative; Research; Pinpointing; Resolving

Modern computers leverage multi-core or many-core processors to accelerate parallel applications. Unfortunately, the speedup of these applications is typically far from ideal, due to some hidden scalability issues. Previous research mainly focuses on application code to identify scalability bottlenecks, neglecting the fact that the application code interacts with numerous external components, including memory allocator, third-party runtime libraries, and the operating system. Understanding and fixing scalability problems should hence go beyond application code and consider the whole software stack. The project's novelties are to pinpoint scalability culprits hidden in different components of the whole stack and automatically fix the scalability bottlenecks. The project's impacts are significantly improved performance for applications running on multi-core processors and thus accelerated scientific discoveries and energy saving.This project aims to systematically pinpoint and resolve latent software contention in all components of the whole software stack from user space. The proposed approaches are urgent due to the pervasive use of multi-core and many-core hardware. Also, according to Amdahl's law, a small degree of latent contention in any of the components may substantially limit the speedup potential on these modern hardware. The research plans to design low-overhead profilers to obtain runtime information for system calls, memory allocator behaviors, and all interacting events between components, as well as analyzers to automatically pinpoint the root causes of scalability bottlenecks. Through a runtime optimizer, the research aims to fix the identified scalability issues without intervention from the programmer. The project has potential to dramatically reduce manual effort for software optimization and improve performance for parallel applications on modern hardware.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

现代计算机利用多核或多核处理器来加速并行应用程序。不幸的是，由于一些隐藏的可扩展性问题，这些应用程序的加速通常远非理想。以前的研究主要集中在应用程序代码上来识别可扩展性瓶颈，忽略了应用程序代码与众多外部组件交互的事实，包括内存分配器、第三方运行时库和操作系统。因此，理解和解决可扩展性问题应该超越应用程序代码并考虑整个软件堆栈。该项目的新颖之处在于查明隐藏在整个堆栈的不同组件中的可扩展性罪魁祸首，并自动修复可扩展性瓶颈。该项目的影响是显着提高在多核处理器上运行的应用程序的性能，从而加速科学发现和节能。该项目旨在从用户空间系统地查明和解决整个软件堆栈的所有组件中的潜在软件争用。由于多核和众核硬件的普遍使用，所提出的方法迫在眉睫。此外，根据阿姆达尔定律，任何组件中的小程度潜在争用可能会极大地限制这些现代硬件的加速潜力。该研究计划设计低开销分析器来获取系统调用、内存分配器行为以及组件之间所有交互事件的运行时信息，并设计分析器来自动查明可扩展性瓶颈的根本原因。通过运行时优化器，该研究旨在修复已识别的可扩展性问题，而无需程序员的干预。该项目有潜力显着减少软件优化的手动工作，并提高现代硬件上并行应用程序的性能。该奖项反映了 NSF 的法定使命，并通过使用基金会的智力价值和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

AutoMine: harmonizing high-level abstraction and high performance for graph mining

AutoMine：协调图形挖掘的高级抽象和高性能

• DOI: 10.1145/3341301.3359633
• 发表时间: 2019-10
• 期刊: ACM Symposium on Operating Systems Principles
• 作者: Mawhirter, Daniel;Wu, Bo
• 通讯作者: Wu, Bo

GraphZero: A High-Performance Subgraph Matching System

GraphZero：高性能子图匹配系统

• DOI: 10.1145/3469379.3469383
• 发表时间: 2021-06
• 期刊: ACM SIGOPS Operating Systems Review
• 作者: Mawhirter, Daniel;Reinehr, Sam;Holmes, Connor;Liu, Tongping;Wu, Bo
• 通讯作者: Wu, Bo

Automatic Irregularity-Aware Fine-Grained Workload Partitioning on Integrated Architectures

集成架构上的自动不规则感知细粒度工作负载分区

• DOI: 10.1109/tkde.2019.2940184
• 发表时间: 2019-09
• 期刊: IEEE Transactions on Knowledge and Data Engineering
• 影响因子: 8.9
• 作者: Zhang, Feng;Zhai, Jidong;Wu, Bo;He, Bingsheng;Chen, Wenguang;Du, Xiaoyong
• 通讯作者: Du, Xiaoyong

Laius: Towards Latency Awareness and Improved Utilization of Spatial Multitasking Accelerators in Datacenters

Laius：提高数据中心的延迟意识并提高空间多任务加速器的利用率

• DOI: 10.1145/3330345.3330351
• 发表时间: 2019-06
• 期刊: Proceedings of the ACM International Conference on Supercomputing
• 作者: Zhang, Wei;Cui, Weihao;Fu, Kaihua;Chen, Quan;Mawhirter, Daniel Edward;Wu, Bo;Li, Chao;Guo, Minyi
• 通讯作者: Guo, Minyi