Data Structures and Algorithms Lecture Notes

31 January 2011 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.