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

cic.institucionOrigenInstituto de Investigación en Informáticaes
cic.isFulltexttruees
cic.isPeerReviewedtruees
cic.lugarDesarrolloInstituto de Investigación en Informáticaes
cic.versioninfo:eu-repo/semantics/publishedVersiones
dc.date.accessioned2019-03-27T12:45:24Z
dc.date.available2019-03-27T12:45:24Z
dc.identifier.urihttps://digital.cic.gba.gob.ar/handle/11746/9033
dc.titleBlocked All-Pairs Shortest Paths Algorithm on Intel Xeon Phi KNL Processor: A Case Studyen
dc.typeDocumento de conferenciaes
dcterms.abstractManycores 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 architec- ture.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 ap- plications. Starting from the default serial version, we show how data, thread and compiler level optimizations help the parallel implementation to reach 338 GFLOPS.en
dcterms.creator.authorRucci, Enzoes
dcterms.creator.authorDe Giusti, Armando Eduardoes
dcterms.creator.authorNaiouf, Marceloes
dcterms.descriptionXVIII Workshop de Procesamiento Distribuido y Paralelo (WPDP)es
dcterms.extent11 p.es
dcterms.identifier.urlRecurso Completoes
dcterms.isPartOf.issueXXIII Congreso Argentino de Ciencias de la Computación (La Plata, 2017)es
dcterms.isPartOf.seriesCongreso Argentino de Ciencias de la Computaciónes
dcterms.issued2017
dcterms.languageIngléses
dcterms.licenseAttribution-NonCommercial-ShareAlike 4.0 International (BY-NC-SA 4.0)es
dcterms.subjectXeon Phien
dcterms.subjectKnights Landingen
dcterms.subjectFloyd-Warshallen
dcterms.subject.materiaIngenierías y Tecnologíases

Archivos

Bloque original
Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
Documento_completo.pdf-PDFA (1).pdf
Tamaño:
1.34 MB
Formato:
Adobe Portable Document Format
Descripción:
Documento Completo