Как добиться сокращения всех до одного за 2(логарифмические единицы mtw) времени?

#multithreading #parallel-processing #nodes #reduction

#многопоточность #параллельная обработка #узлы #сокращение

Вопрос:

Я знаю, как выполнить время регистрации p(ts mtw) с помощью следующего алгоритма сокращения «все к одному»:

 1. odd numbered node sends message to an even numbered node  2. node N/2   2 sends its message to node N/2 and node N/4 sends to 0.  3. node N/2 is the only node still holding its message, and it sends its message to 0.  

Но как я мог бы изменить этот алгоритм, чтобы он работал в нужное время?