Every Cache Entry Earns Its Place: Global Allocation of Resolution and Coverage for KV Cache Compression
GraceKV is proposed, a global approach for the allocation of resolution and coverage in KV cache compression, and the compression process is formulated as a global resource allocation problem under a fixed cache budget to validate the effectiveness of global budget allocation in coordinating information coverage and local resolution.