Towards Truly Boolean Arrays in Data-Parallel Array Processing

Authors
Publication date 2014
Host editors
  • M. Bader
  • A. Bode
  • H.-J. Bungartz
  • M. Gerndt
  • G.R. Joubert
  • F. Peters
Book title Parallel Computing: Accelerating Computational Science and Engineering (CSE)
ISBN
  • 9781614993803
ISBN (electronic)
  • 9781614993810
Series Advances in Parallel Computing
Event 19th International Conference on Parallel Computing (ParCo'13), Munich, Germany
Pages (from-to) 82-91
Publisher Amsterdam: IOS Press
Organisations
  • Faculty of Science (FNWI) - Informatics Institute (IVI)
Abstract We investigate several dense bit-wise implementations of Boolean arrays in the context of the functional data-parallel array programming language SAC. A particular problem arises in compiler or directive based parallelisation as the scheduling of loops over Boolean arrays is unaware of the restricted addressability of densely stored Boolean arrays. We discuss our proposed solution and report on experiments analysing the impact of the runtime representation of Boolean arrays both on sequential performance as well as on scalability using up to 32 cores of a large ccNUMA multi-core system.
Document type Conference contribution
Language English
Published at https://doi.org/10.3233/978-1-61499-381-0-82
Permalink to this page
Back