==Include(page="template/taskheader" task_id="proc")==

==Include(page="template/raw")==

O aplicatie ce trebuie executata pe un calculator multi-procesor consta din $N$ fragmente de cod independente, ce pot fi rulate in paralel. Fiecare fragment trebuie executat in totalitate pe un singur procesor. Din dorinta de a paraleliza cat mai mult aplicatia, fragmentele de cod au dimensiuni mici si, in consecinta, timpi de executie mici. Mai precis, executia fiecarui fragment dureaza UNUL sau DOUA cicluri de ceas pe un procesor de tipul Pentium IV.

Pe primul procesor se executa un fragment de cod cu timpul de executie (calculat pe un Pentium IV) egal cu $1$ si un fragment de cod cu timpul de executie egal cu $2$ => timpul dupa care acest procesor devine disponibil este $1*1 + 1*2 = 3$. Pe al doilea procesor se executa doua fragmente de cod cu timpul de executie (calculat pe un Pentium IV) egal cu $1$ => timpul dupa care acest procesor devine disponibil este $2$ [numarul de fragmente] * $(2*1)$ [timpul de executie al fiecarui fragment pe procesorul $2$] = $4$.
==Include(page="template/taskfooter" task_id="proc")==

465