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
4
votes
1 answer

HTTP HEAD method and pipelining

I'm writing some code that parses HTTP requests and responses, but it may not see both sides of every conversation. The HTTP RFC states that a HEAD request should cause exactly the same response as GET except that a message body is not sent. This…
asquithea
  • 575
  • 5
  • 8
4
votes
1 answer

ansible pipelining mode with shell script that requires tty

I am using ansible to install node.js and npm on Debian wheezy VMs following the steps in the Backports section of this . The following playbook task used to work nicely with conventional ansible ssh mode. - name: install npm shell: curl…
Reto
  • 3,107
  • 1
  • 21
  • 33
3
votes
1 answer

Why do we need stalls even if branches can be determined?

I am learning about pipelining and was reading about control hazards from the book Computer Organization and Design: The Hardware/Software Interface (MIPS Edition). There is a paragraph in the book (Chapter 4.6) that has me puzzled: Let's assume…
3
votes
1 answer

Proxy Server that supports smart pipelining/multiplexing

So, I want to develop a proxy server that when contacted checks the size of what it will be downloading to proxy (using head most likely) and if it's over a set size it splits the download of the request via pipelining and using Range into generally…
xtrx
  • 31
  • 1
3
votes
1 answer

MIPS Pipelining Question

Is the forwarding (highlighted by the blue arrow) necessary? I figured the add instruction would successfully write back to register before the OR instruction reads it.
ninjaneer
  • 6,951
  • 8
  • 60
  • 104
3
votes
1 answer

Pipelining commands doesnt work in python fabric

I'm trying to pipeline multiple bash commands to extract an image name from the output of a command that lists the names of images but it doesnt work - it spits a blob of text, where as doing it step by step works. Code using pipeline: @task def…
pritz
  • 51
  • 4
3
votes
2 answers

Pipeline Imputer Error "Input Contains NaN"

I am trying to create a pipeline to help me process some data by: Imputing the mean, scaling the data, and then fitting a regressor. I am having some trouble with the Imputer, and may be using it wrong. I know that my data contains NaN's; but when I…
Tom Mori
  • 131
  • 1
  • 1
  • 3
3
votes
1 answer

What do the terms 'Instruction Stream' and 'Data Stream' mean in the context of Flynn's Taxonomy?

I initially ran into this doubt while trying to figure out whether a pipelined / super-scalar CPU is SISD, SIMD, MISD or MIMD. I did later read from Wikipedia (SISD article) that: "According to Michael J. Flynn, SISD can have concurrent…
3
votes
2 answers

How much overhead do actual Intel x86 processors had in order to pipeline?

On my grad Computer Architecture, the professor talked about pipelining in MIPS, but also said that due to some situation with the x86 instruction set (which I can't quite remember), x86 processors need to have an added logic to pre-process the…
erz11
  • 51
  • 4
3
votes
2 answers

Pipelining or Otherwise Transferring Data Between Languages in Realtime

I'm working on a project, which I am not at liberty to discuss the core, but I have reached a stumbling block. I need data to be transferred from C++ to some other language, preferably Java or Python, in realtime (~10ms latency). We have a sensor…
Frowney001
  • 408
  • 5
  • 7
3
votes
2 answers

Using Java NIO for pipelined Http

Researching the web, I've found that pipelined HTTP is much faster and more power efficient (specially for mobile devices) than queued or parallel connections. The support from general libraries however seams to be small. Just recently has the…
Thomas Ahle
  • 30,774
  • 21
  • 92
  • 114
3
votes
1 answer

Simple nested loop not pipelining on TI C64x+

The following code is not pipelining when compiled on the C64x+: void main () { int a, b, ar[100] = {0}; for (a = 0; a < 1000; a++) for (b = 0; b < 100; b++) ar[b]++; while(1); } My IDE (Code Composer v6) gives the…
Voriki
  • 1,617
  • 2
  • 19
  • 43
3
votes
2 answers

Delayed Branching in MIPS

I have the following MIPS code and I am looking to rewrite/reorder the code so that I can reduce the number of nop instructions needed for proper pipelined execution while preserving correctness. It is assumed that the datapath neither stalls nor…
audiFanatic
  • 2,296
  • 8
  • 40
  • 56
2
votes
1 answer

remote java console application control using cmd

I have Java console app, which i want to control from another computer. I use Socket class to send data through net and pipeline to connect the remote controlled program with Sender and Reader program, as shown: Reader: import java.io.*; import…
kajacx
  • 12,361
  • 5
  • 43
  • 70
2
votes
1 answer

C++ Parallelization Without Threads?

I recently viewed this answer discussing pipelining. The question asked why a loop summing two lists to two separate variables was faster than xor-ing the same lists all to one variable. The linked answer concluded that the sums could be run in…
256Bits
  • 378
  • 1
  • 13
1 2
3
10 11