Contention Minimizing Data Structures(CMDS)

Contention Minimizing Data Structures(CMDS)

• Replication: Per-processor structures
• Extra level of read-mostly hierarchy
• Cache block alignment of descriptors

Well-known techniques used in many systems

Hash Table

Buckets

Run Queue

Previous slide

Next slide

Back to the first slide

View Graphic Version