{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,29]],"date-time":"2025-01-29T05:28:33Z","timestamp":1738128513742,"version":"3.33.0"},"reference-count":20,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[1997,9,1]],"date-time":"1997-09-01T00:00:00Z","timestamp":873072000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Supercomputer Applications and High Performance Computing"],"published-print":{"date-parts":[[1997,9]]},"abstract":"<jats:p> The efficient solution of irregular sparse linear systems on a distributed-memory parallel computer is still a major challenge. Direct methods are concerned with unbalanced load processing or data distribution and difficulties pertain ing to reusing efficient sequential codes. Iterative methods of the Krylov family are well suited for parallel computing but can provide disappointing convergence for general sparse problems. Therefore, finding efficient parallel preconditioners is often required to obtain acceptable convergence rates. In this paper, we explore the use of a preconditioned conjugate gradient algorithm for the paral lel solution of irregular sparse nonsymmetric systems. A first step is the choice of a high-quality algorithm for matrix partitioning. For this purpose, we have selected the Metis package, developed by Karypis and Kumar of the Univer sity of Minnesota. A second step is the choice of the preconditioner. We have selected the Block-Jacobi preconditioner for its inherent parallelism and the local dense computation it generates. The iterative method itself is the standard conjugate gradient on the normal equations (known as CGNR). Experimental results are reported involving problems from the Harwell-Boeing col lection executed on the Intel Paragon, using the Aztec- distributed iterative library of the Sandia Laboratories. <\/jats:p>","DOI":"10.1177\/109434209701100303","type":"journal-article","created":{"date-parts":[[2007,3,5]],"date-time":"2007-03-05T01:17:47Z","timestamp":1173057467000},"page":"205-211","source":"Crossref","is-referenced-by-count":2,"title":["Solving Irregular Sparse Linear Systems On a Multicomputer Using the Cgnr Method"],"prefix":"10.1177","volume":"11","author":[{"given":"Pierre","family":"Manneback","sequence":"first","affiliation":[{"name":"SERVICE D'INFORMATIQUE, FACULT\u00c9 POLYTECHNIQUE DE MONS,\rBELGIUM"}]}],"member":"179","published-online":{"date-parts":[[1997,9,1]]},"reference":[{"key":"atypb1","volume-title":"LAPACK users' guide","author":"Anderson, E.","year":"1994","edition":"2"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971538"},{"volume-title":"The Matrix Market Project","year":"1996","author":"Boisvert, R.","key":"atypb3"},{"volume-title":"ScaLAPACK: A portable linear algebra library for distributed memory computers: Design issues and performance. LAPACK Working Note 95, CS-95-283","year":"1995","author":"Choi, J.","key":"atypb4"},{"volume-title":"IML++ v. 1.2: Iterative methods library reference guide","year":"1995","author":"Dongarra, J.","key":"atypb5"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1145\/62038.62043"},{"volume-title":"ParPre: A parallel preconditioners package. Technical Report","year":"1996","author":"Eijkhout, V.","key":"atypb7"},{"volume-title":"Data structures and algorithms for distributed sparse matrix operations. Technical Report","year":"1994","author":"Eijkhout, V.","key":"atypb8"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/BF01385726"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.2172\/10106339"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.2172\/135550"},{"volume-title":"A fast and high quality multilevel scheme for partitioning irregular graphs","year":"1995","author":"Karypis, G.E.","key":"atypb12"},{"volume-title":"Metis: Unstructured graph partioning and sparse matrix ordering system: User's guide version 2.0","year":"1995","author":"Karypis, G.E.","key":"atypb13"},{"volume-title":"SCOTCH 3.1 users' guide. Technical Report 1095-95","year":"1995","author":"Pellegrini, F.","key":"atypb14"},{"volume-title":"Iterative methods for sparse linear systems","year":"1996","author":"Saad, Y.","key":"atypb15"},{"volume-title":"SPARSLIB: A portable library of distributed memory sparse iterative solvers. Technical Report","year":"1995","author":"Saad, Y.","key":"atypb16"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/0907058"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/0910004"},{"volume-title":"Parallel sparse matrix-vector multiply software for matrices with data locality. Tecnical Report Sand95-1540J","year":"1995","author":"Tuminaro, R.S.","key":"atypb19"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/0913035"}],"container-title":["The International Journal of Supercomputer Applications and High Performance Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434209701100303","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434209701100303","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,28]],"date-time":"2025-01-28T06:36:18Z","timestamp":1738046178000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/109434209701100303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,9]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1997,9]]}},"alternative-id":["10.1177\/109434209701100303"],"URL":"https:\/\/doi.org\/10.1177\/109434209701100303","relation":{},"ISSN":["1078-3482"],"issn-type":[{"type":"print","value":"1078-3482"}],"subject":[],"published":{"date-parts":[[1997,9]]}}}