EAGER: PaRSEC: Parallel Runtime Scheduling and Execution Control

EAGER：PaRSEC：并行运行时调度和执行控制

• 批准号: 1244905
• 负责人: Jack Dongarra
• 金额: $ 19.7万
• 依托单位: University of Tennessee Knoxville
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2012
• 资助国家: 美国
• 起止时间: 2012-09-01 至 2013-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1244905&HistoricalAwards=false
• 关键词: EAGER; PaRSEC; Parallel; Runtime; Scheduling

Trends in the design of high-performance computing systems are making them more difficult to use effectively. This EAGER award focuses on the problem of managing massive parallelism while effectively exploiting locality. Its goal is to develop breakthrough techniques for parallel runtime systems that will support libraries, applications, and other software infrastructure on the next generation of high-performance systems.The PI proposes to develop the Parallel Runtime Scheduling and Execution Control system (PaRSEC), which will serve as a prototype for novel ideas about parallel runtime systems. The PI's approach will be based on scalable directed acyclic graph (DAG) scheduling techniques that will track data dependencies between tasks. The scheduling structures will be designed to handle billions of tasks running on millions of computational nodes. The scheduling framework will also have to handle task migration and load balancing to maximize parallelism while preserving data locality. The prototypes developed as part of this EAGER will provide the foundation for future research on parallel linear algebra routines for extreme-scale computing systems.

高性能计算系统的设计趋势使其更难以有效使用。 这个EAGER奖的重点是管理大规模并行性的问题，同时有效地利用局部性。 其目标是为并行运行时系统开发突破性技术，以支持下一代高性能系统上的库、应用程序和其他软件基础设施。PI建议开发并行并行运行时调度和执行控制系统（PaRSEC），该系统将作为并行运行时系统新思想的原型。 PI的方法将基于可扩展的有向无环图（DAG）调度技术，该技术将跟踪任务之间的数据依赖关系。 调度结构将被设计为处理在数百万个计算节点上运行的数十亿个任务。 调度框架还必须处理任务迁移和负载平衡，以在保持数据局部性的同时最大化并行性。 作为EAGER的一部分开发的原型将为未来的研究提供基础并行线性代数例程的极端规模的计算系统。