The baseline execution time of a program on a 2 GHz single core machine is 100 nanoseconds (ns). The code corresponding to 90% of the execution time can be fully parallelized. The overhead for using an additional core is 10 ns when running on a multicore system. Assume that all cores in the multicore system run their share of the parallelized code for an equal amount of time.
The number of cores that minimize the execution time of the program is ________.
GATE CS 2024 (Forenoon) — Question 55
Computer Organization and Architecture (COA)Instruction Pipelining, Performance, Hazard ManagementNAT2 marksHard
A GATE question every morning
One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.
More on Instruction Pipelining, Performance, Hazard Management
- GATE CS 2026 (Forenoon) · Q16Which one of the following dependencies among the register operands of different instructions can cause a data hazard in a pipelined proces…
- GATE CS 2026 (Forenoon) · Q60The EX stage of a pipelined processor performs the memory read operations for LOAD instructions, and the operations for the arithmetic and…
- GATE CS 2026 (Afternoon) · Q57A non-pipelined instruction execution unit that operates at 1.6 GHz clock takes an average of 5 clock cycles to complete the execution of a…
- GATE CS 2025 (Afternoon) · Q56A 5-stage instruction pipeline has stage delays of 180, 250, 150, 170, and 250, respectively, in nanoseconds. The delay of an inter-stage l…
- GATE CS 2025 (Afternoon) · Q61An application executes 6.4 10 8 number of instructions in 6.3 seconds. There are four types of instructions, the details of which are give…
- GATE CS 2024 (Forenoon) · Q30Consider a 5-stage pipelined processor with Instruction Fetch (IF), Instruction Decode (ID), Execute (EX), Memory Access (MEM), and Registe…

