{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T10:26:07Z","timestamp":1649154367866},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"01n02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[1994,6]]},"abstract":"<jats:p> A partitioning algorithm for solving tridiagonal system of linear equations which is suitable for implementation on multiprocessor systems with small to moderate number of processors is described in this paper. The method is based on decomposing a matrix of order n\u00d7n into p partitions of size n\u00d7k, where n=pk. The fundamental idea of the proposed algorithm is that the elimination is performed using alternatively superdiagonal and subdiagonal elements, contrary to the Gaussian elimination which uses main diagonal elements. Performance results obtained when the proposed algorithm is implemented on the p-processor orthogonal and linear arrays, both of MIMD type, are presented. <\/jats:p>","DOI":"10.1142\/s0129626494000077","type":"journal-article","created":{"date-parts":[[2004,11,18]],"date-time":"2004-11-18T21:21:13Z","timestamp":1100812873000},"page":"53-64","source":"Crossref","is-referenced-by-count":0,"title":["SOLVING TRIDIAGONAL LINEAR SYSTEMS ON MIMD COMPUTERS"],"prefix":"10.1142","volume":"04","author":[{"given":"E.I.","family":"MILOVANOVI\u0106","sequence":"first","affiliation":[{"name":"Faculty of Electronic Engineering, University of Ni\u0161, P.O. Box 73, 18000 Ni\u0161, Serbia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.D.","family":"MIHAJLOVI\u0106","sequence":"additional","affiliation":[{"name":"Faculty of Electronic Engineering, University of Ni\u0161, P.O. Box 73, 18000 Ni\u0161, Serbia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I. \u017d.","family":"MILOVANOVI\u0106","sequence":"additional","affiliation":[{"name":"Faculty of Electronic Engineering, University of Ni\u0161, P.O. Box 73, 18000 Ni\u0161, Serbia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.K.","family":"STOJ\u010cEV","sequence":"additional","affiliation":[{"name":"Faculty of Electronic Engineering, University of Ni\u0161, P.O. Box 73, 18000 Ni\u0161, Serbia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626494000077","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T09:31:48Z","timestamp":1565170308000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626494000077"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,6]]},"references-count":0,"journal-issue":{"issue":"01n02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1994,6]]}},"alternative-id":["10.1142\/S0129626494000077"],"URL":"https:\/\/doi.org\/10.1142\/s0129626494000077","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,6]]}}}