Maths encyclopedia and lessons  
Search

Mathematics Encyclopedia and Lessons

 
     
 

Lessons

Popular
Subjects

algebra
arithmetic
calculus
equations
geometry
differential equations
trigonometry
number theory
probability theory
more
 

References

applied mathematics
mathematical games
mathematicians
more
 
 

CPU bound

CPU bound refers to a condition where the time to complete a computation is determined principally by the speed of the central processor and main memory. More literally, it means that the computation is keeping the processor utilization high, and that the processor is not spending much time waiting for external events, such as the arrival of more data from a peripheral. Insofar as a program is CPU bound, it has the potential to run faster if a better algorithm can be found to accomplish the computation, or if a faster processor/memory can be used. In general, there is a great deal more difficulty and cost involved in speeding up I/O operations, although, again, better algorithms can have a dramatic effect.

The usefulness of the distinction between IO bound and compute bound is based on the empirical observation that many of the uses of computers involve doing a small amount of work to each element of a large set of data, which led to the conclusion that such problems are inherently IO bound. Raising processor utilization has economic consequences, therefore this observation resulted in a search for techniques to raise processor utilization by minimizing the effect of IO delays. The results include techniques as simple as IO buffering and as complex as virtual machine operating systems.

01-04-2007 01:18:14
The contents of this article are licensed from Wikipedia.org
under the GNU Free Documentation License. How to see transparent copy