[
https://issues.apache.org/jira/browse/HIVE-21686?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
slim bouguerra updated HIVE-21686:
----------------------------------
Attachment: HIVE-21686.5.patch
> Brute Force eviction can lead to a random uncontrolled eviction pattern.
> ------------------------------------------------------------------------
>
> Key: HIVE-21686
> URL: https://issues.apache.org/jira/browse/HIVE-21686
> Project: Hive
> Issue Type: Bug
> Reporter: slim bouguerra
> Assignee: slim bouguerra
> Priority: Major
> Labels: pull-request-available
> Attachments: Cache_hitrate_improvement.csv, HIVE-21686.2.patch,
> HIVE-21686.3.patch, HIVE-21686.4.patch, HIVE-21686.5.patch, HIVE-21686.patch
>
> Time Spent: 3.5h
> Remaining Estimate: 0h
>
> Current logic used by brute force eviction can lead to a perpetual random
> eviction pattern.
> For instance if the cache build a small pocket of free memory where the total
> size is greater than incoming allocation request, the allocator will randomly
> evict block that fits a particular size.
> This can happen over and over therefore all the eviction will be random.
> In Addition this random eviction will lead a leak in the linked list
> maintained by the policy since it does not know anymore about what is evicted
> and what not.
> The improvement of this patch is very substantial to TPC-DS benchmark. I
> have tested it with 10TB scale 9 llap nodes and 32GB cache size per node.
> The patch has showed very noticeable difference in the Hit rate for raw
> number [^Cache_hitrate_improvement.csv]
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
