{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T05:43:00Z","timestamp":1741066980395,"version":"3.38.0"},"reference-count":11,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[1989,3,1]],"date-time":"1989-03-01T00:00:00Z","timestamp":604713600000},"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 Supercomputing Applications"],"published-print":{"date-parts":[[1989,3]]},"abstract":"<jats:p> A parallel block partitioning method to solve a tri diagonal system of linear equations is adapted to the BBN Butterfly multiprocessor. A performance analysis of the programming experiments on the 32-node Butterfly is presented. An upper bound on the number of pro cessors to achieve the best performance with this method is derived. The computational results verify the theoretical speedup and efficiency results of the parallel algorithm over its serial counterpart. Also included is a study comparing performance runs of the same code on the Butterfly processor with a hardware floating point unit and on one with a software floating point facility. The total parallel time of the given code is considerably reduced by making use of the hardware floating point facility whereas the speedup and efficiency of the par allel program considerably improve on the system with software floating point capability. The achieved results are shown to be within 82% to 90% of the predicted performance. <\/jats:p>","DOI":"10.1177\/109434208900300106","type":"journal-article","created":{"date-parts":[[2007,3,18]],"date-time":"2007-03-18T05:39:00Z","timestamp":1174196340000},"page":"75-81","source":"Crossref","is-referenced-by-count":7,"title":["Solving Tridiagonal Linear Systems On the Butterfly Parallel Computer"],"prefix":"10.1177","volume":"3","author":[{"given":"Swarn P.","family":"Kumar","sequence":"first","affiliation":[{"name":"BOEING COMPUTER SERVICES SEATTLE, WASHINGTON 98124-0346"}]}],"member":"179","published-online":{"date-parts":[[1989,3,1]]},"reference":[{"key":"atypb1","unstructured":"BBN Inc. May 1986. Butterfly parallel processor."},{"key":"atypb2","unstructured":"Boeing Computer Services. 1986. VectorPak user's manual. Report No. 20460-0501."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/0707049"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(87)90020-2"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(86)90005-5"},{"volume-title":"Parallel computers, chapter 5","year":"1981","author":"Hockney, R.W.","key":"atypb6"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-592101-5.50008-7"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/5239.003.0018"},{"volume-title":"Parallel algorithms for solving linear systems of equations on MIMD computers. Ph.D. dissertation","year":"1982","author":"Kumar, S.P.","key":"atypb9"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1145\/355656.355657"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1145\/355945.355947"}],"container-title":["The International Journal of Supercomputing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434208900300106","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434208900300106","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T14:38:36Z","timestamp":1741012716000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/109434208900300106"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,3]]},"references-count":11,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1989,3]]}},"alternative-id":["10.1177\/109434208900300106"],"URL":"https:\/\/doi.org\/10.1177\/109434208900300106","relation":{},"ISSN":["0890-2720"],"issn-type":[{"type":"print","value":"0890-2720"}],"subject":[],"published":{"date-parts":[[1989,3]]}}}