You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
63 lines
2.1 KiB
63 lines
2.1 KiB
#include "admissions_info.h"
|
|
#include "perf_window.h"
|
|
#include "debuglog.h"
|
|
|
|
extern __thread uint64_t generic_thread_lock_duration;
|
|
extern __thread uint64_t generic_thread_lock_longest;
|
|
/**
|
|
* Initializes perf window
|
|
* @param self
|
|
*/
|
|
void
|
|
admissions_info_initialize(struct admissions_info *self, char* module_name, int percentile, uint64_t expected_execution,
|
|
uint64_t relative_deadline)
|
|
{
|
|
assert(self != NULL);
|
|
perf_window_initialize(&self->perf_window, module_name);
|
|
//if (unlikely(percentile < 50 || percentile > 99)) panic("Invalid admissions percentile");
|
|
self->percentile = percentile;
|
|
self->control_index = PERF_WINDOW_BUFFER_SIZE * percentile / 100;
|
|
#ifdef ADMISSIONS_CONTROL
|
|
assert(relative_deadline > 0);
|
|
assert(expected_execution > 0);
|
|
self->relative_deadline = relative_deadline;
|
|
self->estimate = admissions_control_calculate_estimate(expected_execution, relative_deadline);
|
|
debuglog("Initial Estimate: %lu\n", self->estimate);
|
|
|
|
#ifdef LOG_ADMISSIONS_CONTROL
|
|
debuglog("Percentile: %d\n", self->percentile);
|
|
debuglog("Control Index: %d\n", self->control_index);
|
|
#endif
|
|
#endif
|
|
}
|
|
|
|
/*
|
|
* Get the specified execution time of this module, no lock for accessing the queue
|
|
* @param self
|
|
* @returns the specified execution time of this module
|
|
*/
|
|
uint64_t
|
|
admission_info_get_percentile(struct admissions_info *self)
|
|
{
|
|
uint64_t estimated_execution = perf_window_get_percentile(&self->perf_window, self->percentile, self->control_index);
|
|
return estimated_execution;
|
|
}
|
|
/*
|
|
* Adds an execution value to the perf window and calculates and caches and updated estimate
|
|
* @param self
|
|
* @param execution_duration in cycles
|
|
*/
|
|
void
|
|
admissions_info_update(struct admissions_info *self, uint64_t execution_duration)
|
|
{
|
|
struct perf_window *perf_window = &self->perf_window;
|
|
|
|
LOCK_LOCK(&self->perf_window.lock);
|
|
perf_window_add(perf_window, execution_duration);
|
|
#ifdef ADMISSIONS_CONTROL
|
|
uint64_t estimated_execution = perf_window_get_percentile(perf_window, self->percentile, self->control_index);
|
|
self->estimate = admissions_control_calculate_estimate(estimated_execution, self->relative_deadline);
|
|
#endif
|
|
LOCK_UNLOCK(&self->perf_window.lock);
|
|
}
|