Запуск написанной функции по процессам:
0:  sum (0, 100, n, a)
1:  sum (1, 100, n, a)
...
99: sum (99, 100, n, a)

-------------------

Разбиение на отрезки:
Пусть для примера pr = 5, n = 12.

 0  1  2  3  4  5  6  7  8  9 10 11
0     2     4        7     9      12
[    )[    )[       )[    )[      )
   0     1      2       3      4
 0->0  1->0    2->0    3->0   4->0

    for i := lo until hi:
        s += a[i]

-------------------

Как считаются такты в for:
i := 0            (3)+1
while i < hi:     (3)+1  }
    s += a[i]     (4)+1  } sum = 13
    i += 1        (3)+1  }

-------------------

Организация взаимодействия в виде дерева:
id =    0    1    2    3    4
left =  1    3  | 5    7    9
right = 2    4  | 6    8   10

           0
      1         2
    3   4     5   6
   7 8