libstdc++
workstealing.h File Reference

Go to the source code of this file.

Classes

struct  __gnu_parallel::Job< _DifferenceTp >
 

Namespaces

 __gnu_parallel
 

Macros

#define _GLIBCXX_JOB_VOLATILE
 

Functions

template<typename RandomAccessIterator , typename Op , typename Fu , typename Red , typename Result >
Op __gnu_parallel::for_each_template_random_access_workstealing (RandomAccessIterator begin, RandomAccessIterator end, Op op, Fu &f, Red r, Result base, Result &output, typename std::iterator_traits< RandomAccessIterator >::difference_type bound)
 

Detailed Description

Parallelization of embarrassingly parallel execution by means of work-stealing.

Work stealing is described in

R. D. Blumofe and C. E. Leiserson. Scheduling multithreaded computations by work stealing. Journal of the ACM, 46(5):720–748, 1999.

This file is a GNU parallel extension to the Standard C++ Library.

Definition in file workstealing.h.