Concurrent data structure: Difference between revisions

Content deleted Content added
m WikiCleaner 0.99 - Repairing link to disambiguation page - You can help!
m fixing "the the"
Line 96:
data structure implementation.
 
A key measure for performance is scalability, captured by the the [[speedup]] of the implementation. Speedup is a measure of how
effectively the application is utilizing the machine it is running
on. On a machine with P processors, the '''speedup''' is the ratio of the structures execution time on a single processor to its execution time on T processors. Ideally, we want linear speedup: we would like to achieve a