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

How to find the execution time for a pipelined machine?

We are executing the following instructions on a machine If the machine is pipelined, it would take about 200 ps * 3 = 600 ps. I would like to what is the execution time, if the pipelined machine runs 1,000,003 instructions? Is it 1,000,000 * 200…
0
votes
1 answer

Why isn't line-buffered piping from this Python script into this socat script working?

I have a Python script that converts user IRC commands ("/nick hello", "/quit", etc.) into IRC protocol messages. It takes line by line input from stdin and outputs the translated message to stdout. I also have a very simple script based on socat…
Aardbei
  • 361
  • 4
  • 12
0
votes
1 answer

How to print scoreboard for a 3-stage pipeline architecture in python? Getting function not subscriptable error

def scoreboard(opcode, reg1): oc = opcode r = reg1 scoreboard[oc][r] return scoreboard print ('****PIPELINING*****') while( 1 ): stage_count = stage_count+1 print '\n---PIPE STAGE', stage_count, '---' if (ic == 0): ip, ic,…
Nothing
  • 21
  • 1
  • 4
0
votes
1 answer

how basic instructions run in parallel

Maybe this is a stupid question but I am trying to gain a better understanding of hardware inner workings... if a cpu has multi threads and we have a group of instruction set to assign it. as i read how it work from…
0
votes
0 answers

How to optimize multithreading in PHP against the resources on my server

I have a crawler that uses cURL to scrape data from many arrays of URLs but this is rather slow and I'd like to accelerate it using multi-threading by forking into several child processes that run concurrently. The question is how do I determine the…
Orun
  • 4,383
  • 3
  • 26
  • 44
0
votes
0 answers

Does scapy support http pipelining?

I am trying to write a script that does http pipelining with scapy. When I call my send function to send my two http requests back to back, the requests are not pipelined. The Second http request is sent after the first http response is…
dlo
  • 3
  • 1
  • 4
0
votes
4 answers

Is it the case that comparisons imply a branch?

I was reading the wikipedia page on optimization: http://en.wikibooks.org/wiki/Optimizing_C%2B%2B/Code_optimization/Pipeline and I came across the line: For pipelined processors, comparisons are slower than differences, because they imply a…
aaron-prindle
  • 3,077
  • 1
  • 17
  • 15
0
votes
1 answer

If a pipeline stage is stalled due to a dependency, do all the stages which follow get stalled for that cycle?

If a pipeline stage in a MIPS architecture is stalled due to a dependency, do all the stages which follow get stalled for that cycle? If yes, why? e.g. 1 2 3 4 5 6 7 add r1, r2,…
pikachu
  • 602
  • 8
  • 17
0
votes
0 answers

How to take advantage of cpu pipelining in intensive processing loops in C

I am wondering how to make sure I take advantage of cpu pipelining in the following audio code: int sample_count = 100; // volume array - value to multiply audio sample by double volume[4][4]; // fill volume array with values here // audio sample…
Pete
  • 335
  • 1
  • 3
  • 12
0
votes
1 answer

Nginx cannot disable keepalive for particular URI

A mobile safari client will do multiple duplicate GET requests to our server, I think this is due to pipelining: Safari Sends Two HTTP Req. Same Time/Socket. Since our endpoint isn't idempotent, we have issues with this, as one of the requests will…
TheJeff
  • 3,665
  • 34
  • 52
0
votes
1 answer

Do something while waiting in input stream

I am transferring bytes from an inputstream to filechannel. As processor and file io are many time faster then network so its obvious that thread will pause many time while transferring data. Is it possible to implement pipelining concept for…
0
votes
1 answer

Single-cycle vs a pipelined approach

I understand that single-cycle programs are not very efficient. One reason is because not all instructions are equal in length, but in a single-cycle program, all instructions are completed in the same length of time. In pipeline, throughput is…
user3025403
  • 1,070
  • 3
  • 21
  • 33
0
votes
1 answer

Linux command-line redirection with 2 c-files

I'm just new to the piping I/O functions within Linux. 2 c-files were made, the first sends data: #include #include #include #include int main(int argc, char* argv[]) { int i…
user3488736
  • 109
  • 1
  • 3
  • 13
0
votes
1 answer

Linux command pipelining understanding

I am kind of new to nerdy usage of Linux. I am playing around with pipelining at the moment. Can anyone tell me why this don't works: ls | grep 2 | rm (I tried to delete all files containing a 2 in their names) the ls | grep 2 part is working ( it…
Christian
  • 1,341
  • 1
  • 16
  • 35
0
votes
1 answer

Is there a more efficient way to do this?

First of all, yes this is a laboratory activity in my class, but I have already submitted and defended this exercise. What I would like to know is if there is another way, a more efficient way to write this code. What we were tasked to do was to…
1 2 3
10
11