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

ITR：一种应用程序驱动的多粒自适应计算运行时调度方法

• 批准号: 0312980
• 负责人: Nikos Chrisochoides
• 金额: --
• 依托单位: College of William and Mary
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2003
• 资助国家: 美国
• 起止时间: 2003-10-01 至 2009-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0312980&HistoricalAwards=false
• 关键词: ITR; Application; Driven; Approach; Runtime

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.

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