权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

SPX: Parallel Models and Algorithms for Emerging Memory Systems

SPX：新兴内存系统的并行模型和算法

基本信息

批准号：
1919223
负责人：
Guy Blelloch
金额：
$ 120万
依托单位：
Carnegie-Mellon University
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2019
资助国家：
美国
起止时间：
2019-10-01 至 2024-09-30
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=1919223&HistoricalAwards=false
关键词：
SPX Parallel Models Algorithms Emerging

项目摘要

With the advent of highly-parallel many-core (computing) machines, memory has increasingly become a limiting factor in continued performance improvement and scalability, in terms of energy usage, component density, latency, bandwidth, and reliability. To help deal with these and other problems, the semiconductor industry has been developing new byte-addressable nonvolatile random access memory (NVRAM) technologies. These offer the promise of significantly lower energy needs and higher density than standard dynamic random access memory (DRAM), while not losing their state on power loss. However, in NVRAM technology, operations that write to memory are more costly in terms of throughput and energy than operations that read from memory. This project is developing and testing new abstractions for emerging large and extreme-scale computer systems based on NVRAM, and how to effectively leverage this asymmetry for better performance in large computing systems. The focus will be on combining theory and practice, and considering issues across multiple levels of abstraction, from the hardware itself, to high-level algorithms and programming models. The project will include an educational component that will teach students about the new technology and how to effectively use it.The project consists of three main components: (1) developing methodologies for systems combining volatile and nonvolatile memory that allow individual processors to fail while permitting the overall system to continue correctly, (2) developing efficient algorithms and caching policies for settings where writes are more expensive than reads, and (3) developing techniques to take advantage of the significant computing capability in each memory controller. In the first component, the project is studying how to automatically convert arbitrary concurrent programs into a setting where processors can fail so that the overhead for both running the converted program and recovering from a failure is low. In the second component, the project is developing general purpose techniques to reduce the numbers of writes compared to reads, or reduce the fraction of the memory that needs to be written to, and applying the techniques across a broad class of algorithms. The research team will both develop theory and experimentally measure the effectiveness of these techniques and algorithms. In the third component, the project is looking at how to use the memory controllers to reduce the cost of fault tolerance and allow for weaker memory models, with the purpose of scaling to large systems. A key intellectual challenge is to ensure that the models, techniques, and algorithms are simultaneously simple, elegant, and practical.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.

随着高度并行的众核（计算）机器的出现，存储器在能量使用、组件密度、延迟、带宽和可靠性方面越来越成为持续性能改进和可扩展性的限制因素。为了帮助处理这些和其他问题，半导体工业已经开发了新的字节可寻址非易失性随机存取存储器（NVRAM）技术。与标准动态随机存取存储器（DRAM）相比，这些存储器提供了显著降低能源需求和更高密度的承诺，同时不会在断电时丢失其状态。然而，在NVRAM技术中，写入存储器的操作在吞吐量和能量方面比从存储器读取的操作成本更高。该项目正在开发和测试基于NVRAM的新兴大型和极端规模计算机系统的新抽象，以及如何有效地利用这种不对称性，以提高大型计算系统的性能。重点将是理论与实践相结合，并考虑从硬件本身到高级算法和编程模型的多个抽象层次的问题。该项目将包括一个教育部分，向学生讲授新技术以及如何有效地使用它。该项目包括三个主要部分：（1）开发用于组合易失性和非易失性存储器的系统的方法，所述方法允许个别处理器发生故障而同时允许整个系统正确地继续，（2）为写入比读取更昂贵的设置开发有效的算法和高速缓存策略，以及（3）开发利用每个存储器控制器中的重要计算能力的技术。在第一个组件中，该项目正在研究如何将任意并发程序自动转换为处理器可能发生故障的设置，以便运行转换后的程序和从故障中恢复的开销都很低。在第二个组件中，该项目正在开发通用技术，以减少与读取相比的写入次数，或减少需要写入的内存比例，并将这些技术应用于广泛的算法类别。研究团队将开发理论并通过实验测量这些技术和算法的有效性。在第三个组件中，该项目正在研究如何使用内存控制器来降低容错成本，并允许较弱的内存模型，目的是扩展到大型系统。一个关键的智力挑战是确保模型、技术和算法同时简单、优雅和实用。该奖项反映了NSF的法定使命，并且通过使用基金会的智力价值和更广泛的影响进行评估，被认为值得支持审查标准。

项目成果

期刊论文数量（24）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Parallelism in Randomized Incremental Algorithms

DOI：
10.1145/3402819
发表时间：
2020-10-01
期刊：
JOURNAL OF THE ACM
影响因子：
2.5
作者：
Blelloch, Guy E.;Gu, Yan;Sun, Yihan
通讯作者：
Sun, Yihan

Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs

DOI：
10.14778/3397230.3397251
发表时间：
2019-10
期刊：
Proc. VLDB Endow.
影响因子：
0
作者：
Laxman Dhulipala;Charles McGuffey;H. Kang;Yan Gu;G. Blelloch;Phillip B. Gibbons;Julian Shun
通讯作者：
Laxman Dhulipala;Charles McGuffey;H. Kang;Yan Gu;G. Blelloch;Phillip B. Gibbons;Julian Shun

Writeback-Aware Caching