{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T02:17:48Z","timestamp":1778552268017,"version":"3.51.4"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2018,5,29]],"date-time":"2018-05-29T00:00:00Z","timestamp":1527552000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput. Visual Sci."],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s00791-018-0293-2","type":"journal-article","created":{"date-parts":[[2018,5,29]],"date-time":"2018-05-29T03:48:54Z","timestamp":1527565734000},"page":"19-30","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Lossy data compression reduces communication time in hybrid time-parallel integrators"],"prefix":"10.1007","volume":"19","author":[{"given":"Lisa","family":"Fischer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"G\u00f6tschel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Weiser","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,29]]},"reference":[{"key":"293_CR1","unstructured":"Alhubail, M., Wang, Q., Williams, J.: The swept rule for breaking the latency barrier in time advancing two-dimensional PDEs. Preprint (2016). \n                    arXiv:1602.07558"},{"key":"293_CR2","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1016\/j.jcp.2015.11.026","volume":"307","author":"M Alhubail","year":"2016","unstructured":"Alhubail, M., Wang, Q.: The swept rule for breaking the latency barrier in time advancing PDEs. J. Comput. Phys. 307, 110\u2013121 (2016)","journal-title":"J. Comput. Phys."},{"key":"293_CR3","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1016\/j.parco.2010.10.004","volume":"37","author":"E Aubanel","year":"2011","unstructured":"Aubanel, E.: Scheduling of tasks in the parareal algorithm. Parallel Comput. 37, 172\u2013182 (2011)","journal-title":"Parallel Comput."},{"key":"293_CR4","doi-asserted-by":"crossref","unstructured":"Bal, G.: On the convergence and the stability of the parareal algorithm to solve partial differential equations. In: Kornhuber, R., Hoppe, R., P\u00e9riaux, J., Pironneau, O., Widlund, O., Xu, J. (eds.) Proceedings of DD15, volume\u00a040 of Lecture Notes in Computational Science and Engineering, pp. 425\u2013432. Springer (2004)","DOI":"10.1007\/3-540-26825-1_43"},{"issue":"3","key":"293_CR5","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1080\/00207160.2013.800193","volume":"91","author":"AT Barker","year":"2014","unstructured":"Barker, A.T.: A minimal communication approach to parallel time integration. Int. J. Comput. Math. 91(3), 601\u2013615 (2014)","journal-title":"Int. J. Comput. Math."},{"key":"293_CR6","unstructured":"Bolten, M., Moser, D., Speck, R.: Asymptotic convergence of the parallel full approximation scheme in space and time for linear problems. Preprint (2017). \n                    arXiv:1703.07120"},{"issue":"2","key":"293_CR7","doi-asserted-by":"publisher","first-page":"818","DOI":"10.1137\/09075740X","volume":"32","author":"AJ Christlieb","year":"2010","unstructured":"Christlieb, A.J., Macdonald, C.B., Ong, B.W.: Parallel high-order integrators. SIAM J. Sci. Comput. 32(2), 818\u2013835 (2010)","journal-title":"SIAM J. Sci. Comput."},{"issue":"5","key":"293_CR8","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1051\/m2an\/2010104","volume":"45","author":"M Duarte","year":"2011","unstructured":"Duarte, M., Massot, M., Descombes, S.: Parareal operator splitting techniques for multi-scale reaction waves: numerical analysis and strategies. M2AN 45(5), 825\u2013852 (2011)","journal-title":"M2AN"},{"issue":"2","key":"293_CR9","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1023\/A:1022338906936","volume":"40","author":"A Dutt","year":"2000","unstructured":"Dutt, A., Greengard, L., Rokhlin, V.: Spectral deferred correction methods for ordinary differential equations. BIT 40(2), 241\u2013266 (2000)","journal-title":"BIT"},{"issue":"1","key":"293_CR10","doi-asserted-by":"publisher","first-page":"105","DOI":"10.2140\/camcos.2012.7.105","volume":"7","author":"M Emmett","year":"2012","unstructured":"Emmett, M., Minion, M.L.: Toward an efficient parallel in time method for partial differential equations. Commun. Appl. Math. Comput. Sci. 7(1), 105\u2013132 (2012)","journal-title":"Commun. Appl. Math. Comput. Sci."},{"issue":"1","key":"293_CR11","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1177\/1094342010373486","volume":"25","author":"R Filgueira","year":"2011","unstructured":"Filgueira, R., Singh, D.E., Carretero, J., Calder\u00f3n, A., Garc\u00eda, F.: Adaptive-compi: enhancing MPI-based applications\u2019 performance and scalability by using adaptive compression. Int. J. High Perform. Comput. Appl. 25(1), 93\u2013114 (2011)","journal-title":"Int. J. High Perform. Comput. Appl."},{"key":"293_CR12","doi-asserted-by":"crossref","unstructured":"Gander, M.: 50 years of time parallel time integration. In: Carraro, T., Geiger, M., K\u00f6rkel, S., Rannacher, R. (eds.) Multiple Shooting and Time Domain Decomposition Methods, volume 9 of Contributions in Mathematical and Computational Sciences, pp. 69\u2013113. Springer (2015)","DOI":"10.1007\/978-3-319-23321-5_3"},{"key":"293_CR13","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/978-3-540-75199-1_4","volume-title":"Domain Decomposition Methods in Science and Engineering XVII","author":"MJ Gander","year":"2008","unstructured":"Gander, M.J., Hairer, E.: Nonlinear convergence analysis for the parareal algorithm. In: Langer, U., Discacciati, M., Keyes, D.E., Widlund, O.B., Zulehner, W. (eds.) Domain Decomposition Methods in Science and Engineering XVII, pp. 45\u201356. Springer, Berlin (2008)"},{"issue":"4","key":"293_CR14","doi-asserted-by":"publisher","first-page":"A2173","DOI":"10.1137\/15M1046605","volume":"38","author":"MJ Gander","year":"2016","unstructured":"Gander, M.J., Neum\u00fcller, M.: Analysis of a new space-time parallel multigrid algorithm for parabolic problems. SIAM J. Sci. Comput. 38(4), A2173\u2013A2208 (2016)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"293_CR15","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1137\/05064607X","volume":"29","author":"MJ Gander","year":"2007","unstructured":"Gander, M.J., Vandewalle, S.: Analysis of the parareal time-parallel time-integration method. SIAM J. Sci. Comput. 29(2), 556\u2013578 (2007)","journal-title":"SIAM J. Sci. Comput."},{"key":"293_CR16","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s10589-014-9712-6","volume":"62","author":"S G\u00f6tschel","year":"2015","unstructured":"G\u00f6tschel, S., Weiser, M.: Lossy compression for PDE-constrained optimization: adaptive error control. Comput. Optim. Appl. 62, 131\u2013155 (2015)","journal-title":"Comput. Optim. Appl."},{"key":"293_CR17","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/978-3-642-28589-9_8","volume-title":"Advances in DUNE","author":"S G\u00f6tschel","year":"2012","unstructured":"G\u00f6tschel, S., Weiser, M., Schiela, A.: Solving optimal control problems with the Kaskade 7 finite element toolbox. In: Dedner, A., Flemisch, B., Kl\u00f6fkorn, R. (eds.) Advances in DUNE, pp. 101\u2013112. Springer, Berlin (2012)"},{"key":"293_CR18","doi-asserted-by":"crossref","unstructured":"Guibert, D., Tromeur-Dervout, D.: Parallel deferred correction method for CFD problems. In: Kwon, J.-H., Periaux, J., Fox, P., Satofuka, N., Ecer, A. (eds.) Parallel Computational Fluid Dynamics 2006: Parallel Computing and Its Applications, pp. 131\u2013136 (2007)","DOI":"10.1016\/B978-044453035-6\/50019-5"},{"key":"293_CR19","unstructured":"Ke, J., Burtscher, M., Speight, E.: Runtime compression of MPI messages to improve the performance and scalability of parallel applications. In: Supercomputing, 2004. Proceedings of the ACM\/IEEE SC2004 Conference, p.\u00a059 (2004)"},{"issue":"5","key":"293_CR20","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1109\/MM.2011.89","volume":"31","author":"SW Keckler","year":"2011","unstructured":"Keckler, S.W., Dally, W.J., Khailany, B., Garland, M., Glasco, D.: Gpus and the future of parallel computing. IEEE Micro 31(5), 7\u201317 (2011)","journal-title":"IEEE Micro"},{"key":"293_CR21","unstructured":"Klatt, T., Emmett, M., Ruprecht, D., Speck, R., Terzi, S.: PFASST++. \n                    http:\/\/www.parallelintime.org\/codes\/pfasst.html\n                    \n                   (2015). Retrieved: 04 May 2017"},{"key":"293_CR22","unstructured":"Leyffer, S., Wild, S.M., Fagan, M., Snir, M., Palem, K., Yoshii, K., Finkel, H.: Doing Moore with less\u2014Leapfrogging Moore\u2019s law with inexactness for supercomputing. CoRR (2016). \n                    arXiv:1610.02606"},{"key":"293_CR23","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1016\/S0764-4442(00)01793-6","volume":"332","author":"J-L Lions","year":"2001","unstructured":"Lions, J.-L., Maday, Y., Turinici, G.: A parareal in time discretization of pdes. C. R. Acad. Sci. Paris Ser. I 332, 661\u2013668 (2001)","journal-title":"C. R. Acad. Sci. Paris Ser. I"},{"key":"293_CR24","doi-asserted-by":"crossref","unstructured":"Liu, J., Wang, Y., Li, R.: A hybrid algorithm based on optimal quadratic spline collocation and parareal deferred correction for parabolic PDEs. Math. Probl. Eng. Article ID 6943079 (2016)","DOI":"10.1063\/1.4951867"},{"key":"293_CR25","doi-asserted-by":"crossref","unstructured":"McDonald, E., Wathen, A.J.: A simple proposal for parallel computation over time of an evolutionary process with implicit time stepping. In: Proceedings of the ENUMATH 2015, Lecture Notes in Computational Science and Engineering. Springer (2016)","DOI":"10.1007\/978-3-319-39929-4_28"},{"issue":"2","key":"293_CR26","doi-asserted-by":"publisher","first-page":"265","DOI":"10.2140\/camcos.2010.5.265","volume":"5","author":"ML Minion","year":"2010","unstructured":"Minion, M.L.: A hybrid parareal spectral deferred corrections method. Commun. Appl. Math. Comput. Sci. 5(2), 265\u2013301 (2010)","journal-title":"Commun. Appl. Math. Comput. Sci."},{"key":"293_CR27","doi-asserted-by":"crossref","unstructured":"Nielsen, A.S., Brunner, G., Hesthaven, J.S.: Communication-aware adaptive parareal with application to a nonlinear hyperbolic system of partial differential equations. EPFL-ARTICLE 228189, EPFL (2017)","DOI":"10.1016\/j.jcp.2018.04.056"},{"key":"293_CR28","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1016\/j.procs.2013.05.186","volume":"18","author":"A N\u00fa\u00f1ez","year":"2013","unstructured":"N\u00fa\u00f1ez, A., Filgueira, R., Merayo, M.G.: SANComSim: a scalable, adaptive and non-intrusive framework to optimize performance in computational science applications. Proc. Comput. Sci. 18, 230\u2013239 (2013)","journal-title":"Proc. Comput. Sci."},{"key":"293_CR29","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1038\/526032a","volume":"526","author":"T Palmer","year":"2015","unstructured":"Palmer, T.: Build imprecise supercomputers. Nature 526, 32\u201333 (2015)","journal-title":"Nature"},{"key":"293_CR30","unstructured":"Ruprecht, D.: Wave propagation characteristics of Parareal. Comput. Vis. Sci. (2017)"},{"key":"293_CR31","doi-asserted-by":"crossref","unstructured":"Saravanan, K.P., Carpenter, P.M., Ramirez, A.: A performance perspective on energy efficient HPC links. In: ICS \u201914 Proceedings of the 28th ACM International Conference on Supercomputing, pp. 313\u2013322 (2014)","DOI":"10.1145\/2597652.2597671"},{"key":"293_CR32","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1016\/j.parco.2005.04.008","volume":"31","author":"A Srinivasan","year":"2005","unstructured":"Srinivasan, A., Chandra, N.: Latency tolerance through parallelization of time in scientific applications. Parallel Comput. 31, 777\u2013796 (2005)","journal-title":"Parallel Comput."},{"key":"293_CR33","doi-asserted-by":"publisher","DOI":"10.1007\/b137868","volume-title":"Domain Decomposition Methods-Algorithms and Theory, volume 34 of Computational Mathematics","author":"A Toselli","year":"2005","unstructured":"Toselli, A., Widlund, O.B.: Domain Decomposition Methods-Algorithms and Theory, volume 34 of Computational Mathematics. Springer, Berlin (2005)"},{"issue":"4","key":"293_CR34","doi-asserted-by":"publisher","first-page":"1219","DOI":"10.1007\/s10543-014-0540-y","volume":"55","author":"M Weiser","year":"2015","unstructured":"Weiser, M.: Faster SDC convergence on non-equidistant grids by DIRK sweeps. BIT Numer. Math. 55(4), 1219\u20131241 (2015)","journal-title":"BIT Numer. Math."},{"issue":"1","key":"293_CR35","doi-asserted-by":"publisher","first-page":"A161","DOI":"10.1137\/11082172X","volume":"34","author":"M Weiser","year":"2012","unstructured":"Weiser, M., G\u00f6tschel, S.: State trajectory compression for optimal control with parabolic PDEs. SIAM J. Sci. Comput. 34(1), A161\u2013A184 (2012)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"293_CR36","doi-asserted-by":"publisher","first-page":"A970","DOI":"10.1137\/140970756","volume":"37","author":"S-L Wu","year":"2015","unstructured":"Wu, S.-L., Zhou, T.: Convergence analysis for three parareal solvers. SIAM J. Sci. Comput. 37(2), A970\u2013A992 (2015)","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Computing and Visualization in Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00791-018-0293-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00791-018-0293-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00791-018-0293-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T20:44:22Z","timestamp":1559076262000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00791-018-0293-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,29]]},"references-count":36,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["293"],"URL":"https:\/\/doi.org\/10.1007\/s00791-018-0293-2","relation":{},"ISSN":["1432-9360","1433-0369"],"issn-type":[{"value":"1432-9360","type":"print"},{"value":"1433-0369","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,29]]},"assertion":[{"value":"8 May 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 September 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 May 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}