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.