Questions tagged [cpu-pipelines]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0
votes
0answers
5 views

Error in setting up gstreamer pipeline in OpenCV Capture function [closed]

I am using Ubuntu 14.04. The cmake version being used is 2.4 and gstreamer-1.0 is used. When this command is run through command line, gst-launch-1.0 autovideosrc ! autovideosink The video is ...
0
votes
0answers
16 views

In Tomasulo's algorithm, how do reservation stations recognise which results are directed to them, especially where functional units are pipelined?

I am currently researching instruction level parallelism in CPUs and have come across Tomasulo's algorithm for dynamic scheduling. As I understand it so far, once a functional unit computes a result,...
2
votes
2answers
48 views

How can instruction fetch and decode pipeline stages run simultaneously in a CPU with dynamic branch prediction?

I have recently been investigating CPU pipelining and branch prediction and have a question about how exactly these fit together. If, for example, instructions are meant to be fetched in one stage of ...
0
votes
2answers
54 views

Confusion in speed up calculation for pipeline architecture

This is an online question I am trying to solve. You are given a non-pipelined processor design which has a cycle time of 10ns and average CPI of 1.4.If a pipelined processor having 5 stages are 1ns, ...
0
votes
1answer
28 views

Calculate Stages in Non-Pipelined Processor

I have tried to attempt a question where I have to find the number of stages for non-pipelined processor(8085) for below program :- ...
1
vote
1answer
86 views

In instructions pipelining, why does register read/write take up only half clock cycle?

While studying instruction pipelining in MIPS processor, we make an assumption that registers read/write stages take only a half clock cycle, as this picture shows (half clock cycles are dotted in ...
1
vote
2answers
40 views

Why reverse pipeline stages in cycle-level simulator?

In pipeline simulator exercise, it says that: Traversing the stages in backwards order simplifies the instruction flow through the pipeline. Also, in gpgpu-sim source code, the stages are reversed ...
0
votes
1answer
14 views

Case where anti-dependency doesn't need pipeline stalling

While exploring the various types of data hazards in a pipeline, I came across a statement in my book which said that anti-dependency mayn't lead to cycle stalling. But i couldnt find at example for ...
0
votes
0answers
17 views

Comparing between single-cycled and Pipelined Processor

In order to ensure my understanding on the concept of pipelining is correct, I did some calculation (see below). Pls share your feedback on my understanding. For a single cycle instruction set, ...
0
votes
0answers
16 views

Finding percentage memory utilization in pipelining architecture

I was solving problems from the exercise of the book "Computer Organization and Design" by Patterson. The problem reads like this: Consider stage latencies: ...
0
votes
0answers
43 views

How can I build an dependency table to prevent NOPS

Good morning. At the moment I try to understand pipelining of an MIPS processor. I know that, if I have a piece of Code and one instruction depends on the other, than we maybe could a have problem (...
1
vote
1answer
29 views

From where does the Fetch Unit get its instructions?

In the ARM Architecture pipelining stages, we know that the instructions pass from fetch to decode and so on? But, from where does the fetch unit get the instructions?
0
votes
0answers
27 views

Renaming registers

I have this code ...
0
votes
0answers
24 views

Pipelining and five stage of pipelining

I have a question did I write a good table for next code add r3,r2,47 sw r2,0(r1) lw r1,0(r2) lw r2,100(r1) sw r1,200(r2) sub r3,r5,r6 is this ok? I am not so ...
1
vote
1answer
54 views

Data Hazard in Pipelining

To be precise I am here for RAW hazard. Consider a 5 stage pipeline . In case of $I_4-I_1$ dependency , I am not sure if it is an $RAW$ hazard as $I_4$ does not depends on value of $R_1$ that $...
0
votes
1answer
71 views

Any CPUs using value prediction, dynamic instruction reuse?

There is a lot of research about techniques that try to reuse the previous result of an instruction, either memory loads or arithmetic, such as dynamic instruction reuse, value prediction, based on ...
0
votes
1answer
43 views

Branch Prediction question

My question relates to a video I watched on YouTube. The pipeline is a 5-stage pipeline which include fetch, decode, ALU, Mem (data), and Write. It mentions that nothing is fetched until we're sure ...
0
votes
1answer
132 views

Short pipeline or long pipeline

What is meant by a short pipeline? Does that mean the instructions are split into small number of pieces OR length of a piece is short?
2
votes
1answer
410 views

Load and Store Data hazard problem in 5-stages pipeline

Hi everyone and first of all thank you for been reading. I'm a little confused about data hazard dependences when a "Store" instruction is followed by a "Load" instruction. (Assume that we're working ...
2
votes
2answers
181 views

Difference between delayed branches and out-of-order execution

I have been reading about instruction pipeline and I stumbled upon the term delayed branches. From what I have understood, delayed branches will keep the pipeline busy, by executing instructions, ...
1
vote
1answer
91 views

How earliest that the data TLB (Translation Lookaside Buffer) can be accessed in an instruction execution pipeline?

In an instruction execution pipeline, the earliest that the data TLB (Translation Lookaside Buffer) can be accessed is: List item before effective address calculation has started during effective ...
0
votes
1answer
159 views

Pipeline question

I have this multiple choice question from a computer architecture class, a mips processor executes a program at 10 sec, without pipelining and clock rate 100 MHz. When running the program on a ...
0
votes
1answer
27 views

What are the prerequisites for instruction pipelining to work?

When can it be applied? When can it not be used? I get the general idea but not what it takes to make it work.
0
votes
1answer
133 views

How is the control unit affected by pipelining? [closed]

Compared to not using instruction pipelining. What is different?
1
vote
0answers
168 views

Pipelining without operand forwarding

I've been doing the HPC course from Udacity (https://classroom.udacity.com/courses/ud007/l) One of the problems is as follows (apologies for the image, as I was unable to format this using $\LaTeX$): ...
3
votes
1answer
68 views

CPU pipelining stages

I have read that in some pipelined architectures, memory access requires more than just one clock cycle. In that case how does processor handles the next instruction if the next instruction tries to ...
0
votes
1answer
665 views

Bubble in a pipeline

When NOPs are introduced in the pipeline by the control unit, how does they really cause the pipeline to stall? I mean, at every clock cycle, the pipeline register will eventually forward its contents ...
2
votes
1answer
150 views

The total time require for a pipeline to execute

The book says that a total time required for a pipeline with k stages to execute n instructions is as follows. $T _{k,n} =[pqnk+(1-pq)(k+n-1)] \tau$ p is the probability of encountering a branch ...
0
votes
2answers
56 views

predication execution, branch prediction

Below is a paragraph from a book. In an ordinary superscalar processor, we would use branch prediction to guess which of the given instructions is to be executed, and go down that path. If the ...
1
vote
1answer
163 views

Is finding cache size possible with information given?

An 8-way set-associative cache is used in a computer in which the real memory size is 222 bytes. The line size is 16 bytes, and there are 26 lines per set. A) What is the size of the cache in bytes? ...
1
vote
0answers
308 views

MIPS Pipeline Hazards - Branch Delay Slot

I'm confused about this exercise. We have assembly code: ...
1
vote
2answers
816 views

Do unconditional branches cause control hazards?

Do unconditional branches, such as jump/goto instructions cause control hazards? If so, why? I am wondering because if ...
0
votes
1answer
81 views

How can I make a pipeline with undefined/unlimited stages?

I've been told that if you understand a pipeline then you should be able to make it with any depth, but I can only do 4 stages and maybe 5 if the memory is not too slow. How can I learn how to make ...
0
votes
0answers
433 views

Types of pipelining?

if pipelining is devided to polyfunctional pipelining and monofunctional pipelining(im sorry im not a native speaker the name may be incorect) and the polyfunctional pipelining is futher devided to ...
2
votes
0answers
157 views

Why do processor designers allow some pipeline hazards to occure [closed]

Actually this is a exam paper question I found during studying pipelined MIPS architecture.My idea is designers allow to occur hazards because of the cost to make complex design to prevent hazards,so ...
2
votes
2answers
47 views

Whats the point of caching if the minimum single clock cycle time is the prorogation delay of the slowest component (fetching from DRAM)?

I know that the clock speed is determined by the slowest stage within the processor (usually fetch) because one clock cycle will take as much time as the slowest pipeline stage to ensure everything is ...
0
votes
0answers
50 views

What is the impact of locality principles on the pipelining techniques?

I know what are both locality principles and pipelining techniques. But I can't see any sort of interconnection between the two things. How can locality principles impact pipelining techniques?
0
votes
2answers
1k views

lw and sw hazards example MIPS

The below example confused me: lw $r0, 4($r0) sw $r0, 4($r0) add $r0, $r0, $r0 Using MIPS 5 stage execution what are the hazards we have 1) without forwarding 2) ...
-1
votes
2answers
350 views

how long will it take to execute a ten-stage pipeline

Suppose you design a computer with a ten-stage Pipeline to execute one instruction, with each stage taking 5nsec A)how long ...
0
votes
0answers
16 views

how long will it take to execute a ten-stage pipeline [duplicate]

Suppose you design a computer with a ten-stage Pipeline to execute one instruction, with each stage taking 5nsec A)how long ...
-2
votes
1answer
232 views

Execution time of a linear pipeline

A simple linear pipeline has three stages. The execution times in the stages are 10, 15, and 12 units respectively. If the pipeline is used to process 100 inputs, then the execution time is (a)...
0
votes
1answer
316 views

how one memory can be accessed simultaneously in instruction fetch and data read?

In modern computer architecture, pipeline has stage that access memory for normal data and instruction in parallel. But datas and instructions are usually in same memory, and their access address is ...
-4
votes
1answer
2k views

Architecture, microarchitecture and ISA in microprocessor [duplicate]

What is Architecture, microarchitecture and ISA in processor. How do they relate to each other and what is the difference between them. Elucidate their differences with examples so that it is ...
2
votes
1answer
7k views

What's the difference between dynamic and static pipelines?

I was trying to understand what a reservation table is in the context of pipelining, when I found this reference here, where the author mentions that there are static and dynamic pipelines. According ...
0
votes
1answer
14 views

which Pipelining architecture, should i use and how to distinguish them!

Is there any specific architecture to pipelining that we must follow to perform "operand-forwarding" inorder to avoid its harzards? My tutor seem to have, there are different architecture. And he ...
1
vote
1answer
35 views

Can an instruction with a dependency read the register in same cycle as it's being written?

I'm learning about superscalar processors and struggling with it a bit. I wrote an assembly program and now must move it through in-order in-issue completion and I have a question about instructions ...
2
votes
1answer
223 views

Branch wrong prediction pipeline

Let's say we have a pipeline with 20 stages. If the testing for the jump condition is done at stage 14 and we have a wrong prediction, then the instructions processed in those 14 stages, that shouldn'...
0
votes
0answers
320 views

Pipeline depth with idle stages

To keep througput close to 1/cycle when there is a multi-cycle stage that sends a command to a far module then gets answer(10 clocks per send or receive), could separating it in two(send + receive) ...
1
vote
2answers
325 views

For data-path cycles in MIPS, what determines wheter a control signal gets the “don't-care” value?

For example for the sw command in MIPs, the control signal values are ALUOp1: 0 ALUOp: 0 RegWrite: 0 MemRead: x MemWrite: 1 Branch: 0 ALUsrc: 1 RegDest: x MemToReg: x Why do memRead, ...
0
votes
1answer
3k views

What is the difference between Data Hazard and Dependencies in Pipelining

In my GATE Exam I have given with the following question statements and R5 ← R0 + R1 R6 ← R2 * R5 R5 ← R3 - R6 R6 ← R5/R4 X ← R6 the question was to calculate number of Output,True and Anti ...