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