CISC 7340 - Assignment 1
Choose either Exercise 4, 5 or 6 of Chapter 1 of the textbook and perform
the analysis.
4. Twenty percent (20%) of an application must be performed sequentially. The rest
of the code can be parallelized. To make the calculation run three times faster,
how many CPUs are required? How many CPUs are required to make it run five times faster?
5. An application is running on five (5) identical CPUs but 10% of the calculation is
sequential. What is the speedup compared to running the calculation on just one of the
CPUs? If we want the calculation to run twice (2 times) as fast, how many CPUs are
needed?
6. An application has five percent (5%) of the code that is not parallelizable. The
program is being modified for parallel execution. Machine X has 4 CPUs where each CPU
could run the application in one hour. Machine Y has 16 CPUs where each CPU can run the
application in two hours. Which machine should be used if the calcultion should be
completed in the least amount of execution time?