<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Robust Query Processing in Co-Processor-accelerated Databases</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Sebastian Bre</string-name>
          <email>sebastian.bress@dfki.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Henning Funke</string-name>
          <email>henning.funke@tu-dormund.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jens Teubner</string-name>
          <email>jens.teubner@tu-dormund.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Volker Markl</string-name>
          <email>volker.markl@tu-berlin.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>DFKI GmbH, Intelligente Analytik fur Massendaten, Alt-Moabit 91c</institution>
          ,
          <addr-line>10559 Berlin</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Technische Universitat Berlin, FG DIMA</institution>
          ,
          <addr-line>Einsteinufer 17, 10587 Berlin</addr-line>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Technische Universitat Dortmund, FG DBIS</institution>
          ,
          <addr-line>Otto-Hahn-Stra e 14, 44227 Dortmund</addr-line>
        </aff>
      </contrib-group>
      <abstract>
        <p>Technology limitations are making the use of heterogeneous computing devices much more than an academic curiosity. In fact, the use of such devices is widely acknowledged to be the only promising way to achieve application-speedups that users urgently need and expect. However, building a robust and e cient query engine for heterogeneous co-processor environments is still a signi cant challenge. In our latest work [1], we identify two e ects that limit performance in case co-processor resources become scarce. Cache thrashing occurs when the working set of queries does not t into the co-processor's data cache, resulting in performance degradations up to a factor of 24. Heap contention occurs when multiple operators run in parallel on a co-processor and when their accumulated memory footprint exceeds the main memory capacity of the co-processor, slowing down query execution by up to a factor of six. We propose solutions for both e ects. Data-driven operator placement avoids data movements when they might be harmful; query chopping limits co-processor memory usage and thus avoids contention. The combined approach|data-driven query chopping |achieves robust and scalable performance on co-processors. We validate our proposal with our open-source GPU-accelerated database engine CoGaDB and the popular star schema and TPC-H benchmarks.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>? Work done when author was working at TU Dortmund.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>S.</given-names>
            <surname>Bre</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Funke</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J.</given-names>
            <surname>Teubner</surname>
          </string-name>
          .
          <article-title>Robust query processing in co-processoraccelerated databases</article-title>
          .
          <source>In Proceedings of the International Conference on Management of Data (SIGMOD)</source>
          , pages
          <year>1891</year>
          {
          <year>1906</year>
          . ACM,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>