{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T11:13:33Z","timestamp":1698146013150},"reference-count":17,"publisher":"Wiley","issue":"7","license":[{"start":{"date-parts":[[2006,10,24]],"date-time":"2006-10-24T00:00:00Z","timestamp":1161648000000},"content-version":"vor","delay-in-days":5136,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1992,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present a parallel algorithm for distributed memory multiprocessors, which is based on generalized marching (GM), one of the fastest methods in the class of fast Poisson solvers.<\/jats:p><jats:p>The GM algorithm is not suited for any but very coarse\u2010grain parallel processing. The main difficulty with parallelization is that the number of independent processes and the amount of work in each process change exponentially and in inverse proportion of each other.<\/jats:p><jats:p>To improve parallelism, the matrices involved in GM are diagonalized performing multiple FFTs. In this way, independent processes extending across all the algorithm are obtained.<\/jats:p><jats:p>The parallel GM has been tested on an Ncube\/10 and a Symult S2010, running the Express communication system. A performance evaluation has been carried out using a scaled efficiency model and some classical parameters.<\/jats:p>","DOI":"10.1002\/cpe.4330040702","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T16:25:24Z","timestamp":1163780724000},"page":"499-508","source":"Crossref","is-referenced-by-count":0,"title":["A fast poisson solver for distributed memory multiprocessors"],"prefix":"10.1002","volume":"4","author":[{"given":"D. Di","family":"Serafino","sequence":"first","affiliation":[]},{"given":"A.","family":"Murli","sequence":"additional","affiliation":[]},{"given":"F.","family":"Perla","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,24]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1137\/0707049"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1137\/0711086"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1137\/1019071"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1137\/0714055"},{"key":"e_1_2_1_6_2","first-page":"951","article-title":"Marching algorithms for elliptic boundary value problems. II: the variable coefficient case","volume":"14","author":"Bank R. E.","year":"1977","journal-title":"SIAM J. Numer. Anal."},{"key":"e_1_2_1_7_2","volume-title":"Sources and Development of Mathematical Software","author":"Boisvert R. E.","year":"1984"},{"key":"e_1_2_1_8_2","volume-title":"Supercomputing Tools for Science and Engineering","author":"di Serafino D.","year":"1990"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971811"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(84)90293-X"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/0022-460X(70)90075-1"},{"key":"e_1_2_1_12_2","volume-title":"Solving Problems on Concurrent Processors","author":"Fox G. C.","year":"1988"},{"key":"e_1_2_1_13_2","volume-title":"AFIPS Proceedings 1966 Fall Joint Computer Conference","author":"Gentleman W. M.","year":"1966"},{"key":"e_1_2_1_14_2","volume-title":"The Third Conference on Hypercube Concurrent Computers and Applications","author":"Ncube Corporation","year":"1988"},{"key":"e_1_2_1_15_2","volume-title":"The Third Conference on Hypercube Concurrent Computers and Applications","author":"Ametek Computer Research","year":"1988"},{"key":"e_1_2_1_16_2","unstructured":"Parasoft Corporation Express C\u2010User's Guide (1988)."},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1137\/0909041"},{"key":"e_1_2_1_18_2","volume-title":"Parallel Supercomputing: Methods, Algorithms and Applications","author":"Benner R. E.","year":"1989"}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330040702","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330040702","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T12:52:33Z","timestamp":1698065553000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330040702"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,10]]},"references-count":17,"journal-issue":{"issue":"7","published-print":{"date-parts":[[1992,10]]}},"alternative-id":["10.1002\/cpe.4330040702"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330040702","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"value":"1040-3108","type":"print"},{"value":"1096-9128","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,10]]}}}