If the sequential complexity of an algorithm is O$($N$),$ use a

formula to analyse the maximum speedup that would be achieved when

parallelising the algorithm with P processors. Analyse a circumstance

where a larger speedup could be achieved.

$[40\%]$

b$)$ The HTCondor batch system and MPI $($Message Passing Interface$)$ can

be employed for parallel computation in computer cluster

environments. Consider the parallelisation of a sequential program

utilising a cluster of $10$ personal computers $($PCs$),$ using HTCondor and

MPI technologies respectively.

Of the three figures $($Figure Q$1-1,$ Figure Q$1-2,$ Figure Q$1-3),$ analyse

which figure best represents the speedup of the parallelised program

empowered by HTCondor, and which figure best represents the

speedup of the parallelised program empowered by MPI.