Blocked All-Pairs Shortest Paths Algorithm on Intel Xeon Phi KNL Processor: A Case Study View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2018

AUTHORS

Enzo Rucci , Armando De Giusti , Marcelo Naiouf

ABSTRACT

Manycores are consolidating in HPC community as a way of improving performance while keeping power efficiency. Knights Landing is the recently released second generation of Intel Xeon Phi architecture. While optimizing applications on CPUs, GPUs and first Xeon Phi’s has been largely studied in the last years, the new features in Knights Landing processors require the revision of programming and optimization techniques for these devices. In this work, we selected the Floyd-Warshall algorithm as a representative case study of graph and memory-bound applications. Starting from the default serial version, we show how data, thread and compiler level optimizations help the parallel implementation to reach 338 GFLOPS. More... »

PAGES

47-57

References to SciGraph publications

Book

TITLE

Computer Science – CACIC 2017

ISBN

978-3-319-75213-6
978-3-319-75214-3

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-75214-3_5

DOI

http://dx.doi.org/10.1007/978-3-319-75214-3_5

DIMENSIONS

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


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/0803", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computer Software", 
        "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": "National University of La Plata", 
          "id": "https://www.grid.ac/institutes/grid.9499.d", 
          "name": [
            "Universidad Nacional de La Plata"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Rucci", 
        "givenName": "Enzo", 
        "id": "sg:person.0737301461.16", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0737301461.16"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "National University of La Plata", 
          "id": "https://www.grid.ac/institutes/grid.9499.d", 
          "name": [
            "Universidad Nacional de La Plata"
          ], 
          "type": "Organization"
        }, 
        "familyName": "De Giusti", 
        "givenName": "Armando", 
        "id": "sg:person.013017320261.86", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013017320261.86"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "National University of La Plata", 
          "id": "https://www.grid.ac/institutes/grid.9499.d", 
          "name": [
            "Universidad Nacional de La Plata"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Naiouf", 
        "givenName": "Marcelo", 
        "id": "sg:person.016551155603.22", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016551155603.22"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/j.ssci.2009.01.001", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000429784"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/367766.368168", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000891687"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/321105.321107", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006574609"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-319-46079-6_22", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040031756", 
          "https://doi.org/10.1007/978-3-319-46079-6_22"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44985-x_36", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050977898", 
          "https://doi.org/10.1007/3-540-44985-x_36"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44985-x_36", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050977898", 
          "https://doi.org/10.1007/3-540-44985-x_36"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1074980055", 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/hpec.2016.7761591", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093819240"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/poweri.2014.7117603", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094029634"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/indicon.2014.7030504", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094477253"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/pmbs.2016.010", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094780358"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/fccm.2006.48", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095228269"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icppw.2014.44", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095268316"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/hpcc.2011.28", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095318980"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2018", 
    "datePublishedReg": "2018-01-01", 
    "description": "Manycores are consolidating in HPC community as a way of improving performance while keeping power efficiency. Knights Landing is the recently released second generation of Intel Xeon Phi architecture. While optimizing applications on CPUs, GPUs and first Xeon Phi\u2019s has been largely studied in the last years, the new features in Knights Landing processors require the revision of programming and optimization techniques for these devices. In this work, we selected the Floyd-Warshall algorithm as a representative case study of graph and memory-bound applications. Starting from the default serial version, we show how data, thread and compiler level optimizations help the parallel implementation to reach 338 GFLOPS.", 
    "editor": [
      {
        "familyName": "De Giusti", 
        "givenName": "Armando Eduardo", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-75214-3_5", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-319-75213-6", 
        "978-3-319-75214-3"
      ], 
      "name": "Computer Science \u2013 CACIC 2017", 
      "type": "Book"
    }, 
    "name": "Blocked All-Pairs Shortest Paths Algorithm on Intel Xeon Phi KNL Processor: A Case Study", 
    "pagination": "47-57", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-75214-3_5"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "aca6bd24912b00f79b56a75ff22d246cfc2c36a99c9742ed48cbb28b38193485"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1100653920"
        ]
      }
    ], 
    "publisher": {
      "location": "Cham", 
      "name": "Springer International Publishing", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-75214-3_5", 
      "https://app.dimensions.ai/details/publication/pub.1100653920"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T22:38", 
    "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/0000000001_0000000264/records_8693_00000603.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-319-75214-3_5"
  }
]
 

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/978-3-319-75214-3_5'

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/978-3-319-75214-3_5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-75214-3_5'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-75214-3_5'


 

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

119 TRIPLES      23 PREDICATES      40 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-75214-3_5 schema:about anzsrc-for:08
2 anzsrc-for:0803
3 schema:author N2f4066ac6ba04501b27c5ac311c3b08b
4 schema:citation sg:pub.10.1007/3-540-44985-x_36
5 sg:pub.10.1007/978-3-319-46079-6_22
6 https://app.dimensions.ai/details/publication/pub.1074980055
7 https://doi.org/10.1016/j.ssci.2009.01.001
8 https://doi.org/10.1109/fccm.2006.48
9 https://doi.org/10.1109/hpcc.2011.28
10 https://doi.org/10.1109/hpec.2016.7761591
11 https://doi.org/10.1109/icppw.2014.44
12 https://doi.org/10.1109/indicon.2014.7030504
13 https://doi.org/10.1109/pmbs.2016.010
14 https://doi.org/10.1109/poweri.2014.7117603
15 https://doi.org/10.1145/321105.321107
16 https://doi.org/10.1145/367766.368168
17 schema:datePublished 2018
18 schema:datePublishedReg 2018-01-01
19 schema:description Manycores are consolidating in HPC community as a way of improving performance while keeping power efficiency. Knights Landing is the recently released second generation of Intel Xeon Phi architecture. While optimizing applications on CPUs, GPUs and first Xeon Phi’s has been largely studied in the last years, the new features in Knights Landing processors require the revision of programming and optimization techniques for these devices. In this work, we selected the Floyd-Warshall algorithm as a representative case study of graph and memory-bound applications. Starting from the default serial version, we show how data, thread and compiler level optimizations help the parallel implementation to reach 338 GFLOPS.
20 schema:editor Nfd45b3e5c8b34c9cb7c2929f448d7aac
21 schema:genre chapter
22 schema:inLanguage en
23 schema:isAccessibleForFree true
24 schema:isPartOf Nf7ec95304fe442ba99a99cc70b11a497
25 schema:name Blocked All-Pairs Shortest Paths Algorithm on Intel Xeon Phi KNL Processor: A Case Study
26 schema:pagination 47-57
27 schema:productId N7d6bb45a5e284058be27a07a79cdf15e
28 N9199ecd53a3a4c5fb3c6c264286b3827
29 Naae8fe7131e3484b82338498cf828331
30 schema:publisher Nd5effa69a477468c87b1ed8ad0eabb3c
31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1100653920
32 https://doi.org/10.1007/978-3-319-75214-3_5
33 schema:sdDatePublished 2019-04-15T22:38
34 schema:sdLicense https://scigraph.springernature.com/explorer/license/
35 schema:sdPublisher Nbe3bd48ce23e4493b506ad38d0f35a93
36 schema:url http://link.springer.com/10.1007/978-3-319-75214-3_5
37 sgo:license sg:explorer/license/
38 sgo:sdDataset chapters
39 rdf:type schema:Chapter
40 N183e104fa5f64a72b6673f0eae880ee3 rdf:first sg:person.013017320261.86
41 rdf:rest Nd7a506e00d924c80aaa236c3b104d17b
42 N2f4066ac6ba04501b27c5ac311c3b08b rdf:first sg:person.0737301461.16
43 rdf:rest N183e104fa5f64a72b6673f0eae880ee3
44 N7d6bb45a5e284058be27a07a79cdf15e schema:name doi
45 schema:value 10.1007/978-3-319-75214-3_5
46 rdf:type schema:PropertyValue
47 N9199ecd53a3a4c5fb3c6c264286b3827 schema:name readcube_id
48 schema:value aca6bd24912b00f79b56a75ff22d246cfc2c36a99c9742ed48cbb28b38193485
49 rdf:type schema:PropertyValue
50 N924e56fd868c4c9784cce277c50e75ce schema:familyName De Giusti
51 schema:givenName Armando Eduardo
52 rdf:type schema:Person
53 Naae8fe7131e3484b82338498cf828331 schema:name dimensions_id
54 schema:value pub.1100653920
55 rdf:type schema:PropertyValue
56 Nbe3bd48ce23e4493b506ad38d0f35a93 schema:name Springer Nature - SN SciGraph project
57 rdf:type schema:Organization
58 Nd5effa69a477468c87b1ed8ad0eabb3c schema:location Cham
59 schema:name Springer International Publishing
60 rdf:type schema:Organisation
61 Nd7a506e00d924c80aaa236c3b104d17b rdf:first sg:person.016551155603.22
62 rdf:rest rdf:nil
63 Nf7ec95304fe442ba99a99cc70b11a497 schema:isbn 978-3-319-75213-6
64 978-3-319-75214-3
65 schema:name Computer Science – CACIC 2017
66 rdf:type schema:Book
67 Nfd45b3e5c8b34c9cb7c2929f448d7aac rdf:first N924e56fd868c4c9784cce277c50e75ce
68 rdf:rest rdf:nil
69 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
70 schema:name Information and Computing Sciences
71 rdf:type schema:DefinedTerm
72 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
73 schema:name Computer Software
74 rdf:type schema:DefinedTerm
75 sg:person.013017320261.86 schema:affiliation https://www.grid.ac/institutes/grid.9499.d
76 schema:familyName De Giusti
77 schema:givenName Armando
78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013017320261.86
79 rdf:type schema:Person
80 sg:person.016551155603.22 schema:affiliation https://www.grid.ac/institutes/grid.9499.d
81 schema:familyName Naiouf
82 schema:givenName Marcelo
83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016551155603.22
84 rdf:type schema:Person
85 sg:person.0737301461.16 schema:affiliation https://www.grid.ac/institutes/grid.9499.d
86 schema:familyName Rucci
87 schema:givenName Enzo
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0737301461.16
89 rdf:type schema:Person
90 sg:pub.10.1007/3-540-44985-x_36 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050977898
91 https://doi.org/10.1007/3-540-44985-x_36
92 rdf:type schema:CreativeWork
93 sg:pub.10.1007/978-3-319-46079-6_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040031756
94 https://doi.org/10.1007/978-3-319-46079-6_22
95 rdf:type schema:CreativeWork
96 https://app.dimensions.ai/details/publication/pub.1074980055 schema:CreativeWork
97 https://doi.org/10.1016/j.ssci.2009.01.001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000429784
98 rdf:type schema:CreativeWork
99 https://doi.org/10.1109/fccm.2006.48 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095228269
100 rdf:type schema:CreativeWork
101 https://doi.org/10.1109/hpcc.2011.28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095318980
102 rdf:type schema:CreativeWork
103 https://doi.org/10.1109/hpec.2016.7761591 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093819240
104 rdf:type schema:CreativeWork
105 https://doi.org/10.1109/icppw.2014.44 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095268316
106 rdf:type schema:CreativeWork
107 https://doi.org/10.1109/indicon.2014.7030504 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094477253
108 rdf:type schema:CreativeWork
109 https://doi.org/10.1109/pmbs.2016.010 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094780358
110 rdf:type schema:CreativeWork
111 https://doi.org/10.1109/poweri.2014.7117603 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094029634
112 rdf:type schema:CreativeWork
113 https://doi.org/10.1145/321105.321107 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006574609
114 rdf:type schema:CreativeWork
115 https://doi.org/10.1145/367766.368168 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000891687
116 rdf:type schema:CreativeWork
117 https://www.grid.ac/institutes/grid.9499.d schema:alternateName National University of La Plata
118 schema:name Universidad Nacional de La Plata
119 rdf:type schema:Organization
 




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


...