|
Packit Service |
584ef9 |
/* Copyright 2017 Facebook.
|
|
Packit Service |
584ef9 |
*
|
|
Packit Service |
584ef9 |
* Use and distribution licensed under the BSD license. See
|
|
Packit Service |
584ef9 |
* the LICENSE file for full text.
|
|
Packit Service |
584ef9 |
*/
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
/* -*- Mode: C; tab-width: 4; c-basic-offset: 4; indent-tabs-mode: nil -*- */
|
|
Packit Service |
584ef9 |
#include "memcached.h"
|
|
Packit Service |
584ef9 |
#include "slab_automove.h"
|
|
Packit Service |
584ef9 |
#include <stdlib.h>
|
|
Packit Service |
584ef9 |
#include <string.h>
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
#define MIN_PAGES_FOR_SOURCE 2
|
|
Packit Service |
584ef9 |
#define MIN_PAGES_FOR_RECLAIM 2.5
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
struct window_data {
|
|
Packit Service |
584ef9 |
uint64_t age;
|
|
Packit Service |
584ef9 |
uint64_t dirty;
|
|
Packit Service |
584ef9 |
uint64_t evicted;
|
|
Packit Service |
584ef9 |
};
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
typedef struct {
|
|
Packit Service |
584ef9 |
struct window_data *window_data;
|
|
Packit Service |
584ef9 |
uint32_t window_size;
|
|
Packit Service |
584ef9 |
uint32_t window_cur;
|
|
Packit Service |
584ef9 |
double max_age_ratio;
|
|
Packit Service |
584ef9 |
item_stats_automove iam_before[MAX_NUMBER_OF_SLAB_CLASSES];
|
|
Packit Service |
584ef9 |
item_stats_automove iam_after[MAX_NUMBER_OF_SLAB_CLASSES];
|
|
Packit Service |
584ef9 |
slab_stats_automove sam_before[MAX_NUMBER_OF_SLAB_CLASSES];
|
|
Packit Service |
584ef9 |
slab_stats_automove sam_after[MAX_NUMBER_OF_SLAB_CLASSES];
|
|
Packit Service |
584ef9 |
} slab_automove;
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
void *slab_automove_init(struct settings *settings) {
|
|
Packit Service |
584ef9 |
uint32_t window_size = settings->slab_automove_window;
|
|
Packit Service |
584ef9 |
double max_age_ratio = settings->slab_automove_ratio;
|
|
Packit Service |
584ef9 |
slab_automove *a = calloc(1, sizeof(slab_automove));
|
|
Packit Service |
584ef9 |
if (a == NULL)
|
|
Packit Service |
584ef9 |
return NULL;
|
|
Packit Service |
584ef9 |
a->window_data = calloc(window_size * MAX_NUMBER_OF_SLAB_CLASSES, sizeof(struct window_data));
|
|
Packit Service |
584ef9 |
a->window_size = window_size;
|
|
Packit Service |
584ef9 |
a->max_age_ratio = max_age_ratio;
|
|
Packit Service |
584ef9 |
if (a->window_data == NULL) {
|
|
Packit Service |
584ef9 |
free(a);
|
|
Packit Service |
584ef9 |
return NULL;
|
|
Packit Service |
584ef9 |
}
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
// do a dry run to fill the before structs
|
|
Packit Service |
584ef9 |
fill_item_stats_automove(a->iam_before);
|
|
Packit Service |
584ef9 |
fill_slab_stats_automove(a->sam_before);
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
return (void *)a;
|
|
Packit Service |
584ef9 |
}
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
void slab_automove_free(void *arg) {
|
|
Packit Service |
584ef9 |
slab_automove *a = (slab_automove *)arg;
|
|
Packit Service |
584ef9 |
free(a->window_data);
|
|
Packit Service |
584ef9 |
free(a);
|
|
Packit Service |
584ef9 |
}
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
static void window_sum(struct window_data *wd, struct window_data *w, uint32_t size) {
|
|
Packit Service |
584ef9 |
int x;
|
|
Packit Service |
584ef9 |
for (x = 0; x < size; x++) {
|
|
Packit Service |
584ef9 |
struct window_data *d = &wd[x];
|
|
Packit Service |
584ef9 |
w->age += d->age;
|
|
Packit Service |
584ef9 |
w->dirty += d->dirty;
|
|
Packit Service |
584ef9 |
w->evicted += d->evicted;
|
|
Packit Service |
584ef9 |
}
|
|
Packit Service |
584ef9 |
}
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
// TODO: if oldest is dirty, find next oldest.
|
|
Packit Service |
584ef9 |
// still need to base ratio off of absolute age
|
|
Packit Service |
584ef9 |
void slab_automove_run(void *arg, int *src, int *dst) {
|
|
Packit Service |
584ef9 |
slab_automove *a = (slab_automove *)arg;
|
|
Packit Service |
584ef9 |
int n;
|
|
Packit Service |
584ef9 |
struct window_data w_sum;
|
|
Packit Service |
584ef9 |
int oldest = -1;
|
|
Packit Service |
584ef9 |
uint64_t oldest_age = 0;
|
|
Packit Service |
584ef9 |
int youngest = -1;
|
|
Packit Service |
584ef9 |
uint64_t youngest_age = ~0;
|
|
Packit Service |
584ef9 |
bool youngest_evicting = false;
|
|
Packit Service |
584ef9 |
*src = -1;
|
|
Packit Service |
584ef9 |
*dst = -1;
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
// fill after structs
|
|
Packit Service |
584ef9 |
fill_item_stats_automove(a->iam_after);
|
|
Packit Service |
584ef9 |
fill_slab_stats_automove(a->sam_after);
|
|
Packit Service |
584ef9 |
a->window_cur++;
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
// iterate slabs
|
|
Packit Service |
584ef9 |
for (n = POWER_SMALLEST; n < MAX_NUMBER_OF_SLAB_CLASSES; n++) {
|
|
Packit Service |
584ef9 |
int w_offset = n * a->window_size;
|
|
Packit Service |
584ef9 |
struct window_data *wd = &a->window_data[w_offset + (a->window_cur % a->window_size)];
|
|
Packit Service |
584ef9 |
memset(wd, 0, sizeof(struct window_data));
|
|
Packit Service |
584ef9 |
// summarize the window-up-to-now.
|
|
Packit Service |
584ef9 |
memset(&w_sum, 0, sizeof(struct window_data));
|
|
Packit Service |
584ef9 |
window_sum(&a->window_data[w_offset], &w_sum, a->window_size);
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
// if page delta, or evicted delta, mark window dirty
|
|
Packit Service |
584ef9 |
// (or outofmemory)
|
|
Packit Service |
584ef9 |
if (a->iam_after[n].evicted - a->iam_before[n].evicted > 0 ||
|
|
Packit Service |
584ef9 |
a->iam_after[n].outofmemory - a->iam_before[n].outofmemory > 0) {
|
|
Packit Service |
584ef9 |
wd->evicted = 1;
|
|
Packit Service |
584ef9 |
wd->dirty = 1;
|
|
Packit Service |
584ef9 |
}
|
|
Packit Service |
584ef9 |
if (a->sam_after[n].total_pages - a->sam_before[n].total_pages > 0) {
|
|
Packit Service |
584ef9 |
wd->dirty = 1;
|
|
Packit Service |
584ef9 |
}
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
// set age into window
|
|
Packit Service |
584ef9 |
wd->age = a->iam_after[n].age;
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
// grab age as average of window total
|
|
Packit Service |
584ef9 |
uint64_t age = w_sum.age / a->window_size;
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
// if > N free chunks and not dirty, make decision.
|
|
Packit Service |
584ef9 |
if (a->sam_after[n].free_chunks > a->sam_after[n].chunks_per_page * MIN_PAGES_FOR_RECLAIM) {
|
|
Packit Service |
584ef9 |
if (w_sum.dirty == 0) {
|
|
Packit Service |
584ef9 |
*src = n;
|
|
Packit Service |
584ef9 |
*dst = 0;
|
|
Packit Service |
584ef9 |
break;
|
|
Packit Service |
584ef9 |
}
|
|
Packit Service |
584ef9 |
}
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
// if oldest and have enough pages, is oldest
|
|
Packit Service |
584ef9 |
if (age > oldest_age && a->sam_after[n].total_pages > MIN_PAGES_FOR_SOURCE) {
|
|
Packit Service |
584ef9 |
oldest = n;
|
|
Packit Service |
584ef9 |
oldest_age = age;
|
|
Packit Service |
584ef9 |
}
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
// grab evicted count from window
|
|
Packit Service |
584ef9 |
// if > half the window and youngest, mark as youngest
|
|
Packit Service |
584ef9 |
if (age < youngest_age && w_sum.evicted > a->window_size / 2) {
|
|
Packit Service |
584ef9 |
youngest = n;
|
|
Packit Service |
584ef9 |
youngest_age = age;
|
|
Packit Service |
584ef9 |
youngest_evicting = wd->evicted ? true : false;
|
|
Packit Service |
584ef9 |
}
|
|
Packit Service |
584ef9 |
}
|
|
Packit Service |
584ef9 |
|
|
Packit Service |
584ef9 |
memcpy(a->iam_before, a->iam_after,
|
|
Packit Service |
584ef9 |
sizeof(item_stats_automove) * MAX_NUMBER_OF_SLAB_CLASSES);
|
|
Packit Service |
584ef9 |
memcpy(a->sam_before, a->sam_after,
|
|
Packit Service |
584ef9 |
sizeof(slab_stats_automove) * MAX_NUMBER_OF_SLAB_CLASSES);
|
|
Packit Service |
584ef9 |
// if we have a youngest and oldest, and oldest is outside the ratio,
|
|
Packit Service |
584ef9 |
// also, only make decisions if window has filled once.
|
|
Packit Service |
584ef9 |
if (youngest != -1 && oldest != -1 && a->window_cur > a->window_size) {
|
|
Packit Service |
584ef9 |
if (youngest_age < ((double)oldest_age * a->max_age_ratio) && youngest_evicting) {
|
|
Packit Service |
584ef9 |
*src = oldest;
|
|
Packit Service |
584ef9 |
*dst = youngest;
|
|
Packit Service |
584ef9 |
}
|
|
Packit Service |
584ef9 |
}
|
|
Packit Service |
584ef9 |
return;
|
|
Packit Service |
584ef9 |
}
|