Boostの最速の方法::ベクトルの部分和を計算する

Question

私は10M floatのベクトルを持っています。 100要素ごとの合計を知りたいので、10000合計です。 これを行う最も速い方法は何ですか？

Answer 1

reduce_by_keyアルゴリズム、空想反復子、Boost.Compute lambda exprの使用をお勧めします。 100個の要素ごとに同じキーでマークされ、縮小されます。パフォーマンスを節約するためにkeys_outputをdiscard_iteratorに置き換えることができるかどうかはわかりません。

boost::compute::vector<int> keys_output(values_input.size()/100, context); 
boost::compute::vector<int> values_output(values_input.size()/100, context); 

boost::compute::reduce_by_key(
    boost::compute::make_transform_iterator(
     boost::compute::make_counting_iterator<int>(0), 
     boost::compute::_1/100 
    ), 
    boost::compute::make_transform_iterator(
     boost::compute::make_counting_iterator<int>(values_input.size()), 
     boost::compute::_1/100 
    ), 
    values_input.begin(), 
    keys_output.begin(), 
    values_output.begin(), 
    queue 
);