课题基金 / 基金详情

SPX: Collaborative Research: Eat your Wheaties: Multi-Grain Compilers for Parallel Builds at Every Scale

SPX: Collaborative Research: Eat your Wheaties: Multi-Grain Compilers for Parallel Builds at Every Scale
SPX:协作研究:吃你的小麦:用于各种规模并行构建的多粒度编译器
批准号:
1725672
负责人:
Milind Kulkarni
金额:
$20.0万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2017
资助国家:
美国
项目状态:
已结题
起止时间:
2017-08-15 至 2021-07-31

项目摘要

项目成果

Milind Kulkarni的其他基金

相似基金

相关文献

中文摘要
翻译
标题:SPX:协作研究:针对每个规模的并行构建的多粒度编译器Google和Facebook等公司的现代软件开发实践导致编译--将源程序转换为可执行程序的过程--成为一个重要的、耗时的、资源密集型的过程。不幸的是,即使是最先进的编译器和构建系统在利用新兴的高性能、高度并行的硬件方面也做得不好,因此仍然缓慢的编译过程阻碍了软件开发。这个项目的目的是开发新的技术来加快编译过程。智能的优点是设计了新的编译器内部结构、算法和调度器,使编译器能够利用现代硬件能力。该项目更广泛的意义和重要性在于,编译过程几乎支撑了现代软件的每一个方面,因此也是现代生活的基础:加快编译速度使任何类型的软件都能更快地开发,为用户提供新功能,并更快地消除潜在的灾难性错误。该项目围绕三个主要方面展开。首先,PI正在为编译器内部开发新的表示法,以更好地适应现代机器的内存层次结构,避免使用基于指针的表示法来实现密集表示法。我们正在设计一种技术,允许程序员在高级编写编译器通道的同时自动转换它们以使用密集表示法。其次,PI正在设计新的算法来优化编译器通道。这些是内部编译器算法的转换,以促进局部性(通过组合在程序的相似部分上操作的遍)并增强并行性(通过消除遍之间不必要的同步)。最后,PI正在创建新的调度技术,以允许新的高度并行的编译器算法有效地映射到现代构建系统在其上执行的并行和分布式硬件。
英文摘要
Title: SPX: Collaborative Research: Multi-Grain Compilers for Parallel Builds at Every ScaleModern software development practices at companies such as Google and Facebook have led to compilation -- the process of transforming source programs into executable programs -- becoming a significant, time-consuming, resource-intensive process. Unfortunately, even state of the art compilers and build systems do not do a good job of exploiting emerging, high-performance, highly-parallel hardware, so software development is hampered by the still-slow process of compilation. This project aims to develop new techniques to speed up the process of compilation. The intellectual merits are designing new compiler internals, algorithms, and schedulers to enable compilers to take advantage of modern hardware capabilities. The project's broader significance and importance are that the process of compilation undergirds virtually every aspect of modern software, and hence modern life: speeding up compilation enables any type of software to be developed more quickly, providing new features to users and more quickly squashing potentially catastrophic bugs.The project revolves around three main thrusts. First, the PIs are developing new representations for compiler internals that better fit the memory hierarchy of modern machines, eschewing pointer-based representations for dense representations. We are designing techniques to allow programmers to write their compiler passes at a high level while automatically converting them to use the dense representation. Second, the PIs are designing new algorithms to optimize compiler passes. These are transformations of internal compiler algorithms to promote locality (by combining passes that operate on similar portions of a program) and to enhance parallelism (by eliminating unnecessary synchronization between passes). Finally, the PIs are creating new scheduling techniques to allow the new highly-parallel compiler algorithms to be effectively mapped to the parallel and distributed hardware on which modern build systems execute.
期刊论文(5)
专著(0)
科研奖励(0)
会议论文
Sound, fine-grained traversal fusion for heterogeneous trees
针对异构树的健全、细粒度的遍历融合
DOI: 10.1145/3314221.3314626
发表时间: 2019
期刊: 40th ACM SIGPLAN Conference on Programming Language Design and Implementation
影响因子: --
作者: [Sakka, Laith, Sundararajah, Kirshanthan, Newton, Ryan R., Kulkarni, Milind]
通讯作者: Kulkarni, Milind
Efficient tree-traversals: reconciling parallelism and dense data representations
高效的树遍历:协调并行性和密集数据表示
DOI: 10.1145/3473596
发表时间: 2021
期刊: Proceedings of the ACM on Programming Languages
影响因子: --
作者: [Koparkar, Chaitanya, Rainey, Mike, Vollmer, Michael, Kulkarni, Milind, Newton, Ryan R.]
通讯作者: Newton, Ryan R.
Composable, sound transformations of nested recursion and loops
嵌套递归和循环的可组合、健全的转换
DOI: 10.1145/3314221.3314592
发表时间: 2019
期刊: 40th ACM SIGPLAN Conference on Programming Language Design and Implementation
影响因子: --
作者: [Sundararajah, Kirshanthan, Kulkarni, Milind]
通讯作者: Kulkarni, Milind
Vectorized secure evaluation of decision forests
决策森林的矢量化安全评估
DOI: 10.1145/3453483.3454094
发表时间: 2021
期刊: PLDI 2021: Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation
影响因子: --
作者: [Malik, Raghav, Singhal, Vidush, Gottfried, Benjamin, Kulkarni, Milind]
通讯作者: Kulkarni, Milind
Collaborative Research: PPoSS: LARGE: A Full-Stack Architecture for Sparse Computation
  • 批准号:
    2216978
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $55.0万
  • 财政年份:
    2022
  • 负责人:
    Milind Kulkarni
  • 依托单位:
Travel: Student Travel Grant for the Programming Languages Mentoring Workshop at PLDI 2022
  • 批准号:
    2227746
  • 项目类别:
    Standard Grant
  • 资助金额:
    $1.5万
  • 财政年份:
    2022
  • 负责人:
    Milind Kulkarni
  • 依托单位:
SHF: Small: A Composable, Sound Optimization Framework for Loops and Recursion
  • 批准号:
    1908504
  • 项目类别:
    Standard Grant
  • 资助金额:
    $45.0万
  • 财政年份:
    2019
  • 负责人:
    Milind Kulkarni
  • 依托单位:
SPX: Write Once, Run on Anything: Verified, Tuned Accelerator Kernels from High Level Specifications
  • 批准号:
    1919197
  • 项目类别:
    Standard Grant
  • 资助金额:
    $125.0万
  • 财政年份:
    2019
  • 负责人:
    Milind Kulkarni
  • 依托单位:
海外基金