Сумма префикса обучения путем сокращения дерева
Мне нужно узнать о сумме префикса путем сокращения дерева и написать для этого код MPI на C. Я уже знаю префиксную сумму по рекурсивному удвоению или сканированию и имею некоторый опыт программирования в MPI. Вот структура сокращения дерева, о которой я должен узнать:
Кто-нибудь может предложить несколько хороших материалов для изучения суммы префиксов путем сокращения дерева или объяснить это здесь? Я гуглил это, но не мог найти хорошую записку с ясным объяснением!