1
GATE CSE 2026 Set 1
MCQ (Single Correct Answer)
+1
-0

Which one of the following dependencies among the register operands of different instructions can cause a data hazard in a pipelined processor?

A

Read-after-read

B

Read-after-write

C

Write-after-read

D

Write-after-write

2
GATE CSE 2026 Set 1
MCQ (Single Correct Answer)
+2
-0

Consider the real valued variables $X, Y$ and $Z$ represented using the IEEE 754 singleprecision floating-point format. The binary representations of $X$ and $Y$ in hexadecimal notation are as follows:

$$ X: 35 C 00000 \quad Y: 34 A 00000 $$

Let $Z=X+Y$.

Which one of the following is the binary representation of $Z$, in hexadecimal notation?

A

35 C 80000

B

35 CC 0000

C

$35 E 80000$

D

$35 E C 0000$

3
GATE CSE 2026 Set 1
MCQ (Single Correct Answer)
+2
-0

The size of the physical address space of a processor is $2^{32}$ bytes. The capacity of a cache memory unit is $2^{23}$ bytes. The cache block size is 128 bytes. The cache memory unit can be built as a direct mapped cache or as a $K$-way set-associative cache, where $K=2^L$ and $L \in\{1,2,3\}$. Let the length of the TAG field be $M$ bits for the direct mapped cache, and $N$ bits for the set-associative cache.

Which one of the following options is true?

A

$N=M+L$

B

$N=M-L$

C

$N=M+K$

D

$N=M-K$

4
GATE CSE 2026 Set 1
Numerical
+2
-0

The EX stage of a pipelined processor performs the memory read operations for LOAD instructions, and the operations for the arithmetic and logic instructions. Let $t_{E X}$ denote the time taken by the EX stage to perform the operation for an instruction. For each instruction type, the values of $t_{E X}$ and $M$ (the number of instructions of that type in a sequence of 100 instructions for a program $P$ ), are given in the table below. The duration of the pipeline clock cycle is 1 nanosecond. Assume that the latch time for the interstage buffers in the pipeline is negligible.

Instruction $$
t_{E X} \text { in nanoseconds }
$$
M
LOAD 1.8 15
IMUL 1.5 10
IDIV 2.5 5
FADD 1.7 10
FSUB 1.7 5
FMUL 2.8 15
FDIV 3.2 5
All other instruction Less than 1.0 35

When program $P$ is executed, the number of clock cycles for which the pipeline is stalled due to structural hazards in the EX stage is $\_\_\_\_$ . (answer in integer)

Your input ____