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