Computer Algorithms II Lecture Notes

9 September 2008 • Recursion


The restriction applies to true concurrency; that is, the ability to uninterruptedly execute a subproblem in a CPU. In this case the limitation arises from the number of dedicated CPUs. Virtual concurrency - that is, threading or time-slicing - can provide apparent concurrency artificially limited only by OS resources.


This page last modified on 24 January 2006.