2008-11-25 20:07:04 +00:00
|
|
|
/*
|
|
|
|
*
|
|
|
|
* Function graph tracer.
|
|
|
|
* Copyright (c) 2008 Frederic Weisbecker <fweisbec@gmail.com>
|
|
|
|
* Mostly borrowed from function tracer which
|
|
|
|
* is Copyright (c) Steven Rostedt <srostedt@redhat.com>
|
|
|
|
*
|
|
|
|
*/
|
|
|
|
#include <linux/debugfs.h>
|
|
|
|
#include <linux/uaccess.h>
|
|
|
|
#include <linux/ftrace.h>
|
|
|
|
#include <linux/fs.h>
|
|
|
|
|
|
|
|
#include "trace.h"
|
|
|
|
|
2008-11-25 23:57:25 +00:00
|
|
|
#define TRACE_GRAPH_INDENT 2
|
2008-11-25 20:07:04 +00:00
|
|
|
|
2008-11-27 23:42:46 +00:00
|
|
|
/* Flag options */
|
2008-11-25 20:07:04 +00:00
|
|
|
#define TRACE_GRAPH_PRINT_OVERRUN 0x1
|
2008-11-27 23:42:46 +00:00
|
|
|
#define TRACE_GRAPH_PRINT_CPU 0x2
|
|
|
|
#define TRACE_GRAPH_PRINT_OVERHEAD 0x4
|
|
|
|
|
2008-11-25 20:07:04 +00:00
|
|
|
static struct tracer_opt trace_opts[] = {
|
2008-11-27 23:42:46 +00:00
|
|
|
/* Display overruns ? */
|
|
|
|
{ TRACER_OPT(funcgraph-overrun, TRACE_GRAPH_PRINT_OVERRUN) },
|
|
|
|
/* Display CPU ? */
|
|
|
|
{ TRACER_OPT(funcgraph-cpu, TRACE_GRAPH_PRINT_CPU) },
|
|
|
|
/* Display Overhead ? */
|
|
|
|
{ TRACER_OPT(funcgraph-overhead, TRACE_GRAPH_PRINT_OVERHEAD) },
|
2008-11-25 20:07:04 +00:00
|
|
|
{ } /* Empty entry */
|
|
|
|
};
|
|
|
|
|
|
|
|
static struct tracer_flags tracer_flags = {
|
2008-11-27 23:42:46 +00:00
|
|
|
/* Don't display overruns by default */
|
|
|
|
.val = TRACE_GRAPH_PRINT_CPU | TRACE_GRAPH_PRINT_OVERHEAD,
|
2008-11-25 20:07:04 +00:00
|
|
|
.opts = trace_opts
|
|
|
|
};
|
|
|
|
|
2008-11-25 23:57:25 +00:00
|
|
|
/* pid on the last trace processed */
|
2008-11-26 05:16:27 +00:00
|
|
|
static pid_t last_pid[NR_CPUS] = { [0 ... NR_CPUS-1] = -1 };
|
2008-11-25 20:07:04 +00:00
|
|
|
|
|
|
|
static int graph_trace_init(struct trace_array *tr)
|
|
|
|
{
|
2008-11-26 05:16:26 +00:00
|
|
|
int cpu, ret;
|
|
|
|
|
2008-11-25 20:07:04 +00:00
|
|
|
for_each_online_cpu(cpu)
|
|
|
|
tracing_reset(tr, cpu);
|
|
|
|
|
2008-11-26 05:16:26 +00:00
|
|
|
ret = register_ftrace_graph(&trace_graph_return,
|
2008-11-25 23:57:25 +00:00
|
|
|
&trace_graph_entry);
|
2008-11-26 05:16:26 +00:00
|
|
|
if (ret)
|
|
|
|
return ret;
|
|
|
|
tracing_start_cmdline_record();
|
|
|
|
|
|
|
|
return 0;
|
2008-11-25 20:07:04 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
static void graph_trace_reset(struct trace_array *tr)
|
|
|
|
{
|
2008-11-26 05:16:26 +00:00
|
|
|
tracing_stop_cmdline_record();
|
|
|
|
unregister_ftrace_graph();
|
2008-11-25 20:07:04 +00:00
|
|
|
}
|
|
|
|
|
2008-11-27 23:42:46 +00:00
|
|
|
static inline int log10_cpu(int nb)
|
|
|
|
{
|
|
|
|
if (nb / 100)
|
|
|
|
return 3;
|
|
|
|
if (nb / 10)
|
|
|
|
return 2;
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
static enum print_line_t
|
|
|
|
print_graph_cpu(struct trace_seq *s, int cpu)
|
|
|
|
{
|
|
|
|
int i;
|
|
|
|
int ret;
|
|
|
|
int log10_this = log10_cpu(cpu);
|
|
|
|
int log10_all = log10_cpu(cpus_weight_nr(cpu_online_map));
|
|
|
|
|
|
|
|
|
|
|
|
for (i = 0; i < log10_all - log10_this; i++) {
|
|
|
|
ret = trace_seq_printf(s, " ");
|
|
|
|
if (!ret)
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
|
|
|
}
|
|
|
|
ret = trace_seq_printf(s, "%d) ", cpu);
|
|
|
|
if (!ret)
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
|
|
|
return TRACE_TYPE_HANDLED;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2008-11-25 23:57:25 +00:00
|
|
|
/* If the pid changed since the last trace, output this event */
|
2008-11-26 05:16:27 +00:00
|
|
|
static int verif_pid(struct trace_seq *s, pid_t pid, int cpu)
|
2008-11-25 23:57:25 +00:00
|
|
|
{
|
2008-11-26 05:16:26 +00:00
|
|
|
char *comm;
|
|
|
|
|
2008-11-26 05:16:27 +00:00
|
|
|
if (last_pid[cpu] != -1 && last_pid[cpu] == pid)
|
2008-11-25 23:57:25 +00:00
|
|
|
return 1;
|
2008-11-25 20:07:04 +00:00
|
|
|
|
2008-11-26 05:16:27 +00:00
|
|
|
last_pid[cpu] = pid;
|
2008-11-26 05:16:26 +00:00
|
|
|
comm = trace_find_cmdline(pid);
|
|
|
|
|
2008-11-27 23:42:46 +00:00
|
|
|
return trace_seq_printf(s, "\n------------8<---------- thread %s-%d"
|
2008-11-25 23:57:25 +00:00
|
|
|
" ------------8<----------\n\n",
|
2008-11-26 05:16:27 +00:00
|
|
|
cpu, comm, pid);
|
2008-11-25 23:57:25 +00:00
|
|
|
}
|
|
|
|
|
2008-11-27 00:46:33 +00:00
|
|
|
static bool
|
|
|
|
trace_branch_is_leaf(struct trace_iterator *iter,
|
|
|
|
struct ftrace_graph_ent_entry *curr)
|
|
|
|
{
|
|
|
|
struct ring_buffer_iter *ring_iter;
|
|
|
|
struct ring_buffer_event *event;
|
|
|
|
struct ftrace_graph_ret_entry *next;
|
|
|
|
|
|
|
|
ring_iter = iter->buffer_iter[iter->cpu];
|
|
|
|
|
|
|
|
if (!ring_iter)
|
|
|
|
return false;
|
|
|
|
|
2008-11-27 23:42:46 +00:00
|
|
|
event = ring_buffer_iter_peek(ring_iter, NULL);
|
2008-11-27 00:46:33 +00:00
|
|
|
|
|
|
|
if (!event)
|
|
|
|
return false;
|
|
|
|
|
|
|
|
next = ring_buffer_event_data(event);
|
|
|
|
|
|
|
|
if (next->ent.type != TRACE_GRAPH_RET)
|
|
|
|
return false;
|
|
|
|
|
|
|
|
if (curr->ent.pid != next->ent.pid ||
|
|
|
|
curr->graph_ent.func != next->ret.func)
|
|
|
|
return false;
|
|
|
|
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
static inline int
|
|
|
|
print_graph_duration(unsigned long long duration, struct trace_seq *s)
|
|
|
|
{
|
|
|
|
unsigned long nsecs_rem = do_div(duration, 1000);
|
2008-11-27 23:42:46 +00:00
|
|
|
return trace_seq_printf(s, "%4llu.%3lu us | ", duration, nsecs_rem);
|
2008-11-27 00:46:33 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
/* Signal a overhead of time execution to the output */
|
|
|
|
static int
|
|
|
|
print_graph_overhead(unsigned long long duration, struct trace_seq *s)
|
|
|
|
{
|
|
|
|
/* Duration exceeded 100 msecs */
|
|
|
|
if (duration > 100000ULL)
|
|
|
|
return trace_seq_printf(s, "! ");
|
|
|
|
|
|
|
|
/* Duration exceeded 10 msecs */
|
|
|
|
if (duration > 10000ULL)
|
|
|
|
return trace_seq_printf(s, "+ ");
|
|
|
|
|
|
|
|
return trace_seq_printf(s, " ");
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Case of a leaf function on its call entry */
|
2008-11-25 23:57:25 +00:00
|
|
|
static enum print_line_t
|
2008-11-27 00:46:33 +00:00
|
|
|
print_graph_entry_leaf(struct trace_iterator *iter,
|
|
|
|
struct ftrace_graph_ent_entry *entry, struct trace_seq *s)
|
2008-11-25 20:07:04 +00:00
|
|
|
{
|
2008-11-27 00:46:33 +00:00
|
|
|
struct ftrace_graph_ret_entry *ret_entry;
|
|
|
|
struct ftrace_graph_ret *graph_ret;
|
|
|
|
struct ring_buffer_event *event;
|
|
|
|
struct ftrace_graph_ent *call;
|
|
|
|
unsigned long long duration;
|
2008-11-25 20:07:04 +00:00
|
|
|
int ret;
|
2008-11-27 23:42:46 +00:00
|
|
|
int i;
|
2008-11-25 20:07:04 +00:00
|
|
|
|
2008-11-27 00:46:33 +00:00
|
|
|
event = ring_buffer_read(iter->buffer_iter[iter->cpu], NULL);
|
|
|
|
ret_entry = ring_buffer_event_data(event);
|
|
|
|
graph_ret = &ret_entry->ret;
|
|
|
|
call = &entry->graph_ent;
|
|
|
|
duration = graph_ret->rettime - graph_ret->calltime;
|
|
|
|
|
2008-11-27 23:42:46 +00:00
|
|
|
/* Must not exceed 8 characters: 9999.999 us */
|
|
|
|
if (duration > 10000000ULL)
|
|
|
|
duration = 9999999ULL;
|
|
|
|
|
2008-11-27 00:46:33 +00:00
|
|
|
/* Overhead */
|
2008-11-27 23:42:46 +00:00
|
|
|
if (tracer_flags.val & TRACE_GRAPH_PRINT_OVERHEAD) {
|
|
|
|
ret = print_graph_overhead(duration, s);
|
|
|
|
if (!ret)
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Duration */
|
|
|
|
ret = print_graph_duration(duration, s);
|
2008-11-27 00:46:33 +00:00
|
|
|
if (!ret)
|
2008-11-26 05:16:27 +00:00
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
|
|
|
|
2008-11-27 00:46:33 +00:00
|
|
|
/* Function */
|
|
|
|
for (i = 0; i < call->depth * TRACE_GRAPH_INDENT; i++) {
|
|
|
|
ret = trace_seq_printf(s, " ");
|
|
|
|
if (!ret)
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
|
|
|
}
|
|
|
|
|
|
|
|
ret = seq_print_ip_sym(s, call->func, 0);
|
|
|
|
if (!ret)
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
|
|
|
|
2008-11-27 23:42:46 +00:00
|
|
|
ret = trace_seq_printf(s, "();\n");
|
2008-11-27 00:46:33 +00:00
|
|
|
if (!ret)
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
|
|
|
|
|
|
|
return TRACE_TYPE_HANDLED;
|
|
|
|
}
|
|
|
|
|
|
|
|
static enum print_line_t
|
|
|
|
print_graph_entry_nested(struct ftrace_graph_ent_entry *entry,
|
|
|
|
struct trace_seq *s)
|
|
|
|
{
|
|
|
|
int i;
|
|
|
|
int ret;
|
|
|
|
struct ftrace_graph_ent *call = &entry->graph_ent;
|
|
|
|
|
|
|
|
/* No overhead */
|
2008-11-27 23:42:46 +00:00
|
|
|
if (tracer_flags.val & TRACE_GRAPH_PRINT_OVERHEAD) {
|
|
|
|
ret = trace_seq_printf(s, " ");
|
|
|
|
if (!ret)
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* No time */
|
|
|
|
ret = trace_seq_printf(s, " | ");
|
2008-11-27 00:46:33 +00:00
|
|
|
|
|
|
|
/* Function */
|
2008-11-25 23:57:25 +00:00
|
|
|
for (i = 0; i < call->depth * TRACE_GRAPH_INDENT; i++) {
|
|
|
|
ret = trace_seq_printf(s, " ");
|
2008-11-25 20:07:04 +00:00
|
|
|
if (!ret)
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
2008-11-25 23:57:25 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
ret = seq_print_ip_sym(s, call->func, 0);
|
|
|
|
if (!ret)
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
|
|
|
|
2008-11-27 23:42:46 +00:00
|
|
|
ret = trace_seq_printf(s, "() {\n");
|
2008-11-27 00:46:33 +00:00
|
|
|
if (!ret)
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
|
|
|
|
2008-11-25 23:57:25 +00:00
|
|
|
return TRACE_TYPE_HANDLED;
|
|
|
|
}
|
|
|
|
|
2008-11-27 00:46:33 +00:00
|
|
|
static enum print_line_t
|
|
|
|
print_graph_entry(struct ftrace_graph_ent_entry *field, struct trace_seq *s,
|
|
|
|
struct trace_iterator *iter, int cpu)
|
|
|
|
{
|
|
|
|
int ret;
|
|
|
|
struct trace_entry *ent = iter->ent;
|
|
|
|
|
2008-11-27 23:42:46 +00:00
|
|
|
/* Pid */
|
2008-11-27 00:46:33 +00:00
|
|
|
if (!verif_pid(s, ent->pid, cpu))
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
|
|
|
|
2008-11-27 23:42:46 +00:00
|
|
|
/* Cpu */
|
|
|
|
if (tracer_flags.val & TRACE_GRAPH_PRINT_CPU) {
|
|
|
|
ret = print_graph_cpu(s, cpu);
|
|
|
|
if (!ret)
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
|
|
|
}
|
2008-11-27 00:46:33 +00:00
|
|
|
|
|
|
|
if (trace_branch_is_leaf(iter, field))
|
|
|
|
return print_graph_entry_leaf(iter, field, s);
|
|
|
|
else
|
|
|
|
return print_graph_entry_nested(field, s);
|
|
|
|
|
|
|
|
}
|
|
|
|
|
2008-11-25 23:57:25 +00:00
|
|
|
static enum print_line_t
|
|
|
|
print_graph_return(struct ftrace_graph_ret *trace, struct trace_seq *s,
|
2008-11-26 05:16:27 +00:00
|
|
|
struct trace_entry *ent, int cpu)
|
2008-11-25 23:57:25 +00:00
|
|
|
{
|
|
|
|
int i;
|
|
|
|
int ret;
|
2008-11-27 00:46:33 +00:00
|
|
|
unsigned long long duration = trace->rettime - trace->calltime;
|
2008-11-25 23:57:25 +00:00
|
|
|
|
2008-11-27 23:42:46 +00:00
|
|
|
/* Must not exceed 8 characters: xxxx.yyy us */
|
|
|
|
if (duration > 10000000ULL)
|
|
|
|
duration = 9999999ULL;
|
|
|
|
|
2008-11-27 00:46:33 +00:00
|
|
|
/* Pid */
|
2008-11-26 05:16:27 +00:00
|
|
|
if (!verif_pid(s, ent->pid, cpu))
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
|
|
|
|
2008-11-27 00:46:33 +00:00
|
|
|
/* Cpu */
|
2008-11-27 23:42:46 +00:00
|
|
|
if (tracer_flags.val & TRACE_GRAPH_PRINT_CPU) {
|
|
|
|
ret = print_graph_cpu(s, cpu);
|
|
|
|
if (!ret)
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
|
|
|
}
|
2008-11-25 20:07:04 +00:00
|
|
|
|
2008-11-27 00:46:33 +00:00
|
|
|
/* Overhead */
|
2008-11-27 23:42:46 +00:00
|
|
|
if (tracer_flags.val & TRACE_GRAPH_PRINT_OVERHEAD) {
|
|
|
|
ret = print_graph_overhead(duration, s);
|
|
|
|
if (!ret)
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Duration */
|
|
|
|
ret = print_graph_duration(duration, s);
|
2008-11-27 00:46:33 +00:00
|
|
|
if (!ret)
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
|
|
|
|
|
|
|
/* Closing brace */
|
2008-11-25 23:57:25 +00:00
|
|
|
for (i = 0; i < trace->depth * TRACE_GRAPH_INDENT; i++) {
|
|
|
|
ret = trace_seq_printf(s, " ");
|
2008-11-25 20:07:04 +00:00
|
|
|
if (!ret)
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
2008-11-25 23:57:25 +00:00
|
|
|
}
|
|
|
|
|
2008-11-27 23:42:46 +00:00
|
|
|
ret = trace_seq_printf(s, "}\n");
|
2008-11-25 23:57:25 +00:00
|
|
|
if (!ret)
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
2008-11-25 20:07:04 +00:00
|
|
|
|
2008-11-27 00:46:33 +00:00
|
|
|
/* Overrun */
|
2008-11-25 23:57:25 +00:00
|
|
|
if (tracer_flags.val & TRACE_GRAPH_PRINT_OVERRUN) {
|
|
|
|
ret = trace_seq_printf(s, " (Overruns: %lu)\n",
|
|
|
|
trace->overrun);
|
2008-11-25 20:07:04 +00:00
|
|
|
if (!ret)
|
|
|
|
return TRACE_TYPE_PARTIAL_LINE;
|
2008-11-25 23:57:25 +00:00
|
|
|
}
|
|
|
|
return TRACE_TYPE_HANDLED;
|
|
|
|
}
|
|
|
|
|
|
|
|
enum print_line_t
|
|
|
|
print_graph_function(struct trace_iterator *iter)
|
|
|
|
{
|
|
|
|
struct trace_seq *s = &iter->seq;
|
|
|
|
struct trace_entry *entry = iter->ent;
|
2008-11-25 20:07:04 +00:00
|
|
|
|
2008-11-25 23:57:25 +00:00
|
|
|
switch (entry->type) {
|
|
|
|
case TRACE_GRAPH_ENT: {
|
|
|
|
struct ftrace_graph_ent_entry *field;
|
|
|
|
trace_assign_type(field, entry);
|
2008-11-27 00:46:33 +00:00
|
|
|
return print_graph_entry(field, s, iter,
|
2008-11-26 05:16:27 +00:00
|
|
|
iter->cpu);
|
2008-11-25 23:57:25 +00:00
|
|
|
}
|
|
|
|
case TRACE_GRAPH_RET: {
|
|
|
|
struct ftrace_graph_ret_entry *field;
|
|
|
|
trace_assign_type(field, entry);
|
2008-11-26 05:16:27 +00:00
|
|
|
return print_graph_return(&field->ret, s, entry, iter->cpu);
|
2008-11-25 23:57:25 +00:00
|
|
|
}
|
|
|
|
default:
|
|
|
|
return TRACE_TYPE_UNHANDLED;
|
2008-11-25 20:07:04 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
static struct tracer graph_trace __read_mostly = {
|
2008-11-27 00:46:33 +00:00
|
|
|
.name = "function_graph",
|
2008-11-25 20:07:04 +00:00
|
|
|
.init = graph_trace_init,
|
|
|
|
.reset = graph_trace_reset,
|
|
|
|
.print_line = print_graph_function,
|
|
|
|
.flags = &tracer_flags,
|
|
|
|
};
|
|
|
|
|
|
|
|
static __init int init_graph_trace(void)
|
|
|
|
{
|
|
|
|
return register_tracer(&graph_trace);
|
|
|
|
}
|
|
|
|
|
|
|
|
device_initcall(init_graph_trace);
|