Dergi makalesi Açık Erişim

Autotuning Runtime Specialization for Sparse Matrix-Vector Multiplication

Yilmaz, Buse; Aktemur, Baris; Garzaran, Maria J.; Kamin, Sam; Kirac, Furkan


MARC21 XML

<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="http://www.loc.gov/MARC21/slim">
  <leader>00000nam##2200000uu#4500</leader>
  <datafield tag="245" ind1=" " ind2=" ">
    <subfield code="a">Autotuning Runtime Specialization for Sparse Matrix-Vector Multiplication</subfield>
  </datafield>
  <datafield tag="909" ind1="C" ind2="4">
    <subfield code="p">ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION</subfield>
    <subfield code="v">13</subfield>
    <subfield code="n">1</subfield>
  </datafield>
  <controlfield tag="001">57993</controlfield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">user-tubitak-destekli-proje-yayinlari</subfield>
  </datafield>
  <datafield tag="520" ind1=" " ind2=" ">
    <subfield code="a">Runtime specialization is used for optimizing programs based on partial information available only at runtime. In this paper we apply autotuning on runtime specialization of Sparse Matrix-Vector Multiplication to predict a best specialization method among several. In 91% to 96% of the predictions, either the best or the second-best method is chosen. Predictions achieve average speedups that are very close to the speedups achievable when only the best methods are used. By using an efficient code generator and a carefully designed set of matrix features, we show the runtime costs can be amortized to bring performance benefits for many real-world cases.</subfield>
  </datafield>
  <datafield tag="650" ind1="1" ind2="7">
    <subfield code="2">opendefinition.org</subfield>
    <subfield code="a">cc-by</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">Ozyegin Univ, TR-34794 Istanbul, Turkey</subfield>
    <subfield code="a">Aktemur, Baris</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="a">Garzaran, Maria J.</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="a">Kamin, Sam</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">Ozyegin Univ, TR-34794 Istanbul, Turkey</subfield>
    <subfield code="a">Kirac, Furkan</subfield>
  </datafield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="b">article</subfield>
    <subfield code="a">publication</subfield>
  </datafield>
  <datafield tag="542" ind1=" " ind2=" ">
    <subfield code="l">open</subfield>
  </datafield>
  <datafield tag="100" ind1=" " ind2=" ">
    <subfield code="u">Ozyegin Univ, TR-34794 Istanbul, Turkey</subfield>
    <subfield code="a">Yilmaz, Buse</subfield>
  </datafield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="c">2016-01-01</subfield>
  </datafield>
  <controlfield tag="005">20210316002525.0</controlfield>
  <datafield tag="909" ind1="C" ind2="O">
    <subfield code="o">oai:zenodo.org:57993</subfield>
    <subfield code="p">user-tubitak-destekli-proje-yayinlari</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="z">md5:dfd6259d90e6c44da88df64c8d0bec99</subfield>
    <subfield code="s">206</subfield>
    <subfield code="u">https://aperta.ulakbim.gov.trrecord/57993/files/bib-d5ddedc8-307b-4679-a156-6a19e570fae0.txt</subfield>
  </datafield>
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="u">http://www.opendefinition.org/licenses/cc-by</subfield>
    <subfield code="a">Creative Commons Attribution</subfield>
  </datafield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="a">10.1145/2851500</subfield>
    <subfield code="2">doi</subfield>
  </datafield>
</record>
33
9
görüntülenme
indirilme
Görüntülenme 33
İndirme 9
Veri hacmi 1.9 kB
Tekil görüntülenme 29
Tekil indirme 9

Alıntı yap