Xavier Teruel 's publication

Boosting irregular array Reductions through In-lined Block-ordering on fast processors

Jan Ciesko, Sergi Mateo, Xavier Teruel, Vicenç Beltran, Xavier Martorell and Jesús Labarta. Boosting irregular array Reductions through In-lined Block-ordering on fast processors. In Proceedings of HPEC 2015. IEEE High Performance Extreme Computing Conference. (pp. 1-6). Waltham, MA USA.


Array-type reductions represent a frequently occurring algorithmic pattern in many scientific applications. A special case occurs if array elements are accessed in an irregular, often random manner, making their concurrent and scalable execution difficult. In this work we present a new approach that consists of language and runtime support and targets popular parallel programming models such as OpenMP. Its runtime support implements Privatization with In-lined, Block-Ordered Reductions (PIBOR), a new approach that trades processor cycles to increase locality and bandwidth efficiency for such algorithms. A reference implementation in OmpSs, a task-parallel programming model, shows promising results on current multicore systems.

Follow me at:

News & Events

OpenMP F2F 2018-2

A good week in Bordeaux, France focused on closing different open topics in the specification and many of those who have been discussed during past weeks have been shaping up and they are in good condition to go through the committee’s votes.

OpenMP tasking at ISC 2018

An advanced tutorial using the tasking model of the OpenMP standard. This course includes recent addition of OpenMP 4.5, being all the lecturers part of the OpenMP language committee.


Last Face to Face meeting before the end of the project and we have report the work progress for the different work packages and several technical sessions in a one-and-a-half-day meeting in Stockholm, Sweden.

PATC (May, 2017)

The tutorial will motivate the audience on the need for portable, efficient programming models that put less pressure on program developers while still getting good performance for clusters and clusters with GPUs.

OpenMP F2F 2018-1

We have done a very good progress towards the future of the OpenMP 5.0 specification. We have discussed many issues and voted several tickets that finally have already been included in the specification (or will do in the short term).

OmpSs demos at SC 2017

Two short demos at the exhibition center showing the basic concepts of the OmpSs programming model. See you in the BSC booth (#1975).