Boost.SIMD

Esterie, Pierre; Gaunard, Mathias; Falcou, Joel; Lapresté, Jean-Thierry; Rozoy, Brigitte

doi:10.1145/2370816.2370881

Cited by 19 publications

(1 citation statement)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…At the other extreme, complete control can be given to the developer by directly coding in a vector-oriented way using intrinsics or assembly instructions. Higher-level alternatives to this are currently available in the form of (non-standardized) vector types, available in some compilers or in the form of portable C++ template libraries [5,6] that encapsulate the low-level details in template classes with a C++ high-level syntax (operator overloading). These libraries still require a reformulation of existing original code but allow, to a very large extent, for portable and maintainable code.…”

Section: Vectorisation Basics and Programming Modelsmentioning

confidence: 99%

Vectorising the detector geometry to optimise particle transport

Apostolakis

Brun

Carminati

et al. 2014

J. Phys.: Conf. Ser.

View full text Add to dashboard Cite

Among the components contributing to particle transport, geometry navigation is an important consumer of CPU cycles. The tasks performed to get answers to "basic" queries such as locating a point within a geometry hierarchy or computing accurately the distance to the next boundary can become very computing intensive for complex detector setups. So far, the existing geometry algorithms employ mainly scalar optimisation strategies (voxelization, caching) to reduce their CPU consumption. In this paper, we would like to take a different approach and investigate how geometry navigation can benefit from the vector instruction set extensions that are one of the primary source of performance enhancements on current and future hardware. While on paper, this form of microparallelism promises increasing performance opportunities, applying this technology to the highly hierarchical and multiply branched geometry code is a difficult challenge. We refer to the current work done to vectorise an important part of the critical navigation algorithms in the ROOT geometry library. Starting from a short critical discussion about the programming model, we present the current status and first benchmark results of the vectorisation of some elementary geometry shape algorithms. On the path towards a full vector-based geometry navigator, we also investigate the performance benefits in connecting these elementary functions together to develop algorithms which are entirely based on the flow of vector-data. To this end, we discuss core components of a simple vector navigator that is tested and evaluated on a toy detector setup.

show abstract

Section: Vectorisation Basics and Programming Modelsmentioning

confidence: 99%