{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T12:39:05Z","timestamp":1773405545499,"version":"3.50.1"},"reference-count":7,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[1997,3,1]],"date-time":"1997-03-01T00:00:00Z","timestamp":857174400000},"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 Supercomputer Applications and High Performance Computing"],"published-print":{"date-parts":[[1997,3]]},"abstract":"<jats:p> The computational complexity for parallel implementation of multidomain spectral methods is studied to derive the optimal number of subdomains, q, and spectral order, n, for the numerical solution of hyperbolic problems. The complexity analysis is based on theoretical results that predict error as a function of (q,n) for problems having wavelike solutions. These are combined with a linear com munication cost model to study the impact of communica tion overhead and imposed granularity on the optimal choice of ( q,n) as a function of the number of processors. It is shown that, for present-day multicomputers, the im pact of communication overhead does not significantly shift ( q,n) from the optimal uniprocessor values and that the effects of granularity are more important. <\/jats:p>","DOI":"10.1177\/109434209701100105","type":"journal-article","created":{"date-parts":[[2007,3,5]],"date-time":"2007-03-05T01:17:47Z","timestamp":1173057467000},"page":"65-76","source":"Crossref","is-referenced-by-count":13,"title":["On the Optimal Number of Subdomains for Hyperbolic Problems on Parallel Computers"],"prefix":"10.1177","volume":"11","author":[{"given":"Paul","family":"Fischer","sequence":"first","affiliation":[{"name":"DIVISION OF APPLIED MATHEMATICS, BROWN UNIVERSITY, PROVIDENCE,\rRI 02912"}]},{"given":"David","family":"Gottlieb","sequence":"additional","affiliation":[{"name":"DIVISION OF APPLIED MATHEMATICS, BROWN UNIVERSITY, PROVIDENCE,\rRI 02912"}]}],"member":"179","published-online":{"date-parts":[[1997,3,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1994.1057"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(95)00009-D"},{"key":"atypb3","volume-title":"Numerical initial value problems in ordinary differential equations","author":"Gear, C.W.","year":"1971"},{"key":"atypb4","volume-title":"The 9th International Conference on Domain Decomposition Methods","author":"Gottlieb, D.I."},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/0909041"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(83)90129-8"},{"key":"atypb7","volume-title":"Optimal spectral element methods for the unsteady three-dimensional incompressible Navier-Stokes equations. Dissertation","author":"R\u00f8nquist, E.M.","year":"1988"}],"container-title":["The International Journal of Supercomputer Applications and High Performance Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434209701100105","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434209701100105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T09:27:28Z","timestamp":1740994048000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/109434209701100105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,3]]},"references-count":7,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1997,3]]}},"alternative-id":["10.1177\/109434209701100105"],"URL":"https:\/\/doi.org\/10.1177\/109434209701100105","relation":{},"ISSN":["1078-3482"],"issn-type":[{"value":"1078-3482","type":"print"}],"subject":[],"published":{"date-parts":[[1997,3]]}}}