CAREER: Scheduling and Run-time Support for Parallel Irregular Computations

该项目将重点开发和评估调度和运行时优化技术，以支持分布式内存机器和工作站集群上混合粒度的不规则科学代码的并行化。主要研究课题将是开发通用的空间/时间高效调度技术，并集成存储和通信支持，以解决大规模的不规则问题。将开发一个软件工具来评估所建议的技术的有效性，并提供可供其他研究人员使用的基础设施。如果时间和资金允许，还将研究与其他工具的互操作性。目标应用将主要在不规则的科学计算，如非线性方程的迭代方法和基于稀疏矩阵的求解。教育活动将包括本科并行计算课程的开发，重点是并行编程和分布式和共享内存机器的基本科学算法。＊＊＊

This project will focus on the development and evaluation of scheduling and run-time optimization techniques for supporting the parallelization of irregular scientific code with mixed granularity on distributed memory machines and workstation clusters. The main research topics will be to develop general space/time efficient scheduling techniques and integrate memory and communication support for solving large-scale irregular problems. A software tool will be developed for evaluating the effectiveness of the proposed techniques and providing an infrastructure which can be used by other researchers. Interoperability with other tools will also be investigated if time and funds permit. The targeted applications will be mainly in irregular scientific computing such as iterative methods for nonlinear equations and sparse matrix based solvers. The educational activities will include course development for undergraduate parallel computing, with an emphasis on parallel programming and basic scientific algorithms on distributed and shared memory machines. ***