Skip to content
Open
Show file tree
Hide file tree
Changes from 1 commit
Commits
Show all changes
28 commits
Select commit Hold shift + click to select a range
c0c90d2
Run centos and debian workflows on push and PR
igchor Nov 2, 2021
dbe3fda
Adds createPutToken and switches findEviction
byrnedj Feb 4, 2023
9afcd64
Add memory usage statistics for allocation classes
igchor Jul 6, 2022
eca7d8c
Initial multi-tier support implementation
igchor Sep 28, 2021
664da8d
AC stats multi-tier
byrnedj Jan 17, 2023
3b7bb0c
Tests and fix tier sizing
byrnedj Feb 8, 2023
58e825b
This is the additional multi-tier support needed
guptask Nov 14, 2022
9fc705f
Rolling average alloc latency
guptask Jul 21, 2022
ce0e38a
Rolling average class latency
guptask Jul 21, 2022
e0a8006
MM2Q promotion iterator
byrnedj Aug 9, 2022
bcb2ae2
Multi-tier allocator patch
byrnedj Feb 7, 2023
d4cf1d4
basic multi-tier test based on numa bindings
igchor Dec 30, 2021
6d2fbef
Aadding new configs to hit_ratio/graph_cache_leader_fobj
vinser52 Jan 27, 2022
5bfa1ff
Background data movement for the tiers
byrnedj Oct 21, 2022
1593291
dummy change to trigger container image rebuild
guptask Mar 28, 2023
a171f38
Updated the docker gcc version to 12 (#83)
guptask May 9, 2023
35a17e4
NUMA bindigs support for private memory (#82)
vinser52 May 17, 2023
46d168c
Do not run cachelib-centos-8-5 on PRs (#85)
igchor Jun 6, 2023
7d06531
Add option to insert items to first free tier (#87)
igchor Jun 8, 2023
1521efe
Chained item movement between tiers - sync on the parent item (#84)
byrnedj Jun 28, 2023
3328e4e
edit dockerfile
byrnedj Jul 24, 2023
3c87c49
Track latency of per item eviction/promotion between memory tiers
guptask Jul 28, 2023
795f85b
Update dependencies (#95)
igchor Aug 23, 2023
96d948f
enable DTO build without memcpy changes to cachebench
byrnedj Feb 28, 2024
47d5034
Bckground eviction for multi-tier
byrnedj Feb 28, 2024
efea480
no online eviction option patch
byrnedj Feb 28, 2024
ebfca17
fixes cmake in latest test removal (upstream test build fails - need …
byrnedj May 20, 2024
52618b5
fixes commit for now (should drop once https://github.com/facebook/Ca…
byrnedj May 28, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Multi-tier allocator patch
Part 2.
----------------------------
This patch introduces tryEvictToNextMemoryTier
and some additional multi-tier tests.

We can consider merging tryEvictToNextMemoryTier
with the initial implementation and seperating
the tests into a seperate patch.

Per tier pool stats
(multi-tier patch part 3.)
--------------------
This introduces per tier stats
this can go with multi-tier patch part 2.

Fix token creation and stats (#79)
(multi-tier patch 4.)
---------------------------------
This patch can go after we implement tryEvictToNextMemoryTier (or multi-tier part 2)
and should be combined as such.

* Fix issue with token creation

* Do not increment evictFail* stats if evictFailConcurrentFill were incremented

correct handling for expired items in eviction (#86)
(multi-tier patch 5.)
-----------------------------------------------------
This can be merged with patches that fix token creation
and probably squashed into multi-tier patch 2.

- we first check if an item is expired under mmContainer
  lock and if so mark it for eviction so it is recycled
  back up to allocateInternalTier.
  • Loading branch information
byrnedj committed May 20, 2024
commit bcb2ae288c931fd589ea5559ca38221970959a06
10 changes: 6 additions & 4 deletions cachelib/allocator/Cache.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -244,6 +244,7 @@ void CacheBase::updateGlobalCacheStats(const std::string& statPrefix) const {
statPrefix + "cache.size.configured",
memStats.configuredRamCacheSize + memStats.nvmCacheSize);

//TODO: add specific per-tier counters
const auto stats = getGlobalCacheStats();

// Eviction Stats
Expand All @@ -253,7 +254,8 @@ void CacheBase::updateGlobalCacheStats(const std::string& statPrefix) const {
// from both ram and nvm, this is counted as a single eviction from cache.
// Ram Evictions: item evicted from ram but it can be inserted into nvm
const std::string ramEvictionKey = statPrefix + "ram.evictions";
counters_.updateDelta(ramEvictionKey, stats.numEvictions);
counters_.updateDelta(ramEvictionKey,
std::accumulate(stats.numEvictions.begin(), stats.numEvictions.end(), 0));
// Nvm Evictions: item evicted from nvm but it can be still in ram
const std::string nvmEvictionKey = statPrefix + "nvm.evictions";
counters_.updateDelta(nvmEvictionKey, stats.numNvmEvictions);
Expand Down Expand Up @@ -295,11 +297,11 @@ void CacheBase::updateGlobalCacheStats(const std::string& statPrefix) const {
}

counters_.updateDelta(statPrefix + "cache.alloc_attempts",
stats.allocAttempts);
std::accumulate(stats.allocAttempts.begin(), stats.allocAttempts.end(),0));
counters_.updateDelta(statPrefix + "cache.eviction_attempts",
stats.evictionAttempts);
std::accumulate(stats.evictionAttempts.begin(),stats.evictionAttempts.end(),0));
counters_.updateDelta(statPrefix + "cache.alloc_failures",
stats.allocFailures);
std::accumulate(stats.allocFailures.begin(),stats.allocFailures.end(),0));
counters_.updateDelta(statPrefix + "cache.invalid_allocs",
stats.invalidAllocs);

Expand Down
Loading