A multiprocessor system with 16 processors is used to execute a parallelizable task. The serial portion of the task takes 200 clock cycles and the parallel portion takes 800 clock cycles. When all 16 processors are used, how many total clock cycles are required to complete the task?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: A. 250
Explanation
Serial part 200 cycles + parallel part 800/16 = 50 cycles. Total = 250 cycles (Amdahl's law).More Computer System Architecture questions
- Arrange the given steps required for a Direct Memory Access (DMA) transfer in the correct order. (A) Initiate DMA transfer request (B) Tran…
- A vector processor with 16 lanes can perform an operation on 1024 elements, with each operation taking 5 clock cycles (pipelined). How many…
- Which of the following circuits is used to store one bit of data?
- Identify the code sequence: 1010, 1011, 1001, 1000
- The microoperation which divides a signed binary number by 2 is:
- A program that is used by other routines to accomplish a particular task is called: