Collaborative Research: PPoSS: Planning: Efficient Address Translation with Formal Guarantees for Data-Center-Scale Applications
协作研究:PPoSS:规划:有效的地址转换,为数据中心规模的应用程序提供正式保证
基本信息
- 批准号:2118830
- 负责人:
- 金额:$ 6.25万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2021
- 资助国家:美国
- 起止时间:2021-10-01 至 2023-02-28
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
The investigators propose a bottom-up redesign of address translation, a critical bottleneck in the way computers organize where data is stored---whether the computer is a laptop or a massively parallel supercomputer. Address translation gives computer systems flexibility in placing and migrating data between RAM and disk, but it incurs an additional computational cost. The project’s novelty is to employ advanced techniques in data structures to accelerate address translation. The project’s impact will be to dramatically accelerate a component of all computational tasks, on all computers, from laptops to parallel supercomputers, and for computations ranging from weather simulations to machine learning.The investigators propose a redesign of TLBs, based on the investigators’ recent advances in stable, low-address-complexity hashing. This redesign includes improvements across the hardware/software stack, from the CPU, to hardware accelerators, to RDMA. The goal of this planning project is to establish the viability of the team’s approach in preparation for a full proposal to be submitted in the next phase. The investigators are empirically evaluating tacit assumptions behind address-translation design, providing a principled theoretical foundation for end-to-end analysis and design of naming, placement, load balancing, and translation in data-center-scale applications.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.
研究人员提出了一个自下而上的重新设计的地址转换,一个关键的瓶颈,在计算机组织的方式,数据存储-无论计算机是一台笔记本电脑或大规模并行超级计算机。 地址转换为计算机系统在RAM和磁盘之间放置和迁移数据提供了灵活性,但它会产生额外的计算成本。该项目的新奇在于采用数据结构中的先进技术来加速地址转换。 该项目的影响将是大大加速所有计算任务的一个组成部分,在所有计算机上,从笔记本电脑到并行超级计算机,以及从天气模拟到机器学习的计算。研究人员建议重新设计TLB,基于研究人员最近在稳定,低地址复杂性散列方面的进展。这种重新设计包括硬件/软件堆栈的改进,从CPU到硬件加速器,再到RDMA。 这一规划项目的目标是确定该小组的做法的可行性,为下一阶段提交的全面提案做准备。 研究人员正在对地址转换设计背后的隐性假设进行实证评估,为数据中心规模应用中的命名、放置、负载平衡和转换的端到端分析和设计提供原则性的理论基础。该奖项反映了NSF的法定使命,并通过使用基金会的智力价值和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(21)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Mosaic Pages: Big TLB Reach with Small Pages
马赛克页面:小页面实现大 TLB 覆盖范围
- DOI:10.1145/3582016.3582021
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Gosakan, Krishnan;Han, Jaehyun;Kuszmaul, William;Mubarek, Ibrahim N.;Mukherjee, Nirjhar;Sriram, Karthik;Tagliavini, Guido;West, Evan;Bender, Michael A.;Bhattacharjee, Abhishek
- 通讯作者:Bhattacharjee, Abhishek
Online Parallel Paging with Optimal Makespan
- DOI:10.1145/3490148.3538577
- 发表时间:2022-07
- 期刊:
- 影响因子:0
- 作者:Kunal Agrawal;M. A. Bender;Rathish Das;William Kuszmaul;E. Peserico;Michele Scquizzato
- 通讯作者:Kunal Agrawal;M. A. Bender;Rathish Das;William Kuszmaul;E. Peserico;Michele Scquizzato
Online List Labeling: Breaking the log 2 n Barrier
在线列表标签:打破 log 2 n 障碍
- DOI:10.1109/focs54457.2022.00096
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Bender, Michael A.;Conway, Alex;Farach-Colton, Martin;Komlos, Hanna;Kuszmaul, William;Wein, Nicole
- 通讯作者:Wein, Nicole
When Are Cache-Oblivious Algorithms Cache Adaptive? A Case Study of Matrix Multiplication and Sorting
缓存无关算法何时具有缓存自适应性?
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Bhattacharya, Arghya;Chowdhury, Abiyaz;Xu, Helen;Das, Rathish;Chowdhury, Rezaul Alam;Johnson, Rob;Nithyanand, Rishab;Bender, Michael A.
- 通讯作者:Bender, Michael A.
Automatic HBM Management: Models and Algorithms
- DOI:10.1145/3490148.3538570
- 发表时间:2022-07
- 期刊:
- 影响因子:0
- 作者:Daniel DeLayo;Kenny Zhang;Kunal Agrawal;M. A. Bender;Jonathan W. Berry;Rathish Das;Benjamin Moseley;C. Phillips
- 通讯作者:Daniel DeLayo;Kenny Zhang;Kunal Agrawal;M. A. Bender;Jonathan W. Berry;Rathish Das;Benjamin Moseley;C. Phillips
{{
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
经皮电神经刺激对慢性腰痛周围神经场刺激患者选择的预测价值:一项前瞻性研究
- DOI:
10.1111/ner.13244 - 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
F. Schwarm;M. Ott;J. Nagl;Michael Bender;M. Stein;E. Uhl;H. Maxeiner;M. Kolodziej - 通讯作者:
M. Kolodziej
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
- 资助金额:
$ 6.25万 - 项目类别:
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
- 资助金额:
$ 6.25万 - 项目类别:
Standard Grant
Collaborative Research: AF: Medium: Adventures in Flatland: Algorithms for Modern Memories
合作研究:AF:媒介:平地历险记:现代记忆算法
- 批准号:
2106827 - 财政年份:2021
- 资助金额:
$ 6.25万 - 项目类别:
Continuing Grant
ABR: CSR: Medium: Collaborative Research: FTFS: A Read/Write Optimized Fractal Tree File System
ABR:CSR:媒介:协作研究:FTFS:读/写优化的分形树文件系统
- 批准号:
1938709 - 财政年份:2019
- 资助金额:
$ 6.25万 - 项目类别:
Standard Grant
CCF-BSF: AF: Small: Collaborative Research: The Dictionary Problem Considered
CCF-BSF:AF:小型:协作研究:考虑的字典问题
- 批准号:
1716252 - 财政年份:2017
- 资助金额:
$ 6.25万 - 项目类别:
Standard Grant
CSR: Medium: Collaborative Research: FTFS: A Read/Write-Optimized Fractal Tree File System
CSR:媒介:协作研究:FTFS:读/写优化的分形树文件系统
- 批准号:
1755615 - 财政年份:2016
- 资助金额:
$ 6.25万 - 项目类别:
Standard Grant
AF: Small: Collaborative Research: Maintaining Order
AF:小:协作研究:维持秩序
- 批准号:
1617618 - 财政年份:2016
- 资助金额:
$ 6.25万 - 项目类别:
Standard Grant
CSR: Medium: Collaborative Research: FTFS: A Read/Write-Optimized Fractal Tree File System
CSR:媒介:协作研究:FTFS:读/写优化的分形树文件系统
- 批准号:
1408695 - 财政年份:2014
- 资助金额:
$ 6.25万 - 项目类别:
Standard Grant
BIGDATA: Mid-Scale: DCM: Collaborative Research: Eliminating the Data Ingestion Bottleneck in Big Data Applications
BIGDATA:中型:DCM:协作研究:消除大数据应用中的数据摄取瓶颈
- 批准号:
1247726 - 财政年份:2013
- 资助金额:
$ 6.25万 - 项目类别:
Standard Grant
Collaborative Research: Ice Core Studies Reconstructing Greenland Climate During the Eemian and Beyond
合作研究:冰芯研究重建峨眉纪及以后的格陵兰气候
- 批准号:
1107343 - 财政年份:2012
- 资助金额:
$ 6.25万 - 项目类别:
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: PPoSS: Large: A Full-stack Approach to Declarative Analytics at Scale
协作研究:PPoSS:大型:大规模声明性分析的全栈方法
- 批准号:
2316161 - 财政年份:2023
- 资助金额:
$ 6.25万 - 项目类别:
Continuing Grant
Collaborative Research: PPoSS: LARGE: Research into the Use and iNtegration of Data Movement Accelerators (RUN-DMX)
协作研究:PPoSS:大型:数据移动加速器 (RUN-DMX) 的使用和集成研究
- 批准号:
2316176 - 财政年份:2023
- 资助金额:
$ 6.25万 - 项目类别:
Continuing Grant
Collaborative Research: PPoSS: Large: A Full-stack Approach to Declarative Analytics at Scale
协作研究:PPoSS:大型:大规模声明性分析的全栈方法
- 批准号:
2316158 - 财政年份:2023
- 资助金额:
$ 6.25万 - 项目类别:
Continuing Grant
Collaborative Research: PPoSS: LARGE: Cross-layer Coordination and Optimization for Scalable and Sparse Tensor Networks (CROSS)
合作研究:PPoSS:LARGE:可扩展和稀疏张量网络的跨层协调和优化(CROSS)
- 批准号:
2316201 - 财政年份:2023
- 资助金额:
$ 6.25万 - 项目类别:
Standard Grant
Collaborative Research: PPoSS: LARGE: Cross-layer Coordination and Optimization for Scalable and Sparse Tensor Networks (CROSS)
合作研究:PPoSS:LARGE:可扩展和稀疏张量网络的跨层协调和优化(CROSS)
- 批准号:
2316203 - 财政年份:2023
- 资助金额:
$ 6.25万 - 项目类别:
Continuing Grant
Collaborative Research: PPoSS: LARGE: Research into the Use and iNtegration of Data Movement Accelerators (RUN-DMX)
协作研究:PPoSS:大型:数据移动加速器 (RUN-DMX) 的使用和集成研究
- 批准号:
2316177 - 财政年份:2023
- 资助金额:
$ 6.25万 - 项目类别:
Continuing Grant
Collaborative Research: PPoSS: LARGE: Cross-layer Coordination and Optimization for Scalable and Sparse Tensor Networks (CROSS)
合作研究:PPoSS:LARGE:可扩展和稀疏张量网络的跨层协调和优化(CROSS)
- 批准号:
2316202 - 财政年份:2023
- 资助金额:
$ 6.25万 - 项目类别:
Standard Grant
Collaborative Research: PPoSS: LARGE: General-Purpose Scalable Technologies for Fundamental Graph Problems
合作研究:PPoSS:大型:解决基本图问题的通用可扩展技术
- 批准号:
2316235 - 财政年份:2023
- 资助金额:
$ 6.25万 - 项目类别:
Continuing Grant
Collaborative Research: PPoSS: LARGE: Principles and Infrastructure of Extreme Scale Edge Learning for Computational Screening and Surveillance for Health Care
合作研究:PPoSS:大型:用于医疗保健计算筛查和监视的超大规模边缘学习的原理和基础设施
- 批准号:
2406572 - 财政年份:2023
- 资助金额:
$ 6.25万 - 项目类别:
Continuing Grant
Collaborative Research: PPoSS: Large: A Full-stack Approach to Declarative Analytics at Scale
协作研究:PPoSS:大型:大规模声明性分析的全栈方法
- 批准号:
2316159 - 财政年份:2023
- 资助金额:
$ 6.25万 - 项目类别:
Continuing Grant