课题基金 / 基金详情

SOFTWARE: ACR: Advanced Code Generation for Digital Signal Processing Algorithms

SOFTWARE: ACR: Advanced Code Generation for Digital Signal Processing Algorithms
软件:ACR:数字信号处理算法的高级代码生成
批准号:
0234293
负责人:
Markus Pueschel
金额:
$45.0万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2003
资助国家:
美国
项目状态:
已结题
起止时间:
2003-04-01 至 2007-03-31

项目摘要

项目成果

Markus Pueschel的其他基金

相似基金

相关文献

中文摘要
翻译
这项研究的目标是自动生成适合给定现成计算平台的数字信号处理(DSP)变换算法的实现,即生成的代码充分利用体系结构特征和可用的指令集,包括存储器层次结构、多处理器、向量指令、融合乘加指令和预取指令。我们将这类代码称为“高级代码”有两个原因:(1)代码使用的指令远远超过标准C或Fortran编程;(2)手动编写这类代码需要非常高水平的编程专业知识,包括汇编级编程和对平台体系结构的深入理解。我们的目标是:为DSP算法自动生成与专业手工调整的代码相竞争或性能更优的代码。我们的方法基于以下几点:(1)我们将每个快速DSP变换算法表示为一个简洁的数学语言的公式。(2)对于每个变换,我们导出了大量结构不同的快速算法或公式。(3)这些不同的公式(即算法)被有效地列举和操纵。(4)我们自动将每个公式转换为高级代码。(5)我们通过搜索可选公式和代码实现的空间来优化实现。步骤(4)是我们方法的关键-自动化步骤。换句话说,高级指令(包括向量指令、并行线程、融合乘加指令和预取指令)的适用性可以与我们的公式表示法中的数学构造相关。STEP(5)提供代码到平台的裁剪和适应性,我们将研究从公式到高级代码的映射,并以一种适合于代码自动生成和优化的方式对其进行形式化。我们将开发一个编译器,将快速DSP算法的公式描述翻译成高级代码,可能会增加控制编码自由度的参数。最后,我们将构建一个“高级代码生成器”,它将我们的编译器与公式生成器和搜索模块接口,以自动探索结构不同的快速算法空间和高级编码自由度空间。对于给定的DSP变换,我们的高级代码生成器自动找到公式,即算法,其结构允许在给定可用的高级指令和计算平台的情况下实现最佳实现。与其他高级代码生成方法不同,包括使用优化C或Fortran编译器或手动编码的方法,我们的高级代码生成器自动化并集成了算法数学级别的优化和机器专用指令实现级别的优化。通过这种方式,高级代码生成器可以访问生成高质量代码所需的所有结构信息,并模仿理解和利用算法和给定体系结构的高技能程序员来编写经过平台调整的高级代码。我们相信,对于性能关键型的DSP算法来说,我们的研究为解决目前高性能科学计算软件开发中的一个基本问题迈出了开创性的一步:如何在日益复杂和多样化的现成计算平台上以合理的努力开发最佳和可移植的性能。
英文摘要
The goal of this research is to automatically generate implementations of digital signal processing (DSP) transform algorithms that are adapted to a given off-the-shelf computing platform, i.e., the generated code takes full advantage of architectural features and available instructions sets, including the memory hierarchy, multiple processors, vector instructions, fused multiply-add instructions, and prefetching instructions. We refer to this type of code as "advanced code'' for two reasons: (1) the code uses instructions that aresignificantly beyond standard C or Fortran programming; and (2) manually writing such code requires a very high level of programming expertise including assembly level programming and a deep understanding of the platform's architecture. Our goal is ambitious: automatically generate code that competes with or outperforms expertly hand-tuned code for DSP algorithms.Our approach is based on the following: (1) We represent each fast DSPtransform algorithm as a formula in a concise mathematical language. (2) We derive for each transform a very large number of structurally different fast algorithms or formulas. (3) These different formulas (i.e., algorithms) are efficiently enumerated and manipulated. (4) We automatically translate each formula into advanced code. (5) We optimize the implementation by searching over the space of alternative formulas and code implementations.Step (4) is the key claim---the automation step---of our approach. In other words, the applicability of advanced instructions, including vector instructions, parallel threads, fused multiply-add instructions, and prefetching instructions, can be related to mathematical constructs in our formula notation. Step (5) provides thetuning and adaptability of the code to the platform.We will research the mapping from formulas to advanced code and formalize it in a way suitable for automatic code generation and optimization. We will develop a compiler that translates a formula description of a fast DSP algorithm, possibly augmented with parameters that control coding degrees of freedom, into advanced code. Finally, we will build an "Advanced Code Generator'' that interfaces our compiler with a formula generator and a search module toautomatically explore the space of structurally distinct fast algorithms and the space of advanced coding degrees of freedom. For a given DSP transform, our Advanced Code Generator automatically finds the formula, i.e., the algorithm, whose structure allows the best implementation given the available advanced instructions and given the computing platform.In contradistinction to other approaches to advanced code generation, including approaches using optimizing C or Fortran compilers or manual coding, our Advanced Code Generator automates and integrates the optimization at the mathematical level of algorithms and the optimization at the implementation level of machine-specific instructions. This way the Advanced Code Generator has access to all structural information necessary to produce high quality code andmimics a highly skilled programmer who understands and exploits the structure of algorithms and the given architecture to write platform-tuned advanced code. We believe that our research makes, for the performance-critical class of DSP algorithms, a pioneering step towards a solution for one of the present fundamental problems in software development for high performance scientific computing: How to develop, with reasonable effort, optimal and portable performance on increasingly complex and diverse off-the-shelf computing platforms.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Algebraic Signal Processing Theory: Towards Multiresolution Analysis
  • 批准号:
    0634967
  • 项目类别:
    Standard Grant
  • 资助金额:
    $0.0万
  • 财政年份:
    2006
  • 负责人:
    Markus Pueschel
  • 依托单位:
The Algebraic Structure of Linear Transforms
  • 批准号:
    0310941
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $29.15万
  • 财政年份:
    2003
  • 负责人:
    Markus Pueschel
  • 依托单位:
国内基金
海外基金
基于Kla乳酸化修饰调节Acr/PSD95-NMDA通路研究青阳参皂苷治疗抑郁症作用机制
一种新颖的调控蛋白ACR3利用ATP结合盒通道“双向”协同调控抑菌脂肽类物质合成与外排的机制研究
  • 批准号:
    32560681
  • 项目类别:
    地区科学基金项目
  • 资助金额:
    32.00万元
  • 批准年份:
    2025
  • 负责人:
    靳鹏飞
  • 依托单位:
基于ACR调控miR-145-3p探讨龙胆泻肝汤纠正施旺细胞自噬稳态失衡治疗DPN新机制
ACR11A不同等位基因调控番茄低温胁迫的机理解析
  • 批准号:
    32302535
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    30万元
  • 批准年份:
    2023
  • 负责人:
    宋建文
  • 依托单位: