|
⇤ ← Revision 1 as of 2004-02-26 16:54:13
Size: 405
Comment:
|
Size: 1436
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 13: | Line 13: |
| = Pipeline Hazards = == Structure Hazards == This means that the hardware can not support the combination of instructions that we want to execute in the same clock cycle. Since MIPS was designed with pipelining in mind it is fairly easy to avoid structural hazards. If we allowed instruction 1 & 4 simultaneously without providing two mechanisms to access memeory this could be a structural hazard. == Control Hazards == Control hazards arise from the need to make a decision (branch) before continuing. There are two solutions: 1. Stall: Just operate sequentially until the decision can be made. This is often refered to as inserting a bubble into the pipeline. 1. Predict: Make a guess and continue. If you are right nothing is lost, if you are wrong you have to start over just like a stall. Prediction is obviously a better route! Dynamic branch prediction is about 90% accurate. '''Longer pipelines incur a larger penalty on a missed branch prediction!''' (P444 Computer Organization and Design) |
Back to ComputerTerms
See DataPath
MIPS 5 stage pipeline
- Fetch instruction from memory
- Read registers while decoding the instruction (the format of MIPS instructions allow reading and decoding to occur simultaneously)
- Execute the operation or calculate an address
- Access an operand in data memory.
- Write the result into a register.
Pipeline Hazards
Structure Hazards
This means that the hardware can not support the combination of instructions that we want to execute in the same clock cycle. Since MIPS was designed with pipelining in mind it is fairly easy to avoid structural hazards. If we allowed instruction 1 & 4 simultaneously without providing two mechanisms to access memeory this could be a structural hazard.
Control Hazards
Control hazards arise from the need to make a decision (branch) before continuing. There are two solutions:
- Stall: Just operate sequentially until the decision can be made. This is often refered to as inserting a bubble into the pipeline.
- Predict: Make a guess and continue. If you are right nothing is lost, if you are wrong you have to start over just like a stall.
Prediction is obviously a better route! Dynamic branch prediction is about 90% accurate. Longer pipelines incur a larger penalty on a missed branch prediction! (P444 Computer Organization and Design)
Back to ComputerTerms