Cargando…
Recent progress with the top to bottom approach to vectorization in GeantV
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 w...
Autores principales: | , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , |
---|---|
Lenguaje: | eng |
Publicado: |
2019
|
Materias: | |
Acceso en línea: | https://dx.doi.org/10.1051/epjconf/201921402007 http://cds.cern.ch/record/2701778 |
_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 |