CAO M3

Which technique is used to increase ILP?

• • Branch prediction

• • Instruction scheduling

• • Loop unrolling Loop unrolling

• • All of the above

Data hazards that limit ILP include:

• • RAW, WAR, WAW

• • Only RAW

• • Only WAR

• • Control hazards

Which of the following is NOT a type of dependency in ILP?

• • Control dependencyControl dependency

• • Structural dependency

• • Data dependency

• • Thread dependency

Pipeline stalls due to branch instructions are caused by:

• • Control hazards

• • Data hazards

• • Structural hazards

• • None

Loop unrolling is done to:

• • Reduce number of loop iterations

• • Reduce branch penalty

• • Increase available parallelism

• • All of the above

Software pipelining is a technique where:

• • Loops are executed sequentially

• • Different iterations of loop are overlapped

• • Hazards are ignored

• • Instructions are reordered randomly

Register renaming helps to avoid:

• • RAW hazards

• • WAW and WAR hazards

• • Structural hazards

• • Control hazards

Instruction scheduling at compile-time cannot handle:

• • Known latencies

• • Variable memory latencies

• • Loop unrolling

• • Static reordering

A limitation of compiler-based ILP techniques is:

• • They cannot detect hazards

• • They rely on predictable runtime behavior

• • They are slower than hardware scheduling

• They do not use registers

Dynamic scheduling is performed by:

• • Compiler

• • Hardware at runtime

• • Operating system

• • Programmer manually