<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>6396</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>2017-09-05</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Lossy data compression reduces communication time in hybrid time-parallel integrators</title>
    <abstract language="eng">Parallel in time methods for solving initial value problems are a means to increase the parallelism of numerical simulations. Hybrid parareal schemes interleaving the parallel in time iteration with an iterative solution of the individual time steps are among the most efficient methods for general nonlinear problems. Despite the hiding of communication time behind computation, communication has in certain situations a significant impact on the total runtime. Here we present strict, yet no sharp, error bounds for hybrid parareal methods with inexact communication due to lossy data compression, and derive theoretical estimates of the impact of compression on parallel efficiency of the algorithms. These and some computational experiments suggest that compression is a viable method to make hybrid parareal schemes robust with respect to low bandwidth setups.</abstract>
    <identifier type="issn">1438-0064</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-63961</identifier>
    <enrichment key="SourceTitle">Comput. Vis. Sci. 19, 19-30, 2018, DOI 10.1007/s00791-018-0293-2</enrichment>
    <author>Lisa Fischer</author>
    <submitter>Sebastian Götschel</submitter>
    <author>Sebastian Götschel</author>
    <author>Martin Weiser</author>
    <series>
      <title>ZIB-Report</title>
      <number>17-25</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>parallel-in-time integration</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>hybrid parareal</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>convergence</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>lossy compression</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>MPI</value>
    </subject>
    <collection role="msc" number="65L05">Initial value problems</collection>
    <collection role="msc" number="65L60">Finite elements, Rayleigh-Ritz, Galerkin and collocation methods</collection>
    <collection role="msc" number="65M20">Method of lines</collection>
    <collection role="msc" number="65Y05">Parallel computation</collection>
    <collection role="msc" number="68P30">Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) [See also 94Axx]</collection>
    <collection role="institutes" number="num">Numerical Mathematics</collection>
    <collection role="institutes" number="compmed">Computational Medicine</collection>
    <collection role="persons" number="weiser">Weiser, Martin</collection>
    <collection role="projects" number="BMBF-SOAK">BMBF-SOAK</collection>
    <collection role="projects" number="DFG-RTThermo">DFG-RTThermo</collection>
    <collection role="projects" number="HPCompression">HPCompression</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/6396/ZR-17-25.pdf</file>
  </doc>
</export-example>
