July 30th, 2009

with Cat The Cat

Блочный параллелизм.

Идея, что я не так давно высказывал.

Написал модельку параллельного вычисления чисел Фибоначчи, сейчас обсчитываются различные варианты параметров.

Вкратце итоги таковы (слева от дефиса максимальное количество заданий в группе, справа - число тактов для подсчёта fib 15):
1 - 52271
2 - 48331
4 - 46371
8 - 45403
16 - 44937
32 - 44701
64 - 44601
128 - 44577

(сразу замечу, что я сделал сложение достаточно тяжёлой операцией - аж 10 тактов).

Делаем группу в 8 заданий, получаем ускорение в 15%.

У меня группируются только задания, связанные с выполнением вычитания - a = fib (x-1), b = fib (x-2).

Подробности воспоследуют. В выходные. ;)