EAGER: Rapid, Efficient Implementation of Irregular Applications on SIMD Many-Core Platforms

利用高效的面向单指令多数据（SIMD）的多核设备（如图形处理单元（gpu））进行通用计算，可以在各种应用领域提供高性能。在SIMD多核上运行良好的数据并行应用程序通常在计算和数据移动模式上表现出规律性，对许多大小相等的输入集合中的每一个都有相同的作用。然而，许多重要的应用程序表现出不规则的行为，这使得它们很难在这些平台上有效地实现。因此，对具有不规则行为的应用程序进行有效的SIMD实现是一个重要的持续研究问题。这个项目的重点是调查和验证新的接口设计、算法技术和实现策略，以解决来自各种领域的应用程序统一的有效SIMD实现问题。这项工作包括生成备用模块设计，以支持在大型设计空间中高效的开发人员驱动搜索，从而优化性能。研究的另一个关键领域将在生物序列分析应用中验证这些技术，从而为计算任务提供创新，高效的新GPU设计。更广泛地说，该项目将特别关注新的高性能应用程序设计，用于对生物信息学至关重要的数据密集型计算，该项目将能够更快地开发更高效、更易于维护的GPU软件，甚至适用于具有simd不友好不规则行为的应用程序。

General-purpose computation with efficient Single Instruction, Multiple Data (SIMD) oriented many-core devices, such as graphical processing units (GPUs), can deliver high performance in a variety of application domains. Data-parallel applications that perform well on SIMD many-cores typically exhibit regularity in patterns of computation and data movement, acting identically on each of an ensemble of many equal-sized inputs. However, many important applications exhibit irregular behavior making them difficult to implement efficiently on these platforms. Thus, efficient SIMD implementation of applications with irregular behavior is an important ongoing research problem. This project's focus is the investigation and validation of novel interface designs, algorithmic techniques, and implementation strategies to address the problem of efficient SIMD implementation uniformly for applications from a variety of domains. The work includes generating alternate module designs to support efficient developer-driven searches over large design spaces to tune performance. Another key area of the research will validate these technologies on bio-sequence analysis applications resulting in innovative, efficient new GPU designs for computational tasks. More broadly and with a particular focus on new high-performance application designs for data-intensive computations critical to bioinformatics, the project will enable faster development of more efficient, more maintainable GPU software, even for applications with SIMD-unfriendly irregular behaviors.