scx_lavd 1.1.0

A Latency-criticality Aware Virtual Deadline (LAVD) scheduler based on sched_ext, which is a Linux kernel feature which enables implementing kernel thread schedulers in BPF and dynamically loading them. https://github.com/sched-ext/scx/tree/main
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72

.PHONY: clean test

BASEDIR=$(realpath ../../../)
INCLUDEDIR=$(BASEDIR)/scheds/include

BPF_SOURCES = $(wildcard *.bpf.c) $(wildcard $(BASEDIR)/lib/alloc/*.bpf.c)
BPF_OBJECTS = $(notdir $(BPF_SOURCES:.bpf.c=.bpf.o))
BPF_OBJECTS_NOASAN = $(notdir $(BPF_SOURCES:.bpf.c=_noasan.bpf.o))
vpath %.bpf.c ../../alloc .

BPFTOOL?=$(shell which bpftool || echo $(BASEDIR)/bpftool/src/bpftool)

ifndef KERNEL
$(error "KERNEL" variable not set. Point it to your local linux/ repo with bpftool compiled before running make.)
endif

LIBBPF_DIR=$(KERNEL)/tools/bpf/bpftool/libbpf/

INCLUDES=-I$(LIBBPF_DIR)/include -I$(INCLUDEDIR) -I$(INCLUDEDIR)/arch -I$(INCLUDEDIR)/arch/bpf-compat -I$(INCLUDEDIR)/lib

BPF_CFLAGS=--target=bpf -g -O2 -D__TARGET_ARCH_x86 -mcpu=v3 -mlittle-endian
BPF_CFLAGS+=-Wall -Wno-compare-distinct-pointer-types -Wno-incompatible-pointer-types-discards-qualifiers
# XXX Remove when moving to the kernel
BPF_CFLAGS+=-D__BPF_FEATURE_ADDR_SPACE_CAST -DENABLE_ATOMICS_TESTS

BPF_ASAN_FLAGS=-fsanitize=kernel-address -fno-stack-protector -fno-builtin
BPF_ASAN_FLAGS+= -mllvm -asan-instrument-address-spaces=1 -mllvm -asan-shadow-addr-space=1
BPF_ASAN_FLAGS+= -mllvm -asan-use-stack-safety=0 -mllvm -asan-stack=0
BPF_ASAN_FLAGS+= -mllvm -asan-kernel=1
BPF_ASAN_FLAGS+= -mllvm -asan-constructor-kind=none
BPF_ASAN_FLAGS+= -mllvm -asan-destructor-kind=none
BPF_ASAN_FLAGS+= -DBPF_ARENA_ASAN

BPF_CFLAGS+= -I$(LIBBPF_DIR)/include -I$(BASEDIR)/scheds/vmlinux -I/usr/include/$(shell uname -m)-linux-gnu
BPF_CFLAGS+=$(INCLUDES)

CFLAGS=-O2 -no-pie
CFLAGS+=$(INCLUDES)
LDFLAGS= -L$(LIBBPF_DIR) -lbpf -lelf -lz -lzstd

all: selftest selftest_noasan

selftest: selftest.c selftest.skel.h
	clang $(CFLAGS) -DBPF_ARENA_ASAN $< $(LDFLAGS) -o $@

selftest_noasan: selftest.c selftest_noasan.skel.h
	clang $(CFLAGS) $< $(LDFLAGS) -o $@

selftest.skel.h: main.bpf.o
	$(BPFTOOL) gen skeleton $< name "selftest" > $@

selftest_noasan.skel.h: main_noasan.bpf.o
	$(BPFTOOL) gen skeleton $< name "selftest_noasan" > $@

main.bpf.o: $(BPF_OBJECTS)
	$(BPFTOOL) gen object $@ $^

main_noasan.bpf.o: $(BPF_OBJECTS_NOASAN)
	$(BPFTOOL) gen object $@ $^

%.bpf.o: %.bpf.c
	clang $(BPF_CFLAGS) $(BPF_ASAN_FLAGS) -c $< -o $@
	clang $(BPF_CFLAGS) $(BPF_ASAN_FLAGS) -S -emit-llvm -o $(basename $@).ll  $<
	clang $(BPF_CFLAGS) $(BPF_ASAN_FLAGS) -target bpf -O2 -S -o $(basename $@).s  $<

%_noasan.bpf.o: %.bpf.c
	clang $(BPF_CFLAGS) -c $< -o $@
	clang $(BPF_CFLAGS) -S -emit-llvm -o $(basename $@).ll  $<
	clang $(BPF_CFLAGS) -target bpf -O2 -S -o $(basename $@).s  $<

clean:
	rm -f *.skel.h *.bpf.o selftest *.ll *.s *.tmp selftest_noasan