15 January 2007
Lampson: Lazy and Speculative Execution
5
Speculative
Execution in Systems
nWidely
used in processors, and less widely in other systems
nThe
main idea: Do work that may not be needed
oPays in more concurrency
▬Only if you have extra resources
nA
few examples
oPrefetching in memory and file systems
oBranch prediction
oOptimistic concurrency control in databases