Хабрахабр: Коллективные / Блоги / Захабренные Голосов: 10 Адрес блога: http://habrahabr.ru/blog/ Добавлен: 2007-10-24 18:05:40 блограйдером Robin_Bad

Программирование / Об оценке потенциала распараллеливания программ

2011-08-19 16:14:58 (читать в оригинале)

Как известно, для оценки потенциала распараллеливания программы существуют два старых добрых закона: Закон Амдала и Закон Густавсона — Барсиса, первый из которых оценивает максимально возможное ускорение программы за счёт распараллеливания, а второй увеличение количества работы сделанной за тоже время. Оба закона используют 2 параметра — это P (доля параллельных расчётов в программе) и N (число процессоров/потоков). В этой статье я хочу показать возможность использования ещё одного параметра для более точной оценки.