Интересно, есть ли лучший способ создания более эффективного решения для частичных сумм массива....

Прежде всего, вот ссылка на алгоритм http://http.developer.nvidia.com/GPUGems3/gpugems3_ch39.html...