Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: LRC: Dependency-Aware Cache Management for Data Analytics Clusters   Memory caches are being aggressively used in today's data-parallel systems
such as Spark, Tez, and Piccolo. However, prevalent systems employ rather
simple cache management policies--notably the Least Recently Used (LRU)
policy--that are oblivious to the application semantics of data dependency,
expressed as a directed acyclic graph (DAG). Without this knowledge, memory
caching can at best be performed by "guessing" the future data access patterns
based on historical information (e.g., the access recency and/or frequency),
which frequently results in inefficient, erroneous caching with low hit ratio
and a long response time. In this paper, we propose a novel cache replacement
policy, Least Reference Count (LRC), which exploits the application-specific
DAG information to optimize the cache management. LRC evicts the cached data
blocks whose reference count is the smallest. The reference count is defined,
for each data block, as the number of dependent child blocks that have not been
computed yet. We demonstrate the efficacy of LRC through both empirical
analysis and cluster deployments against popular benchmarking workloads. Our
Spark implementation shows that, compared with LRU, LRC speeds up typical
applications by 60%.

12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph