Boost :: vector vector partial sum의 가장 빠른 방법은 무엇입니까

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 
);