Conference
Προβολή σε EDS

Implementation of the K-Means Algorithm on Heterogeneous Devices: A Use Case Based on an Industrial Dataset

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Implementation of the K-Means Algorithm on Heterogeneous Devices: A Use Case Based on an Industrial Dataset
Συγγραφείς: Xu, Ying hao, Vidal, Miquel, Arejita, Beñat, Diaz, Javier, Alvarez, Carlos, Jiménez González, Daniel, Martorell Bofill, Xavier, Mantovani, Filippo
Συνεισφορές: Barcelona Supercomputing Center
Στοιχεία εκδότη: IOS Press
Έτος έκδοσης: 2018
Συλλογή: Universitat Politècnica de Catalunya, BarcelonaTech: UPCommons - Global access to UPC knowledge
Θεματικοί όροι: Àrees temàtiques de la UPC::Informàtica, Cluster analysis--Data processing, Dynamic programming, FPGA, Arm, Clustering, Heterogeneous programming, OmpSs, FPGA automatic toolchain, Programari--Disseny
Περιγραφή: This paper presents and analyzes a heterogeneous implementation of an industrial use case based on K-means that targets symmetric multiprocessing (SMP), GPUs and FPGAs. We present how the application can be optimized from an algorithmic point of view and how this optimization performs on two heterogeneous platforms. The presented implementation relies on the OmpSs programming model, which introduces a simplified pragma-based syntax for the communication between the main processor and the accelerators. Performance improvement can be achieved by the programmer explicitly specifying the data memory accesses or copies. As expected, the newer SMP+GPU system studied is more powerful than the older SMP+FPGA system. However the latter is enough to fulfill the requirements of our use case and we show that uses less energy when considering only the active power of the execution. ; This work is partially supported by the European Union H2020 project AXIOM (grant agreement n. 645496), HiPEAC (grant agreement n. 687698), and Mont-Blanc (grant agreements n. 288777, 610402 and 671697), the Spanish Government Programa Severo Ochoa (SEV-2015-0493), the Spanish Ministry of Science and Technology (TIN2015- 65316-P) and the Departament d’Innovació, Universitats i Empresa de la Generalitat de Catalunya, under project MPEXPAR: Models de Programaci´o i Entorns d’Execució Paral·lels (2014-SGR-1051). ; Peer Reviewed ; Postprint (author's final draft)
Τύπος εγγράφου: conference object
Περιγραφή αρχείου: 10 p.; application/pdf
Γλώσσα: English
Relation: http://ebooks.iospress.nl/volumearticle/48661; info:eu-repo/grantAgreement/EC/H2020/645496/EU/Agile, eXtensible, fast I%2FO Module for the cyber-physical era/AXIOM; info:eu-repo/grantAgreement/EC/H2020/687698/EU/High Performance and Embedded Architecture and Compilation/HiPEAC; info:eu-repo/grantAgreement/EC/FP7/288777/EU/Mont-Blanc, European scalable and power efficient HPC platform based on low-power embedded technology/MONT-BLANC; info:eu-repo/grantAgreement/EC/FP7/610402/EU/Mont-Blanc 2, European scalable and power efficient HPC platform based on low-power embedded technology/MONT-BLANC 2; info:eu-repo/grantAgreement/EC/H2020/671697/EU/Mont-Blanc 3, European scalable and power efficient HPC platform based on low-power embedded technology/Mont-Blanc 3; info:eu-repo/grantAgreement/MINECO//TIN2015-65316-P/ES/COMPUTACION DE ALTAS PRESTACIONES VII/; https://hdl.handle.net/2117/114842
DOI: 10.3233/978-1-61499-843-3-642
Διαθεσιμότητα: https://hdl.handle.net/2117/114842
https://doi.org/10.3233/978-1-61499-843-3-642
Rights: Open Access
Αριθμός Καταχώρησης: edsbas.AF6D1B32
Βάση Δεδομένων: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://hdl.handle.net/2117/114842#
    Name: EDS - BASE (ns324271)
    Category: fullText
    Text: View record from BASE
Header DbId: edsbas
DbLabel: BASE
An: edsbas.AF6D1B32
RelevancyScore: 887
AccessLevel: 3
PubType: Conference
PubTypeId: conference
PreciseRelevancyScore: 887.436645507813
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Implementation of the K-Means Algorithm on Heterogeneous Devices: A Use Case Based on an Industrial Dataset
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Xu%2C+Ying+hao%22">Xu, Ying hao</searchLink><br /><searchLink fieldCode="AR" term="%22Vidal%2C+Miquel%22">Vidal, Miquel</searchLink><br /><searchLink fieldCode="AR" term="%22Arejita%2C+Beñat%22">Arejita, Beñat</searchLink><br /><searchLink fieldCode="AR" term="%22Diaz%2C+Javier%22">Diaz, Javier</searchLink><br /><searchLink fieldCode="AR" term="%22Alvarez%2C+Carlos%22">Alvarez, Carlos</searchLink><br /><searchLink fieldCode="AR" term="%22Jiménez+González%2C+Daniel%22">Jiménez González, Daniel</searchLink><br /><searchLink fieldCode="AR" term="%22Martorell+Bofill%2C+Xavier%22">Martorell Bofill, Xavier</searchLink><br /><searchLink fieldCode="AR" term="%22Mantovani%2C+Filippo%22">Mantovani, Filippo</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: Barcelona Supercomputing Center
– Name: Publisher
  Label: Publisher Information
  Group: PubInfo
  Data: IOS Press
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2018
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: Universitat Politècnica de Catalunya, BarcelonaTech: UPCommons - Global access to UPC knowledge
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Àrees+temàtiques+de+la+UPC%3A%3AInformàtica%22">Àrees temàtiques de la UPC::Informàtica</searchLink><br /><searchLink fieldCode="DE" term="%22Cluster+analysis--Data+processing%22">Cluster analysis--Data processing</searchLink><br /><searchLink fieldCode="DE" term="%22Dynamic+programming%22">Dynamic programming</searchLink><br /><searchLink fieldCode="DE" term="%22FPGA%22">FPGA</searchLink><br /><searchLink fieldCode="DE" term="%22Arm%22">Arm</searchLink><br /><searchLink fieldCode="DE" term="%22Clustering%22">Clustering</searchLink><br /><searchLink fieldCode="DE" term="%22Heterogeneous+programming%22">Heterogeneous programming</searchLink><br /><searchLink fieldCode="DE" term="%22OmpSs%22">OmpSs</searchLink><br /><searchLink fieldCode="DE" term="%22FPGA+automatic+toolchain%22">FPGA automatic toolchain</searchLink><br /><searchLink fieldCode="DE" term="%22Programari--Disseny%22">Programari--Disseny</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: This paper presents and analyzes a heterogeneous implementation of an industrial use case based on K-means that targets symmetric multiprocessing (SMP), GPUs and FPGAs. We present how the application can be optimized from an algorithmic point of view and how this optimization performs on two heterogeneous platforms. The presented implementation relies on the OmpSs programming model, which introduces a simplified pragma-based syntax for the communication between the main processor and the accelerators. Performance improvement can be achieved by the programmer explicitly specifying the data memory accesses or copies. As expected, the newer SMP+GPU system studied is more powerful than the older SMP+FPGA system. However the latter is enough to fulfill the requirements of our use case and we show that uses less energy when considering only the active power of the execution. ; This work is partially supported by the European Union H2020 project AXIOM (grant agreement n. 645496), HiPEAC (grant agreement n. 687698), and Mont-Blanc (grant agreements n. 288777, 610402 and 671697), the Spanish Government Programa Severo Ochoa (SEV-2015-0493), the Spanish Ministry of Science and Technology (TIN2015- 65316-P) and the Departament d’Innovació, Universitats i Empresa de la Generalitat de Catalunya, under project MPEXPAR: Models de Programaci´o i Entorns d’Execució Paral·lels (2014-SGR-1051). ; Peer Reviewed ; Postprint (author's final draft)
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: conference object
– Name: Format
  Label: File Description
  Group: SrcInfo
  Data: 10 p.; application/pdf
– Name: Language
  Label: Language
  Group: Lang
  Data: English
– Name: NoteTitleSource
  Label: Relation
  Group: SrcInfo
  Data: http://ebooks.iospress.nl/volumearticle/48661; info:eu-repo/grantAgreement/EC/H2020/645496/EU/Agile, eXtensible, fast I%2FO Module for the cyber-physical era/AXIOM; info:eu-repo/grantAgreement/EC/H2020/687698/EU/High Performance and Embedded Architecture and Compilation/HiPEAC; info:eu-repo/grantAgreement/EC/FP7/288777/EU/Mont-Blanc, European scalable and power efficient HPC platform based on low-power embedded technology/MONT-BLANC; info:eu-repo/grantAgreement/EC/FP7/610402/EU/Mont-Blanc 2, European scalable and power efficient HPC platform based on low-power embedded technology/MONT-BLANC 2; info:eu-repo/grantAgreement/EC/H2020/671697/EU/Mont-Blanc 3, European scalable and power efficient HPC platform based on low-power embedded technology/Mont-Blanc 3; info:eu-repo/grantAgreement/MINECO//TIN2015-65316-P/ES/COMPUTACION DE ALTAS PRESTACIONES VII/; https://hdl.handle.net/2117/114842
– Name: DOI
  Label: DOI
  Group: ID
  Data: 10.3233/978-1-61499-843-3-642
– Name: URL
  Label: Availability
  Group: URL
  Data: https://hdl.handle.net/2117/114842<br />https://doi.org/10.3233/978-1-61499-843-3-642
– Name: Copyright
  Label: Rights
  Group: Cpyrght
  Data: Open Access
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.AF6D1B32
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.AF6D1B32
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.3233/978-1-61499-843-3-642
    Languages:
      – Text: English
    Subjects:
      – SubjectFull: Àrees temàtiques de la UPC::Informàtica
        Type: general
      – SubjectFull: Cluster analysis--Data processing
        Type: general
      – SubjectFull: Dynamic programming
        Type: general
      – SubjectFull: FPGA
        Type: general
      – SubjectFull: Arm
        Type: general
      – SubjectFull: Clustering
        Type: general
      – SubjectFull: Heterogeneous programming
        Type: general
      – SubjectFull: OmpSs
        Type: general
      – SubjectFull: FPGA automatic toolchain
        Type: general
      – SubjectFull: Programari--Disseny
        Type: general
    Titles:
      – TitleFull: Implementation of the K-Means Algorithm on Heterogeneous Devices: A Use Case Based on an Industrial Dataset
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Xu, Ying hao
      – PersonEntity:
          Name:
            NameFull: Vidal, Miquel
      – PersonEntity:
          Name:
            NameFull: Arejita, Beñat
      – PersonEntity:
          Name:
            NameFull: Diaz, Javier
      – PersonEntity:
          Name:
            NameFull: Alvarez, Carlos
      – PersonEntity:
          Name:
            NameFull: Jiménez González, Daniel
      – PersonEntity:
          Name:
            NameFull: Martorell Bofill, Xavier
      – PersonEntity:
          Name:
            NameFull: Mantovani, Filippo
      – PersonEntity:
          Name:
            NameFull: Barcelona Supercomputing Center
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2018
          Identifiers:
            – Type: issn-locals
              Value: edsbas
            – Type: issn-locals
              Value: edsbas.oa
ResultId 1