Data Layout Optimizations for High-Performance Architectures
高性能架构的数据布局优化
基本信息
- 批准号:9711514
- 负责人:
- 金额:$ 18.6万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:1997
- 资助国家:美国
- 起止时间:1997-09-01 至 2001-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Compilation technology has contributed to the success of computational science by allowing users to achieve high program performance without worrying excessively about details of the underlying hardware architecture. Most compiler optimizations focus on improving computation efficiency, but the growing disparity between processor and memory speeds has made exploiting reuse of registers and cache important as well. This project will explore techniques for improving program performance by modifying the data layout in a program to improving spatial locality and avoid adverse memory effects such as conflict misses and false sharing. Target optimizations include modifying the base addresses of variables, changing fields offsets within structures, group-and-transpose of related data, padding, transposing, and reindexing array dimensions. The main goal of this project is to develop heuristics for guiding data layout optimizations, both individually and as part of an overall optimization strategy which includes computation transformations. To evaluate the impact on scientific applications, optimizations will be implemented as passes in the Stanford SUIF compiler and tested on benchmark suites such as Perfect, NAS, and SPEC for both scalar and parallel architectures.
编译技术通过允许用户实现高程序性能而无需过度担心底层硬件架构的细节,为计算科学的成功做出了贡献。大多数编译器优化都集中在提高计算效率上,但处理器和内存速度之间的差距越来越大,这使得利用寄存器和缓存的重用也变得非常重要。这个项目将探索通过修改程序中的数据布局来提高程序性能的技术,以提高空间局部性,并避免冲突未命中和错误共享等不良内存影响。 目标优化包括修改变量的基址、更改结构内的字段偏移量、相关数据的分组和转置、填充、转置和重新索引数组维度。 该项目的主要目标是开发用于指导数据布局优化的算法,无论是单独的还是作为包括计算转换的整体优化策略的一部分。 为了评估对科学应用的影响,优化将在斯坦福大学SUIF编译器中实现,并在标量和并行架构的Perfect、NAS和SPEC等基准套件上进行测试。
项目成果
期刊论文数量(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 }}
Chau-Wen Tseng其他文献
Memory Referencing Behavior in Compiler-Parallelized Applications
- DOI:
10.1007/bf03356754 - 发表时间:
2016-05-26 - 期刊:
- 影响因子:0.900
- 作者:
Evan Torrie;Margaret Martonosi;Mary W. Hall;Chau-Wen Tseng - 通讯作者:
Chau-Wen Tseng
Chau-Wen Tseng的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Chau-Wen Tseng', 18)}}的其他基金
Compiling for Locality in Advanced Scientific Computations
高级科学计算中的局部性编译
- 批准号:
0105411 - 财政年份:2001
- 资助金额:
$ 18.6万 - 项目类别:
Standard Grant
Career: Efficient Machine-Independent Programming of High- Performance Multiprocessors
职业:高性能多处理器的高效、独立于机器的编程
- 批准号:
9625531 - 财政年份:1996
- 资助金额:
$ 18.6万 - 项目类别:
Continuing Grant
相似国自然基金
集成电路布图(LAYOUT)CAD的算法研究
- 批准号:68772025
- 批准年份:1987
- 资助金额:2.0 万元
- 项目类别:面上项目
相似海外基金
I-Corps: Analog Layout Design Suite
I-Corps:模拟布局设计套件
- 批准号:
2310607 - 财政年份:2023
- 资助金额:
$ 18.6万 - 项目类别:
Standard Grant
Our cities exist on a large spectrum of layout organisation, generally described as ranging from a monocentric structure, where all economic activity
我们的城市存在多种布局组织,通常被描述为从单中心结构到所有经济活动
- 批准号:
2884312 - 财政年份:2023
- 资助金额:
$ 18.6万 - 项目类别:
Studentship
Edge Bundling and Node Layout by evoluational computation based on aethentic value
基于价值的进化计算的边缘捆绑和节点布局
- 批准号:
22K12116 - 财政年份:2022
- 资助金额:
$ 18.6万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems
解决现代电路布局问题的先进大规模优化方法
- 批准号:
RGPIN-2016-03833 - 财政年份:2022
- 资助金额:
$ 18.6万 - 项目类别:
Discovery Grants Program - Individual
RII Track-4:NSF: Isolated Amorphous Microgrid Design with Accelerated Power System Analysis and Network Layout (IMPALA)
RII Track-4:NSF:具有加速电力系统分析和网络布局的隔离非晶微电网设计 (IMPALA)
- 批准号:
2131696 - 财政年份:2022
- 资助金额:
$ 18.6万 - 项目类别:
Standard Grant
RACHEL (Robustly Achievable Combustion of Hydrogen Engine Layout
RACHEL(稳健可实现的氢发动机布局燃烧
- 批准号:
10039810 - 财政年份:2022
- 资助金额:
$ 18.6万 - 项目类别:
BEIS-Funded Programmes
Deep learning-based layout design of urban roadside trees on the road network within digital twins
基于深度学习的数字孪生中城市路网路边树木布局设计
- 批准号:
22K12706 - 财政年份:2022
- 资助金额:
$ 18.6万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
System, Layout, and Topology Optimization for Automotive and Aerospace Design
汽车和航空航天设计的系统、布局和拓扑优化
- 批准号:
RGPIN-2021-02478 - 财政年份:2022
- 资助金额:
$ 18.6万 - 项目类别:
Discovery Grants Program - Individual
System, Layout, and Topology Optimization for Automotive and Aerospace Design
汽车和航空航天设计的系统、布局和拓扑优化
- 批准号:
RGPAS-2021-00042 - 财政年份:2022
- 资助金额:
$ 18.6万 - 项目类别:
Discovery Grants Program - Accelerator Supplements
Perception of Layout and Motion during Self Motion in Real and Virtual Worlds
真实和虚拟世界中自我运动期间的布局和运动感知
- 批准号:
RGPIN-2020-06061 - 财政年份:2022
- 资助金额:
$ 18.6万 - 项目类别:
Discovery Grants Program - Individual