{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T22:23:39Z","timestamp":1742941419121,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642547737"},{"type":"electronic","value":"9783642547744"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-642-54774-4_8","type":"book-chapter","created":{"date-parts":[[2014,4,1]],"date-time":"2014-04-01T09:46:25Z","timestamp":1396345585000},"page":"155-173","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Geometric Multigrid Solver on Tsubame 2.0"],"prefix":"10.1007","author":[{"given":"Harald","family":"K\u00f6stler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Feichtinger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ulrich","family":"R\u00fcde","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takayuki","family":"Aoki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,4,2]]},"reference":[{"key":"8_CR1","unstructured":"NVIDIA Cuda Programming Guide 4.2. http:\/\/developer.nvidia.com\/nvidia-gpu-computing-documentation (2012)"},{"key":"8_CR2","series-title":"LNCS","first-page":"161","volume-title":"IWOMP 2010","author":"S Ohshima","year":"2010","unstructured":"Ohshima, S., Hirasawa, S., Honda, H.: OMPCUDA : OpenMP execution framework for CUDA based on omni OpenMP compiler. In: Sato, M., Hanawa, T., M\u00fcller, M.S., Chapman, B.M., de Supinski, B.R. (eds.) IWOMP 2010. LNCS, vol. 6132, pp. 161\u2013173. Springer, Heidelberg (2010)"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.parco.2011.09.001","volume":"38","author":"A Kl\u00f6ckner","year":"2012","unstructured":"Kl\u00f6ckner, A., Pinto, N., Lee, Y., Catanzaro, B., Ivanov, P., Fasih, A.: PyCUDA and PyOpenCL: a scripting-based approach to GPU run-time code generation. Parallel Comput. 38, 157\u2013174 (2012)","journal-title":"Parallel Comput."},{"issue":"3","key":"8_CR4","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1145\/566654.566573","volume":"21","author":"R Fattal","year":"2002","unstructured":"Fattal, R., Lischinski, D., Werman, M.: Gradient domain high dynamic range compression. ACM Trans. Graph. 21(3), 249\u2013256 (2002)","journal-title":"ACM Trans. Graph."},{"key":"8_CR5","volume-title":"A Multigrid Framework for Variational Approaches in Medical Image Processing and Computer Vision","author":"H K\u00f6stler","year":"2008","unstructured":"K\u00f6stler, H.: A Multigrid Framework for Variational Approaches in Medical Image Processing and Computer Vision. Verlag Dr. Hut, M\u00fcnchen (2008)"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Goodnight, N., Woolley, C., Lewin, G., Luebke, D., Humphreys, G.: A multigrid solver for boundary value problems using programmable graphics hardware. In: ACM SIGGRAPH 2005 Courses, p. 193. ACM Press, New York (2005)","DOI":"10.1145\/1198555.1198784"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Feng, Z., Li, P.: Multigrid on GPU: tackling power grid analysis on parallel simt platforms. In: IEEE\/ACM International Conference on Computer-Aided Design, ICCAD 2008, pp. 647\u2013654. IEEE Computer Society, Washington, DC (2008)","DOI":"10.1109\/ICCAD.2008.4681645"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Bolz, J., Farmer, I., Grinspun, E., Schr\u00f6der, P.: Sparse matrix solvers on the GPU: conjugate gradients and multigrid. In: ACM SIGGRAPH 2003 Papers, pp. 917\u2013924. ACM (2003)","DOI":"10.1145\/1201775.882364"},{"issue":"1","key":"8_CR9","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/TPDS.2010.61","volume":"22","author":"D G\u00f6ddeke","year":"2011","unstructured":"G\u00f6ddeke, D., Strzodka, R.: Cyclic reduction tridiagonal solvers on gpus applied to mixed-precision multigrid. IEEE Trans. Parallel Distrib. Syst. 22(1), 22\u201332 (2011)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"8_CR10","first-page":"36","volume":"4","author":"D G\u00f6ddeke","year":"2008","unstructured":"G\u00f6ddeke, D., Strzodka, R., Mohd-Yusof, J., McCormick, P., Wobker, H., Becker, C., Turek, S.: Using GPUs to improve multigrid solver performance on a cluster. Int. J. Comput. Sci. Eng. 4(1), 36\u201355 (2008)","journal-title":"Int. J. Comput. Sci. Eng."},{"key":"8_CR11","volume-title":"Fast and Accurate Finite-Element Multigrid Solvers for PDE Simulations on GPU Clusters","author":"D G\u00f6ddeke","year":"2011","unstructured":"G\u00f6ddeke, D.: Fast and Accurate Finite-Element Multigrid Solvers for PDE Simulations on GPU Clusters. Logos Verlag, Berlin (2011)"},{"key":"8_CR12","series-title":"LNCS","first-page":"38","volume-title":"HPCA 2009","author":"G Haase","year":"2010","unstructured":"Haase, G., Liebmann, M., Douglas, C.C., Plank, G.: A parallel algebraic multigrid solver on graphics processing units. In: Zhang, W., Chen, Z., Douglas, C.C., Tong, W. (eds.) HPCA 2009. LNCS, vol. 5938, pp. 38\u201347. Springer, Heidelberg (2010)"},{"key":"8_CR13","unstructured":"Cohen, J.: OpenCurrent, Nvidia research. http:\/\/code.google.com\/p\/opencurrent\/ (2011)"},{"key":"8_CR14","unstructured":"Balay, S., Buschelman, K., Gropp, W.D., Kaushik, D., Knepley, M.G., McInnes, L.C., Smith, B.F., Zhang, H.: PETSc Web page. http:\/\/www.mcs.anl.gov\/petsc (2009)"},{"key":"8_CR15","series-title":"LNCS","first-page":"141","volume-title":"ICVS 2008","author":"H Grossauer","year":"2008","unstructured":"Grossauer, H., Thoman, P.: GPU-based multigrid: real-time performance in high resolution nonlinear image processing. In: Gasteratos, A., Vincze, M., Tsotsos, J.K. (eds.) ICVS 2008. LNCS, vol. 5008, pp. 141\u2013150. Springer, Heidelberg (2008)"},{"key":"8_CR16","series-title":"LNCS","first-page":"372","volume-title":"ECCV 2010 Workshops, Part II","author":"P Gwosdek","year":"2012","unstructured":"Gwosdek, P., Zimmer, H., Grewenig, S., Bruhn, A., Weickert, J.: A highly efficient GPU implementation for variational optic flow based on the Euler-Lagrange framework. In: Kutulakos, K.N. (ed.) ECCV 2010 Workshops, Part II. LNCS, vol. 6554, pp. 372\u2013383. Springer, Heidelberg (2012)"},{"issue":"3","key":"8_CR17","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/s11263-011-0422-6","volume":"93","author":"H Zimmer","year":"2011","unstructured":"Zimmer, H., Bruhn, A., Weickert, J.: Optic flow in harmony. Int. J. Comput. vis. 93(3), 368\u2013388 (2011)","journal-title":"Int. J. Comput. vis."},{"key":"8_CR18","first-page":"512","volume":"37","author":"X Wang","year":"2011","unstructured":"Wang, X., Aoki, T.: Multi-GPU performance of incompressible flow computation by lattice boltzmann method on GPU cluster. Parallel Comput. 37, 512\u2013535 (2011)","journal-title":"Parallel Comput."},{"key":"8_CR19","unstructured":"Gradl, T., R\u00fcde, U.: High performance multigrid in current large scale parallel computers. In: 9th Workshop on Parallel Systems and Algorithms (PASA), vol. 124, pp. 37\u201345 (2008)"},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"Gradl, T., Freundl, C., K\u00f6stler, H., R\u00fcde, U.: Scalable multigrid. In: High Performance Computing in Science and Engineering, Garching\/Munich 2007, pp. 475\u2013483 (2009)","DOI":"10.1007\/978-3-540-69182-2_38"},{"issue":"6","key":"8_CR21","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1109\/MCSE.2006.102","volume":"8","author":"B Bergen","year":"2006","unstructured":"Bergen, B., Gradl, T., H\u00fclsemann, F., R\u00fcde, U.: A massively parallel multigrid method for finite elements. Comput. Sci. Eng. 8(6), 56\u201362 (2006)","journal-title":"Comput. Sci. Eng."},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"K\u00f6stler, H., St\u00fcrmer, M., Pohl, T.: Performance engineering to achieve real-time high dynamic range imaging. J. Real-Time Image Proc., pp. 1\u201313 (2013)","DOI":"10.1007\/s11554-012-0312-3"},{"issue":"1","key":"8_CR23","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1002\/cpe.2968","volume":"26","author":"Bj\u00f6rn Gmeiner","year":"2012","unstructured":"Gmeiner, B., K\u00f6stler, H., St\u00fcrmer, M., R\u00fcde, U.: Parallel multigrid on hierarchical hybrid grids: a performance study on current high performance computing clusters. Practice and Experience, Concurrency and Computation (2012)","journal-title":"Concurrency and Computation: Practice and Experience"},{"key":"8_CR24","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1145\/1360612.1360620","volume":"27","author":"M Kazhdan","year":"2008","unstructured":"Kazhdan, M., Hoppe, H.: Streaming multigrid for gradient-domain operations on large images. ACM Trans. Graph. (TOG) 27, 21 (2008). (ACM Press, New York)","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"8_CR25","doi-asserted-by":"crossref","unstructured":"Bartuschat, D., Ritter, D., R\u00fcde, U.: Parallel multigrid for electrokinetic simulation in particle-fluid flows. In: 2012 International Conference on High Performance Computing and Simulation (HPCS), pp. 374\u2013380. IEEE (2012)","DOI":"10.1109\/HPCSim.2012.6266940"},{"key":"8_CR26","series-title":"Lecture Notes in Earth System Sciences","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/978-3-642-16405-7_26","volume-title":"GPU Solutions to Multi-scale Problems in Science and Engineering","author":"H K\u00f6stler","year":"2013","unstructured":"K\u00f6stler, H., Ritter, D., Feichtinger, C.: A geometric multigrid solver on GPU clusters. In: Yuen, D.A., Wang, L., Chi, X., Johnsson, L., Ge, W., Shi, Y. (eds.) GPU Solutions to Multi-scale Problems in Science and Engineering. Lecture Notes in Earth System Sciences, pp. 407\u2013422. Springer, Heidelberg (2013)"},{"issue":"138","key":"8_CR27","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1090\/S0025-5718-1977-0431719-X","volume":"31","author":"A Brandt","year":"1977","unstructured":"Brandt, A.: Multi-level adaptive solutions to boundary-value problems. Math. Comput. 31(138), 333\u2013390 (1977)","journal-title":"Math. Comput."},{"key":"8_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02427-0","volume-title":"Multi-Grid Methods and Applications","author":"W Hackbusch","year":"1985","unstructured":"Hackbusch, W.: Multi-Grid Methods and Applications. Springer, Heidelberg (1985)"},{"key":"8_CR29","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719505","volume-title":"A Multigrid Tutorial","author":"W Briggs","year":"2000","unstructured":"Briggs, W., Henson, V., McCormick, S.: A Multigrid Tutorial, 2nd edn. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2000)","edition":"2"},{"key":"8_CR30","volume-title":"Multigrid","author":"U Trottenberg","year":"2001","unstructured":"Trottenberg, U., Oosterlee, C., Sch\u00fcller, A.: Multigrid. Academic Press, San Diego (2001)"},{"key":"8_CR31","first-page":"21","volume":"10","author":"C Douglas","year":"2000","unstructured":"Douglas, C., Hu, J., Kowarschik, M., R\u00fcde, U., Wei\u00df, C.: Cache optimization for structured and unstructured grid multigrid. Electron. Trans. Numer. Anal. (ETNA) 10, 21\u201340 (2000)","journal-title":"Electron. Trans. Numer. Anal. (ETNA)"},{"key":"8_CR32","series-title":"Lecture Notes in Computational Science and Engineering","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/3-540-31619-1_5","volume-title":"Numerical Solution of Partial Differential Equations on Parallel Computers","author":"F H\u00fclsemann","year":"2005","unstructured":"H\u00fclsemann, F., Kowarschik, M., Mohr, M., R\u00fcde, U.: Parallel geometric multigrid. In: Bruaset, A., Tveito, A. (eds.) Numerical Solution of Partial Differential Equations on Parallel Computers. Lecture Notes in Computational Science and Engineering, vol. 51, pp. 165\u2013208. Springer, Heidelberg (2005)"},{"key":"8_CR33","doi-asserted-by":"crossref","unstructured":"St\u00fcrmer, M., Wellein, G., Hager, G., K\u00f6stler, H., R\u00fcde, U.: Challenges and potentials of emerging multicore architectures. In: Wagner, S., Steinmetz, M., Bode, A., Brehm, M., eds.: High Performance Computing in Science and Engineering, Garching\/Munich 2007, LRZ, KONWIHR, pp. 551\u2013566. Springer, Heidelberg (2008)","DOI":"10.1007\/978-3-540-69182-2_43"},{"key":"8_CR34","unstructured":"Shewchuk, J.: An introduction to the conjugate gradient method without the agonizing pain (1994)"},{"issue":"2","key":"8_CR35","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/j.jocs.2011.01.004","volume":"2","author":"C Feichtinger","year":"2011","unstructured":"Feichtinger, C., Donath, S., K\u00f6stler, H., G\u00f6tz, J., R\u00fcde, U.: WaLBerla: HPC software design for computational engineering simulations. J. Comput. Sci. 2(2), 105\u2013112 (2011)","journal-title":"J. Comput. Sci."},{"key":"8_CR36","series-title":"LNCS","first-page":"735","volume-title":"Euro-Par 2009","author":"S Donath","year":"2009","unstructured":"Donath, S., Feichtinger, Ch., Pohl, T., G\u00f6tz, J., R\u00fcde, U.: Localized parallel algorithm for bubble coalescence in free surface lattice-boltzmann method. In: Sips, H., Epema, D., Lin, H.-X. (eds.) Euro-Par 2009. LNCS, vol. 5704, pp. 735\u2013746. Springer, Heidelberg (2009)"},{"issue":"2\u20133","key":"8_CR37","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/j.parco.2010.01.005","volume":"36","author":"J G\u00f6tz","year":"2010","unstructured":"G\u00f6tz, J., Iglberger, K., Feichtinger, C., Donath, S., R\u00fcde, U.: Coupling multibody dynamics and computational fluid dynamics on 8192 processor cores. Parallel Comput. 36(2\u20133), 142\u2013151 (2010)","journal-title":"Parallel Comput."},{"issue":"3","key":"8_CR38","doi-asserted-by":"publisher","first-page":"036704","DOI":"10.1103\/PhysRevE.76.036704","volume":"76","author":"B D\u00fcnweg","year":"2007","unstructured":"D\u00fcnweg, B., Schiller, U., Ladd, A.J.C.: Statistical mechanics of the fluctuating lattice boltzmann equation. Phys. Rev. E 76(3), 036704 (2007)","journal-title":"Phys. Rev. E"},{"issue":"9","key":"8_CR39","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1016\/j.parco.2011.03.005","volume":"37","author":"C Feichtinger","year":"2011","unstructured":"Feichtinger, C., Habich, J., K\u00f6stler, H., Hager, G., R\u00fcde, U., Wellein, G.: A flexible patch-based lattice boltzmann parallelization approach for heterogeneous GPU-CPU clusters. J. Parallel Comput. 37(9), 536\u2013549 (2011)","journal-title":"J. Parallel Comput."}],"container-title":["Lecture Notes in Computer Science","Efficient Algorithms for Global Optimization Methods in Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-54774-4_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,30]],"date-time":"2023-01-30T22:35:54Z","timestamp":1675118154000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-54774-4_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783642547737","9783642547744"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-54774-4_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"2 April 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}