Pipeline and Intro to Quantum Computing

Question 1

What are the steps in the Instruction Cycle?

Answer 1

1. Instruction fetch (IF)
2. Instruction decode and register operand fetch (ID/RF)
3. Execute/Evaluate memory address (EX/AG)
4. Memory operand fetch (MEM)
5. Store/writeback result (WB)

Question 2

What is meant by an ideal pipeline?

Answer 2

• Increase throughput with little increase in cost
• Repetition of indentical/independent operations

Question 3

What are 3 types of data dependences?

Answer 3

• Flow dependence
• Output dependence
• Anti dependence

Question 4

What are 5 fundamental ways of handling flow dependencies?

Answer 4

• Detect and wait until value is available in register file
• Detect and forward/bypass data to dependent instruction
• Detect and eliminate the dependence at the software level
• Predict the needed value(s)
• Fine-grained multithreading

Question 5

What is data forwarding/data bypassing?

Answer 5

Forward the result value to the dependent instruction as soon as the value is available