.png){kind=icon}
返回
The Sparse Polyhedral Framework: Composing Compiler-Generated Inspector Executor Code
.png){kind=icon}
OA
AI
DOI：10.1109/JPROC.2018.2857721.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Irregular applications such as big graph analysis, material simulations, molecular dynamics simulations, and finite element analysis have performance problems due to their use of sparse data structures. Inspector-executor strategies improve sparse computation performance through parallelization and data locality optimizations. An inspector reschedules and reorders data at runtime, and an executor is a transformed version of the original computation that uses the newly reorganized schedules and data structures. Inspector-executor transformations are commonly written in a domain-specific or even application-specific fashion. Significant progress has been made in incorporating such inspector-executor transformations into existing compiler transformation frameworks, thus enabling their use with compile-time transformations. However, composing inspector- executor transformations in a general way has only been done in the context of the Sparse Polyhedral Framework (SPF). Though SPF enables the general composition of such transformations, the resulting inspector and executor performance suffers due to missed specialization opportunities. This paper reviews the history and current state of the art for inspector- executor strategies and reviews how the SPF enables the composition of inspector-executor transformations. Further, it describes a research vision to combine this generality in SPF with specialization to achieve composable and high performance inspectors and executors, producing a powerful compiler framework for sparse matrix computations.
Keyword:
Intermediate representations
irregular computations
program optimization and parallelization
sparse matrices
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
25.9
论文数:
9.9K
被引数:
4.5W
机构
引用论文
Tertiary and Quaternary Structures of Photoreactive Fe-Type Nitrile Hydratase from Rhodococcus sp. N-771: Roles of Hydration Water Molecules in Stabilizing the Structures and the Structural Origin of the Substrate Specificity of the Enzyme,.png)
Biochemistry
BiochemistryIF0
PREAI
分享收藏分享收藏
查看更多内容