1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
|
// Copyright 2004 The Trustees of Indiana University.
// Use, modification and distribution is subject to the Boost Software
// License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)
// Authors: Douglas Gregor
// Andrew Lumsdaine
#ifndef BOOST_PARALLEL_ALGORITHM_HPP
#define BOOST_PARALLEL_ALGORITHM_HPP
#ifndef BOOST_GRAPH_USE_MPI
#error "Parallel BGL files should not be included unless <boost/graph/use_mpi.hpp> has been included"
#endif
#include <boost/optional.hpp>
#include <boost/config.hpp> // for BOOST_STATIC_CONSTANT
#include <vector>
#include <functional>
namespace boost { namespace parallel {
template<typename BinaryOp>
struct is_commutative
{
BOOST_STATIC_CONSTANT(bool, value = false);
};
template<typename T>
struct minimum : std::binary_function<T, T, T>
{
const T& operator()(const T& x, const T& y) const { return x < y? x : y; }
};
template<typename T>
struct maximum : std::binary_function<T, T, T>
{
const T& operator()(const T& x, const T& y) const { return x < y? y : x; }
};
template<typename T>
struct sum : std::binary_function<T, T, T>
{
const T operator()(const T& x, const T& y) const { return x + y; }
};
template<typename ProcessGroup, typename InputIterator,
typename OutputIterator, typename BinaryOperation>
OutputIterator
reduce(ProcessGroup pg, typename ProcessGroup::process_id_type root,
InputIterator first, InputIterator last, OutputIterator out,
BinaryOperation bin_op);
template<typename ProcessGroup, typename T, typename BinaryOperation>
inline T
all_reduce(ProcessGroup pg, const T& value, BinaryOperation bin_op)
{
T result;
all_reduce(pg,
const_cast<T*>(&value), const_cast<T*>(&value+1),
&result, bin_op);
return result;
}
template<typename ProcessGroup, typename T, typename BinaryOperation>
inline T
scan(ProcessGroup pg, const T& value, BinaryOperation bin_op)
{
T result;
scan(pg,
const_cast<T*>(&value), const_cast<T*>(&value+1),
&result, bin_op);
return result;
}
template<typename ProcessGroup, typename InputIterator, typename T>
void
all_gather(ProcessGroup pg, InputIterator first, InputIterator last,
std::vector<T>& out);
} } // end namespace boost::parallel
#include <boost/graph/parallel/detail/inplace_all_to_all.hpp>
#endif // BOOST_PARALLEL_ALGORITHM_HPP
|