SHF: AF: Small: Locality with Dynamic Parallelism
SHF:AF:小:具有动态并行性的局部性
基本信息
- 批准号:1018188
- 负责人:
- 金额:$ 44.91万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Continuing Grant
- 财政年份:2010
- 资助国家:美国
- 起止时间:2010-08-01 至 2014-01-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
With the recent dominance of computers with many parallel cores, and the widespread use of large data centers, the need to supply high-level, simple and general approaches to developing parallel codes for these machines has become critical. There are many challenges to effectively developing such parallel codes, but certainly a principle difficulty is dealing with communication costs - or when looked at from the other side, taking advantage of locality. Unfortunately this challenge has only become more difficult on modern parallel machines that have many forms of locality - network latency and bandwidth, shared and distributed caches, partitioned memories, and secondary storage in a variety of organizations.To address this problem this project is developing an approach for programmers to understand locality in their parallel code without needing to know any details of the particular parallel machine they are using. In the approach programmers express the full dynamic parallelism of their algorithm without describing how it is mapped onto processors, and are given a simple high-level model for analyzing locality. The research is based on the conjecture that locality should be viewed by the programmer as a property of the algorithm or code and not the machine. To ensure that real machines can take proper advantage of the locality analyzed in the model, the research is developing scheduling approaches that map the "algorithm locality" onto various forms of machine locality, including shared caches, distributed caches, trees of caches, and distributed memory machines. The results of the research include both theoretical bounds for such schedulers on specific machine organizations, and experimental validation on a set of benchmark applications.
随着具有许多并行核的计算机的最近主导地位,以及大型数据中心的广泛使用,为这些机器提供高级、简单和通用的方法来开发并行代码的需求变得至关重要。 有效地开发这种并行代码存在许多挑战,但肯定的是,一个主要的困难是处理通信成本-或者从另一方面看,利用本地化。 不幸的是,这种挑战在现代并行机上变得更加困难,这些并行机具有许多形式的局部性-网络延迟和带宽,共享和分布式缓存,分区存储器,为了解决这个问题,这个项目正在开发一种方法,让程序员能够理解他们并行代码中的局部性,而不需要知道他们所在的特定并行机的任何细节。使用. 在这种方法中,程序员表达了他们的算法的完全动态并行性,而不描述它是如何映射到处理器上的,并给出了一个简单的高级模型来分析局部性。 这项研究是基于这样一种猜想,即程序员应该将局部性视为算法或代码的属性,而不是机器的属性。 为了确保真实的机器可以适当地利用模型中分析的局部性,该研究正在开发调度方法,该方法将“算法局部性”映射到各种形式的机器局部性,包括共享缓存、分布式缓存、缓存树和分布式内存机器。研究的结果包括理论上的界限,这样的机器组织,和一组基准应用程序的实验验证。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
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
- 资助金额:
$ 44.91万 - 项目类别:
Standard Grant
SHF: Medium: Algorithmic lambda-Calculus for the Design, Analysis, and Implementation of Parallel Algorithms
SHF:Medium:用于并行算法设计、分析和实现的算法 lambda 演算
- 批准号:
1901381 - 财政年份:2019
- 资助金额:
$ 44.91万 - 项目类别:
Continuing Grant
SPX: Parallel Models and Algorithms for Emerging Memory Systems
SPX:新兴内存系统的并行模型和算法
- 批准号:
1919223 - 财政年份:2019
- 资助金额:
$ 44.91万 - 项目类别:
Standard Grant
XPS: FULL: Bridging Parallel and Queueing-Theoretic Scheduling
XPS:FULL:桥接并行和排队理论调度
- 批准号:
1629444 - 财政年份:2016
- 资助金额:
$ 44.91万 - 项目类别:
Standard Grant
XPS: FULL: FP: Write-Efficient Parallel Algorithms for Emerging Memory Technologies
XPS:FULL:FP:用于新兴内存技术的写高效并行算法
- 批准号:
1533858 - 财政年份:2015
- 资助金额:
$ 44.91万 - 项目类别:
Standard Grant
SHF: AF: Large: Collaborative Research: Parallelism without Concurrency
SHF:AF:大型:协作研究:无并发的并行性
- 批准号:
1314590 - 财政年份:2013
- 资助金额:
$ 44.91万 - 项目类别:
Continuing Grant
NSF Workshop on Research Directions in the Principles of Parallel Computing
NSF 并行计算原理研究方向研讨会
- 批准号:
1242283 - 财政年份:2012
- 资助金额:
$ 44.91万 - 项目类别:
Standard Grant
ITR/SY+IM+AP: Center for Applied Algorithms
ITR/SY IM AP:应用算法中心
- 批准号:
0122581 - 财政年份:2001
- 资助金额:
$ 44.91万 - 项目类别:
Continuing Grant
ITR: Algorithms: From Theory to Application
ITR:算法:从理论到应用
- 批准号:
0085982 - 财政年份:2000
- 资助金额:
$ 44.91万 - 项目类别:
Standard Grant
Advanced Languages for Scientific Computation Environments
科学计算环境的高级语言
- 批准号:
9706572 - 财政年份:1997
- 资助金额:
$ 44.91万 - 项目类别:
Continuing Grant
相似国自然基金
基于前瞻性队列的双酚AF联合果糖加重代谢损伤的靶向代谢组学研究
- 批准号:2025JJ30049
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
U2AF2-circMMP1信号轴促进结直肠癌进展的分子机制研究
- 批准号:2025JJ80723
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
U2AF2精氯酸甲基化调控RNA转录合成在MTAP缺失骨肉瘤T细胞耗竭中的机制研究
- 批准号:
- 批准年份:2024
- 资助金额:0 万元
- 项目类别:青年科学基金项目
BDA-366通过MYD88/NF-κB/PGC1β通路杀伤 KMT2A/AF9 AML细胞的机制研究
- 批准号:
- 批准年份:2024
- 资助金额:15.0 万元
- 项目类别:省市级项目
Lu AF21934减少缺血性脑卒中导致的神经损伤的机制研究
- 批准号:
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
H2S介导剪接因子BraU2AF65a的S-巯基化修饰促进大白菜开花的分子机制
- 批准号:32372727
- 批准年份:2023
- 资助金额:50 万元
- 项目类别:面上项目
AF9通过ARRB2-MRGPRB2介导肠固有肥大细胞活化促进重症急性胰腺炎发生MOF的研究
- 批准号:82300739
- 批准年份:2023
- 资助金额:30 万元
- 项目类别:青年科学基金项目
剪接因子U2AF1突变在急性髓系白血病原发耐药中的机制研究
- 批准号:82370157
- 批准年份:2023
- 资助金额:49 万元
- 项目类别:面上项目
线粒体活性氧介导的胎盘早衰在孕期双酚AF暴露致婴幼儿神经发育迟缓中的作用
- 批准号:82304160
- 批准年份:2023
- 资助金额:30 万元
- 项目类别:青年科学基金项目
U2AF2-circMMP1调控能量代谢促进结直肠癌肝转移的分子机制
- 批准号:82303789
- 批准年份:2023
- 资助金额:30 万元
- 项目类别:青年科学基金项目
相似海外基金
AF: Small: Problems in Algorithmic Game Theory for Online Markets
AF:小:在线市场的算法博弈论问题
- 批准号:
2332922 - 财政年份:2024
- 资助金额:
$ 44.91万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: New Directions in Algorithmic Replicability
合作研究:AF:小:算法可复制性的新方向
- 批准号:
2342244 - 财政年份:2024
- 资助金额:
$ 44.91万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Exploring the Frontiers of Adversarial Robustness
合作研究:AF:小型:探索对抗鲁棒性的前沿
- 批准号:
2335411 - 财政年份:2024
- 资助金额:
$ 44.91万 - 项目类别:
Standard Grant
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
NSF-BSF:协作研究:AF:小型:通过历史独立性实现算法性能
- 批准号:
2420942 - 财政年份:2024
- 资助金额:
$ 44.91万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Structural Graph Algorithms via General Frameworks
合作研究:AF:小型:通过通用框架的结构图算法
- 批准号:
2347322 - 财政年份:2024
- 资助金额:
$ 44.91万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Real Solutions of Polynomial Systems
合作研究:AF:小:多项式系统的实数解
- 批准号:
2331401 - 财政年份:2024
- 资助金额:
$ 44.91万 - 项目类别:
Standard Grant
AF: Small: Verification Complexities of Self-Assembly Systems
AF:小:自组装系统的验证复杂性
- 批准号:
2329918 - 财政年份:2024
- 资助金额:
$ 44.91万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Real Solutions of Polynomial Systems
合作研究:AF:小:多项式系统的实数解
- 批准号:
2331400 - 财政年份:2024
- 资助金额:
$ 44.91万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: New Connections between Optimization and Property Testing
合作研究:AF:小型:优化和性能测试之间的新联系
- 批准号:
2402572 - 财政年份:2024
- 资助金额:
$ 44.91万 - 项目类别:
Standard Grant
AF: SMALL: Submodular Functions and Hypergraphs: Partitioning and Connectivity
AF:SMALL:子模函数和超图:分区和连接
- 批准号:
2402667 - 财政年份:2024
- 资助金额:
$ 44.91万 - 项目类别:
Standard Grant