{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T13:31:43Z","timestamp":1787232703606,"version":"3.56.0"},"reference-count":17,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. and Stat. Comput."],"published-print":{"date-parts":[[1991,7]]},"abstract":"<jats:p>A parallel algorithm is presented for triangular system solving on a distributed-memory MIMD computer with a square mesh topology. The algorithm is based on the square grid (scattered) distribution of matrix elements across the processors. The theoretical time complexity is $n^2\/ p + O(n)$, for p processors and an $n \\times n$ matrix. Experimental timings of an implementation in occam 2 on a square mesh of $p = 36$ transputers confirm the theoretical time model. The scaled speedup achieved for $n = 1200$ is 24 on a 36 transputer mesh. This corresponds to a computing rate of 11.7 Mflop\/s.<\/jats:p>","DOI":"10.1137\/0912041","type":"journal-article","created":{"date-parts":[[2005,3,1]],"date-time":"2005-03-01T03:37:13Z","timestamp":1109648233000},"page":"787-799","source":"Crossref","is-referenced-by-count":14,"title":["Parallel Triangular System Solving on a Mesh Network of Transputers"],"prefix":"10.1137","volume":"12","author":[{"given":"Rob H.","family":"Bisseling","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Johannes G. G.","family":"van de Vorst","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,13]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-51604-2_5"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4330010103"},{"key":"R3","volume-title":"Programming in occam 2","author":"Burns A.","year":"1988"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/0909038"},{"key":"R5","volume-title":"Solving Problems on Concurrent Processors","author":"Fox G. C.","year":"1988"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-5983-1"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1137\/0909041"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1137\/0909037"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(87)90002-5"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/0909032"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1137\/0910025"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-51305-1_19"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1145\/360051.360224"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1007\/BF00268134"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(88)90009-9"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1007\/BF02915443"},{"key":"R17","doi-asserted-by":"crossref","unstructured":"D. W. Walker, T. Aldcroft, A. Cisneros, G. C. Fox, W. Furmanski, LU decomposition of banded matrices and the solution of linear systems on hypercubes, Proc. Third Conference on Hypercube Concurrent Computers and Applications, Association for Computing Machinery, New York, 1988, 1635\u20131655","DOI":"10.1145\/63047.63124"}],"container-title":["SIAM Journal on Scientific and Statistical Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/0912041","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T13:17:42Z","timestamp":1787231862000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/0912041"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,7]]},"references-count":17,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1991,7]]}},"alternative-id":["10.1137\/0912041"],"URL":"https:\/\/doi.org\/10.1137\/0912041","relation":{},"ISSN":["0196-5204","2168-3417"],"issn-type":[{"value":"0196-5204","type":"print"},{"value":"2168-3417","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,7]]}}}