SHF: Small: Automated Analysis and User Feedback on Data Movement Bottlenecks in Programs
SHF: Small: Automated Analysis and User Feedback on Data Movement Bottlenecks in Programs
批准号:
1619303
负责人:
Jagannathan Ramanujam
金额:
$40.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2016
资助国家:
美国
项目状态:
已结题
起止时间:
2016-07-01 至 2022-08-31
中文摘要
在当前的计算机系统中,相对于执行算术运算的成本,在时间和能量方面,通过内存层次结构移动数据的成本非常高。预计它将在未来的计算机系统中占据更大的主导地位。因此,优化数据访问成本在未来几年将变得越来越重要。这对此类系统的算法设计和实现有很大的影响。数据访问复杂性的表征目前只针对一些算法(如密集线性代数),并且需要使用特定于问题的分析技术。该建议提出了开发自动化工具和技术的新思路,以表征任意算法固有的数据访问复杂性。对于程序的数据访问复杂性,一种可自动化的通用方法将对获得高效算法及其实现,理解未来架构对算法设计的影响,以及旨在提高程序数据访问成本的编译器的进步产生重大影响。该提案提出了一些新颖的想法,以解决一个日益重要的基本问题——开发用于表征算法固有数据访问复杂性的工具和技术。这项工作发展了以下内容:(i)在一个共同的基础理论模型下,为CDAG的固有数据访问复杂性制定上界和下界的第一个统一方法;(ii)一种消除目前在使用广受欢迎的重用距离分析量度方面的基本限制的方法;(iii)为应用程序开发人员、编译器编写人员和架构设计人员提供一个可扩展和通用的动态分析基础设施。
英文摘要
The cost of data movement through the memory hierarchy is very high in current computer systems, relative to the cost of performing arithmetic operations, both in terms of time and energy. It is expected to become even more dominant in future computer systems. Therefore optimizing data access costs will become increasingly critical in the coming years. This has great impact on algorithm design and implementation on such systems. A characterization of data access complexity is only known today for a few classes of algorithms, such as dense linear algebra, and has required the use of problem-specific analysis techniques. This proposal presents novel ideas for developing automated tools and techniques to characterize the inherent data access complexity of arbitrary algorithms. An automatable general approach for data access complexity of programs will have significant impact on deriving highly effective algorithms and their implementations, understanding the impact of future architectures on algorithm design, and on advances in compilers aimed at improving data access costs of programs.The proposal develops novel ideas to address a fundamental problem of increasing importance -- developing tools and techniques for characterization of the inherent data access complexity of algorithms. The work develops the following: (i) the first unifying approach for developing both upper and lower bounds for the inherent data access complexity of a CDAG under a common underlying theoretical model; (ii) an approach to remove a fundamental current limitation in the use of the popular reuse distance analysis metric; (iii) a scalable and versatile dynamic analysis infrastructure of use to application developers, compiler writers and architecture designers.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Collaborative Research: An Environment for Portable High Productivity High Performance Computing on GPUs/Accelerators
-
批准号:0926687
-
项目类别:Standard Grant
-
资助金额:$26.37万
-
财政年份:2009
-
负责人:Jagannathan Ramanujam
-
依托单位:
Collaborative Research: CPA-CPL-T: An Effective Automatic Parallelization Framework for Multi-Core Architectures
-
批准号:0811457
-
项目类别:Standard Grant
-
资助金额:$25.0万
-
财政年份:2008
-
负责人:Jagannathan Ramanujam
-
依托单位:
Collaborative Research: CAS-AES: An Integrated Framework for Compile-time/run-time Support for Multi-scale Applications on High-end Systems
-
批准号:0509442
-
项目类别:Standard Grant
-
资助金额:$14.55万
-
财政年份:2005
-
负责人:Jagannathan Ramanujam
-
依托单位:
ITR/AP: Collaborative Research - Synthesis of High Performance Algorithms for Electronic Structure Calculations
-
批准号:0121706
-
项目类别:Standard Grant
-
资助金额:$34.5万
-
财政年份:2001
-
负责人:Jagannathan Ramanujam
-
依托单位:
CISE Postdoctoral Research and Training in Advanced Compiler Optimizations (Operating Systems and Compilers Program/CCR/CISE)
-
批准号:0103933
-
项目类别:Standard Grant
-
资助金额:$6.6万
-
财政年份:2001
-
负责人:Jagannathan Ramanujam
-
依托单位:
Program and storage transformations for improving memory performance
-
批准号:0073800
-
项目类别:Standard Grant
-
资助金额:$12.03万
-
财政年份:2000
-
负责人:Jagannathan Ramanujam
-
依托单位:
NYI: Languages, Compilers, and Runtime Systems for Parallel Architectures
-
批准号:9457768
-
项目类别:Continuing Grant
-
资助金额:$31.25万
-
财政年份:1994
-
负责人:Jagannathan Ramanujam
-
依托单位:
Loop Transformations and Scheduling Techniques for Distributed Memory Multiprocessors
-
批准号:9210422
-
项目类别:Standard Grant
-
资助金额:$9.0万
-
财政年份:1992
-
负责人:Jagannathan Ramanujam
-
依托单位:
国内基金
海外基金
登录
查看更多内容
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2024
-
负责人:
-
依托单位:
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:10.0万元
-
批准年份:2022
-
负责人:张祥忠
-
依托单位:
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
-
批准号:32000033
-
项目类别:青年科学基金项目
-
资助金额:24.0万元
-
批准年份:2020
-
负责人:林平
-
依托单位:
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
-
批准号:31972324
-
项目类别:面上项目
-
资助金额:58.0万元
-
批准年份:2019
-
负责人:高学文
-
依托单位:
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
-
批准号:81900988
-
项目类别:青年科学基金项目
-
资助金额:21.0万元
-
批准年份:2019
-
负责人:毛梦莹
-
依托单位:
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
-
批准号:31870821
-
项目类别:面上项目
-
资助金额:56.0万元
-
批准年份:2018
-
负责人:陈江宁
-
依托单位:
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
-
批准号:31802058
-
项目类别:青年科学基金项目
-
资助金额:26.0万元
-
批准年份:2018
-
负责人:麻慧
-
依托单位:
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
-
批准号:31772128
-
项目类别:面上项目
-
资助金额:60.0万元
-
批准年份:2017
-
负责人:吴建国
-
依托单位:
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
-
批准号:81704176
-
项目类别:青年科学基金项目
-
资助金额:20.0万元
-
批准年份:2017
-
负责人:赵继梦
-
依托单位:
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
-
批准号:91640114
-
项目类别:重大研究计划
-
资助金额:85.0万元
-
批准年份:2016
-
负责人:何祖华
-
依托单位: