{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:43Z","timestamp":1750220623264,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,1,15]],"date-time":"2020-01-15T00:00:00Z","timestamp":1579046400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,1,15]]},"DOI":"10.1145\/3368474.3368481","type":"proceedings-article","created":{"date-parts":[[2019,12,17]],"date-time":"2019-12-17T13:31:42Z","timestamp":1576589502000},"page":"217-226","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Multiplicative Schwartz-Type Block Multi-Color Gauss-Seidel Smoother for Algebraic Multigrid Methods"],"prefix":"10.1145","author":[{"given":"Masatoshi","family":"Kawai","sequence":"first","affiliation":[{"name":"RIKEN Center for Computational Science, Kobe, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Akihiro","family":"Ida","sequence":"additional","affiliation":[{"name":"The University of Tokyo, Information Technology Center, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroya","family":"Matsuba","sequence":"additional","affiliation":[{"name":"RIKEN Center for Computational Science, Kobe, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kengo","family":"Nakajima","sequence":"additional","affiliation":[{"name":"The University of Tokyo, Information Technology Center, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Bolten","sequence":"additional","affiliation":[{"name":"University of Wuppertal, Wuppertal, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,1,15]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Loyce Adams and J Ortega. 1982. A multi-color SOR method for parallel computation. In ICPP. Citeseer 53--56.  Loyce Adams and J Ortega. 1982. A multi-color SOR method for parallel computation. In ICPP. Citeseer 53--56."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9991(03)00194-3"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1073959"},{"key":"e_1_3_2_1_4_1","volume-title":"Algebraic multigrid (amg) for sparse matrix equations. Sparsity and its Applications","author":"Brandt Achi","year":"1985","unstructured":"Achi Brandt , Steve F McCormick , and John Huge . 1985. Algebraic multigrid (amg) for sparse matrix equations. Sparsity and its Applications ( 1985 ), 257--284. Achi Brandt, Steve F McCormick, and John Huge. 1985. Algebraic multigrid (amg) for sparse matrix equations. Sparsity and its Applications (1985), 257--284."},{"key":"e_1_3_2_1_5_1","volume-title":"Van Emden Henson, and Steve F McCormick","author":"Briggs William L","year":"2000","unstructured":"William L Briggs , Van Emden Henson, and Steve F McCormick . 2000 . A Multigrid Tutorial Second Edition. SIAM , Philadelphia, PA. William L Briggs, Van Emden Henson, and Steve F McCormick. 2000. A Multigrid Tutorial Second Edition. SIAM, Philadelphia, PA."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"volume-title":"Proceedings of RIKEN Symposium on Linear Algebra and its Applications. 19--26","author":"Doi Shun","key":"e_1_3_2_1_7_1","unstructured":"Shun Doi and Takumi Washio .1999. Using multi-color ordering with many colors to strike a better balance between parallelism and convergence . In Proceedings of RIKEN Symposium on Linear Algebra and its Applications. 19--26 . Shun Doi and Takumi Washio.1999. Using multi-color ordering with many colors to strike a better balance between parallelism and convergence. In Proceedings of RIKEN Symposium on Linear Algebra and its Applications. 19--26."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149457.3149478"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(01)00115-5"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2012.51"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1404"},{"key":"e_1_3_2_1_12_1","volume-title":"Parallel Smoother Based on Block Red-Black Ordering for Multigrid Poisson Solver. High Performance Computing for Computational Science - VECPAR 2012","author":"Marques Osni","year":"2013","unstructured":"Masatoshi. Kawai, Takeshi. Iwashita, Hiroshi. Nakashima, and Osni Marques . 2013. Parallel Smoother Based on Block Red-Black Ordering for Multigrid Poisson Solver. High Performance Computing for Computational Science - VECPAR 2012 ( 2013 ). Masatoshi. Kawai, Takeshi. Iwashita, Hiroshi. Nakashima, and Osni Marques. 2013. Parallel Smoother Based on Block Red-Black Ordering for Multigrid Poisson Solver. High Performance Computing for Computational Science - VECPAR 2012 (2013)."},{"key":"e_1_3_2_1_13_1","volume-title":"A parallel alge-braic multigrid solver for fast magnetic edge-element analyses","author":"Mifune Takeshi","year":"2005","unstructured":"Takeshi Mifune , Takeshi Iwashita , and Masaaki Shimasaki . 2005. A parallel alge-braic multigrid solver for fast magnetic edge-element analyses . IEEE transactions on magnetics 41, 5 ( 2005 ), 1660--1663. Takeshi Mifune, Takeshi Iwashita, and Masaaki Shimasaki. 2005. A parallel alge-braic multigrid solver for fast magnetic edge-element analyses. IEEE transactions on magnetics 41, 5 (2005), 1660--1663."},{"key":"e_1_3_2_1_14_1","volume-title":"International Conference on High Performance Computing for Computational Science. Springer, 284--297","author":"Minami Takeshi","year":"2014","unstructured":"Takeshi Minami , Motoharu Hibino , Tasuku Hiraishi , Takeshi Iwashita , and Hiroshi Nakashima . 2014 . Automatic parameter tuning of three-dimensional tiled fdtd kernel . In International Conference on High Performance Computing for Computational Science. Springer, 284--297 . Takeshi Minami, Motoharu Hibino, Tasuku Hiraishi, Takeshi Iwashita, and Hiroshi Nakashima. 2014. Automatic parameter tuning of three-dimensional tiled fdtd kernel. In International Conference on High Performance Computing for Computational Science. Springer, 284--297."},{"key":"e_1_3_2_1_15_1","volume-title":"Iterative Methods for Sparse Linear Systems","author":"Saad Yousef","unstructured":"Yousef Saad . 2003. Iterative Methods for Sparse Linear Systems ( 2 nd ed.). SIAM , Philadelphia, PA . Yousef Saad. 2003. Iterative Methods for Sparse Linear Systems (2nd ed.). SIAM, Philadelphia, PA.","edition":"2"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/301631.301668"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.2316\/P.2011.757-061"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02238511"},{"volume-title":"Numerical solution of partial differential equations on parallel computers","author":"Yang Ulrike Meier","key":"e_1_3_2_1_19_1","unstructured":"Ulrike Meier Yang . 2006. Parallel algebraic multigrid methods---high performance preconditioners . In Numerical solution of partial differential equations on parallel computers . Springer , 209--236. Ulrike Meier Yang. 2006. Parallel algebraic multigrid methods---high performance preconditioners. In Numerical solution of partial differential equations on parallel computers. Springer, 209--236."}],"event":{"name":"HPCAsia2020: International Conference on High Performance Computing in Asia-Pacific Region","sponsor":["IPSJ","SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing"],"location":"Fukuoka Japan","acronym":"HPCAsia2020"},"container-title":["Proceedings of the International Conference on High Performance Computing in Asia-Pacific Region"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3368474.3368481","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3368474.3368481","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:25Z","timestamp":1750197685000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3368474.3368481"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,15]]},"references-count":19,"alternative-id":["10.1145\/3368474.3368481","10.1145\/3368474"],"URL":"https:\/\/doi.org\/10.1145\/3368474.3368481","relation":{},"subject":[],"published":{"date-parts":[[2020,1,15]]},"assertion":[{"value":"2020-01-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}