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
0 answers

Can you recommend any NuGet packages for console app argument parsing and pipelining specifically for .NET 6.0?

I'm currently looking for packages to help me develop a C# console app for automatisation in .NET 6.0, the packages should ideally support me in the following tasks: command line argument parsing autocompletion for parameters on the commandline…
dan-kli
  • 568
  • 2
  • 13
2
votes
1 answer

In relation to GBN protocol, how does a single timer tracks time of sent unacknowledged packets?

In the book on networking "Computer Networking: A Top Down Approach" by James Kurose following is stated: "...sender in ... uses only a single timer, which can be thought of as a timer for the oldest transmitted but not yet acknowledged packet. If…
AJ HUNTER
  • 23
  • 4
2
votes
1 answer

How many clock cycles do the stages of a simple 5 stage processor take?

A 5 stage pipelined CPU has the following sequence of stages: IF – Instruction fetch from instruction memory. RD – Instruction decode and register read. EX – Execute: ALU operation for data and address computation. MA – Data memory access – for…
curiousgeorge
  • 593
  • 1
  • 5
  • 14
2
votes
0 answers

Pytorch DataLoader pipelining

I would expect DataLoader to load batches concurrently to the main process, filling up the buffer as soon as a batch is consumed from the buffer. However, when I track the utilization of GPU and order of loading vs execution I see some different…
dlsf
  • 332
  • 2
  • 13
2
votes
3 answers

How to implement Pipelining in Python?

I have a program that processes a live video of some markers. It is divided into: Import next image of video Convert Image to readable form Detection of Markers Tracking of Markers Draw UI This is working pretty well on my pc but it needs to work…
le_lemon
  • 107
  • 1
  • 11
2
votes
1 answer

Proving that a k stage pipeline can be at most k times faster than that of a nonpipelined one

I roughly (abstractly) understand why pipeline is k times faster than non-pipelined one (like this way): K stage pipeline dividing the circuit into k parts. Each stage has the same transistor delay (Ideally) So it is K times faster.(like using…
Salieri
  • 73
  • 8
2
votes
3 answers

Is "a -> b -> (a -> b -> c) -> c" to apply two parameters a standard functional concept?

I came across the need for a function with the signature 'a -> 'b -> ('a -> 'b -> 'c) -> 'c to use for applying two arguments when piping: let apply2 x y f = f x y I needed this because I am using a function myFun : MyType -> TypeA -> TypeB ->…
cmeeren
  • 3,890
  • 2
  • 20
  • 50
2
votes
1 answer

Extreme pipelining in VHDL?

I was wondering which of the following designs is faster, i.e., can operate at a higher Fmax: -- Pipelined if crd_h = scan_end_h(vt)-1 then rst_h <= '1'; end if; if crd_v = scan_end_v(vt) then rst_v <= '1'; end if; …
Ran
  • 31
  • 3
2
votes
1 answer

When does the CPU get interrupted by interrupt or exception during pipelining?

Given a pipelined CPU, when and how does the CPU get interrupted by an interrupt or exception when executing instructions in a pipeline? In what phase is the interrupt/exception handled, and what happens to the current pipeline and/or instruction on…
Jakub Arnold
  • 85,596
  • 89
  • 230
  • 327
2
votes
0 answers

Process pipelining in VHDL?

For the past few days I have been searching for a method of writing a bit of VHDL for a project that will allow me to trigger the processing of a set of data and transmit the results. The device I am using can begin to collect a second set of data…
Jemimacakes
  • 139
  • 2
  • 2
  • 9
2
votes
1 answer

TPL Dataflow Batchblock Duplicate elements

My DataFlow pipeline starts with a BatchBlock and several Tasks are posting items into this BatchBlock. Now, this BatchBlockpropagates data to the next block depending on a Timer with the help of the TriggerBatch() method. In this case, you can…
Ricky
  • 81
  • 11
2
votes
2 answers

Redis Mass Insertion HSET command

I have been looking all over SO for a working solution but no luck :/ I want to perform the mass insertion using the pipelining feature of redis-cli but I am not able to do so. I have a JAVA code snippet which create a file containing all the…
Aditya Peshave
  • 667
  • 9
  • 26
2
votes
1 answer

Unable to send pipelined http request over a perl socket

I have the following perl script to send pipelined http request over a sinlge tcp connection. The first request goes through and i am able to get the response. The second reqeust also gets sent, but no response is received for this request. I am…
Rishabh
  • 199
  • 3
  • 14
2
votes
1 answer

Pipelining in a polynomial

Please suggest me some methods where I can implement pipelining to implement a 6th order polynomial. My ideas : Perform three additions concurrently ie: aox^0 + a1x^1 = sa10; a2x^2 + a3x^3 = sa32; a4x^4 + a5x^5 = sa54; Also store the values of…
daut
  • 49
  • 4
2
votes
2 answers

C# Threading for a pipeline

I'm currently creating a pipeline for my asm simulator. I'm to do this with multithreading. Currently I have four threads which correspond to each Fetch, Decode, Execute, and Write Back. I'm confused about how to code a correct pipeline. Here is…
blutuu
  • 590
  • 1
  • 5
  • 20