ITR: An Application Driven Approach for Runtime Scheduling of Multigrain Adaptive Computations

这个项目将开发一个应用程序驱动的运行时调度基板的自适应和不规则的计算在高性能的计算平台，结合联合收割机硬件多线程，缓存一致的对称多处理，和消息传递。非结构化网格生成和细化将被用作具有可变和不可预测的计算和通信模式的自适应和不规则应用的工作示例。 此外，并行自适应网格生成是许多大规模科学和工程模拟的重要组成部分，例如裂纹扩展，我们将使用端到端自适应应用程序来评估我们的方法。 拟议的基板将允许程序员使用消息传递加上一个单一的地址空间，以实现特定于应用程序的分解和利用编译器和运行时支持之间的通信，利用多层次和不规则的并行SMP节点。为了实现这一目标，重组的应用程序和运行时支持系统的建议。一个编译器驱动的运行时调度引擎的细粒度并行开发和更紧密的集成的消息传递与硬件多线程和缓存一致性将被开发。

This project will develop an application-driven runtime scheduling substrate for adaptive and irregular computations on high-performance computing platforms which combine hardware multithreading, cache-coherent symmetric multiprocessing, and message-passing. Unstructured mesh generation and refinement will be used as a working example of an adaptive and irregular application with variable and unpredictable computation and communication patterns. Also, parallel adaptive mesh generation is an important building block for many large-scale scientific and engineering simulations like crack propagation, an end-to-end adaptive application we will use to evaluate our approach. The proposed substrate will allow the programmer to use message passing plus a single address space to achieve communication between application-specific decompositions and leverage compiler and runtime support to exploit multilevel and irregular parallelism within SMP nodes. In order to achieve this goal, the re-structuring of both the application and the runtime support system is proposed. A compiler-driven runtime scheduling engine for fine-grain parallelism exploitation and tighter integration of message-passing with hardware multithreading and cache-coherence will be developed.