Computer-science_A-level_Cie
-
computers-and-components6 主题
-
logic-gates-and-logic-circuits2 主题
-
central-processing-unit-cpu-architecture6 主题
-
assembly-language-4 主题
-
bit-manipulation1 主题
-
operating-systems3 主题
-
language-translators2 主题
-
data-security3 主题
-
data-integrity1 主题
-
ethics-and-ownership3 主题
-
database-concepts3 主题
-
database-management-systems-dbms-1 主题
-
data-definition-language-ddl-and-data-manipulation-language-dml1 主题
-
computational-thinking-skills1 主题
-
algorithms14 主题
-
data-types-and-records2 主题
-
arrays2 主题
-
files1 主题
-
introduction-to-abstract-data-types-adt1 主题
-
programming-basics1 主题
-
constructs2 主题
-
structured-programming1 主题
-
program-development-life-cycle2 主题
-
program-design-2 主题
-
program-testing-and-maintenance3 主题
-
user-defined-data-types1 主题
-
file-organisation-and-access-3 主题
-
floating-point-numbers-representation-and-manipulation3 主题
-
protocols2 主题
-
circuit-switching-packet-switching1 主题
-
processors-parallel-processing-and-virtual-machines5 主题
-
boolean-algebra-and-logic-circuits4 主题
-
purposes-of-an-operating-system-os3 主题
-
translation-software3 主题
-
encryption-encryption-protocols-and-digital-certificates3 主题
-
artificial-intelligence-ai4 主题
-
recursion1 主题
-
programming-paradigms4 主题
-
object-oriented-programming7 主题
-
file-processing-and-exception-handling2 主题
-
data-representation5 主题
-
multimedia3 主题
-
compression2 主题
-
networks-and-the-internet11 主题
processor-features
Pipelining
What is pipelining?
-
Pipelining is the process of carrying out multiple instructions concurrently
-
Each instruction will be at a different stage of the fetch-decode-execute cycle
-
One instruction can be fetched while the previous one is being decoded and the one before is being executed
-
In the case of a branch, the pipeline is flushed
-
This table shows which stage each instruction is at during each step:
|
|
Fetch |
Decode |
Execute |
|---|---|---|---|
|
Step 1 |
Instruction A |
|
|
|
Step 2 |
Instruction B |
Instruction A |
|
|
Step 3 |
Instruction C |
Instruction B |
Instruction A |
|
Step 4 |
Instruction D |
Instruction C |
Instruction B |
-
While one instruction is being executed, the next instruction will be decoded and the following instruction will be fetched
Pipelining in RISC processors
-
RISC (Reduced Instruction Set Computer) processors are designed for pipelining efficiency
-
Key features that support pipelining:
-
Each instruction takes one clock cycle (or close to it)
-
Fixed-length instructions, making decoding easier
-
Limited instruction set, reducing complexity and stage duration
-
A large number of general-purpose registers, reducing memory access
-
Role of registers in RISC pipelining
-
Registers are fast, temporary storage inside the CPU
-
RISC processors rely heavily on registers for operand storage rather than accessing RAM
-
Intermediate values are stored in registers between stages
-
Register usage reduces memory bottlenecks, allowing pipelining to run smoothly
-
Example:
-
Instruction A loads value into Register R1
-
Instruction B adds R1 + R2 and stores result in R3
-
All of these can be done efficiently within the CPU using registers
-
Benefits of pipelining
|
Advantage |
Explanation |
|---|---|
|
Increased throughput |
Multiple instructions handled at once |
|
Better use of CPU components |
Fetch, decode, and execute units are all in use simultaneously |
|
Reduced idle time |
No waiting between stages |
|
Faster execution of instruction stream |
Even if individual instructions don’t run faster |
Worked Example
Describe the process of pipelining during the fetch-execute cycle in RISC processors.[4]
Answer
-
Instructions are divided into subtasks / 5 stages [1 mark]
-
… Instruction fetch / IF, Instruction decode / ID, operand fetch / OF, opcode/instruction execute IE, result store / write back result / WB [1 mark]
-
Each subtask is completed during one clock cycle [1 mark]
-
No two instructions can execute their same stage at the same clock cycle [1 mark]
-
The second instruction begins in the second clock cycle, while the first instruction has moved on to its second subtask [1 mark]
-
The third instruction begins in the third clock cycle while the first and second instructions move on to their second and third subtasks, respectively, etc. [1 mark]
Responses