Skip to content
charmOS docs

CLIMB framework

include/sch/climb.h

Section titled “include/sch/climb.h”

struct climb_handle

Section titled “struct climb_handle”
struct climb_handle {
    char                      *name;
    struct list_head          list;
    climb_pressure_t          pressure;
    climb_pressure_t          applied_pressure_internal;
    enum climb_pressure_kind  kind;
    struct climb_source       *pressure_source;
    struct thread             *given_by;
    struct thread             *given_to;
};

struct climb_handle referenced types:

struct climb_thread_state

Section titled “struct climb_thread_state”
struct climb_thread_state {
    climb_pressure_t     direct_pressure;
    climb_pressure_t     indirect_pressure;
    climb_pressure_t     pressure_ewma;
    int32_t              wanted_boost;
    fx16_16_t            boost_ewma;
    int32_t              effective_boost;
    int32_t              pressure_periods;
    struct list_head     handles;
    bool                 on_climb_tree;
    struct rbt_node      climb_node;
    struct climb_handle  handle;
};

struct climb_thread_state referenced types:

struct climb_source

Section titled “struct climb_source”
struct climb_source {
    char              *name;
    climb_pressure_t  base;
};

struct climb_source referenced types:

enum climb_pressure_kind

Section titled “enum climb_pressure_kind”
enum climb_pressure_kind {
    CLIMB_PRESSURE_DIRECT,
    CLIMB_PRESSURE_INDIRECT,
};

type alias climb_pressure_t

Section titled “type alias climb_pressure_t”
typedef fx16_16_t climb_pressure_t;

type alias climb_pressure_t referenced types:

climb_handle_init

Section titled “climb_handle_init”
struct climb_handle climb_handle_init(struct climb_handle *ch, struct climb_source *cs, enum climb_pressure_kind k);

climb_handle_init referenced types:

Defines

Section titled “Defines”

CLIMB_BOOST_LEVELS

Section titled “CLIMB_BOOST_LEVELS”
#define CLIMB_BOOST_LEVELS 20

CLIMB_MIN_GLOBAL_BOOST

Section titled “CLIMB_MIN_GLOBAL_BOOST”
#define CLIMB_MIN_GLOBAL_BOOST 1

CLIMB_REINSERT_THRESHOLD

Section titled “CLIMB_REINSERT_THRESHOLD”
#define CLIMB_REINSERT_THRESHOLD 2

CLIMB_GLOBAL_BOOST_SCALE(nthread)

Section titled “CLIMB_GLOBAL_BOOST_SCALE(nthread)”
#define CLIMB_GLOBAL_BOOST_SCALE(nthread) (CLIMB_BOOST_LEVELS / nthread)

CLIMB_PRESSURE_KEY_SHIFT

Section titled “CLIMB_PRESSURE_KEY_SHIFT”
#define CLIMB_PRESSURE_KEY_SHIFT 15

CLIMB_MAX_DECAY_PERIODS

Section titled “CLIMB_MAX_DECAY_PERIODS”
#define CLIMB_MAX_DECAY_PERIODS 20

climb_thread_state_from_tree_node(tn)

Section titled “climb_thread_state_from_tree_node(tn)”
#define climb_thread_state_from_tree_node(tn)                                  \ (container_of(tn, struct climb_thread_state, climb_node))

CLIMB_PRESSURE_THREAD_BASE

Section titled “CLIMB_PRESSURE_THREAD_BASE”
#define CLIMB_PRESSURE_THREAD_BASE FX(0.05)

CLIMB_PRESSURE_IO_BASE

Section titled “CLIMB_PRESSURE_IO_BASE”
#define CLIMB_PRESSURE_IO_BASE FX(0.20)

CLIMB_PRESSURE_LOCK_BASE

Section titled “CLIMB_PRESSURE_LOCK_BASE”
#define CLIMB_PRESSURE_LOCK_BASE FX(0.10)

CLIMB_PRESSURE_MAX

Section titled “CLIMB_PRESSURE_MAX”
#define CLIMB_PRESSURE_MAX FX(1.0)

CLIMB_PRESSURE(x)

Section titled “CLIMB_PRESSURE(x)”
#define CLIMB_PRESSURE(x) FX(x)

CLIMB_PRESSURE_MAX

Section titled “CLIMB_PRESSURE_MAX”
#define CLIMB_PRESSURE_MAX FX(1.0)

CLIMB_DIRECT_PRESSURE_MAX

Section titled “CLIMB_DIRECT_PRESSURE_MAX”
#define CLIMB_DIRECT_PRESSURE_MAX FX(1.0)

CLIMB_INDIRECT_PRESSURE_MAX

Section titled “CLIMB_INDIRECT_PRESSURE_MAX”
#define CLIMB_INDIRECT_PRESSURE_MAX FX(1.0)

CLIMB_INDIRECT_MIN_SCALE

Section titled “CLIMB_INDIRECT_MIN_SCALE”
#define CLIMB_INDIRECT_MIN_SCALE FX(0.10)

CLIMB_INDIRECT_WEIGHT

Section titled “CLIMB_INDIRECT_WEIGHT”
#define CLIMB_INDIRECT_WEIGHT FX(0.85)

CLIMB_BOOST_LEVEL_MAX

Section titled “CLIMB_BOOST_LEVEL_MAX”
#define CLIMB_BOOST_LEVEL_MAX 20

CLIMB_BOOST_EWMA_ALPHA

Section titled “CLIMB_BOOST_EWMA_ALPHA”
#define CLIMB_BOOST_EWMA_ALPHA FX(0.75)

CLIMB_PRESSURE_EXPONENT

Section titled “CLIMB_PRESSURE_EXPONENT”
#define CLIMB_PRESSURE_EXPONENT 3 /* cubic */

CLIMB_PRESSURE_TO_BOOST_SCALE

Section titled “CLIMB_PRESSURE_TO_BOOST_SCALE”
#define CLIMB_PRESSURE_TO_BOOST_SCALE FX(8.0)

CLIMB_SOURCE_EXTERN(name)

Section titled “CLIMB_SOURCE_EXTERN(name)”
#define CLIMB_SOURCE_EXTERN(name) extern struct climb_source __climb_src_##name

CLIMB_SOURCE_CREATE(n, strname, b)

Section titled “CLIMB_SOURCE_CREATE(n, strname, b)”
#define CLIMB_SOURCE_CREATE(n, strname, b)                                     \ struct climb_source __climb_src_##n = {.name = strname, .base = b}

CLIMB_SOURCE(name)

Section titled “CLIMB_SOURCE(name)”
#define CLIMB_SOURCE(name) &(__climb_src_##name)