Cargando…
_version_ 1780964594951389184
author Amadio, Guilherme
Ananya
Apostolakis, John
Bandieramonte, Marilena
Behera, Shiba
Bhattacharyya, Abhijit
Brun, René
Canal, Philippe
Carminati, Federico
Cosmo, Gabriele
Drohan, Vitaliy
Elvira, Daniel
Genser, Krzysztof
Gheata, Andrei
Gheata, Mihaela
Goulas, Ilias
Hariri, Farah
Ivanchenko, Vladimir
Karpinski, Przemislaw
Khattak, Gulrukh
Konstantinov, Dmitri
Kumawat, Harphool
Lima, Guilherme
Martínez Castro, Jesús
Mendez, Patricia
Miranda Aguillar, Aldo
Nikolics, Katalin
Novak, Mihaly
Orlova, Elena
Pedro, Kevin
Pokorski, Witold
Ribon, Alberto
Savin, Dmitry
Schmitz, Ryan
Sehgal, Raman
Shadura, Oksana
Sharan, Shruti
Vallecorsa, Sofia
Wenzel, Sandro
Jun, Soon Yung
author_facet Amadio, Guilherme
Ananya
Apostolakis, John
Bandieramonte, Marilena
Behera, Shiba
Bhattacharyya, Abhijit
Brun, René
Canal, Philippe
Carminati, Federico
Cosmo, Gabriele
Drohan, Vitaliy
Elvira, Daniel
Genser, Krzysztof
Gheata, Andrei
Gheata, Mihaela
Goulas, Ilias
Hariri, Farah
Ivanchenko, Vladimir
Karpinski, Przemislaw
Khattak, Gulrukh
Konstantinov, Dmitri
Kumawat, Harphool
Lima, Guilherme
Martínez Castro, Jesús
Mendez, Patricia
Miranda Aguillar, Aldo
Nikolics, Katalin
Novak, Mihaly
Orlova, Elena
Pedro, Kevin
Pokorski, Witold
Ribon, Alberto
Savin, Dmitry
Schmitz, Ryan
Sehgal, Raman
Shadura, Oksana
Sharan, Shruti
Vallecorsa, Sofia
Wenzel, Sandro
Jun, Soon Yung
author_sort Amadio, Guilherme
collection CERN
description SIMD acceleration can potentially boost by factors the application throughput. Achieving efficient SIMD vectorization for scalar code with complex data flow and branching logic, goes however way beyond breaking some loop dependencies and relying on the compiler. Since the refactoring effort scales with the number of lines of code, it is important to understand what kind of performance gains can be expected in such complex cases. We started to investigate a couple of years ago a top to bottom vectorization approach to particle transport simulation. Percolating vector data to algorithms was mandatory since not all the components can internally vectorize. Vectorizing low-level algorithms is certainly necessary, but not sufficient to achieve relevant SIMD gains. In addition, the overheads for maintaining the concurrent vector data flow and copy data have to be minimized. In the context of a vectorization R&D; for simulation we developed a framework to allow different categories of scalar and vectorized components to co-exist, dealing with data flow management and real-time heuristic optimizations. The paper describes our approach on coordinating SIMD vectorization at framework level, making a detailed quantitative analysis of the SIMD gain versus overheads, with a breakdown by components in terms of geometry, physics and magnetic field propagation. We also present the more general context of this R&D; work and goals for 2018.
id oai-inspirehep.net-1760550
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2019
record_format invenio
spelling oai-inspirehep.net-17605502022-08-10T12:21:55Zdoi:10.1051/epjconf/201921402007http://cds.cern.ch/record/2701778engAmadio, GuilhermeAnanyaApostolakis, JohnBandieramonte, MarilenaBehera, ShibaBhattacharyya, AbhijitBrun, RenéCanal, PhilippeCarminati, FedericoCosmo, GabrieleDrohan, VitaliyElvira, DanielGenser, KrzysztofGheata, AndreiGheata, MihaelaGoulas, IliasHariri, FarahIvanchenko, VladimirKarpinski, PrzemislawKhattak, GulrukhKonstantinov, DmitriKumawat, HarphoolLima, GuilhermeMartínez Castro, JesúsMendez, PatriciaMiranda Aguillar, AldoNikolics, KatalinNovak, MihalyOrlova, ElenaPedro, KevinPokorski, WitoldRibon, AlbertoSavin, DmitrySchmitz, RyanSehgal, RamanShadura, OksanaSharan, ShrutiVallecorsa, SofiaWenzel, SandroJun, Soon YungRecent progress with the top to bottom approach to vectorization in GeantVComputing and ComputersSIMD acceleration can potentially boost by factors the application throughput. Achieving efficient SIMD vectorization for scalar code with complex data flow and branching logic, goes however way beyond breaking some loop dependencies and relying on the compiler. Since the refactoring effort scales with the number of lines of code, it is important to understand what kind of performance gains can be expected in such complex cases. We started to investigate a couple of years ago a top to bottom vectorization approach to particle transport simulation. Percolating vector data to algorithms was mandatory since not all the components can internally vectorize. Vectorizing low-level algorithms is certainly necessary, but not sufficient to achieve relevant SIMD gains. In addition, the overheads for maintaining the concurrent vector data flow and copy data have to be minimized. In the context of a vectorization R&D; for simulation we developed a framework to allow different categories of scalar and vectorized components to co-exist, dealing with data flow management and real-time heuristic optimizations. The paper describes our approach on coordinating SIMD vectorization at framework level, making a detailed quantitative analysis of the SIMD gain versus overheads, with a breakdown by components in terms of geometry, physics and magnetic field propagation. We also present the more general context of this R&D; work and goals for 2018.oai:inspirehep.net:17605502019
spellingShingle Computing and Computers
Amadio, Guilherme
Ananya
Apostolakis, John
Bandieramonte, Marilena
Behera, Shiba
Bhattacharyya, Abhijit
Brun, René
Canal, Philippe
Carminati, Federico
Cosmo, Gabriele
Drohan, Vitaliy
Elvira, Daniel
Genser, Krzysztof
Gheata, Andrei
Gheata, Mihaela
Goulas, Ilias
Hariri, Farah
Ivanchenko, Vladimir
Karpinski, Przemislaw
Khattak, Gulrukh
Konstantinov, Dmitri
Kumawat, Harphool
Lima, Guilherme
Martínez Castro, Jesús
Mendez, Patricia
Miranda Aguillar, Aldo
Nikolics, Katalin
Novak, Mihaly
Orlova, Elena
Pedro, Kevin
Pokorski, Witold
Ribon, Alberto
Savin, Dmitry
Schmitz, Ryan
Sehgal, Raman
Shadura, Oksana
Sharan, Shruti
Vallecorsa, Sofia
Wenzel, Sandro
Jun, Soon Yung
Recent progress with the top to bottom approach to vectorization in GeantV
title Recent progress with the top to bottom approach to vectorization in GeantV
title_full Recent progress with the top to bottom approach to vectorization in GeantV
title_fullStr Recent progress with the top to bottom approach to vectorization in GeantV
title_full_unstemmed Recent progress with the top to bottom approach to vectorization in GeantV
title_short Recent progress with the top to bottom approach to vectorization in GeantV
title_sort recent progress with the top to bottom approach to vectorization in geantv
topic Computing and Computers
url https://dx.doi.org/10.1051/epjconf/201921402007
http://cds.cern.ch/record/2701778
work_keys_str_mv AT amadioguilherme recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT ananya recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT apostolakisjohn recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT bandieramontemarilena recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT beherashiba recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT bhattacharyyaabhijit recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT brunrene recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT canalphilippe recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT carminatifederico recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT cosmogabriele recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT drohanvitaliy recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT elviradaniel recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT genserkrzysztof recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT gheataandrei recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT gheatamihaela recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT goulasilias recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT haririfarah recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT ivanchenkovladimir recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT karpinskiprzemislaw recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT khattakgulrukh recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT konstantinovdmitri recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT kumawatharphool recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT limaguilherme recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT martinezcastrojesus recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT mendezpatricia recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT mirandaaguillaraldo recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT nikolicskatalin recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT novakmihaly recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT orlovaelena recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT pedrokevin recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT pokorskiwitold recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT ribonalberto recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT savindmitry recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT schmitzryan recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT sehgalraman recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT shaduraoksana recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT sharanshruti recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT vallecorsasofia recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT wenzelsandro recentprogresswiththetoptobottomapproachtovectorizationingeantv
AT junsoonyung recentprogresswiththetoptobottomapproachtovectorizationingeantv