162306a36Sopenharmony_ci/* Copyright (c) 2016 Facebook
262306a36Sopenharmony_ci *
362306a36Sopenharmony_ci * This program is free software; you can redistribute it and/or
462306a36Sopenharmony_ci * modify it under the terms of version 2 of the GNU General Public
562306a36Sopenharmony_ci * License as published by the Free Software Foundation.
662306a36Sopenharmony_ci */
762306a36Sopenharmony_ci#include "vmlinux.h"
862306a36Sopenharmony_ci#include <linux/version.h>
962306a36Sopenharmony_ci#include <bpf/bpf_helpers.h>
1062306a36Sopenharmony_ci#include <bpf/bpf_tracing.h>
1162306a36Sopenharmony_ci#include <bpf/bpf_core_read.h>
1262306a36Sopenharmony_ci
1362306a36Sopenharmony_ci#ifndef PERF_MAX_STACK_DEPTH
1462306a36Sopenharmony_ci#define PERF_MAX_STACK_DEPTH         127
1562306a36Sopenharmony_ci#endif
1662306a36Sopenharmony_ci
1762306a36Sopenharmony_ci#define MINBLOCK_US	1
1862306a36Sopenharmony_ci#define MAX_ENTRIES	10000
1962306a36Sopenharmony_ci
2062306a36Sopenharmony_cistruct key_t {
2162306a36Sopenharmony_ci	char waker[TASK_COMM_LEN];
2262306a36Sopenharmony_ci	char target[TASK_COMM_LEN];
2362306a36Sopenharmony_ci	u32 wret;
2462306a36Sopenharmony_ci	u32 tret;
2562306a36Sopenharmony_ci};
2662306a36Sopenharmony_ci
2762306a36Sopenharmony_cistruct {
2862306a36Sopenharmony_ci	__uint(type, BPF_MAP_TYPE_HASH);
2962306a36Sopenharmony_ci	__type(key, struct key_t);
3062306a36Sopenharmony_ci	__type(value, u64);
3162306a36Sopenharmony_ci	__uint(max_entries, MAX_ENTRIES);
3262306a36Sopenharmony_ci} counts SEC(".maps");
3362306a36Sopenharmony_ci
3462306a36Sopenharmony_cistruct {
3562306a36Sopenharmony_ci	__uint(type, BPF_MAP_TYPE_HASH);
3662306a36Sopenharmony_ci	__type(key, u32);
3762306a36Sopenharmony_ci	__type(value, u64);
3862306a36Sopenharmony_ci	__uint(max_entries, MAX_ENTRIES);
3962306a36Sopenharmony_ci} start SEC(".maps");
4062306a36Sopenharmony_ci
4162306a36Sopenharmony_cistruct wokeby_t {
4262306a36Sopenharmony_ci	char name[TASK_COMM_LEN];
4362306a36Sopenharmony_ci	u32 ret;
4462306a36Sopenharmony_ci};
4562306a36Sopenharmony_ci
4662306a36Sopenharmony_cistruct {
4762306a36Sopenharmony_ci	__uint(type, BPF_MAP_TYPE_HASH);
4862306a36Sopenharmony_ci	__type(key, u32);
4962306a36Sopenharmony_ci	__type(value, struct wokeby_t);
5062306a36Sopenharmony_ci	__uint(max_entries, MAX_ENTRIES);
5162306a36Sopenharmony_ci} wokeby SEC(".maps");
5262306a36Sopenharmony_ci
5362306a36Sopenharmony_cistruct {
5462306a36Sopenharmony_ci	__uint(type, BPF_MAP_TYPE_STACK_TRACE);
5562306a36Sopenharmony_ci	__uint(key_size, sizeof(u32));
5662306a36Sopenharmony_ci	__uint(value_size, PERF_MAX_STACK_DEPTH * sizeof(u64));
5762306a36Sopenharmony_ci	__uint(max_entries, MAX_ENTRIES);
5862306a36Sopenharmony_ci} stackmap SEC(".maps");
5962306a36Sopenharmony_ci
6062306a36Sopenharmony_ci#define STACKID_FLAGS (0 | BPF_F_FAST_STACK_CMP)
6162306a36Sopenharmony_ci
6262306a36Sopenharmony_ciSEC("kprobe/try_to_wake_up")
6362306a36Sopenharmony_ciint waker(struct pt_regs *ctx)
6462306a36Sopenharmony_ci{
6562306a36Sopenharmony_ci	struct task_struct *p = (void *)PT_REGS_PARM1_CORE(ctx);
6662306a36Sopenharmony_ci	u32 pid = BPF_CORE_READ(p, pid);
6762306a36Sopenharmony_ci	struct wokeby_t woke;
6862306a36Sopenharmony_ci
6962306a36Sopenharmony_ci	bpf_get_current_comm(&woke.name, sizeof(woke.name));
7062306a36Sopenharmony_ci	woke.ret = bpf_get_stackid(ctx, &stackmap, STACKID_FLAGS);
7162306a36Sopenharmony_ci
7262306a36Sopenharmony_ci	bpf_map_update_elem(&wokeby, &pid, &woke, BPF_ANY);
7362306a36Sopenharmony_ci	return 0;
7462306a36Sopenharmony_ci}
7562306a36Sopenharmony_ci
7662306a36Sopenharmony_cistatic inline int update_counts(void *ctx, u32 pid, u64 delta)
7762306a36Sopenharmony_ci{
7862306a36Sopenharmony_ci	struct wokeby_t *woke;
7962306a36Sopenharmony_ci	u64 zero = 0, *val;
8062306a36Sopenharmony_ci	struct key_t key;
8162306a36Sopenharmony_ci
8262306a36Sopenharmony_ci	__builtin_memset(&key.waker, 0, sizeof(key.waker));
8362306a36Sopenharmony_ci	bpf_get_current_comm(&key.target, sizeof(key.target));
8462306a36Sopenharmony_ci	key.tret = bpf_get_stackid(ctx, &stackmap, STACKID_FLAGS);
8562306a36Sopenharmony_ci	key.wret = 0;
8662306a36Sopenharmony_ci
8762306a36Sopenharmony_ci	woke = bpf_map_lookup_elem(&wokeby, &pid);
8862306a36Sopenharmony_ci	if (woke) {
8962306a36Sopenharmony_ci		key.wret = woke->ret;
9062306a36Sopenharmony_ci		__builtin_memcpy(&key.waker, woke->name, sizeof(key.waker));
9162306a36Sopenharmony_ci		bpf_map_delete_elem(&wokeby, &pid);
9262306a36Sopenharmony_ci	}
9362306a36Sopenharmony_ci
9462306a36Sopenharmony_ci	val = bpf_map_lookup_elem(&counts, &key);
9562306a36Sopenharmony_ci	if (!val) {
9662306a36Sopenharmony_ci		bpf_map_update_elem(&counts, &key, &zero, BPF_NOEXIST);
9762306a36Sopenharmony_ci		val = bpf_map_lookup_elem(&counts, &key);
9862306a36Sopenharmony_ci		if (!val)
9962306a36Sopenharmony_ci			return 0;
10062306a36Sopenharmony_ci	}
10162306a36Sopenharmony_ci	(*val) += delta;
10262306a36Sopenharmony_ci	return 0;
10362306a36Sopenharmony_ci}
10462306a36Sopenharmony_ci
10562306a36Sopenharmony_ci#if 1
10662306a36Sopenharmony_ci/* taken from /sys/kernel/tracing/events/sched/sched_switch/format */
10762306a36Sopenharmony_ciSEC("tracepoint/sched/sched_switch")
10862306a36Sopenharmony_ciint oncpu(struct trace_event_raw_sched_switch *ctx)
10962306a36Sopenharmony_ci{
11062306a36Sopenharmony_ci	/* record previous thread sleep time */
11162306a36Sopenharmony_ci	u32 pid = ctx->prev_pid;
11262306a36Sopenharmony_ci#else
11362306a36Sopenharmony_ciSEC("kprobe.multi/finish_task_switch*")
11462306a36Sopenharmony_ciint oncpu(struct pt_regs *ctx)
11562306a36Sopenharmony_ci{
11662306a36Sopenharmony_ci	struct task_struct *p = (void *)PT_REGS_PARM1_CORE(ctx);
11762306a36Sopenharmony_ci	/* record previous thread sleep time */
11862306a36Sopenharmony_ci	u32 pid = BPF_CORE_READ(p, pid);
11962306a36Sopenharmony_ci#endif
12062306a36Sopenharmony_ci	u64 delta, ts, *tsp;
12162306a36Sopenharmony_ci
12262306a36Sopenharmony_ci	ts = bpf_ktime_get_ns();
12362306a36Sopenharmony_ci	bpf_map_update_elem(&start, &pid, &ts, BPF_ANY);
12462306a36Sopenharmony_ci
12562306a36Sopenharmony_ci	/* calculate current thread's delta time */
12662306a36Sopenharmony_ci	pid = bpf_get_current_pid_tgid();
12762306a36Sopenharmony_ci	tsp = bpf_map_lookup_elem(&start, &pid);
12862306a36Sopenharmony_ci	if (!tsp)
12962306a36Sopenharmony_ci		/* missed start or filtered */
13062306a36Sopenharmony_ci		return 0;
13162306a36Sopenharmony_ci
13262306a36Sopenharmony_ci	delta = bpf_ktime_get_ns() - *tsp;
13362306a36Sopenharmony_ci	bpf_map_delete_elem(&start, &pid);
13462306a36Sopenharmony_ci	delta = delta / 1000;
13562306a36Sopenharmony_ci	if (delta < MINBLOCK_US)
13662306a36Sopenharmony_ci		return 0;
13762306a36Sopenharmony_ci
13862306a36Sopenharmony_ci	return update_counts(ctx, pid, delta);
13962306a36Sopenharmony_ci}
14062306a36Sopenharmony_cichar _license[] SEC("license") = "GPL";
14162306a36Sopenharmony_ciu32 _version SEC("version") = LINUX_VERSION_CODE;
142