{"id":"https://openalex.org/W2965490365","doi":"https://doi.org/10.1109/ipdpsw.2019.00118","title":"A Fast Local Algorithm for Track Reconstruction on Parallel Architectures","display_name":"A Fast Local Algorithm for Track Reconstruction on Parallel Architectures","publication_year":2019,"publication_date":"2019-05-01","ids":{"openalex":"https://openalex.org/W2965490365","doi":"https://doi.org/10.1109/ipdpsw.2019.00118","mag":"2965490365"},"language":"en","primary_location":{"id":"doi:10.1109/ipdpsw.2019.00118","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2019.00118","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://idus.us.es/handle//11441/107782","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065885350","display_name":"D. H. C\u00e1mpora P\u00e9rez","orcid":"https://orcid.org/0000-0001-8998-9975"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Daniel Hugo Campora Perez","raw_affiliation_strings":["ETSI Inform\u00e1tica, Av. Reina Mercedes, s/n, Universidad de Sevilla, Sevilla, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETSI Inform\u00e1tica, Av. Reina Mercedes, s/n, Universidad de Sevilla, Sevilla, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057708087","display_name":"Niko Neufeld","orcid":"https://orcid.org/0000-0002-5819-8684"},"institutions":[{"id":"https://openalex.org/I67311998","display_name":"European Organization for Nuclear Research","ror":"https://ror.org/01ggx4157","country_code":"CH","type":"facility","lineage":["https://openalex.org/I67311998"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Niko Neufeld","raw_affiliation_strings":["CERN, CH-1211 Geneva 23, Geneva, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CERN, CH-1211 Geneva 23, Geneva, Switzerland","institution_ids":["https://openalex.org/I67311998"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042125379","display_name":"Agust\u00edn Riscos\u2013N\u00fa\u00f1ez","orcid":"https://orcid.org/0000-0002-5409-3578"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Agustin Riscos Nunez","raw_affiliation_strings":["ETSI Inform\u00e1tica, Av. Reina Mercedes, s/n, Universidad de Sevilla, Sevilla, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETSI Inform\u00e1tica, Av. Reina Mercedes, s/n, Universidad de Sevilla, Sevilla, Spain","institution_ids":["https://openalex.org/I79238269"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.518,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.97588644,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"698","last_page":"707"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11044","display_name":"Particle Detector Development and Performance","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/3106","display_name":"Nuclear and High Energy Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11044","display_name":"Particle Detector Development and Performance","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/3106","display_name":"Nuclear and High Energy Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.681073784828186},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6595644950866699},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5912877321243286},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.4847807288169861},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4787525534629822},{"id":"https://openalex.org/keywords/event-reconstruction","display_name":"Event reconstruction","score":0.4486921429634094},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43214529752731323},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4154057204723358},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.41516581177711487},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.35114938020706177}],"concepts":[{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.681073784828186},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6595644950866699},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5912877321243286},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.4847807288169861},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4787525534629822},{"id":"https://openalex.org/C2775853353","wikidata":"https://www.wikidata.org/wiki/Q5416724","display_name":"Event reconstruction","level":3,"score":0.4486921429634094},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43214529752731323},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4154057204723358},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.41516581177711487},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.35114938020706177},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/ipdpsw.2019.00118","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2019.00118","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","raw_type":"proceedings-article"},{"id":"pmh:oai:cris.maastrichtuniversity.nl:openaire_cris_publications/17cb75e7-c6d4-4640-bf47-86270e0807d3","is_oa":false,"landing_page_url":"https://cris.maastrichtuniversity.nl/en/publications/17cb75e7-c6d4-4640-bf47-86270e0807d3","pdf_url":null,"source":{"id":"https://openalex.org/S4306402616","display_name":"Research Publications (Maastricht University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I34352273","host_organization_name":"Maastricht University","host_organization_lineage":["https://openalex.org/I34352273"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"C\u00e1mpora P\u00e9rez , D H , Neufeld , N & Riscos N\u00fa\u00f1ez , A 2019 , A Fast Local Algorithm for Track Reconstruction on Parallel Architectures . in 2019 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) . IEEE Xplore , pp. 698-707 . https://doi.org/10.1109/IPDPSW.2019.00118","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:idus.us.es:11441/107782","is_oa":true,"landing_page_url":"https://idus.us.es/handle//11441/107782","pdf_url":null,"source":{"id":"https://openalex.org/S4306401665","display_name":"Deposito de Investigacion Universidad de Sevilla (University of Seville)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79238269","host_organization_name":"Universidad de Sevilla","host_organization_lineage":["https://openalex.org/I79238269"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference output"}],"best_oa_location":{"id":"pmh:oai:idus.us.es:11441/107782","is_oa":true,"landing_page_url":"https://idus.us.es/handle//11441/107782","pdf_url":null,"source":{"id":"https://openalex.org/S4306401665","display_name":"Deposito de Investigacion Universidad de Sevilla (University of Seville)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79238269","host_organization_name":"Universidad de Sevilla","host_organization_lineage":["https://openalex.org/I79238269"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference output"},"sustainable_development_goals":[{"score":0.6100000143051147,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W146189382","https://openalex.org/W1850811396","https://openalex.org/W1968315102","https://openalex.org/W2039798081","https://openalex.org/W2073168373","https://openalex.org/W2105934661","https://openalex.org/W2139450276","https://openalex.org/W2146942363","https://openalex.org/W2150871235","https://openalex.org/W2155503253","https://openalex.org/W2210803088","https://openalex.org/W2339083524","https://openalex.org/W2402298719","https://openalex.org/W2542655049","https://openalex.org/W2611141495","https://openalex.org/W2743870774","https://openalex.org/W2753069138","https://openalex.org/W2770511703","https://openalex.org/W2790969962","https://openalex.org/W2907318140","https://openalex.org/W3099550043","https://openalex.org/W3103899208"],"related_works":["https://openalex.org/W3037187668","https://openalex.org/W2380685755","https://openalex.org/W3021540629","https://openalex.org/W2252100032","https://openalex.org/W2963436428","https://openalex.org/W3171253712","https://openalex.org/W2171591485","https://openalex.org/W1200423363","https://openalex.org/W2393387684","https://openalex.org/W2129560725"],"abstract_inverted_index":{"The":[0,215],"reconstruction":[1,12,201,227],"of":[2,13,31,75,88,129,140,147,168,198,225],"particle":[3,14],"trajectories,":[4],"tracking,":[5],"is":[6,219],"a":[7,76,81,86,100,159,182,188],"central":[8],"process":[9],"in":[10,16,25,52,55,64,73],"the":[11,22,26,65,70,92,121,127,138,173,196,223],"collisions":[15,40],"High":[17],"Energy":[18],"Physics":[19],"detectors.":[20],"At":[21],"LHCb":[23,66,199],"detector":[24,67],"Large":[27],"Hadron":[28],"Collider,":[29],"bunches":[30],"particles":[32],"collide":[33],"30":[34],"million":[35],"times":[36,175],"per":[37,45],"second.":[38],"These":[39],"produce":[41],"about":[42],"109particle":[43],"trajectories":[44],"second":[46],"that":[47,84],"need":[48],"to":[49,57,207],"be":[50],"reconstructed":[51],"real":[53],"time,":[54],"order":[56],"filter":[58,72],"and":[59,91,132,165,171,178,221],"store":[60],"data.":[61],"Upcoming":[62],"improvements":[63],"will":[68],"deprecate":[69],"hardware":[71],"favour":[74],"full":[77],"software":[78,217],"filter,":[79],"posing":[80],"computing":[82],"challenge":[83],"requires":[85],"renovation":[87],"current":[89],"algorithms":[90],"underlying":[93],"hardware.":[94],"We":[95,108,125,136,150,162],"present":[96],"Search":[97],"by":[98,180],"triplet,":[99],"local":[101],"tracking":[102],"algorithm":[103,111,131,142,156],"optimized":[104],"for":[105,123,143,154,191,211],"parallel":[106,203],"architectures.":[107],"design":[109],"our":[110,130,134,141,155,169],"reducing":[112],"Read-After-Write":[113],"dependencies":[114],"as":[115,117],"well":[116],"conditional":[118],"branches,":[119],"incrementing":[120],"potential":[122],"parallelization.":[124],"analyze":[126],"complexity":[128],"validate":[133],"results.":[135],"show":[137,151],"scaling":[139],"an":[144,192],"increasing":[145],"number":[146],"collision":[148],"events.":[149],"sustained":[152],"tests":[153],"sequence":[157],"given":[158],"simulated":[160],"dataflow.":[161],"develop":[163,208],"CPU":[164],"GPU":[166],"implementations":[167],"work,":[170],"hide":[172],"transmission":[174],"between":[176],"device":[177],"host":[179],"executing":[181],"multi-stream":[183],"pipeline.":[184],"Our":[185],"results":[186],"provide":[187],"reliable":[189],"basis":[190],"informed":[193],"assessment":[194],"on":[195,202],"feasibility":[197],"event":[200],"architectures,":[204],"enabling":[205],"us":[206],"cost":[209],"models":[210],"upcoming":[212],"technology":[213],"upgrades.":[214],"created":[216],"infrastructure":[218],"extensible":[220],"permits":[222],"addition":[224],"subsequent":[226],"algorithms.":[228]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-31T07:19:18.363097","created_date":"2025-10-10T00:00:00"}