{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,12]],"date-time":"2023-09-12T05:44:12Z","timestamp":1694497452021},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1996,10,1]],"date-time":"1996-10-01T00:00:00Z","timestamp":844128000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[1996,10]]},"DOI":"10.1007\/bf02583022","type":"journal-article","created":{"date-parts":[[2007,3,23]],"date-time":"2007-03-23T03:07:53Z","timestamp":1174619273000},"page":"397-432","source":"Crossref","is-referenced-by-count":6,"title":["Parallelism in multigrid methods: How much is too much?"],"prefix":"10.1007","volume":"24","author":[{"given":"Lesley R.","family":"Matheson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert E.","family":"Tarjan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02583022_CR1","first-page":"922","volume":"1","author":"R. Fedorenko","year":"1961","unstructured":"R. Fedorenko, Relaksacionnyi Metod Resenija Raznostynch Ellipticeskich Uravenija,CISL Matem i Matem Fiz,1:922\u2013927 (1961).","journal-title":"CISL Matem i Matem Fiz"},{"key":"BF02583022_CR2","unstructured":"L. Matheson, Multigrid Algorithms on Massively Parallel Computers, Ph.D. Dissertation, Department of Computer Science, Princeton University (1994)."},{"key":"BF02583022_CR3","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1006\/jpdc.1996.0022","volume":"33","author":"L. Matheson","year":"1996","unstructured":"L. Matheson and R. Tarjan, Analysis of Multigrid Algorithms on Massively Parallel Computers: Architectural Implications,Journal of Parallel and Distributed Computing,33:33\u201343 (1996).","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"BF02583022_CR4","volume-title":"A Multigrid Tutorial","author":"W. Briggs","year":"1987","unstructured":"W. Briggs,A Multigrid Tutorial, Society for Industrial and Applied Mathematics, Philadelphia, Pennsylvania (1987)."},{"key":"BF02583022_CR5","unstructured":"D. Jespersen, Multigrid Methods for Partial Differential Equations,Studies in Numerical Analysis, E. Golub, pp. 270\u2013318 (1984)."},{"key":"BF02583022_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02427-0","volume-title":"Multi-Grid Methods and Applications","author":"W. Hackbush","year":"1985","unstructured":"W. Hackbush,Multi-Grid Methods and Applications, Springer-Verlag, Berlin, Germany (1985)."},{"key":"BF02583022_CR7","volume-title":"Finite Difference Methods for Partial Differential Equations","author":"G. Forsythe","year":"1960","unstructured":"G. Forsythe and W. Wasow,Finite Difference Methods for Partial Differential Equations, John Wiley and Sons, New York (1960)."},{"key":"BF02583022_CR8","volume-title":"Elliptic Finite Element Methods","author":"C. Desai","year":"1979","unstructured":"C. Desai,Elliptic Finite Element Methods, Prentice-Hall, Englewood Cliffs, New Jersey (1979)."},{"key":"BF02583022_CR9","volume-title":"Fundamental Concepts in the Numerical Solution of Differential Equations","author":"J. Botha","year":"1963","unstructured":"J. Botha and G. Pinder,Fundamental Concepts in the Numerical Solution of Differential Equations, John Wiley and Sons, New Yor (1963)."},{"key":"BF02583022_CR10","first-page":"195","volume-title":"Proc. 3rd Copper Mountain Conf. on Multigrid Methods","author":"P. Fredrickson","year":"1987","unstructured":"P. Fredrickson and O. McBryan, Parallel Superconvergent Multigrid. In:Proc. 3rd Copper Mountain Conf. on Multigrid Methods, S. McCormick (ed.), Marcel Dekker, New York, pp. 195\u2013210 (1987)."},{"key":"BF02583022_CR11","first-page":"101","volume-title":"Proc. of the 3rd Copper Mountain Conf. on Multigrid Methods","author":"T. Chan","year":"1987","unstructured":"T. Chan and R. Tuminaro, Design and Implementation of Prallel Multigrid Algorithms. In:Proc. of the 3rd Copper Mountain Conf. on Multigrid Methods, S. McCormick (ed.), Marcel Dekker, New York, pp. 101\u2013115 (1987)."},{"key":"BF02583022_CR12","unstructured":"R. Tuminaro, Multigrid Algorithms on Parallel Processing Systems, Ph.D. Dissertation, Department of Computer Science, Standford University (1989)."},{"key":"BF02583022_CR13","first-page":"69","volume-title":"Proc. of the 4th Copper Mountain Conf. of Multigrid Methods","author":"T. Chan","year":"1989","unstructured":"T. Chan and R. Tuminaro, Analysis of a Parallel Multigrid Algorithm. In:Proc. of the 4th Copper Mountain Conf. of Multigrid Methods, S. McCormick (ed.) Marcel Dekker, New York, pp. 69\u201386 (1989)."},{"key":"BF02583022_CR14","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/0743-7315(86)90030-4","volume":"3","author":"D. Gannon","year":"1986","unstructured":"D. Gannon and J. van Rosendale, On the Structure of Parallelism in a Highly Concurrent PDE Solver,Journal of Parallel and Distributed Computing,3:106\u2013135 (1986).","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"BF02583022_CR15","volume-title":"An Introduction to Parallel Algorithms","author":"J. Jaja","year":"1992","unstructured":"J. Jaja,An Introduction to Parallel Algorithms, Addison-Wesley, Reading, Massachusetts (1992)."},{"key":"BF02583022_CR16","doi-asserted-by":"crossref","unstructured":"L. Snyder, Type Architectures, Shared Memory and the Corollary of Modest Potential,Ann. Review of Computer Science, Annual Review, Inc., pp. 289\u2013318 (1986).","DOI":"10.1146\/annurev.cs.01.060186.001445"},{"key":"BF02583022_CR17","doi-asserted-by":"crossref","unstructured":"W. Hightower, J. Prins, and J. Reif, Implementations of Randomized Sorting Algorithms on Large Parallel Machines,Proc. 4th Ann. ACM Symp. on Parallel Algorithms and Architectures, pp. 158\u2013167 (1992).","DOI":"10.1145\/140901.140918"},{"key":"BF02583022_CR18","doi-asserted-by":"crossref","unstructured":"G. Blelloch, C. Leiserson, B. Maggs, G. Plaxton, S. Smith and M. Zagha, A Comparison of Sorting Algorithms for the Connection Machine CM-2,Proc. of the 3rd Ann. ACM Symp. on Parallel Algorithms and Architectures, pp. 3\u201316 (1991).","DOI":"10.1145\/113379.113380"},{"key":"BF02583022_CR19","volume-title":"Introduction to Parallel Architectures: Arrays. Trees, Hypercubes","author":"T. Leighton","year":"1992","unstructured":"T. Leighton,Introduction to Parallel Architectures: Arrays. Trees, Hypercubes, Morgan-Kaufmann, San Mateo, California (1992)."},{"key":"BF02583022_CR20","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"L. Valiant","year":"1990","unstructured":"L. Valiant, A Bridging Model for Parallel Computation,Comm. of the ACM,33:103\u2013111 (1990).","journal-title":"Comm. of the ACM"},{"key":"BF02583022_CR21","unstructured":"Technical Summary, The MasPar MPI System, MasPar Computer Corporation, Sunnyvale, California (1992)."},{"key":"BF02583022_CR22","unstructured":"The Connection Machine CM-200 Series, Technical Summary, Thinking Machines Corporation, Cambridge, Massachusetts (1992)."},{"key":"BF02583022_CR23","unstructured":"J. McDonnell, Private Communication, MasPar Computer Corporation (1992)."},{"key":"BF02583022_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/173284.155333","volume":"28","author":"D. Culler","year":"1993","unstructured":"D. Culler, R. Karp, D. Patterson, A. Sahay, K. Schauser, E. Santos and T. von Eicken, LogP: Towards a Realistic Model of Parallel Computation,Proc. of the ACM SIGPLAN Symp. on Principles and Practices of Parallel Programming and ACM SIGPLAN Notices.28:1\u201312 (1993).","journal-title":"Proc. of the ACM SIGPLAN Symp. on Principles and Practices of Parallel Programming and ACM SIGPLAN Notices"},{"key":"BF02583022_CR25","first-page":"61","volume":"2","author":"B. Maggs","year":"1995","unstructured":"B. Maggs, L. Matheson and R. Tarjan, Models of Parallel Computation: A Survey and Synthesis.Proc. 28th Hawaii Int. Conf. on Syst. Sci., IEEE Computer Society Press.2:61\u201370 (1995).","journal-title":"Proc. 28th Hawaii Int. Conf. on Syst. Sci., IEEE Computer Society Press"},{"key":"BF02583022_CR26","doi-asserted-by":"crossref","unstructured":"Z. Bozkus, S. Ranka and G. Fox, Benchmarking the CM-5 Multicomputer,Proc. of the 4th Symp. on the Frontiers of Massively Parallel Computation, pp. 100\u2013107 (1992).","DOI":"10.1109\/FMPC.1992.234900"},{"key":"BF02583022_CR27","unstructured":"R. Ponnusamy, A. Choudhary and G. Fox, Communications on the CM-5: An Experimental Performance Evaluation,Proc. of the 4th Symp. on the Frontiers of Massively Parallel Computation, pp. 108\u2013117 (1992)."},{"key":"BF02583022_CR28","unstructured":"Pablo Tomayo, Primate Communication, Thinking Machines Inc. (1992)."},{"key":"BF02583022_CR29","unstructured":"L. Martinelli, Private Communication, Department of Mechanical and Aerospace Engineering, Princeton University, 1994."},{"key":"BF02583022_CR30","series-title":"Lecture Notes in Mathematics","first-page":"1","volume-title":"Multigrid Methods, Proceedings of the Koln-Porz Conference","author":"K. Stuban","year":"1982","unstructured":"K. Stuban and U. Trottenberg, Muttigrid Methods: Fundamental Algorithms, Model Problem Analysis and Applications. In:Multigrid Methods, Proceedings of the Koln-Porz Conference, W. Hackbusch and U. Trottenberg (eds.),Lecture Notes in Mathematics 960, Springer-Verlag, Berlin, Germany, pp. 1\u2013176 (1982)."},{"key":"BF02583022_CR31","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1137\/0912012","volume":"12","author":"P. Fredrickson","year":"1991","unstructured":"P. Fredrickson and O. McBryan, Normalized Convergence Rates for the PSMG Methods,SIAM Journal of Scientific and Statitical Computing,12:221\u2013229 (1991).","journal-title":"SIAM Journal of Scientific and Statitical Computing"},{"key":"BF02583022_CR32","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1137\/0912011","volume":"12","author":"N. Naik","year":"1991","unstructured":"N. Naik, Timely Communications: A Note on the Parallel Efficiency of the Fredrickson-McBryan Algorithm,SIAM Journal of Scientific and Statistical Computing,12:208\u2013220 (1991).","journal-title":"SIAM Journal of Scientific and Statistical Computing"},{"key":"BF02583022_CR33","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1137\/0725026","volume":"25","author":"C. Douglas","year":"1988","unstructured":"C. Douglas and W. Miranker, Constructive Interference in Parallel Algorithms,SIAM Journal of Numerical Analysis 25:376\u2013398 (1988).","journal-title":"SIAM Journal of Numerical Analysis"},{"key":"BF02583022_CR34","unstructured":"J; Dendy, Private Communication, Los Alamos National Laboratory (1993)."},{"key":"BF02583022_CR35","unstructured":"R. Tuminaro and D. Womble, Analysis of the FMV Cycle for Massively Parallel Machines (abstract),Proc. Fifth Copper Mountain Conf. on Multigrid. Methods, Vol. 1. (1991)."},{"key":"BF02583022_CR36","doi-asserted-by":"crossref","first-page":"1460","DOI":"10.1137\/0913082","volume":"13","author":"J. Dendy","year":"1992","unstructured":"J. Dendy, M. Ida and J. Rutledge, A Semi-Coarsening Multigrid Algorithm for SIMD Machines,SIAM J. Sci. Stat. Comput. 13:1460\u20131469 (1992).","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"BF02583022_CR37","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1137\/0730010","volume":"30","author":"N. Naik","year":"1993","unstructured":"N. Naik and J. van Rosendale, The Improved Robustness of Multigrid Elliptic Solvers Based on Multiple Semi-Coarsened Grids.SIAM Journal of Numerical Analysis 30:215\u2013229 (1993).","journal-title":"SIAM Journal of Numerical Analysis"},{"key":"BF02583022_CR38","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1137\/0916064","volume":"9","author":"M. Greibel","year":"1995","unstructured":"M. Greibel, Parallel Domain-Oriented Multilevel Methods,SIAM Journal on Scientific Computing,9:1105\u20131125 (1995).","journal-title":"SIAM Journal on Scientific Computing"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02583022.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02583022\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02583022","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T03:43:40Z","timestamp":1558323820000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02583022"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,10]]},"references-count":38,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1996,10]]}},"alternative-id":["BF02583022"],"URL":"https:\/\/doi.org\/10.1007\/bf02583022","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,10]]}}}