Encyclopedia > Instruction level parallelism

  Article Content

Instruction level parallelism

Instruction level parallelism (ILP) is a measure of how many of the operations in a computer program can be dealt with at once. Consider the following program:

 1. e = a + b
 2. f = c + d
 3. g = e * f

Operation 3 depends on the results of operations 1 and 2, so it cannot be calculated until both of them are completed. However, operations 1 and 2 do not depend on any other operation, so they can be calculated simultaneously. Assuming that each operation can be completed in one unit of time, than these three instructions can be completed in a total of two units of time, giving an ILP of 3/2.

A goal of compiler and processor designers is to identify and take advantage of as much ILP as possible. Processors that can execute multiple instructions in parallel are referred to as superscalar processors.



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
242

... Contents 242 Centuries: 2nd century - 3rd century - 4th century Decades: 190s 200s 210s 220s 230s - 240s - 250s 260s 270s 280s 290s Years: 237 238 239 240 ...

 
 
 
This page was created in 160.2 ms