AUTOMATIC CODE GENERATION OF HIGH PERFORMANCE FOURIER TRANSFORM LIBRARIES

这个子项目是利用资源的许多研究子项目之一。 由NIH/NCRR资助的中心拨款提供。对子项目的主要支持 子项目的首席调查员可能是由其他来源提供的， 包括美国国立卫生研究院的其他来源。为子项目列出的总成本可能 表示该子项目使用的中心基础设施的估计数量， 不是由NCRR赠款提供给次级项目或次级项目工作人员的直接资金。 这项研究的目标是为超级计算机平台自动生成和优化离散傅里叶变换(DFT)库。目前用于各种平台的大多数高性能DFT(及其变体)并行实现通常是手工编码和手动调优的，以针对单个转换/大小工作，并且被限制为特定的数据格式。我们的目标是自动化为超级计算平台的各种问题规范和场景生成高性能DFT库的过程。我们的方法基于一组数学规则，在高抽象级别使用算法操作，这允许库生成的自动化。傅里叶变换是一种在科学计算中广泛使用的计算内核，包括生物医学图像处理。

This subproject is one of many research subprojects utilizing the resources provided by a Center grant funded by NIH/NCRR. Primary support for the subproject and the subproject's principal investigator may have been provided by other sources, including other NIH sources. The Total Cost listed for the subproject likely represents the estimated amount of Center infrastructure utilized by the subproject, not direct funding provided by the NCRR grant to the subproject or subproject staff. The objective of this research is the automatic code generation and optimization of discrete Fourier transform (DFT) libraries for supercomputer platforms. Most current high performance parallel implementations of the DFT (and its variants) for various platforms are typically hand-coded and manually tuned to work for a single transform/size, and are constrained to specific data formats. Our goal is to automate the process of generating high-performance DFT libraries for a wide variety of problem specifications and scenarios for supercomputing platforms. Our approach uses algorithmic manipulation at a high level of abstraction, based on a set of mathematical rules, which allows automation of library generation. The Fourier transform is a compute kernel that is used extensively in scientific computing, including biomedical image processing.