Towards Truly Boolean Arrays in Data-Parallel Array Processing
| Authors |
|
|---|---|
| Publication date | 2014 |
| Host editors |
|
| Book title | Parallel Computing: Accelerating Computational Science and Engineering (CSE) |
| ISBN |
|
| ISBN (electronic) |
|
| 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 |
|
| 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
(Final published version)
|
| Permalink to this page | |