[HIVE-22492] Amortize lock contention due to LRFU accounting

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 4.0.0-alpha-1
• Assignee: Slim Bouguerra
• Reporter: Slim Bouguerra
• Created: 13/Nov/19 17:57
• Updated: 17/Nov/22 08:49
• Resolved: 18/Nov/19 18:32

Description

LRFU eviction policy can be a major source of contention under high load.
This can be see on the following profiles.
To fix this the idea is to use a batching wrapper to amortize the locking contention.
The trick i a common way to amortize locking as explained here http://www.ece.eng.wayne.edu/~sjiang/pubs/papers/ding-09-BP-Wrapper.pdf