Mathematical Sciences: Algorithms and Tools for Parallel Unsymmetric Sparse Matrix Factorization

数学科学：并行非对称稀疏矩阵分解的算法和工具

• 批准号: 9223088
• 负责人: Timothy Davis
• 金额: $ 8.6万
• 依托单位: University of Florida
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1993
• 资助国家: 美国
• 起止时间: 1993-07-01 至 1995-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9223088&HistoricalAwards=false
• 关键词: Mathematical; Sciences; Algorithms; Tools; Parallel

9223088 Davis The principal investigator will work on the development of parallel alllgorithms, tools, and data structures for large irregular problems arising in computational science. The solution of large, sparse, unsymmetric systems of equations is an an example of one such problem. It forms a critical componment of many solutions to scientific problems, and yet has an irregular nature that limits its performance on a wide range of current high performance computers: parallel-vector shared- memory computers (i.e., Cray), distributed-memory computers (i.e., Ncube, Intl), and pipelined, RISC-based workstations (i.e., IBM RS/6000, SUN SParc/10). All of these computers have a complexx memory hierarchy to take advantage of the regular memory addressing patterns that are present in many scientific codes. This regular pattern is not presentin typical factorization algorithms for unsymmatic sparse matrices. Addressing this problem will require the use of dense matrix kernels with regular memory addressing behavior, and high- performamce cocurrent data structures that allow the remaining irregular behavior to be carried out in as an efficient manner as possible. ***

9223088 Davis 首席研究员将致力于开发并行所有算法、工具和数据结构，以解决计算科学中出现的大型不规则问题。 大型、稀疏、非对称方程组的解就是此类问题的一个例子。 它构成了许多科学问题解决方案的关键组成部分，但其不规则性质限制了其在当前各种高性能计算机上的性能：并行向量共享内存计算机（即 Cray）、分布式内存计算机（即 Ncube、Intl）和基于 RISC 的流水线工作站（即 IBM RS/6000、SUN SPARC/10）。 所有这些计算机都具有复杂的内存层次结构，以利用许多科学代码中存在的常规内存寻址模式。 这种规则模式不存在于非对称稀疏矩阵的典型分解算法中。 解决这个问题需要使用具有规则内存寻址行为的密集矩阵内核，以及允许以尽可能有效的方式执行剩余不规则行为的高性能并发数据结构。 ***