首页>
外国专利>
PARALLEL MULTICOLOR INCOMPLETE LU FACTORIZATION PRECONDITIONING PROCESSOR AND METHOD OF USE THEREOF
PARALLEL MULTICOLOR INCOMPLETE LU FACTORIZATION PRECONDITIONING PROCESSOR AND METHOD OF USE THEREOF
展开▼
机译:并行多色不完整Lu预处理程序及其使用方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A parallel multicolor ILU factorization preconditioner processor and a method of computing an ILU preconditioning matrix. One embodiment of the preconditioning processor having parallel computing pipelines includes: (1) a graph coloring circuit operable to identify parallelisms in a sparse linear system, (2) an ILU computer configured to employ the parallel computing pipelines according to the parallelisms to: (2a) determine a sparsity pattern for an ILU preconditioning matrix, and (2b) compute non-zero elements of the ILU preconditioning matrix according to the sparsity pattern, and (3) a memory communicably couplable to the parallel computing pipelines and configured to store the ILU preconditioning matrix.
展开▼