Questions tagged [pipelining]

In computing, a pipeline is a set of data processing elements connected in series, where the output of one element is the input of the next one.

In computing, a pipeline is a set of data processing elements connected in series, where the output of one element is the input of the next one. The elements of a pipeline are often executed in parallel or in time-sliced fashion; in that case, some amount of buffer storage is often inserted between elements.

Computer-related pipelines include:

  • Instruction pipelines, such as the classic RISC pipeline, which are used in central processing units (CPUs) to allow overlapping execution of multiple instructions with the same circuitry. The circuitry is usually divided up into stages, including instruction decoding, arithmetic, and register fetching stages, wherein each stage processes one instruction at a time.
  • Graphics pipelines, found in most graphics processing units (GPUs), which consist of multiple arithmetic units, or complete CPUs, that implement the various stages of common rendering operations (perspective projection, window clipping, color and light calculation, rendering, etc.).
  • Software pipelines, where commands can be written where the output of one operation is automatically fed to the next, following operation. The Unix system call pipe is a classic example of this concept, although other operating systems do support pipes as well.
  • HTTP pipelining, where multiple requests are sent without waiting for the result of the first request.

Source: Wikipedia

164 questions
2
votes
1 answer

How To Diagram The Pipelined Execution of A Code

I'm kind of clueless on this one. I'm in a Computer Architecture course and we are given the following assembly code: ADDI $S4, $zero, 3 loop: LW $S1, 0($S5) ADD $S6, $S1, $S6 SW $S6, 0($S5) ADDI $S5, $S5, 4 ADDI…
user2869231
  • 1,431
  • 5
  • 24
  • 53
2
votes
2 answers

Project on MIPS pipelined processor

Okay this question is more of a discussion . I have this project of implementing a pipelined MIPS processor in VHDL . I am fully acquainted with the concepts of pipelining but I have never implemented it with VHDL . What are some good resources to…
abkds
  • 1,764
  • 7
  • 27
  • 43
2
votes
1 answer

Linq Include helper function for f# style pipelining

I want to eagerly load some records from and their relations from the database something like this: let getEmails() = let emails = (query { for q in entities.QueueItems do select q.Email take…
Joe Taylor
  • 2,145
  • 1
  • 19
  • 35
2
votes
3 answers

Pipelining in Java

I have 6 functions: fetch operation decode fetch operands execute writeback updatepc Each giving input to another. I want to execute them at the same time i.e., pipelining. How to do that?
user2262755
  • 23
  • 1
  • 1
  • 4
1
vote
1 answer

Netty ChannelUpstreamHandler and HTTP pipelining

I was playing with the Netty example org.jboss.netty.example.http.snoop and I noticed that Firefox does 4 requests leading to the creation of 4 HttpRequestHandler instances and Internet Explorer 8/9 does 2 request leading to the creation of 2…
1
vote
1 answer

How to do pipelining with RedisJSON (node's iorejson)?

I have been working with RedisJSON for a few days and I couldn't find any information on how to use pipelining with node's 'iorejson' package. Can somebody point me in the direction if used?
Gowthamss
  • 191
  • 1
  • 2
  • 13
1
vote
0 answers

Redis server system call context switch statistics

The official article introducing Redis pipelining emphasis that the read() and write() system call has a huge negative impact on request processing because of context switch: Pipelining is not just a way to reduce the latency cost associated with…
yangty89
  • 87
  • 5
1
vote
2 answers

Matching HTTP responses with their corresponding HTTP pipelined requests

I'm trying to write a program to match HTTP requests with their corresponding responses. Seems that everything is working well for most of the scenarios (when the transfer is perfectly ordered and even when its not, by using TCP sequence…
Javier
  • 27
  • 2
  • 5
1
vote
1 answer

Number of stall cycles when there is only EX/MEM pipeline registers or only MEM/WB pipeline register

I am working on a problem which is related to The processor. The problem is the problem 4.12 in the book whose title is "Computer Organization and Design (6th Edition)". The problem has the assumption as following: Here is an image Figure 4.45 And…
Hoang Nam
  • 548
  • 3
  • 18
1
vote
1 answer

Effect of request randomization before and after start_item() call

I am trying to implement a UVM Driver for a simple pipelined model using semaphores, fork-join & get()-put() methods in the run_phase of the driver. The driver part is doing the job fine if only I code the sequence in a particular way. From what I…
1
vote
1 answer

F# anonymous functions, pipelining

I am trying to understand lambda functions from the beginning of my f# course and still struggling to read and use them sometimes. let wordCount = "aaa aaa".Split [| ' ' |] wordCount.Length // 2 let letterCount = wordCount |> Array.sumBy (fun w ->…
kakakakakakakk
  • 467
  • 10
  • 31
1
vote
0 answers

Pipelining MULTI/EXEC in Redis

It isn't very clear whether it is a proper practice to pipeline a transaction. The throughput gain of pipelining is significant. Benchmark.ips do |x| x.report("non-pipelined") do redis.watch("key") redis.multi redis.setex("key", 3600,…
arthurc
  • 45
  • 5
1
vote
2 answers

Data hazard in MIPS when performing ADD and SW with the same registers?

MIPs Datapath Im referring to Lets say we have MIPs Assembly program here with 5 stage pipelining IF/ID/EXE/MEM/WB without forwarding, and assume all instructions go through every stage even though it may produce no meaningful results: ... add $t0,…
iv9eni
  • 17
  • 1
  • 6
1
vote
1 answer

Multiple get requests in a http request

When looking at client->server interaction for fetching images, I see the following HTTP GET request from client where the packet contains 2 HTTP GET requests and I am not sure how the server would respond to such requests? Will the server ignore…
1
vote
2 answers

Does com.sun.net.httpserver.HttpServer support pipelining?

Does com.sun.net.httpserver.HttpServer support single-connection pipelining? It seems to handle multiple clients in parallel, but a single connection's requests are being serially executed. Is this accurate, and if so, is there a way to work around…
Brian
  • 11
  • 1