CSR: Medium: Collaborative Research: Programming Abstractions and Systems Support for GPU-Based Acceleration of Irregular Applications

人们对使用图形处理单元（gpu）来提高图形领域之外的应用程序的性能和能效越来越感兴趣。gpu特别适合运行常规程序，执行类似于像素处理的操作，并且在此领域中，它们在性能、价格和能效方面比多核cpu具有很大的优势。毫不奇怪，gpu越来越多地出现在从手持设备到超级计算机的各种设备中。尽管常规算法非常重要，但新的问题领域，如计算生物学、数据挖掘和社交网络，需要非常不同的算法基础：它们需要构建、计算和更新大型图。不幸的是，对于如何在当前的GPU架构上有效地实现不规则应用程序，人们知之甚少。锁步操作、最小化线程发散和最大化内存合并等特性对不规则算法的有效实现提出了特别的挑战。然而，最近在手工移植不规则代码方面的一些成功表明，困难不在于GPU硬件，而在于编写和调优GPU代码的艺术状态的不成熟，这是由于缺乏通用的、易于理解的优化技术。这项工作将开发编程符号、编译器优化和运行时系统支持，这将使程序员能够在高层次的抽象中表达他们的算法，但仍然产生良好的性能。预计的任务包括生成重要不规则算法的高度优化的手写GPU实现，并将其添加到LonestarGPU基准套件中，确定有效GPU实现所需的优化和运行时系统支持的常见模式，开发编程符号以允许软件开发人员在高抽象级别指定不规则算法。实现了一个从这些高级规范中自动生成高性能GPU代码的综合系统，并开发了不规则代码GPU编程的课程材料。gpu相对于多核cpu具有更高的性能和更高的能效，具有实实在在的社会效益。这项工作建立在实现这些好处的基础上，通过促进GPU的更简单和更广泛的使用，并将更有效的实践纳入未来的编译器和GPU硬件。

There is growing interest in using Graphics Processing Units (GPUs) to increase the performance and the energy efficiency of applications outside the graphics domain. GPUs are particularly suited to run regular programs that perform operations similar to pixel processing, and they can offer a large advantage over multicore CPUs in terms of performance, price, and energy efficiency in this domain. Not surprisingly, GPUs are increasingly appearing in devices ranging from handhelds to supercomputers.Although regular algorithms are very important, new problem domains such as computational biology, data mining, and social networks necessitate very different algorithmic foundations: they require building, computing with, and updating large graphs. Unfortunately, relatively little is understood about how to implement irregular applications efficiently on current GPU architectures. Features such as lockstep operation and the need to minimize thread divergence and maximize memory coalescing pose particular challenges to efficient implementation of irregular algorithms. Nevertheless, some recent successes in hand-porting irregular codes suggest that the difficulties lie not in the GPU hardware but in the immaturity of the state of the art of writing and tuning GPU code due to the lack of general, well-understood optimization techniques.This work will develop programming notations, compiler optimizations, and runtime system support that will enable programmers to express their algorithms at a high level of abstraction but still yield good performance. Projected tasks include producing highly optimized handwritten GPU implementations of important irregular algorithms and adding them to the LonestarGPU benchmark suite, identifying common patterns of optimizations and runtime systems support needed for efficient GPU implementations, developing a programming notation to permit the software developer to specify irregular algorithms at a high level of abstraction, implementing a synthesis system that automatically generates high-performance GPU code from these high-level specifications, and developing course material for teaching GPU programming of irregular codes.The higher performance and better energy efficiency of GPUs relative to multicore CPUs has sincere societal benifits. This work builds on the realization of these benefits by facilitating simpler and more widespread utilization of GPUs and incorporating more effective practices into future compilers and GPU hardware.