SHF Small: A Compiler-Based Auto-Tuning Framework for Many-Core Code Generation

SHF Small：用于多核代码生成的基于编译器的自动调优框架

• 批准号: 1018881
• 负责人: Mary Hall
• 金额: $ 48.11万
• 依托单位: University of Utah
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-07-01 至 2015-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1018881&HistoricalAwards=false
• 关键词: SHF; Small; Compiler; Based; Auto

This project provides a compiler-based foundation for data-parallel optimization and code generation that can yield very high performance across a range of different multi-core and many-core architectures while increasing the productivity of application programmers. The project is targeting two distinct architectures, a conventional quad-core microprocessor and a graphics processing unit (GPU) with 240 cores, as well as a heterogeneous system that combines both. The technology represents a significant departure from the organization of contemporary compilers, automating as much of optimization as possible, but opening up the mapping process to provide savvy programmers the control they so often desire. The unique features of the system include: (1) transformation recipes as a programmer's or high-level compiler's interface to optimization and code generation; (2) a polyhedral framework to mathematically represent code structures and optimizations for robust code generation; and (3) auto-tuning technology to compactly describe and systematically evaluate a range of possibleimplementations of a computation. The most novel of these is the is the transformation recipe, which factors out the commonality of OpenMP, CUDA and OpenCL code generation, thus supporting the heterogeneous platform and facilitating late-binding decisions of which implementation to use. The software system from previous work is being released, and has accelerated both libraries and scientific applications. With the right transformation recipe for the auto-tuning system to evaluate, the resulting automatically-generated code yields high performance, in some cases competitive or even better than manually-coded implementations. The PIs plan to expand this capability to a broader set of applications and architectural features.

该项目为数据并行优化和代码生成提供了基于编译器的基础，可以在一系列不同的多核和多核体系结构上产生非常高的性能，同时提高应用程序员的工作效率。该项目的目标是两个不同的体系结构，一个是传统的四核微处理器和一个具有240个核心的图形处理单元(GPU)，以及一个结合了这两者的不同系统。这项技术与当代编译器的组织方式有很大的不同，它尽可能地自动化了优化，但开放了映射过程，为精明的程序员提供了他们经常想要的控制。该系统的独特功能包括：(1)转换配方，作为程序员或高级编译器的接口，用于优化和代码生成；(2)多面体框架，用于从数学上表示代码结构和优化，以实现健壮的代码生成；(3)自动调优技术，用于紧凑地描述和系统地评估一系列可能的计算实现。其中最新颖的是转换配方，它排除了OpenMP、CUDA和OpenCL代码生成的共性，从而支持异类平台并促进使用哪种实现的后期绑定决策。之前工作的软件系统正在发布，并加快了图书馆和科学应用的速度。利用自动调优系统要评估的正确转换配方，自动生成的代码将产生高性能，在某些情况下可与手动编码的实现相媲美，甚至更好。PI计划将这一功能扩展到更广泛的应用程序和架构功能集。