1. Quiz Questions Parallel Programming Parallel Computing Potential
ITCS 4/5145 Parallel Programming, UNC-Charlotte, B. Wilkinson, 2014, QuizQuestions1a-2.ppt July 30, 2014

2. According to Amdahl's law, what is the maximum speed-up of a parallel computation given that 90% of the computation must be executed sequentially?
90% (9/10)
10% (1/10) 10
(1/0.9)
None of the other answers

3. According to Amdahl's law, what is the maximum speed-up of a parallel computation given that 90% of the computation can be executed in parallel?
90% (9/10)
10% (1/10) 10
(1/0.9)
None of the other answers

4. Suppose a program has a part at the beginning that is sequential in nature (must be executed by only one processor) and takes 3 ms. Also there is a part at the end of the program that is sequential and takes 4 ms. Between these two parts can be divided into 5 equal parts that can be executed simultaneously and each of these parts takes 16 ms. What is maximum speed-up according to Amdahl’s law? (You will need paper to work on the answer.)