Мета: Ознайомитися з законом Амдаля, уяснити що він показує і зрозуміти його наслідки. На практиці оцінити прискорення роботи програми, залежно від частки не паралельного коду.
Теоретичні відомості
Залежність коефіцієнта прискорення від числа процесорів і ступеню паралелізму алгоритму називається законом Амдаля.
Якщо построїти графік по закону Амдаля, то він показує, що при невеликому ступені паралелізму використання великого числа процесорів не дає значного виграшу в швидкодії. Якщо ж ступінь паралелізму достатньо великий, то коефіцієнт прискорення може бути достатній великим.