Parallel Runtime and Algorithms for Small Datasets - Archive ouverte HAL Access content directly
Conference Papers Year : 2009

Parallel Runtime and Algorithms for Small Datasets

(1, 2) , (1, 3) , (2)
1
2
3

Abstract

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.

Dates and versions

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

Identifiers

Cite

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⟩
74 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More