Compass SPMD: a SPMD vectorized tracking algorithm

Compass is a SPMD (Single Program Multiple Data) tracking algorithm for the upcoming LHCb upgrade in 2021. 40 Tb/s need to be processed in real-time to select events. Alternative frameworks, algorithms and architectures are being tested to cope with the deluge of data. Allen is a research and develo...

Full description

Saved in:
Bibliographic Details
Published inEPJ Web of Conferences Vol. 245; p. 1006
Main Authors Fernandez Declara, Placido, Garcia, J. Daniel
Format Journal Article Conference Proceeding
LanguageEnglish
Published Les Ulis EDP Sciences 2020
Subjects
Algorithms
Graphics processing units
Maintainability
R&D
Research & development
Source code
Tracking
Online AccessGet full text

Cover

Abstract Compass is a SPMD (Single Program Multiple Data) tracking algorithm for the upcoming LHCb upgrade in 2021. 40 Tb/s need to be processed in real-time to select events. Alternative frameworks, algorithms and architectures are being tested to cope with the deluge of data. Allen is a research and development project aiming to run the full HLT1 (High Level Trigger) on GPUs (Graphics Processing Units). Allen’s architecture focuses on data-oriented layout and algorithms to better exploit parallel architectures. GPUs already proved to exploit the framework efficiently with the algorithms developed for Allen, implemented and optimized for GPU architectures. We explore opportunities for the SIMD (Single Instruction Multiple Data) paradigm in CPUs through the Compass algorithm. We use the Intel SPMD Program Compiler (ISPC) to achieve good readability, maintainability and performance writing “GPU-like” source code, preserving the main design of the algorithm.
AbstractList Compass is a SPMD (Single Program Multiple Data) tracking algorithm for the upcoming LHCb upgrade in 2021. 40 Tb/s need to be processed in real-time to select events. Alternative frameworks, algorithms and architectures are being tested to cope with the deluge of data. Allen is a research and development project aiming to run the full HLT1 (High Level Trigger) on GPUs (Graphics Processing Units). Allen’s architecture focuses on data-oriented layout and algorithms to better exploit parallel architectures. GPUs already proved to exploit the framework efficiently with the algorithms developed for Allen, implemented and optimized for GPU architectures. We explore opportunities for the SIMD (Single Instruction Multiple Data) paradigm in CPUs through the Compass algorithm. We use the Intel SPMD Program Compiler (ISPC) to achieve good readability, maintainability and performance writing “GPU-like” source code, preserving the main design of the algorithm.
Author Fernandez Declara, Placido
Garcia, J. Daniel
Author_xml – sequence: 1
  givenname: Placido
  surname: Fernandez Declara
  fullname: Fernandez Declara, Placido
– sequence: 2
  givenname: J. Daniel
  surname: Garcia
  fullname: Garcia, J. Daniel
BookMark eNpNUE1LAzEUDFLBWvsPPCx4XvuySTaJN6lfhYqCCt5CNpvUXdtNTbaC_nqjLdL3DvMYhnnDHKNB5zuL0CmGcwwMT-y6Nb5zkwLSUgYYoDxAwyJhDpi-DvbuIzSOsYU0RErCyiEqpn611jFmT4_3VxeZ_sPs05reh-bb1lkftHlvukWml4tE9W-rE3To9DLa8Q5H6OXm-nl6l88fbmfTy3luCMg-J4xXlSyhlBRjAboSWErsQAhX18yxkhMDtKLCWMFBclZTXTOqUzjDuZBkhGZb39rrVq1Ds9LhS3ndqD_Ch4XSoW_M0ionjJMGmHNC0gpbbanGxFkqwBak0snrbOu1Dv5jY2OvWr8JXYqvCloyTgUvWFLRrcoEH2Ow7v8rBvVbttqVrfbLJj-dRnLE
Cites_doi 10.1007/s41781-020-00039-7
10.1109/ACCESS.2019.2927261
10.1109/InPar.2012.6339601
ContentType Journal Article
Conference Proceeding
Copyright 2020. This work is licensed under https://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2020. This work is licensed under https://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and conditions, you may use this content in accordance with the terms of the License.
DBID AAYXX
CITATION
8FE
8FG
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
HCIFZ
P5Z
P62
PIMPY
PQEST
PQQKQ
PQUKI
PRINS
DOA
DOI 10.1051/epjconf/202024501006
DatabaseName CrossRef
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni)
ProQuest Central
Advanced Technologies & Aerospace Database‎ (1962 - current)
ProQuest Central Essentials
ProQuest Central
Technology Collection
ProQuest One Community College
ProQuest Central
SciTech Premium Collection (Proquest) (PQ_SDU_P3)
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest - Publicly Available Content Database
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
Directory of Open Access Journals
DatabaseTitle CrossRef
Publicly Available Content Database
Advanced Technologies & Aerospace Collection
Technology Collection
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest One Academic Eastern Edition
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Central China
ProQuest Central
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
ProQuest Central Korea
ProQuest One Academic
DatabaseTitleList CrossRef

Publicly Available Content Database
Database_xml – sequence: 1
  dbid: DOA
  name: Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
– sequence: 2
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Physics
EISSN 2100-014X
Editor Stewart, G.A.
Jackson, P.
Kim, D.
Kamleh, W.
Silvestris, L.
Doglioni, C.
Editor_xml – sequence: 1
  givenname: C.
  surname: Doglioni
  fullname: Doglioni, C.
– sequence: 2
  givenname: D.
  surname: Kim
  fullname: Kim, D.
– sequence: 3
  givenname: G.A.
  surname: Stewart
  fullname: Stewart, G.A.
– sequence: 4
  givenname: L.
  surname: Silvestris
  fullname: Silvestris, L.
– sequence: 5
  givenname: P.
  surname: Jackson
  fullname: Jackson, P.
– sequence: 6
  givenname: W.
  surname: Kamleh
  fullname: Kamleh, W.
ExternalDocumentID oai_doaj_org_article_f8cf9c05ff894b1eae4a13fe480e23ba
10_1051_epjconf_202024501006
Genre Conference Proceeding
GroupedDBID 4.4
5VS
8FE
8FG
AAFWJ
AAYXX
ABDBF
ABZDU
ACACO
ADBBV
AFKRA
AFPKN
ALMA_UNASSIGNED_HOLDINGS
ARAPS
BCNDV
BENPR
BGLVJ
CCPQU
CITATION
E3Z
EBS
EJD
ESX
GI~
GROUPED_DOAJ
GX1
HCIFZ
HH5
IPNFZ
KQ8
M~E
OK1
P62
PIMPY
PROAC
RED
RIG
RNS
ABUWG
AZQEC
DWQXO
PQEST
PQQKQ
PQUKI
PRINS
ID FETCH-LOGICAL-c309t-357bb9606941180ab81991f088fdd5f5673c04b48ce870975d4ad54a000c77893
IEDL.DBID DOA
ISSN 2100-014X
2101-6275
IngestDate Tue Oct 22 15:16:02 EDT 2024
Thu Oct 10 20:42:46 EDT 2024
Fri Aug 23 10:43:33 EDT 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c309t-357bb9606941180ab81991f088fdd5f5673c04b48ce870975d4ad54a000c77893
OpenAccessLink https://doaj.org/article/f8cf9c05ff894b1eae4a13fe480e23ba
PQID 2465748725
PQPubID 1796373
ParticipantIDs doaj_primary_oai_doaj_org_article_f8cf9c05ff894b1eae4a13fe480e23ba
proquest_journals_2465748725
crossref_primary_10_1051_epjconf_202024501006
PublicationCentury 2000
PublicationDate 2020-00-00
20200101
2020-01-01
PublicationDateYYYYMMDD 2020-01-01
PublicationDate_xml – year: 2020
  text: 2020-00-00
PublicationDecade 2020
PublicationPlace Les Ulis
PublicationPlace_xml – name: Les Ulis
PublicationTitle EPJ Web of Conferences
PublicationYear 2020
Publisher EDP Sciences
Publisher_xml – name: EDP Sciences
References R2
Fernandez Declara (R4) 2019; 7
R3
R1
References_xml – ident: R2
  doi: 10.1007/s41781-020-00039-7
– volume: 7
  start-page: 91612
  year: 2019
  ident: R4
  publication-title: IEEE Access
  doi: 10.1109/ACCESS.2019.2927261
  contributor:
    fullname: Fernandez Declara
– ident: R1
– ident: R3
  doi: 10.1109/InPar.2012.6339601
SSID ssj0000399356
Score 2.1797128
Snippet Compass is a SPMD (Single Program Multiple Data) tracking algorithm for the upcoming LHCb upgrade in 2021. 40 Tb/s need to be processed in real-time to select...
SourceID doaj
proquest
crossref
SourceType Open Website
Aggregation Database
StartPage 1006
SubjectTerms Algorithms
Graphics processing units
Maintainability
R&D
Research & development
Source code
Tracking
SummonAdditionalLinks – databaseName: ProQuest Technology Collection
  dbid: 8FG
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LS8NAEF60InjzUbFaJQevS7PJbjbxIvioRagUtNDbss-qaFub6MFf7842bQXBU2CTQ_iSeXyzs_MhdO4jdlJoHWPDE4mpTh2WGbBWiH_EUEtCN2H_IesN6f2IjeqCW1m3VS59YnDUZqqhRt5JaMa4z64Tdjn7wKAaBburtYTGJtoiCedAvvLu3arGEkP0DQKuntgQDAN5l6fnGOnY2aunnA7oP-w_emICske_olMY4v_HR4fA091FzfWRvGiwCjZ7aMNO9tF26N_U5QFKgl2XZfQ46N9cRDJco69Qkn_5tiaq5lJDVTySb2O_VD2_N9Gwe_t03cO1HALWaVxUOGVcKSAcBYW5bVLl0LbkvJtwxjDHMp7qmCqaa-uNsODMUGkYlR4HzbnPSw5RYzKd2CMUscw4zZ1OmdTUStB8MTIhpiDKeMLBWwgvYRCzxdQLEXarGRE1bOI3bC10BVitnoWZ1WFhOh-L2gSEy7UrdMycywuqiJWWSpI6S_PYJqmSLdReIi1qQyrF-rMf_3_7BO3AGy2qI23UqOaf9tTnC5U6Cz_FD7FHur8
  priority: 102
  providerName: ProQuest
Title Compass SPMD: a SPMD vectorized tracking algorithm
URI https://www.proquest.com/docview/2465748725
https://doaj.org/article/f8cf9c05ff894b1eae4a13fe480e23ba
Volume 245
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8NAEB60IngRn1itJQevodlkN5v1ZrUPhJaiFnpbNvvwgdbSRA_-enc3qRQ8ePGSwBLI5pvMznyzszMAF9Zix0zKKFQ0FiGWiQlF6lirs39IYY18NuFonA6n-HZGZmutvlxOWFUeuAKuYzJpmIyIMRnDOdJCY4ESo3EW6TjJK9coYmtkyq_Bzu6SdHVWjqCOXrxYgmkc2Xe7jZaGuCZHa7bIl-z_tSJ7M9Pfg93aPwyuqnntw4aeH8C2z9OUxSHEXn-LIrifjG4uA-HvwacPvT9_aRWUSyFd9DsQr492qHx6O4Jpv_dwPQzrtgehTCJWhgmhee6IBcOuPpvIM5eeZOxyYJQihqQ0kRHOcSa1VTZGicJCESzsV0tKrf9xDI35-1yfQEBSZSQ1MiFCYi1cbxclYqQYypUlFrQJ4QoAvqiqW3C_K00QrwHj64A1oetQ-nnW1ab2A1ZivJYY_0tiTWitMOa1whQ8ximhljzF5PQ_3nEGO27eVaykBY1y-aHPrfdQ5m3YzPqDNmx1e-PJXdv_NvY6mKFv-z_ECA
link.rule.ids 310,311,315,783,787,792,793,867,2109,4031,12777,21400,23942,23943,25152,27935,27936,27937,33385,33756,43612,43817
linkProvider Directory of Open Access Journals
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3JTsMwELVYhODGUkRZc-BqNU7sOOGCxFIKtFUlWomb5XgpIGhLEzjw9XhM2iIhcYrk5BBNMvPmzYrQqUPsKFMqxJpHElMVWywTYK2Af0RTQ3w1YaebtAb07pE9VgG3oiqrnNlEb6j1WEGMvBHRhHHnXUfsfPKOYWsUZFerFRrLaJXGDquhU7x5M4-xhIC-foGrIzYEw0DeWfccIw0zeXGU0wL9h_yjIyaw9ugXOvkh_n9stAee5iaqLVrygt4cbLbQkhltozVfv6mKHRR5vS6K4KHXuToLpL8Gnz4k__xldFBOpYKoeCBfh-6ofHqroUHzun_ZwtU6BKziMCtxzHieA-HIKMxtk3kKZUvWmQmrNbMs4bEKaU5TZZwSZpxpKjWj0slBce78kl20MhqPzB4KWKKt4lbFTCpqJOx80TIiOiO5doSD1xGeiUFMfqZeCJ-tZkRUYhO_xVZHFyCr-bMws9ofjKdDUamAsKmymQqZtWlGc2KkoZLE1tA0NFGcyzo6nElaVIpUiMVn3___9glab_U7bdG-7d4foA14u59IySFaKacf5sj5DmV-7H-Qb4PnvaE
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=EPJ+Web+of+Conferences&rft.atitle=Compass+SPMD%3A+a+SPMD+vectorized+tracking+algorithm&rft.au=Placido+Fernandez+Declara&rft.au=Garcia%2C+J+Daniel&rft.date=2020-01-01&rft.pub=EDP+Sciences&rft.issn=2101-6275&rft.eissn=2100-014X&rft.volume=245&rft_id=info:doi/10.1051%2Fepjconf%2F202024501006
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2100-014X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2100-014X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2100-014X&client=summon