{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T21:13:09Z","timestamp":1723237989266},"reference-count":15,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2006,10,20]],"date-time":"2006-10-20T00:00:00Z","timestamp":1161302400000},"content-version":"vor","delay-in-days":6077,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1990,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present a new concurrent LU\u2010decomposition algorithm based on implicit pivoting of both rows and columns. This algorithm is, to a large extent, independent of the distribution of the matrix over the concurrent processes. As a result, it can be used in programs with dynamically varying data distributions. Another advantage is that most pivoting strategies are easily incorporated. We also introduce two new, intrinsically concurrent, pivoting strategies: multirow and multicolumn pivoting.<\/jats:p><jats:p>With this program, we study the performance of concurrent LU\u2010decomposition as a function of data distribution and pivoting strategy. We show that LU\u2010decomposition with some pivoting strategies is both faster and numerically more stable than LU\u2010decomposition without pivoting. Experimental evidence on the Symult 2010 and the iPSC\/2 shows that, for performance considerations, pivoting is equivalent to randomizing the data distribution.<\/jats:p>","DOI":"10.1002\/cpe.4330020102","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T16:06:58Z","timestamp":1163779618000},"page":"1-26","source":"Crossref","is-referenced-by-count":16,"title":["Experiments with multicomputer LU\u2010decomposition"],"prefix":"10.1002","volume":"2","author":[{"given":"Eric F.","family":"van de Velde","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,20]]},"reference":[{"key":"e_1_2_1_2_2","first-page":"569","volume-title":"Hypercube Processors 1987","author":"Chamberlain R. M.","year":"1987"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(87)90007-X"},{"key":"e_1_2_1_4_2","first-page":"161","volume-title":"Hypercube Processors 1986","author":"Geist G. A.","year":"1986"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1137\/0909042"},{"key":"e_1_2_1_6_2","first-page":"181","volume-title":"Hypercube Processors 1986","author":"Moler C. B.","year":"1986"},{"key":"e_1_2_1_7_2","volume-title":"Solving Problems on Concurrent Processors","author":"Fox G. C.","year":"1988"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/63047.63123"},{"key":"e_1_2_1_9_2","unstructured":"E. F.Van de Velde \u2018The formal correctness of an LU\u2010decomposition algorithm\u2019 Technical report C3P\u2010625 Caltech Concurrent Computation Project 1988."},{"key":"e_1_2_1_10_2","volume-title":"High Performance Computer Architecture","author":"Stone H. S.","year":"1987"},{"key":"e_1_2_1_11_2","first-page":"33","volume-title":"Hypercube Concurrent Computers and Applications","author":"Seitz C. L.","year":"1988"},{"key":"e_1_2_1_12_2","unstructured":"K.Kennedy Private communication Rice University."},{"key":"e_1_2_1_13_2","unstructured":"C. L.Seitz J.SeizovicandW.\u2010K.Su \u2018The C programmer's abbreviated guide to multicomputer programming\u2019 Technical report CS 5252:TR:87 California Institute of Technology 1987."},{"key":"e_1_2_1_14_2","unstructured":"B.Toy Private communication SUN Microsystems."},{"key":"e_1_2_1_15_2","unstructured":"C. L.Seitz Private communication California Institute of Technology."},{"key":"e_1_2_1_16_2","volume-title":"Parallel Program Design, A Foundation","author":"Chandy K. M.","year":"1988"}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330020102","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330020102","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T10:04:52Z","timestamp":1697969092000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330020102"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,3]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1990,3]]}},"alternative-id":["10.1002\/cpe.4330020102"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330020102","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"value":"1040-3108","type":"print"},{"value":"1096-9128","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,3]]}}}