Was ist der schnellste Weg von Boost :: compute Vektor Partialsumme

Question

Ich habe einen Vektor von 10M float. Ich möchte die Summe aller 100 Elemente wissen, also insgesamt 10000 Summen. Was ist der schnellste Weg, dies zu tun?

Answer 1

Ich würde empfehlen, reduce_by_key Algorithmus, extravagant Iteratoren und Boost.Compute Lambda ausdr verwenden. Alle 100 Elemente sind mit demselben Schlüssel gekennzeichnet und reduziert. Ich bin mir nicht sicher, ob Sie keys_output durch eine discard_iterator ersetzen können, um etwas Leistung zu sparen.

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