faqat ketma-ket hisob-kitoblar yo'li bilan olish mumkin va shunga mos ravishda
ulushni mukammal parallellashtirish mumkin (ya'ni
hisoblash vaqti kiritilgan
tugunlar soniga teskari proportsional bo'ladi). Unda protsessorlardan kompyuter
tizimida olinadigan tezlanish, uniprotsessorli
eritma bilan taqqoslaganda,
qiymatdan oshmaydi.
Protsessorlar ishlashda bir xil bo'lsin.
T
0
- parallel algoritmning ketma-ket
qismining bajarilish vaqti, masalan, dastlabki ma'lumotlarni
yaratish va
muammoni echish natijasida olingan natijani qayta ishlash.
T
1 , T
2 , ... T
p
-
har bir protsessor tomonidan bir-biri bilan o'zaro aloqasiz bajariladigan ketma-
ket ish vaqti. Keyin
vazifani bajarish vaqti
p
protsessorlar tengsizlik bilan
belgilanadi:
