XPS: FULL: FP: Write-Efficient Parallel Algorithms for Emerging Memory Technologies
XPS:FULL:FP:用于新兴内存技术的写高效并行算法
基本信息
- 批准号:1533858
- 负责人:
- 金额:$ 84.5万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2015
- 资助国家:美国
- 起止时间:2015-09-01 至 2019-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Chip manufacturers in the past ten years have been enhancing computing performance by including multiple processor cores per chip. Given that all the cores have to access a shared memory, however, this access has increasingly become a bottleneck in terms of energy, latency, and bandwidth. To help deal with these and other problems, industry has been developing a variety of new memory technologies such as phase-change memory, Spin-Torque Transfer Magnetic RAM, and Memristor-based Resistive RAM. These technologies offer the promise of significantly lower energy and higher density than standard DRAM memory technology. One of the key issues, however, is that writing to memory based on the technologies is significantly more costly than reading from memory, suffering from higher latency, lower per-chip bandwidth, and higher energy costs.The goal of this project is to develop new sequential and parallel algorithms and algorithm design techniques that are efficient in terms of the number of writes they perform, and hence make better use of these new technologies by reducing energy consumption and improving performance. This contrasts with 50 years of research on algorithms in which writes are assumed to be no more costly than reads. If successful the research will have a broad impact on future users of such technologies, which could be very many, as well as on the models and approaches for future algorithm design. The PIs also plan to develop efficient implementations of algorithms that they will make freely and openly available. The project includes an educational outreach component in which, as part of courses on databases and applied algorithms, the PIs will teach students about the new memory technologies and algorithms that can take advantage of them.Within the scope of work the PIs will (1) develop appropriate abstract models for capturing the asymmetric costs in memories, (2) develop and analyze algorithms in the models, (3) prove lower bounds, (4) develop programming abstractions that help express such algorithms, (5) develop working applications (e.g., in graph analytics and databases) based on the algorithms developed, and (6) experimentally verify the utility of the models and abstractions in guiding the development of efficient algorithms. The intellectual challenge within this context will be in developing such models, algorithms, and programming abstractions that are simultaneously simple, elegant, and practical, while at the same time gaining insights into fundamental limits and trade-offs.
在过去的十年中,芯片制造商已经通过在每个芯片上包括多个处理器内核来增强计算性能。 然而,考虑到所有内核都必须访问共享内存,这种访问在能量、延迟和带宽方面越来越成为瓶颈。 为了帮助处理这些和其他问题,工业界已经开发了各种新的存储器技术,例如相变存储器、自旋扭矩转移磁性RAM和基于忆阻器的电阻式RAM。 这些技术提供了比标准DRAM存储器技术显著更低的能量和更高的密度的承诺。 然而,其中一个关键问题是,基于这些技术的写入存储器比从存储器中阅读的成本要高得多,具有更高的延迟、更低的每芯片带宽和更高的能源成本。本项目的目标是开发新的顺序和并行算法以及算法设计技术,这些算法在执行的写入次数方面是有效的,并因此通过降低能耗和提高性能来更好地利用这些新技术。 这与50年来对算法的研究形成了鲜明对比,在这些算法中,写操作的成本被认为不会比读操作更高。 如果成功,研究将对这些技术的未来用户产生广泛的影响,这可能是非常多的,以及对未来算法设计的模型和方法。 PI还计划开发算法的有效实现,他们将免费公开提供。 该项目包括一个教育推广部分,作为数据库和应用算法课程的一部分,PI将向学生讲授新的内存技术和可以利用它们的算法。在工作范围内,PI将(1)开发适当的抽象模型来捕获内存中的不对称成本,(2)开发和分析模型中的算法,(3)证明下限,(4)开发有助于表达这种算法的编程抽象,(5)开发工作应用(例如,在图分析和数据库)的基础上开发的算法,和(6)实验验证的模型和抽象的效用,指导开发的有效算法。 在这种背景下,智力挑战将是开发这样的模型,算法和编程抽象,同时简单,优雅和实用,同时获得对基本限制和权衡的见解。
项目成果
期刊论文数量(6)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
The Parallel Persistent Memory Model
- DOI:10.1145/3210377.3210381
- 发表时间:2018-05
- 期刊:
- 影响因子:0
- 作者:G. Blelloch;Phillip B. Gibbons;Yan Gu;Charles McGuffey;Julian Shun
- 通讯作者:G. Blelloch;Phillip B. Gibbons;Yan Gu;Charles McGuffey;Julian Shun
Algorithmic Building Blocks for Asymmetric Memories
- DOI:10.4230/lipics.esa.2018.44
- 发表时间:2018-06
- 期刊:
- 影响因子:0
- 作者:Yan Gu;Yihan Sun;G. Blelloch
- 通讯作者:Yan Gu;Yihan Sun;G. Blelloch
Efficient Algorithms with Asymmetric Read and Write Costs
- DOI:10.4230/lipics.esa.2016.14
- 发表时间:2015-11
- 期刊:
- 影响因子:0
- 作者:G. Blelloch;Jeremy T. Fineman;Phillip B. Gibbons;Yan Gu;Julian Shun
- 通讯作者:G. Blelloch;Jeremy T. Fineman;Phillip B. Gibbons;Yan Gu;Julian Shun
Implicit Decomposition for Write-Efficient Connectivity Algorithms
- DOI:10.1109/ipdps.2018.00081
- 发表时间:2017-10
- 期刊:
- 影响因子:0
- 作者:N. Ben-David;G. Blelloch;Jeremy T. Fineman;Phillip B. Gibbons;Yan Gu;Charles McGuffey;Julian Shun
- 通讯作者:N. Ben-David;G. Blelloch;Jeremy T. Fineman;Phillip B. Gibbons;Yan Gu;Charles McGuffey;Julian Shun
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry
- DOI:10.1145/3210377.3210380
- 发表时间:2018-05
- 期刊:
- 影响因子:0
- 作者:G. Blelloch;Yan Gu;Yihan Sun;Julian Shun
- 通讯作者:G. Blelloch;Yan Gu;Yihan Sun;Julian Shun
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Guy Blelloch其他文献
Guy Blelloch的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Guy Blelloch', 18)}}的其他基金
AF: Small: Shared-Memory Parallel Algorithms: Theory and Practice
AF:小型:共享内存并行算法:理论与实践
- 批准号:
1910030 - 财政年份:2019
- 资助金额:
$ 84.5万 - 项目类别:
Standard Grant
SHF: Medium: Algorithmic lambda-Calculus for the Design, Analysis, and Implementation of Parallel Algorithms
SHF:Medium:用于并行算法设计、分析和实现的算法 lambda 演算
- 批准号:
1901381 - 财政年份:2019
- 资助金额:
$ 84.5万 - 项目类别:
Continuing Grant
SPX: Parallel Models and Algorithms for Emerging Memory Systems
SPX:新兴内存系统的并行模型和算法
- 批准号:
1919223 - 财政年份:2019
- 资助金额:
$ 84.5万 - 项目类别:
Standard Grant
XPS: FULL: Bridging Parallel and Queueing-Theoretic Scheduling
XPS:FULL:桥接并行和排队理论调度
- 批准号:
1629444 - 财政年份:2016
- 资助金额:
$ 84.5万 - 项目类别:
Standard Grant
SHF: AF: Large: Collaborative Research: Parallelism without Concurrency
SHF:AF:大型:协作研究:无并发的并行性
- 批准号:
1314590 - 财政年份:2013
- 资助金额:
$ 84.5万 - 项目类别:
Continuing Grant
NSF Workshop on Research Directions in the Principles of Parallel Computing
NSF 并行计算原理研究方向研讨会
- 批准号:
1242283 - 财政年份:2012
- 资助金额:
$ 84.5万 - 项目类别:
Standard Grant
SHF: AF: Small: Locality with Dynamic Parallelism
SHF:AF:小:具有动态并行性的局部性
- 批准号:
1018188 - 财政年份:2010
- 资助金额:
$ 84.5万 - 项目类别:
Continuing Grant
ITR/SY+IM+AP: Center for Applied Algorithms
ITR/SY IM AP:应用算法中心
- 批准号:
0122581 - 财政年份:2001
- 资助金额:
$ 84.5万 - 项目类别:
Continuing Grant
ITR: Algorithms: From Theory to Application
ITR:算法:从理论到应用
- 批准号:
0085982 - 财政年份:2000
- 资助金额:
$ 84.5万 - 项目类别:
Standard Grant
Advanced Languages for Scientific Computation Environments
科学计算环境的高级语言
- 批准号:
9706572 - 财政年份:1997
- 资助金额:
$ 84.5万 - 项目类别:
Continuing Grant
相似国自然基金
钴基Full-Heusler合金的掺杂效应和薄膜噪声特性研究
- 批准号:51871067
- 批准年份:2018
- 资助金额:60.0 万元
- 项目类别:面上项目
相似海外基金
XPS: Full: FP: Collaborative Research: Sphinx: Combining Data and Instruction Level Parallelism through Demand Driven Execution of Imperative Programs
XPS:完整:FP:协作研究:Sphinx:通过命令式程序的需求驱动执行将数据和指令级并行性相结合
- 批准号:
1533828 - 财政年份:2015
- 资助金额:
$ 84.5万 - 项目类别:
Standard Grant
XPS: FULL: FP: Collaborative Research:Advancing autovectorization
XPS:完整:FP:协作研究:推进自动矢量化
- 批准号:
1533912 - 财政年份:2015
- 资助金额:
$ 84.5万 - 项目类别:
Standard Grant
XPS: Full: FP: Collaborative Research: Sphinx: Combining Data and Instruction Level Parallelism through Demand Driven Execution of Imperative Programs
XPS:完整:FP:协作研究:Sphinx:通过命令式程序的需求驱动执行将数据和指令级并行性相结合
- 批准号:
1533846 - 财政年份:2015
- 资助金额:
$ 84.5万 - 项目类别:
Standard Grant
XPS: FULL: FP: A profile-centric IDE for science-based performance engineering in the cloud
XPS:FULL:FP:以配置文件为中心的 IDE,用于云中基于科学的性能工程
- 批准号:
1533644 - 财政年份:2015
- 资助金额:
$ 84.5万 - 项目类别:
Standard Grant
XPS: FULL: FP: Collaborative Research: Advancing autovectorization
XPS:完整:FP:协作研究:推进自动矢量化
- 批准号:
1533926 - 财政年份:2015
- 资助金额:
$ 84.5万 - 项目类别:
Standard Grant
XPS: FULL: FP: Design and Synthesis of New Energy-efficient Self-healing Computing Electronics with Real-time Configurability
XPS:FULL:FP:具有实时可配置性的新型节能自愈计算电子设备的设计与合成
- 批准号:
1533656 - 财政年份:2015
- 资助金额:
$ 84.5万 - 项目类别:
Standard Grant
XPS: FULL: FP: Collaborative Research: Synchrony-aware Primitives for Building Highly Auditable, Highly Scalable, Highly Available Distributed Systems
XPS:完整:FP:协作研究:用于构建高度可审计、高度可扩展、高度可用的分布式系统的同步感知原语
- 批准号:
1533802 - 财政年份:2015
- 资助金额:
$ 84.5万 - 项目类别:
Standard Grant
XPS: FULL: FP: Tools and Algorithms for Resilient, Power-efficient ExaScale Computing Using the GNU-CAF Compiler
XPS:FULL:FP:使用 GNU-CAF 编译器实现弹性、高能效 ExaScale 计算的工具和算法
- 批准号:
1533850 - 财政年份:2015
- 资助金额:
$ 84.5万 - 项目类别:
Standard Grant
XPS: FULL: FP: Collaborative Research: Taming parallelism: optimally exploiting high-throughput parallel architectures
XPS:完整:FP:协作研究:驯服并行性:最佳地利用高吞吐量并行架构
- 批准号:
1439126 - 财政年份:2014
- 资助金额:
$ 84.5万 - 项目类别:
Standard Grant
XPS: FULL: FP: Collaborative Research: Model-based, Event Driven Scalable Programming for the Mobile Cloud
XPS:完整:FP:协作研究:移动云的基于模型、事件驱动的可扩展编程
- 批准号:
1438982 - 财政年份:2014
- 资助金额:
$ 84.5万 - 项目类别:
Standard Grant