Collaborative Research: AF: Medium: Adventures in Flatland: Algorithms for Modern Memories

合作研究:AF:媒介:平地历险记:现代记忆算法

基本信息

  • 批准号:
    2106827
  • 负责人:
  • 金额:
    $ 30万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    2021
  • 资助国家:
    美国
  • 起止时间:
    2021-06-01 至 2025-05-31
  • 项目状态:
    未结题

项目摘要

The computer industry is in the midst of a revolution in data-storage technology that is forcing a major reevaluation of the algorithms used for moving data through the computer. Every new generation of storage hardware has required a new theoretical understanding of these algorithmic building blocks. Such theoretical improvements have had a profound impact on other fields of computer science, including databases and file systems, and even networks, operating systems, and machine learning. This project aims to develop the algorithmic solutions needed to exploit this seismic shift in storage technology.The team considers three impacts on algorithm performance that arise from new hardware technology such as nonvolatile memories and increased parallelism: (1) there are smaller gaps between levels in latency and in bandwidth, (2) many-core technologies introduce sharing effects on caches, and (3) memory hierarchies do not adhere to a standard strictly nested model. The team is investigating: (a) algorithmic problems in parallel-cache allocation and high-bandwidth-memory scheduling and allocation; (b) data structural problems that arise from different I/O cost models, including those that factor in the computational cost and/or the cost of durability; (c) extensions to the streaming and semi-streaming models, where algorithms have some amount of sequentially accessible working memory in addition to the traditional small pool of randomly accessible memory; (d) new I/O-efficient algorithms for directed graphs. The team is continuing community-building efforts to span systems and algorithms, including founding, steering, and/or running two new conferences and organizing workshops on the theory of non-volatile memory and storage.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.
计算机行业正处于数据存储技术的革命之中,这迫使人们对用于在计算机中移动数据的算法进行重大重新评估。每一代新的存储硬件都需要对这些算法构建块进行新的理论理解。这种理论上的改进对计算机科学的其他领域产生了深远的影响,包括数据库和文件系统,甚至网络,操作系统和机器学习。该项目旨在开发利用存储技术这一巨大转变所需的算法解决方案。该团队考虑了新硬件技术(如非易失性存储器和增强的并行性)对算法性能的三种影响:(1)在等待时间和带宽的级别之间存在较小的差距,(2)众核技术引入了对高速缓存的共享效应,以及(3)存储器层次结构不遵循标准的严格嵌套模型。 该小组正在调查:(a)并行高速缓存分配和高带宽存储器调度和分配中的算法问题;(B)由不同I/O成本模型引起的数据结构问题,包括计算成本和/或耐久性成本中的因素;(c)扩展流式和半流式模式,其中算法除了具有传统的小的随机可访问内存池之外,还具有一定量的顺序可访问的工作内存;(d)用于有向图的新的I/O高效算法。 该团队继续致力于社区建设,以跨越系统和算法,包括创立、指导和/或运行两个新的会议,并组织非易失性存储器和存储理论研讨会。该奖项反映了NSF的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。

项目成果

期刊论文数量(26)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Mosaic Pages: Big TLB Reach with Small Pages
马赛克页面:小页面实现大 TLB 覆盖范围
Online Parallel Paging with Optimal Makespan
Timely Reporting of Heavy Hitters using External Memory
使用外部存储器及时报告重要人物
  • DOI:
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    1.1
  • 作者:
    Singh, S;Pandey, P;Bender, M.;Berry, J.;Farach-Colton, M;Johnson, R;Kroeger, T.;Phillips, C
  • 通讯作者:
    Phillips, C
Increment - and - Freeze: Every Cache, Everywhere, All of the Time
增量和冻结:每时每刻、无处不在的每个缓存
An Associativity Threshold Phenomenon in Set-Associative Caches
{{ 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 }}

Michael Bender其他文献

Self-consistent description of multipole strength in exotic nuclei: Method
奇异核中多极强度的自洽描述:方法
  • DOI:
  • 发表时间:
    2004
  • 期刊:
  • 影响因子:
    0
  • 作者:
    J. Terasaki;Jonathan Engel;Michael Bender;J. Dobaczewski;W. Nazarewicz;W. Nazarewicz;W. Nazarewicz;M. Stoitsov
  • 通讯作者:
    M. Stoitsov
Identity and well-being of ethnic minority and mainstream adolescents in Bulgaria
保加利亚少数民族和主流青少年的身份和福祉
  • DOI:
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0
  • 作者:
    R. Dimitrova;A. Chasiotis;Michael Bender;F. Vijver
  • 通讯作者:
    F. Vijver
The Importance of Religiosity and Cultural Maintenance for Self-Esteem: The Case of Second-Generation Turkish–Dutch Adolescents
宗教信仰和文化维护对自尊的重要性:第二代土耳其裔荷兰青少年的案例
  • DOI:
  • 发表时间:
    2014
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Michael Bender;Iren Yeresyan
  • 通讯作者:
    Iren Yeresyan
Preattentive visualization of information relevance
信息相关性的预先可视化
  • DOI:
    10.1145/1290128.1290137
  • 发表时间:
    2007
  • 期刊:
  • 影响因子:
    0
  • 作者:
    M. Deller;A. Ebert;Michael Bender;S. Agne;H. Barthel
  • 通讯作者:
    H. Barthel
The Predictive Value of Transcutaneous Electrical Nerve Stimulation for Patient Selection in Peripheral Nerve Field Stimulation for Chronic Low Back Pain: A Prospective Study
经皮电神经刺激对慢性腰痛周围神经场刺激患者选择的预测价值:一项前瞻性研究

Michael Bender的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Michael Bender', 18)}}的其他基金

NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
NSF-BSF:协作研究:AF:小型:通过历史独立性实现算法性能
  • 批准号:
    2247577
  • 财政年份:
    2023
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
When was Summit, Greenland last ice-free: 81Kr dating of dirty ice at the bottom of the GISP2 ice core
格陵兰岛萨米特最后一次无冰是什么时候:GISP2冰芯底部脏冰的81Kr测年
  • 批准号:
    2052958
  • 财政年份:
    2021
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
Collaborative Research: PPoSS: Planning: Efficient Address Translation with Formal Guarantees for Data-Center-Scale Applications
协作研究:PPoSS:规划:有效的地址转换,为数据中心规模的应用程序提供正式保证
  • 批准号:
    2118830
  • 财政年份:
    2021
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
ABR: CSR: Medium: Collaborative Research: FTFS: A Read/Write Optimized Fractal Tree File System
ABR:CSR:媒介:协作研究:FTFS:读/写优化的分形树文件系统
  • 批准号:
    1938709
  • 财政年份:
    2019
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
CCF-BSF: AF: Small: Collaborative Research: The Dictionary Problem Considered
CCF-BSF:AF:小型:协作研究:考虑的字典问题
  • 批准号:
    1716252
  • 财政年份:
    2017
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
CSR: Medium: Collaborative Research: FTFS: A Read/Write-Optimized Fractal Tree File System
CSR:媒介:协作研究:FTFS:读/写优化的分形树文件系统
  • 批准号:
    1755615
  • 财政年份:
    2016
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
AF: Small: Collaborative Research: Maintaining Order
AF:小:协作研究:维持秩序
  • 批准号:
    1617618
  • 财政年份:
    2016
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
CSR: Medium: Collaborative Research: FTFS: A Read/Write-Optimized Fractal Tree File System
CSR:媒介:协作研究:FTFS:读/写优化的分形树文件系统
  • 批准号:
    1408695
  • 财政年份:
    2014
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
BIGDATA: Mid-Scale: DCM: Collaborative Research: Eliminating the Data Ingestion Bottleneck in Big Data Applications
BIGDATA:中型:DCM:协作研究:消除大数据应用中的数据摄取瓶颈
  • 批准号:
    1247726
  • 财政年份:
    2013
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
AF: SMALL: Collaborative Research: Data Structures for Parallel Algorithms
AF:小:协作研究:并行算法的数据结构
  • 批准号:
    1217708
  • 财政年份:
    2012
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant

相似国自然基金

Research on Quantum Field Theory without a Lagrangian Description
  • 批准号:
    24ZR1403900
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
Cell Research
  • 批准号:
    31224802
  • 批准年份:
    2012
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research
  • 批准号:
    31024804
  • 批准年份:
    2010
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research (细胞研究)
  • 批准号:
    30824808
  • 批准年份:
    2008
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
  • 批准号:
    10774081
  • 批准年份:
    2007
  • 资助金额:
    45.0 万元
  • 项目类别:
    面上项目

相似海外基金

Collaborative Research: AF: Medium: The Communication Cost of Distributed Computation
合作研究:AF:媒介:分布式计算的通信成本
  • 批准号:
    2402836
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: Foundations of Oblivious Reconfigurable Networks
合作研究:AF:媒介:遗忘可重构网络的基础
  • 批准号:
    2402851
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Small: New Directions in Algorithmic Replicability
合作研究:AF:小:算法可复制性的新方向
  • 批准号:
    2342244
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Exploring the Frontiers of Adversarial Robustness
合作研究:AF:小型:探索对抗鲁棒性的前沿
  • 批准号:
    2335411
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
NSF-BSF:协作研究:AF:小型:通过历史独立性实现算法性能
  • 批准号:
    2420942
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Medium: Algorithms Meet Machine Learning: Mitigating Uncertainty in Optimization
协作研究:AF:媒介:算法遇见机器学习:减轻优化中的不确定性
  • 批准号:
    2422926
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Small: Structural Graph Algorithms via General Frameworks
合作研究:AF:小型:通过通用框架的结构图算法
  • 批准号:
    2347322
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Real Solutions of Polynomial Systems
合作研究:AF:小:多项式系统的实数解
  • 批准号:
    2331401
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Real Solutions of Polynomial Systems
合作研究:AF:小:多项式系统的实数解
  • 批准号:
    2331400
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Medium: Fast Combinatorial Algorithms for (Dynamic) Matchings and Shortest Paths
合作研究:AF:中:(动态)匹配和最短路径的快速组合算法
  • 批准号:
    2402283
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Continuing Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了