{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T05:26:22Z","timestamp":1740979582086,"version":"3.38.0"},"reference-count":11,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[1995,3,1]],"date-time":"1995-03-01T00:00:00Z","timestamp":794016000000},"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":[[1995,3]]},"abstract":"<jats:p> This paper is concerned with modeling the perfor mance of high-order finite-difference schemes for hy perbolic problems on the Connection Machine CM-2. Specifically, we would like to determine whether the higher communication cost of higher-order methods makes them less favorable in a parallel setting than in a sequential setting. Since most difference methods are implemented using the cshift operator, we first de rive a timing model for it in CM-Fortran under the new slicewise compiler model. This model is then used to predict the performance of the difference methods with different orders applied to the 2D B\u00fcrgers' equa tions. In addition, we study the effect of varying differ ent machine performance parameters, such as the communication time and floating-point operation time, as well as problem parameters such as mesh size. Our analysis and numerical results indicate that among high-order finite difference methods, the fourth-order one is the most efficient method in that it achieves a moderate error tolerance (a few percent) with least running time. <\/jats:p>","DOI":"10.1177\/109434209500900104","type":"journal-article","created":{"date-parts":[[2007,3,11]],"date-time":"2007-03-11T07:54:27Z","timestamp":1173599667000},"page":"40-57","source":"Crossref","is-referenced-by-count":0,"title":["Performance Modeling for High-Order Finite Difference Methods On the Connection Machine Cm-2"],"prefix":"10.1177","volume":"9","author":[{"given":"Yu-Chung","family":"Chang","sequence":"first","affiliation":[{"name":"DEPARTMENT OF APPLIED MATHEMATICS CALIFORNIA INSTITUTE\rOF TECHNOLOGY PASADENA, CALIFORNIA 91125"}]},{"given":"Tony F.","family":"Chan","sequence":"additional","affiliation":[{"name":"DEPARTMENT OF MATHEMATICS UNIVERSITY OF CALIFORNIA,\rLOS ANGELES LOS ANGELES, CALIFORNIA 90024"}]}],"member":"179","published-online":{"date-parts":[[1995,3,1]]},"reference":[{"volume-title":"Comparison of finite difference and the pseudo-spectral approximations for hyperbolic equations (preprint)","year":"1992","author":"Chang, Y.C.","key":"atypb1"},{"volume-title":"Comparison of finite difference approximation and the pseudo-spectral approximations for hyperbolic equations, and implementation analysis on parallel computer CM-2","year":"1992","author":"Chang, Y.C.","key":"atypb2"},{"volume-title":"CAM Report 9202","author":"Ph.D. Thesis.","key":"atypb3"},{"volume-title":"Parallel Computers","year":"1981","author":"Hockney, R.W.","key":"atypb4"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(87)90002-5"},{"key":"atypb6","doi-asserted-by":"crossref","unstructured":"Leiss, E.L., and Lee, K.H. 1991. A CM-2 implementation of 2D migration in the pressure of anisotropy. In Expanded Abstracts with Biographies, 61st Annual International SEG Meeting, SEG, Houston, Texas .","DOI":"10.1190\/1.1888924"},{"volume-title":"Proc. Conf","author":"Levit, C.","key":"atypb7"},{"key":"atypb8","unstructured":"on Scientific Applications of the Connection Machine, edited by H. D. Simon. NASA Ames Research Center, California. World Scientific Publishers, pp. 316-332."},{"journal-title":"Ph.D. diss. Dept. of Computer Science","year":"1991","author":"Pozo, R.","key":"atypb9"},{"volume-title":"CM Fortran Optimization Notes: Slicewise Model, Version 1.0","year":"1991","author":"Thinking Machines Corporation","key":"atypb10"},{"key":"atypb11","unstructured":"Thinking Machines Corporation, 1991. CM Fortran Reference Manual, Version 1.0. Thinking Machines Corporation, Cambridge, Massachusetts."}],"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\/109434209500900104","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434209500900104","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T07:02:45Z","timestamp":1740898965000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/109434209500900104"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,3]]},"references-count":11,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,3]]}},"alternative-id":["10.1177\/109434209500900104"],"URL":"https:\/\/doi.org\/10.1177\/109434209500900104","relation":{},"ISSN":["1078-3482"],"issn-type":[{"type":"print","value":"1078-3482"}],"subject":[],"published":{"date-parts":[[1995,3]]}}}