Performance of NBSNo Preemption

Performance of NBSNo Preemption

• Comparable to spin-locks when no preemption
• Outperforms CAS-only version under all conditions
• CLoad/Advisory locking avoids useless parallelism; equivalent performance to best known algorithms.

• 10K inserts/deletes, spread evenly over all processors.
• Proteus Simulator

1 proc/processor

Previous slide

Next slide

Back to the first slide

View Graphic Version