Professional Documents
Culture Documents
A1 PDC Spring23 26032023 061008pm
A1 PDC Spring23 26032023 061008pm
ASSIGNMENT 01
Marks: 05
NAME:
CLASS: __________________________________________________
REG #: _____________________________________________
Marks Obtained:
1. For the task graphs given in Figure, determine the following: [PLO1, CLO1, C2] [2- Marks]
1. Maximum degree of concurrency.
2. Critical path length.
3. Maximum achievable speedup over one process assuming that an arbitrarily large number of
processes is available.
4. The minimum number of processes needed to obtain the maximum possible speedup.
5. The maximum achievable speedup if the number of processes is limited to (a) 2, (b) 4, and (c)
8.
1
2. Solve the following: [PLO1, CLO1, C2] [3- Marks]
a. Show an efficient mapping of the task-dependency graph of the
decomposition shown in following 14 tasks onto three processes. Prove
informally that your mapping is the best possible mapping for three
processes.
b. Describe and draw an efficient mapping of the task-dependency graph of the
decomposition shown in following 14 tasks onto four processes and prove
that your mapping is the best possible mapping for four processes.
2
3