{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,4]],"date-time":"2026-02-04T16:02:39Z","timestamp":1770220959273,"version":"3.49.0"},"reference-count":22,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2013,3,14]],"date-time":"2013-03-14T00:00:00Z","timestamp":1363219200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["10705010\/ 60873023\/ 60973029\/ 61003077\/ 61202094"],"award-info":[{"award-number":["10705010\/ 60873023\/ 60973029\/ 61003077\/ 61202094"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"The National Basic Research Program of China","award":["2007CB310906"],"award-info":[{"award-number":["2007CB310906"]}]},{"name":"The National Key Technology R&D Program of the Ministry of Science and Technology of China","award":["2012BAH24B04"],"award-info":[{"award-number":["2012BAH24B04"]}]},{"name":"The Hi-Tech Research and Development Program (863) of China","award":["2011AA01A205"],"award-info":[{"award-number":["2011AA01A205"]}]},{"name":"The science and technology major project of Zhejiang Province","award":["2011C11038"],"award-info":[{"award-number":["2011C11038"]}]},{"name":"The Zhejiang Key Science and Technology Innovation team","award":["2010R50003"],"award-info":[{"award-number":["2010R50003"]}]},{"name":"Open Foundation of Key Discipline of the Ocean Mechatronic Equipments Technology in Zhejiang Province"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency and Computation"],"published-print":{"date-parts":[[2016,4,25]]},"abstract":"<jats:title>Summary<\/jats:title><jats:p>Parallel semi\u2010implicit method for pressure\u2010linked equations(SIMPLE) algorithm is used to solve the 3\u2010D incompressible pipe flow problem. In this paper, we proposed a novel parallel SIMPLE algorithm that uses the alternate tiling technique. Firstly, a parallel SIMPLE algorithm based on domain decomposition method was established, and the implementation of domain partition and data exchange was presented. Then, we presented serial finite difference stencil algorithm based on alternate tiling. Furthermore, an iteration space parallel two\u2010way finite difference stencil algorithm based on alternate tiling was proposed, introducing the sequence of iterative space tiles as the sequence of execution and using time skewing technique to partition the iteration space, thus to improve the data locality of algorithm. The cache misses and the cost of communication and synchronization are reduced by reordering the tiles of iteration space. Finally, the effectiveness of the two parallel SIMPLE algorithms were compared. The results showed that the parallel SIMPLE algorithm that uses the two\u2010way finite difference stencil algorithm based on alternate tiling has good data locality, performance, and scalability in the Deepcomp7000 cluster computing environment. Copyright \u00a9 2013 John Wiley &amp; Sons, Ltd.<\/jats:p>","DOI":"10.1002\/cpe.3000","type":"journal-article","created":{"date-parts":[[2013,3,15]],"date-time":"2013-03-15T00:16:03Z","timestamp":1363306563000},"page":"1751-1766","source":"Crossref","is-referenced-by-count":5,"title":["Efficient parallel implementation of incompressible pipe flow algorithm based on SIMPLE"],"prefix":"10.1002","volume":"28","author":[{"given":"Ji\u2010Lin","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology Hangzhou Dianzi University  Hangzhou 310018 China"}]},{"given":"Jun\u2010Feng","family":"Yuan","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology Hangzhou Dianzi University  Hangzhou 310018 China"}]},{"given":"Jian","family":"Wan","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology Hangzhou Dianzi University  Hangzhou 310018 China"}]},{"given":"Jie","family":"Mao","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering Hangzhou Dianzi University  Hangzhou 310018 China"}]},{"given":"Li\u2010Ting","family":"Zhu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology Hangzhou Dianzi University  Hangzhou 310018 China"}]},{"given":"Li","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology Hangzhou Dianzi University  Hangzhou 310018 China"}]},{"given":"Cong\u2010Feng","family":"Jiang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology Hangzhou Dianzi University  Hangzhou 310018 China"}]},{"given":"Peng","family":"Di","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering University of New South Wales  Sydney NSW 2052 Australia"}]},{"given":"Jue","family":"Wang","sequence":"additional","affiliation":[{"name":"Supercomputing Center of Computer Network Information Center Chinese Academy of Sciences  Beijing China"}]}],"member":"311","published-online":{"date-parts":[[2013,3,14]]},"reference":[{"issue":"1","key":"e_1_2_9_2_1","first-page":"74","article-title":"A current density conservative scheme for incompressible MHD flows at a low magnetic Reynolds number. Part I: On a rectangular collocated grid system","volume":"227","author":"Ni M\u2010J","year":"2007","journal-title":"Journal of Computational Physics"},{"key":"e_1_2_9_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/b137868"},{"issue":"1","key":"e_1_2_9_4_1","first-page":"168","article-title":"Domain decomposition method for unstructured meshes in an OpenMP computing environment","volume":"45","author":"Yamakawa M","year":"2010","journal-title":"22nd International Conference on Parallel Computational Fluid Dynamics (ParCFD 2010)"},{"key":"e_1_2_9_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/fld.538"},{"key":"e_1_2_9_6_1","doi-asserted-by":"publisher","DOI":"10.1299\/jcst.4.121"},{"key":"e_1_2_9_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2010.03.028"},{"key":"e_1_2_9_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(00)00167-5"},{"key":"e_1_2_9_9_1","doi-asserted-by":"crossref","unstructured":"ChienS WangY EcerA AkayHU.Grid scheduler with dynamics load balancing for parallel CFD Proceedings of Parallel CFD Moscow Russia 2003;170\u2013174.","DOI":"10.1016\/B978-044450680-1\/50019-X"},{"key":"e_1_2_9_10_1","unstructured":"SistekJ BurdaP DamasekA MandelJ NovotnyJ SousedikB.On a parallel implementation of the BDDC method and its application to the stokes problem 21th International Conference on Parallel Computational Fluid Dynamics (Parallel CFD 2009) California USA 2009;289\u2013296."},{"key":"e_1_2_9_11_1","volume-title":"Introduction to Computational Fluid Dynamics: The Finite Volume Method","author":"Versteeg HK","year":"2010"},{"key":"e_1_2_9_12_1","first-page":"1042","volume-title":"Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications","author":"Zhang C","year":"2005"},{"key":"e_1_2_9_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/040604777"},{"key":"e_1_2_9_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2006.03.005"},{"key":"e_1_2_9_15_1","doi-asserted-by":"crossref","unstructured":"WallinD LofH HagerstenE HolmgrenS.Multigrid and Gauss\u2013Seidel smoothers revisited: Parallelization on chip multiprocessors Proceedings of the 20th Annual International Conference on Supercomputing Cairns Queensland Australia 2006;145\u2013155.","DOI":"10.1145\/1183401.1183423"},{"key":"e_1_2_9_16_1","doi-asserted-by":"crossref","unstructured":"ZhangJ\u2010L ZhuL\u2010T WanJ MaoJ XuX\u2010H JiangC\u2010F DiP.An efficient parallel implementation for three\u2010dimensional incompressible pipe flow based on SIMPLE 12th IEEEACM International Symposium on Cluster Cloud and Grid Computing Ottawa Canada 2012;660\u2013667.","DOI":"10.1109\/CCGrid.2012.10"},{"key":"e_1_2_9_17_1","doi-asserted-by":"crossref","unstructured":"HogstedtK CarterL FerranteJ.Selecting tile shape for minimal execution time[J]. InProceedings of SPAA'99 New York USA 1999;201\u2013211.","DOI":"10.1145\/305619.305641"},{"key":"e_1_2_9_18_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342004041294"},{"key":"e_1_2_9_19_1","doi-asserted-by":"publisher","DOI":"10.3724\/SP.J.1001.2008.01274"},{"key":"e_1_2_9_20_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054103001583"},{"key":"e_1_2_9_21_1","first-page":"21","article-title":"Cache optimization for structured and unstructured grid multigrid","volume":"10","author":"Douglas CC","year":"2000","journal-title":"Electronic Transactions on Numerical Analysis"},{"key":"e_1_2_9_22_1","doi-asserted-by":"crossref","unstructured":"DiP XueJ HuC ZhouJ.A cache\u2010efficient parallel Gauss\u2013Seidel solver with alternating tiling 15th International Conference on Parallel and Distributed Systems (ICPADS'09) Shenzhen China Dec. 8\u201311 2009;244\u2013251.","DOI":"10.1109\/ICPADS.2009.126"},{"key":"e_1_2_9_23_1","unstructured":"AntonioJ PazI.Evaluation of parallel decomposition algorithms. In1st National Computer Science Encounter Workshop of Distributed and Parallel Systems Quer\u00e9taro M\u00e9xico 1997;44\u201350."}],"container-title":["Concurrency and Computation: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.3000","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.3000","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,12]],"date-time":"2023-09-12T22:00:16Z","timestamp":1694556016000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.3000"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,14]]},"references-count":22,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,4,25]]}},"alternative-id":["10.1002\/cpe.3000"],"URL":"https:\/\/doi.org\/10.1002\/cpe.3000","archive":["Portico"],"relation":{},"ISSN":["1532-0626","1532-0634"],"issn-type":[{"value":"1532-0626","type":"print"},{"value":"1532-0634","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,3,14]]}}}