Parallel Runtime and Algorithms for Small Datasets - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Parallel Runtime and Algorithms for Small Datasets


In this paper, we put forward PaSTeL, an engine dedicated to parallel algorithms. PaSTeL offers both a programming model, to build parallel algorithms and an execution model based on work-stealing. Special care has been taken on using optimized thread activation and synchronization mechanisms. In order to illustrate the use of PaSTeL a subset of the STL's algorithms was implemented, which were also used on performance experiments. PaSTeL's performance is evaluated on a laptop computer using two cores, but also on a 16 cores platform. PaSTeL shows better performance than other implementations of the STL, especially on small datasets.
No file

Dates and versions

hal-00788922 , version 1 (15-02-2013)



Brice Videau, Érik Saule, Jean-François Mehaut. Parallel Runtime and Algorithms for Small Datasets. Proceedings of the 2nd International IEEE Workshop on Multi-Core Computing Systems (MuCoCoS), 2009, Fukuoka, Japan. pp.651-656, ⟨10.1109/CISIS.2009.76⟩. ⟨hal-00788922⟩
77 View
0 Download



Gmail Facebook X LinkedIn More