Parallel prefix operations on GPU: tridiagonal system solvers and scan operators View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2019-03

AUTHORS

Adrián P. Diéguez, Margarita Amor, Ramón Doallo

ABSTRACT

Modern GPUs can achieve high computing power at low cost, but still requires much time and effort. Tridiagonal system and scan solvers are one example of widely used algorithms which can take advantage of these devices. In this article, one tridiagonal system solver and two scan primitive operators are implemented on CUDA GPUs. To do so, a tuning strategy based on three phases is developed. Additionally, a performance analysis is performed for two different CUDA GPU architectures, resulting in a huge improvement with respect to the state of the art. More... »

PAGES

1-14

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s11227-018-2676-z

DOI

http://dx.doi.org/10.1007/s11227-018-2676-z

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1107989392


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of A Coru\u00f1a", 
          "id": "https://www.grid.ac/institutes/grid.8073.c", 
          "name": [
            "Grupo de Arquitectura de Computadores (GAC), Facultade de Inform\u00e1tica, Universidade da Coru\u00f1a, Campus da Coru\u00f1a, 15071, A Coru\u00f1a, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Di\u00e9guez", 
        "givenName": "Adri\u00e1n P.", 
        "id": "sg:person.016677572474.36", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016677572474.36"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of A Coru\u00f1a", 
          "id": "https://www.grid.ac/institutes/grid.8073.c", 
          "name": [
            "Grupo de Arquitectura de Computadores (GAC), Facultade de Inform\u00e1tica, Universidade da Coru\u00f1a, Campus da Coru\u00f1a, 15071, A Coru\u00f1a, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Amor", 
        "givenName": "Margarita", 
        "id": "sg:person.015446124325.25", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015446124325.25"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of A Coru\u00f1a", 
          "id": "https://www.grid.ac/institutes/grid.8073.c", 
          "name": [
            "Grupo de Arquitectura de Computadores (GAC), Facultade de Inform\u00e1tica, Universidade da Coru\u00f1a, Campus da Coru\u00f1a, 15071, A Coru\u00f1a, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Doallo", 
        "givenName": "Ram\u00f3n", 
        "id": "sg:person.07553044002.81", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07553044002.81"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/1375527.1375559", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002311182"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1964179.1964185", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002769298"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/321250.321259", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018066138"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2830568", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024573770"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/322217.322232", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026733562"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11227-016-1881-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029320648", 
          "https://doi.org/10.1007/s11227-016-1881-x"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11227-016-1881-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029320648", 
          "https://doi.org/10.1007/s11227-016-1881-x"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10766-014-0323-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030494555", 
          "https://doi.org/10.1007/s10766-014-0323-8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1837853.1693472", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033123996"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tc.1973.5009159", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061531530"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tc.1982.1675982", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061532726"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tpds.2015.2450718", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061754898"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2517327.2442539", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1063162985"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tc.2017.2723879", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1090555347"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/sc.2012.12", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093716100"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/ipdps.2011.92", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093848150"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/hipc.2015.17", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095001973"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icpp.2011.41", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095567618"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1693453.1693472", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1099006171"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2019-03", 
    "datePublishedReg": "2019-03-01", 
    "description": "Modern GPUs can achieve high computing power at low cost, but still requires much time and effort. Tridiagonal system and scan solvers are one example of widely used algorithms which can take advantage of these devices. In this article, one tridiagonal system solver and two scan primitive operators are implemented on CUDA GPUs. To do so, a tuning strategy based on three phases is developed. Additionally, a performance analysis is performed for two different CUDA GPU architectures, resulting in a huge improvement with respect to the state of the art.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s11227-018-2676-z", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.3719565", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.3719558", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": [
      {
        "id": "sg:journal.1133522", 
        "issn": [
          "0920-8542", 
          "1573-0484"
        ], 
        "name": "The Journal of Supercomputing", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "3", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "75"
      }
    ], 
    "name": "Parallel prefix operations on GPU: tridiagonal system solvers and scan operators", 
    "pagination": "1-14", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "03eac93a7b1034b908f84576f20493ea123a6389714428279d8e2ad2235d2301"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s11227-018-2676-z"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1107989392"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s11227-018-2676-z", 
      "https://app.dimensions.ai/details/publication/pub.1107989392"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T14:17", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000372_0000000372/records_117097_00000003.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs11227-018-2676-z"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s11227-018-2676-z'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s11227-018-2676-z'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s11227-018-2676-z'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s11227-018-2676-z'


 

This table displays all metadata directly associated to this object as RDF triples.

135 TRIPLES      21 PREDICATES      45 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s11227-018-2676-z schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author N1cfbbe528c0d4b659ab023d1e9a38c16
4 schema:citation sg:pub.10.1007/s10766-014-0323-8
5 sg:pub.10.1007/s11227-016-1881-x
6 https://doi.org/10.1109/hipc.2015.17
7 https://doi.org/10.1109/icpp.2011.41
8 https://doi.org/10.1109/ipdps.2011.92
9 https://doi.org/10.1109/sc.2012.12
10 https://doi.org/10.1109/tc.1973.5009159
11 https://doi.org/10.1109/tc.1982.1675982
12 https://doi.org/10.1109/tc.2017.2723879
13 https://doi.org/10.1109/tpds.2015.2450718
14 https://doi.org/10.1145/1375527.1375559
15 https://doi.org/10.1145/1693453.1693472
16 https://doi.org/10.1145/1837853.1693472
17 https://doi.org/10.1145/1964179.1964185
18 https://doi.org/10.1145/2517327.2442539
19 https://doi.org/10.1145/2830568
20 https://doi.org/10.1145/321250.321259
21 https://doi.org/10.1145/322217.322232
22 schema:datePublished 2019-03
23 schema:datePublishedReg 2019-03-01
24 schema:description Modern GPUs can achieve high computing power at low cost, but still requires much time and effort. Tridiagonal system and scan solvers are one example of widely used algorithms which can take advantage of these devices. In this article, one tridiagonal system solver and two scan primitive operators are implemented on CUDA GPUs. To do so, a tuning strategy based on three phases is developed. Additionally, a performance analysis is performed for two different CUDA GPU architectures, resulting in a huge improvement with respect to the state of the art.
25 schema:genre research_article
26 schema:inLanguage en
27 schema:isAccessibleForFree false
28 schema:isPartOf N79f60b5ef81049d38b0d45498d5995aa
29 N9a116677f4834efea5343786edfb2448
30 sg:journal.1133522
31 schema:name Parallel prefix operations on GPU: tridiagonal system solvers and scan operators
32 schema:pagination 1-14
33 schema:productId N30039eb922fa48fca52033e659d666dd
34 N40a4552ff083477bbd6664141780f620
35 N5bf52890ac804f80877f77d08a9f2212
36 schema:sameAs https://app.dimensions.ai/details/publication/pub.1107989392
37 https://doi.org/10.1007/s11227-018-2676-z
38 schema:sdDatePublished 2019-04-11T14:17
39 schema:sdLicense https://scigraph.springernature.com/explorer/license/
40 schema:sdPublisher Ne6263c3602db4220b377feb1cc0b1f94
41 schema:url https://link.springer.com/10.1007%2Fs11227-018-2676-z
42 sgo:license sg:explorer/license/
43 sgo:sdDataset articles
44 rdf:type schema:ScholarlyArticle
45 N1cfbbe528c0d4b659ab023d1e9a38c16 rdf:first sg:person.016677572474.36
46 rdf:rest N8c5025f3e53f41a5af3614b2c98436ad
47 N30039eb922fa48fca52033e659d666dd schema:name dimensions_id
48 schema:value pub.1107989392
49 rdf:type schema:PropertyValue
50 N40a4552ff083477bbd6664141780f620 schema:name doi
51 schema:value 10.1007/s11227-018-2676-z
52 rdf:type schema:PropertyValue
53 N5bf52890ac804f80877f77d08a9f2212 schema:name readcube_id
54 schema:value 03eac93a7b1034b908f84576f20493ea123a6389714428279d8e2ad2235d2301
55 rdf:type schema:PropertyValue
56 N79f60b5ef81049d38b0d45498d5995aa schema:volumeNumber 75
57 rdf:type schema:PublicationVolume
58 N85b2c92d87c54c2c8369f57d66ca7688 rdf:first sg:person.07553044002.81
59 rdf:rest rdf:nil
60 N8c5025f3e53f41a5af3614b2c98436ad rdf:first sg:person.015446124325.25
61 rdf:rest N85b2c92d87c54c2c8369f57d66ca7688
62 N9a116677f4834efea5343786edfb2448 schema:issueNumber 3
63 rdf:type schema:PublicationIssue
64 Ne6263c3602db4220b377feb1cc0b1f94 schema:name Springer Nature - SN SciGraph project
65 rdf:type schema:Organization
66 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
67 schema:name Information and Computing Sciences
68 rdf:type schema:DefinedTerm
69 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
70 schema:name Computation Theory and Mathematics
71 rdf:type schema:DefinedTerm
72 sg:grant.3719558 http://pending.schema.org/fundedItem sg:pub.10.1007/s11227-018-2676-z
73 rdf:type schema:MonetaryGrant
74 sg:grant.3719565 http://pending.schema.org/fundedItem sg:pub.10.1007/s11227-018-2676-z
75 rdf:type schema:MonetaryGrant
76 sg:journal.1133522 schema:issn 0920-8542
77 1573-0484
78 schema:name The Journal of Supercomputing
79 rdf:type schema:Periodical
80 sg:person.015446124325.25 schema:affiliation https://www.grid.ac/institutes/grid.8073.c
81 schema:familyName Amor
82 schema:givenName Margarita
83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015446124325.25
84 rdf:type schema:Person
85 sg:person.016677572474.36 schema:affiliation https://www.grid.ac/institutes/grid.8073.c
86 schema:familyName Diéguez
87 schema:givenName Adrián P.
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016677572474.36
89 rdf:type schema:Person
90 sg:person.07553044002.81 schema:affiliation https://www.grid.ac/institutes/grid.8073.c
91 schema:familyName Doallo
92 schema:givenName Ramón
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07553044002.81
94 rdf:type schema:Person
95 sg:pub.10.1007/s10766-014-0323-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030494555
96 https://doi.org/10.1007/s10766-014-0323-8
97 rdf:type schema:CreativeWork
98 sg:pub.10.1007/s11227-016-1881-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1029320648
99 https://doi.org/10.1007/s11227-016-1881-x
100 rdf:type schema:CreativeWork
101 https://doi.org/10.1109/hipc.2015.17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095001973
102 rdf:type schema:CreativeWork
103 https://doi.org/10.1109/icpp.2011.41 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095567618
104 rdf:type schema:CreativeWork
105 https://doi.org/10.1109/ipdps.2011.92 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093848150
106 rdf:type schema:CreativeWork
107 https://doi.org/10.1109/sc.2012.12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093716100
108 rdf:type schema:CreativeWork
109 https://doi.org/10.1109/tc.1973.5009159 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061531530
110 rdf:type schema:CreativeWork
111 https://doi.org/10.1109/tc.1982.1675982 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061532726
112 rdf:type schema:CreativeWork
113 https://doi.org/10.1109/tc.2017.2723879 schema:sameAs https://app.dimensions.ai/details/publication/pub.1090555347
114 rdf:type schema:CreativeWork
115 https://doi.org/10.1109/tpds.2015.2450718 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061754898
116 rdf:type schema:CreativeWork
117 https://doi.org/10.1145/1375527.1375559 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002311182
118 rdf:type schema:CreativeWork
119 https://doi.org/10.1145/1693453.1693472 schema:sameAs https://app.dimensions.ai/details/publication/pub.1099006171
120 rdf:type schema:CreativeWork
121 https://doi.org/10.1145/1837853.1693472 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033123996
122 rdf:type schema:CreativeWork
123 https://doi.org/10.1145/1964179.1964185 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002769298
124 rdf:type schema:CreativeWork
125 https://doi.org/10.1145/2517327.2442539 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063162985
126 rdf:type schema:CreativeWork
127 https://doi.org/10.1145/2830568 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024573770
128 rdf:type schema:CreativeWork
129 https://doi.org/10.1145/321250.321259 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018066138
130 rdf:type schema:CreativeWork
131 https://doi.org/10.1145/322217.322232 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026733562
132 rdf:type schema:CreativeWork
133 https://www.grid.ac/institutes/grid.8073.c schema:alternateName University of A Coruña
134 schema:name Grupo de Arquitectura de Computadores (GAC), Facultade de Informática, Universidade da Coruña, Campus da Coruña, 15071, A Coruña, Spain
135 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...