blob: 65021fe1361e0ae712614fcf0d966d89fcb8789e [file] [log] [blame]
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001#include "builtin.h"
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +02002#include "perf.h"
Ingo Molnar0a02ad92009-09-11 12:12:54 +02003
4#include "util/util.h"
5#include "util/cache.h"
6#include "util/symbol.h"
7#include "util/thread.h"
8#include "util/header.h"
Arnaldo Carvalho de Melo94c744b2009-12-11 21:24:02 -02009#include "util/session.h"
Ingo Molnar0a02ad92009-09-11 12:12:54 +020010
11#include "util/parse-options.h"
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +020012#include "util/trace-event.h"
Ingo Molnar0a02ad92009-09-11 12:12:54 +020013
Ingo Molnar0a02ad92009-09-11 12:12:54 +020014#include "util/debug.h"
Frederic Weisbecker016e92f2009-10-07 12:47:31 +020015#include "util/data_map.h"
Ingo Molnar0a02ad92009-09-11 12:12:54 +020016
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +020017#include <sys/prctl.h>
Ingo Molnar0a02ad92009-09-11 12:12:54 +020018
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +020019#include <semaphore.h>
20#include <pthread.h>
21#include <math.h>
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +020022
Ingo Molnarec156762009-09-11 12:12:54 +020023static char const *input_name = "perf.data";
Ingo Molnar0a02ad92009-09-11 12:12:54 +020024
Ingo Molnarec156762009-09-11 12:12:54 +020025static u64 sample_type;
Ingo Molnar0a02ad92009-09-11 12:12:54 +020026
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +020027static char default_sort_order[] = "avg, max, switch, runtime";
28static char *sort_order = default_sort_order;
29
Mike Galbraith55ffb7a2009-10-10 14:46:04 +020030static int profile_cpu = -1;
31
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +020032#define PR_SET_NAME 15 /* Set process name */
33#define MAX_CPUS 4096
Ingo Molnar0a02ad92009-09-11 12:12:54 +020034
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +020035static u64 run_measurement_overhead;
36static u64 sleep_measurement_overhead;
Ingo Molnarec156762009-09-11 12:12:54 +020037
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +020038#define COMM_LEN 20
39#define SYM_LEN 129
Ingo Molnarec156762009-09-11 12:12:54 +020040
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +020041#define MAX_PID 65536
Ingo Molnarec156762009-09-11 12:12:54 +020042
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +020043static unsigned long nr_tasks;
Ingo Molnarec156762009-09-11 12:12:54 +020044
mingo39aeb522009-09-14 20:04:48 +020045struct sched_atom;
Ingo Molnarec156762009-09-11 12:12:54 +020046
47struct task_desc {
48 unsigned long nr;
49 unsigned long pid;
50 char comm[COMM_LEN];
51
52 unsigned long nr_events;
53 unsigned long curr_event;
mingo39aeb522009-09-14 20:04:48 +020054 struct sched_atom **atoms;
Ingo Molnarec156762009-09-11 12:12:54 +020055
56 pthread_t thread;
57 sem_t sleep_sem;
58
59 sem_t ready_for_work;
60 sem_t work_done_sem;
61
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +020062 u64 cpu_usage;
Ingo Molnarec156762009-09-11 12:12:54 +020063};
64
65enum sched_event_type {
66 SCHED_EVENT_RUN,
67 SCHED_EVENT_SLEEP,
68 SCHED_EVENT_WAKEUP,
Mike Galbraith55ffb7a2009-10-10 14:46:04 +020069 SCHED_EVENT_MIGRATION,
Ingo Molnarec156762009-09-11 12:12:54 +020070};
71
mingo39aeb522009-09-14 20:04:48 +020072struct sched_atom {
Ingo Molnarec156762009-09-11 12:12:54 +020073 enum sched_event_type type;
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +020074 u64 timestamp;
75 u64 duration;
Ingo Molnarec156762009-09-11 12:12:54 +020076 unsigned long nr;
77 int specific_wait;
78 sem_t *wait_sem;
79 struct task_desc *wakee;
80};
81
82static struct task_desc *pid_to_task[MAX_PID];
83
84static struct task_desc **tasks;
85
86static pthread_mutex_t start_work_mutex = PTHREAD_MUTEX_INITIALIZER;
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +020087static u64 start_time;
Ingo Molnarec156762009-09-11 12:12:54 +020088
89static pthread_mutex_t work_done_wait_mutex = PTHREAD_MUTEX_INITIALIZER;
90
91static unsigned long nr_run_events;
92static unsigned long nr_sleep_events;
93static unsigned long nr_wakeup_events;
94
95static unsigned long nr_sleep_corrections;
96static unsigned long nr_run_events_optimized;
97
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +020098static unsigned long targetless_wakeups;
99static unsigned long multitarget_wakeups;
100
101static u64 cpu_usage;
102static u64 runavg_cpu_usage;
103static u64 parent_cpu_usage;
104static u64 runavg_parent_cpu_usage;
105
106static unsigned long nr_runs;
107static u64 sum_runtime;
108static u64 sum_fluct;
109static u64 run_avg;
110
111static unsigned long replay_repeat = 10;
Ingo Molnarea57c4f2009-09-13 18:15:54 +0200112static unsigned long nr_timestamps;
Ingo Molnardc02bf72009-09-16 13:45:00 +0200113static unsigned long nr_unordered_timestamps;
114static unsigned long nr_state_machine_bugs;
Ingo Molnarc8a37752009-09-16 14:07:00 +0200115static unsigned long nr_context_switch_bugs;
Ingo Molnardc02bf72009-09-16 13:45:00 +0200116static unsigned long nr_events;
117static unsigned long nr_lost_chunks;
118static unsigned long nr_lost_events;
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200119
120#define TASK_STATE_TO_CHAR_STR "RSDTtZX"
121
122enum thread_state {
123 THREAD_SLEEPING = 0,
124 THREAD_WAIT_CPU,
125 THREAD_SCHED_IN,
126 THREAD_IGNORE
127};
128
129struct work_atom {
130 struct list_head list;
131 enum thread_state state;
Frederic Weisbeckeraa1ab9d2009-09-14 03:01:12 +0200132 u64 sched_out_time;
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200133 u64 wake_up_time;
134 u64 sched_in_time;
135 u64 runtime;
136};
137
mingo39aeb522009-09-14 20:04:48 +0200138struct work_atoms {
139 struct list_head work_list;
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200140 struct thread *thread;
141 struct rb_node node;
142 u64 max_lat;
Frederic Weisbecker3786310a2009-12-09 21:40:08 +0100143 u64 max_lat_at;
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200144 u64 total_lat;
145 u64 nb_atoms;
146 u64 total_runtime;
147};
148
mingo39aeb522009-09-14 20:04:48 +0200149typedef int (*sort_fn_t)(struct work_atoms *, struct work_atoms *);
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200150
151static struct rb_root atom_root, sorted_atom_root;
152
153static u64 all_runtime;
154static u64 all_count;
155
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200156
157static u64 get_nsecs(void)
158{
159 struct timespec ts;
160
161 clock_gettime(CLOCK_MONOTONIC, &ts);
162
163 return ts.tv_sec * 1000000000ULL + ts.tv_nsec;
164}
165
166static void burn_nsecs(u64 nsecs)
167{
168 u64 T0 = get_nsecs(), T1;
169
170 do {
171 T1 = get_nsecs();
172 } while (T1 + run_measurement_overhead < T0 + nsecs);
173}
174
175static void sleep_nsecs(u64 nsecs)
176{
177 struct timespec ts;
178
179 ts.tv_nsec = nsecs % 999999999;
180 ts.tv_sec = nsecs / 999999999;
181
182 nanosleep(&ts, NULL);
183}
184
185static void calibrate_run_measurement_overhead(void)
186{
187 u64 T0, T1, delta, min_delta = 1000000000ULL;
188 int i;
189
190 for (i = 0; i < 10; i++) {
191 T0 = get_nsecs();
192 burn_nsecs(0);
193 T1 = get_nsecs();
194 delta = T1-T0;
195 min_delta = min(min_delta, delta);
196 }
197 run_measurement_overhead = min_delta;
198
199 printf("run measurement overhead: %Ld nsecs\n", min_delta);
200}
201
202static void calibrate_sleep_measurement_overhead(void)
203{
204 u64 T0, T1, delta, min_delta = 1000000000ULL;
205 int i;
206
207 for (i = 0; i < 10; i++) {
208 T0 = get_nsecs();
209 sleep_nsecs(10000);
210 T1 = get_nsecs();
211 delta = T1-T0;
212 min_delta = min(min_delta, delta);
213 }
214 min_delta -= 10000;
215 sleep_measurement_overhead = min_delta;
216
217 printf("sleep measurement overhead: %Ld nsecs\n", min_delta);
218}
219
mingo39aeb522009-09-14 20:04:48 +0200220static struct sched_atom *
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200221get_new_event(struct task_desc *task, u64 timestamp)
Ingo Molnarec156762009-09-11 12:12:54 +0200222{
Arnaldo Carvalho de Melo36479482009-11-24 12:05:16 -0200223 struct sched_atom *event = zalloc(sizeof(*event));
Ingo Molnarec156762009-09-11 12:12:54 +0200224 unsigned long idx = task->nr_events;
225 size_t size;
226
227 event->timestamp = timestamp;
228 event->nr = idx;
229
230 task->nr_events++;
mingo39aeb522009-09-14 20:04:48 +0200231 size = sizeof(struct sched_atom *) * task->nr_events;
232 task->atoms = realloc(task->atoms, size);
233 BUG_ON(!task->atoms);
Ingo Molnarec156762009-09-11 12:12:54 +0200234
mingo39aeb522009-09-14 20:04:48 +0200235 task->atoms[idx] = event;
Ingo Molnarec156762009-09-11 12:12:54 +0200236
237 return event;
238}
239
mingo39aeb522009-09-14 20:04:48 +0200240static struct sched_atom *last_event(struct task_desc *task)
Ingo Molnarec156762009-09-11 12:12:54 +0200241{
242 if (!task->nr_events)
243 return NULL;
244
mingo39aeb522009-09-14 20:04:48 +0200245 return task->atoms[task->nr_events - 1];
Ingo Molnarec156762009-09-11 12:12:54 +0200246}
247
248static void
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200249add_sched_event_run(struct task_desc *task, u64 timestamp, u64 duration)
Ingo Molnarec156762009-09-11 12:12:54 +0200250{
mingo39aeb522009-09-14 20:04:48 +0200251 struct sched_atom *event, *curr_event = last_event(task);
Ingo Molnarec156762009-09-11 12:12:54 +0200252
253 /*
Ingo Molnarfbf94822009-09-11 12:12:54 +0200254 * optimize an existing RUN event by merging this one
255 * to it:
256 */
Ingo Molnarec156762009-09-11 12:12:54 +0200257 if (curr_event && curr_event->type == SCHED_EVENT_RUN) {
258 nr_run_events_optimized++;
259 curr_event->duration += duration;
260 return;
261 }
262
263 event = get_new_event(task, timestamp);
264
265 event->type = SCHED_EVENT_RUN;
266 event->duration = duration;
267
268 nr_run_events++;
269}
270
Ingo Molnarec156762009-09-11 12:12:54 +0200271static void
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200272add_sched_event_wakeup(struct task_desc *task, u64 timestamp,
Ingo Molnarec156762009-09-11 12:12:54 +0200273 struct task_desc *wakee)
274{
mingo39aeb522009-09-14 20:04:48 +0200275 struct sched_atom *event, *wakee_event;
Ingo Molnarec156762009-09-11 12:12:54 +0200276
277 event = get_new_event(task, timestamp);
278 event->type = SCHED_EVENT_WAKEUP;
279 event->wakee = wakee;
280
281 wakee_event = last_event(wakee);
282 if (!wakee_event || wakee_event->type != SCHED_EVENT_SLEEP) {
283 targetless_wakeups++;
284 return;
285 }
286 if (wakee_event->wait_sem) {
287 multitarget_wakeups++;
288 return;
289 }
290
Arnaldo Carvalho de Melo36479482009-11-24 12:05:16 -0200291 wakee_event->wait_sem = zalloc(sizeof(*wakee_event->wait_sem));
Ingo Molnarec156762009-09-11 12:12:54 +0200292 sem_init(wakee_event->wait_sem, 0, 0);
293 wakee_event->specific_wait = 1;
294 event->wait_sem = wakee_event->wait_sem;
295
296 nr_wakeup_events++;
297}
298
299static void
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200300add_sched_event_sleep(struct task_desc *task, u64 timestamp,
Ingo Molnarad236fd2009-09-11 12:12:54 +0200301 u64 task_state __used)
Ingo Molnarec156762009-09-11 12:12:54 +0200302{
mingo39aeb522009-09-14 20:04:48 +0200303 struct sched_atom *event = get_new_event(task, timestamp);
Ingo Molnarec156762009-09-11 12:12:54 +0200304
305 event->type = SCHED_EVENT_SLEEP;
306
307 nr_sleep_events++;
308}
309
310static struct task_desc *register_pid(unsigned long pid, const char *comm)
311{
312 struct task_desc *task;
313
314 BUG_ON(pid >= MAX_PID);
315
316 task = pid_to_task[pid];
317
318 if (task)
319 return task;
320
Arnaldo Carvalho de Melo36479482009-11-24 12:05:16 -0200321 task = zalloc(sizeof(*task));
Ingo Molnarec156762009-09-11 12:12:54 +0200322 task->pid = pid;
323 task->nr = nr_tasks;
324 strcpy(task->comm, comm);
325 /*
326 * every task starts in sleeping state - this gets ignored
327 * if there's no wakeup pointing to this sleep state:
328 */
329 add_sched_event_sleep(task, 0, 0);
330
331 pid_to_task[pid] = task;
332 nr_tasks++;
333 tasks = realloc(tasks, nr_tasks*sizeof(struct task_task *));
334 BUG_ON(!tasks);
335 tasks[task->nr] = task;
336
Ingo Molnarad236fd2009-09-11 12:12:54 +0200337 if (verbose)
338 printf("registered task #%ld, PID %ld (%s)\n", nr_tasks, pid, comm);
Ingo Molnarec156762009-09-11 12:12:54 +0200339
340 return task;
341}
342
343
Ingo Molnarec156762009-09-11 12:12:54 +0200344static void print_task_traces(void)
345{
346 struct task_desc *task;
347 unsigned long i;
348
349 for (i = 0; i < nr_tasks; i++) {
350 task = tasks[i];
Ingo Molnarad236fd2009-09-11 12:12:54 +0200351 printf("task %6ld (%20s:%10ld), nr_events: %ld\n",
Ingo Molnarec156762009-09-11 12:12:54 +0200352 task->nr, task->comm, task->pid, task->nr_events);
353 }
354}
355
356static void add_cross_task_wakeups(void)
357{
358 struct task_desc *task1, *task2;
359 unsigned long i, j;
360
361 for (i = 0; i < nr_tasks; i++) {
362 task1 = tasks[i];
363 j = i + 1;
364 if (j == nr_tasks)
365 j = 0;
366 task2 = tasks[j];
367 add_sched_event_wakeup(task1, 0, task2);
368 }
369}
370
371static void
mingo39aeb522009-09-14 20:04:48 +0200372process_sched_event(struct task_desc *this_task __used, struct sched_atom *atom)
Ingo Molnarec156762009-09-11 12:12:54 +0200373{
374 int ret = 0;
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200375 u64 now;
Ingo Molnarec156762009-09-11 12:12:54 +0200376 long long delta;
377
378 now = get_nsecs();
mingo39aeb522009-09-14 20:04:48 +0200379 delta = start_time + atom->timestamp - now;
Ingo Molnarec156762009-09-11 12:12:54 +0200380
mingo39aeb522009-09-14 20:04:48 +0200381 switch (atom->type) {
Ingo Molnarec156762009-09-11 12:12:54 +0200382 case SCHED_EVENT_RUN:
mingo39aeb522009-09-14 20:04:48 +0200383 burn_nsecs(atom->duration);
Ingo Molnarec156762009-09-11 12:12:54 +0200384 break;
385 case SCHED_EVENT_SLEEP:
mingo39aeb522009-09-14 20:04:48 +0200386 if (atom->wait_sem)
387 ret = sem_wait(atom->wait_sem);
Ingo Molnarec156762009-09-11 12:12:54 +0200388 BUG_ON(ret);
389 break;
390 case SCHED_EVENT_WAKEUP:
mingo39aeb522009-09-14 20:04:48 +0200391 if (atom->wait_sem)
392 ret = sem_post(atom->wait_sem);
Ingo Molnarec156762009-09-11 12:12:54 +0200393 BUG_ON(ret);
394 break;
Mike Galbraith55ffb7a2009-10-10 14:46:04 +0200395 case SCHED_EVENT_MIGRATION:
396 break;
Ingo Molnarec156762009-09-11 12:12:54 +0200397 default:
398 BUG_ON(1);
399 }
400}
401
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200402static u64 get_cpu_usage_nsec_parent(void)
Ingo Molnarec156762009-09-11 12:12:54 +0200403{
404 struct rusage ru;
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200405 u64 sum;
Ingo Molnarec156762009-09-11 12:12:54 +0200406 int err;
407
408 err = getrusage(RUSAGE_SELF, &ru);
409 BUG_ON(err);
410
411 sum = ru.ru_utime.tv_sec*1e9 + ru.ru_utime.tv_usec*1e3;
412 sum += ru.ru_stime.tv_sec*1e9 + ru.ru_stime.tv_usec*1e3;
413
414 return sum;
415}
416
Xiao Guangrongc0c9e722009-12-09 17:51:30 +0800417static int self_open_counters(void)
Ingo Molnarec156762009-09-11 12:12:54 +0200418{
Xiao Guangrongc0c9e722009-12-09 17:51:30 +0800419 struct perf_event_attr attr;
420 int fd;
421
422 memset(&attr, 0, sizeof(attr));
423
424 attr.type = PERF_TYPE_SOFTWARE;
425 attr.config = PERF_COUNT_SW_TASK_CLOCK;
426
427 fd = sys_perf_event_open(&attr, 0, -1, -1, 0);
428
429 if (fd < 0)
430 die("Error: sys_perf_event_open() syscall returned"
431 "with %d (%s)\n", fd, strerror(errno));
432 return fd;
433}
434
435static u64 get_cpu_usage_nsec_self(int fd)
436{
437 u64 runtime;
Ingo Molnarec156762009-09-11 12:12:54 +0200438 int ret;
439
Xiao Guangrongc0c9e722009-12-09 17:51:30 +0800440 ret = read(fd, &runtime, sizeof(runtime));
441 BUG_ON(ret != sizeof(runtime));
Ingo Molnarec156762009-09-11 12:12:54 +0200442
Xiao Guangrongc0c9e722009-12-09 17:51:30 +0800443 return runtime;
Ingo Molnarec156762009-09-11 12:12:54 +0200444}
445
446static void *thread_func(void *ctx)
447{
448 struct task_desc *this_task = ctx;
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200449 u64 cpu_usage_0, cpu_usage_1;
Ingo Molnarec156762009-09-11 12:12:54 +0200450 unsigned long i, ret;
451 char comm2[22];
Xiao Guangrongc0c9e722009-12-09 17:51:30 +0800452 int fd;
Ingo Molnarec156762009-09-11 12:12:54 +0200453
Ingo Molnarec156762009-09-11 12:12:54 +0200454 sprintf(comm2, ":%s", this_task->comm);
455 prctl(PR_SET_NAME, comm2);
Xiao Guangrongc0c9e722009-12-09 17:51:30 +0800456 fd = self_open_counters();
Ingo Molnarec156762009-09-11 12:12:54 +0200457
458again:
459 ret = sem_post(&this_task->ready_for_work);
460 BUG_ON(ret);
Ingo Molnarec156762009-09-11 12:12:54 +0200461 ret = pthread_mutex_lock(&start_work_mutex);
462 BUG_ON(ret);
463 ret = pthread_mutex_unlock(&start_work_mutex);
464 BUG_ON(ret);
Ingo Molnarec156762009-09-11 12:12:54 +0200465
Xiao Guangrongc0c9e722009-12-09 17:51:30 +0800466 cpu_usage_0 = get_cpu_usage_nsec_self(fd);
Ingo Molnarec156762009-09-11 12:12:54 +0200467
468 for (i = 0; i < this_task->nr_events; i++) {
469 this_task->curr_event = i;
mingo39aeb522009-09-14 20:04:48 +0200470 process_sched_event(this_task, this_task->atoms[i]);
Ingo Molnarec156762009-09-11 12:12:54 +0200471 }
472
Xiao Guangrongc0c9e722009-12-09 17:51:30 +0800473 cpu_usage_1 = get_cpu_usage_nsec_self(fd);
Ingo Molnarec156762009-09-11 12:12:54 +0200474 this_task->cpu_usage = cpu_usage_1 - cpu_usage_0;
Ingo Molnarec156762009-09-11 12:12:54 +0200475 ret = sem_post(&this_task->work_done_sem);
476 BUG_ON(ret);
Ingo Molnarec156762009-09-11 12:12:54 +0200477
478 ret = pthread_mutex_lock(&work_done_wait_mutex);
479 BUG_ON(ret);
480 ret = pthread_mutex_unlock(&work_done_wait_mutex);
481 BUG_ON(ret);
Ingo Molnarec156762009-09-11 12:12:54 +0200482
483 goto again;
484}
485
486static void create_tasks(void)
487{
488 struct task_desc *task;
489 pthread_attr_t attr;
490 unsigned long i;
491 int err;
492
493 err = pthread_attr_init(&attr);
494 BUG_ON(err);
495 err = pthread_attr_setstacksize(&attr, (size_t)(16*1024));
496 BUG_ON(err);
497 err = pthread_mutex_lock(&start_work_mutex);
498 BUG_ON(err);
499 err = pthread_mutex_lock(&work_done_wait_mutex);
500 BUG_ON(err);
501 for (i = 0; i < nr_tasks; i++) {
502 task = tasks[i];
503 sem_init(&task->sleep_sem, 0, 0);
504 sem_init(&task->ready_for_work, 0, 0);
505 sem_init(&task->work_done_sem, 0, 0);
506 task->curr_event = 0;
507 err = pthread_create(&task->thread, &attr, thread_func, task);
508 BUG_ON(err);
509 }
510}
511
Ingo Molnarec156762009-09-11 12:12:54 +0200512static void wait_for_tasks(void)
513{
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200514 u64 cpu_usage_0, cpu_usage_1;
Ingo Molnarec156762009-09-11 12:12:54 +0200515 struct task_desc *task;
516 unsigned long i, ret;
517
Ingo Molnarec156762009-09-11 12:12:54 +0200518 start_time = get_nsecs();
Ingo Molnarec156762009-09-11 12:12:54 +0200519 cpu_usage = 0;
520 pthread_mutex_unlock(&work_done_wait_mutex);
521
522 for (i = 0; i < nr_tasks; i++) {
523 task = tasks[i];
524 ret = sem_wait(&task->ready_for_work);
525 BUG_ON(ret);
526 sem_init(&task->ready_for_work, 0, 0);
527 }
528 ret = pthread_mutex_lock(&work_done_wait_mutex);
529 BUG_ON(ret);
530
531 cpu_usage_0 = get_cpu_usage_nsec_parent();
532
533 pthread_mutex_unlock(&start_work_mutex);
534
Ingo Molnarec156762009-09-11 12:12:54 +0200535 for (i = 0; i < nr_tasks; i++) {
536 task = tasks[i];
537 ret = sem_wait(&task->work_done_sem);
538 BUG_ON(ret);
539 sem_init(&task->work_done_sem, 0, 0);
540 cpu_usage += task->cpu_usage;
541 task->cpu_usage = 0;
542 }
543
544 cpu_usage_1 = get_cpu_usage_nsec_parent();
545 if (!runavg_cpu_usage)
546 runavg_cpu_usage = cpu_usage;
547 runavg_cpu_usage = (runavg_cpu_usage*9 + cpu_usage)/10;
548
549 parent_cpu_usage = cpu_usage_1 - cpu_usage_0;
550 if (!runavg_parent_cpu_usage)
551 runavg_parent_cpu_usage = parent_cpu_usage;
552 runavg_parent_cpu_usage = (runavg_parent_cpu_usage*9 +
553 parent_cpu_usage)/10;
554
555 ret = pthread_mutex_lock(&start_work_mutex);
556 BUG_ON(ret);
557
558 for (i = 0; i < nr_tasks; i++) {
559 task = tasks[i];
560 sem_init(&task->sleep_sem, 0, 0);
561 task->curr_event = 0;
562 }
563}
564
Ingo Molnarec156762009-09-11 12:12:54 +0200565static void run_one_test(void)
566{
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200567 u64 T0, T1, delta, avg_delta, fluct, std_dev;
Ingo Molnarec156762009-09-11 12:12:54 +0200568
569 T0 = get_nsecs();
570 wait_for_tasks();
571 T1 = get_nsecs();
572
573 delta = T1 - T0;
574 sum_runtime += delta;
575 nr_runs++;
576
577 avg_delta = sum_runtime / nr_runs;
578 if (delta < avg_delta)
579 fluct = avg_delta - delta;
580 else
581 fluct = delta - avg_delta;
582 sum_fluct += fluct;
583 std_dev = sum_fluct / nr_runs / sqrt(nr_runs);
584 if (!run_avg)
585 run_avg = delta;
586 run_avg = (run_avg*9 + delta)/10;
587
Ingo Molnarad236fd2009-09-11 12:12:54 +0200588 printf("#%-3ld: %0.3f, ",
Ingo Molnarec156762009-09-11 12:12:54 +0200589 nr_runs, (double)delta/1000000.0);
590
Ingo Molnarad236fd2009-09-11 12:12:54 +0200591 printf("ravg: %0.2f, ",
Ingo Molnarec156762009-09-11 12:12:54 +0200592 (double)run_avg/1e6);
593
Ingo Molnarad236fd2009-09-11 12:12:54 +0200594 printf("cpu: %0.2f / %0.2f",
Ingo Molnarec156762009-09-11 12:12:54 +0200595 (double)cpu_usage/1e6, (double)runavg_cpu_usage/1e6);
596
597#if 0
598 /*
Ingo Molnarfbf94822009-09-11 12:12:54 +0200599 * rusage statistics done by the parent, these are less
600 * accurate than the sum_exec_runtime based statistics:
601 */
Ingo Molnarad236fd2009-09-11 12:12:54 +0200602 printf(" [%0.2f / %0.2f]",
Ingo Molnarec156762009-09-11 12:12:54 +0200603 (double)parent_cpu_usage/1e6,
604 (double)runavg_parent_cpu_usage/1e6);
605#endif
606
Ingo Molnarad236fd2009-09-11 12:12:54 +0200607 printf("\n");
Ingo Molnarec156762009-09-11 12:12:54 +0200608
609 if (nr_sleep_corrections)
Ingo Molnarad236fd2009-09-11 12:12:54 +0200610 printf(" (%ld sleep corrections)\n", nr_sleep_corrections);
Ingo Molnarec156762009-09-11 12:12:54 +0200611 nr_sleep_corrections = 0;
612}
613
614static void test_calibrations(void)
615{
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200616 u64 T0, T1;
Ingo Molnarec156762009-09-11 12:12:54 +0200617
618 T0 = get_nsecs();
619 burn_nsecs(1e6);
620 T1 = get_nsecs();
621
Ingo Molnarad236fd2009-09-11 12:12:54 +0200622 printf("the run test took %Ld nsecs\n", T1-T0);
Ingo Molnarec156762009-09-11 12:12:54 +0200623
624 T0 = get_nsecs();
625 sleep_nsecs(1e6);
626 T1 = get_nsecs();
627
Ingo Molnarad236fd2009-09-11 12:12:54 +0200628 printf("the sleep test took %Ld nsecs\n", T1-T0);
Ingo Molnarec156762009-09-11 12:12:54 +0200629}
630
Frederic Weisbecker46538812009-09-12 02:43:45 +0200631#define FILL_FIELD(ptr, field, event, data) \
632 ptr.field = (typeof(ptr.field)) raw_field_value(event, #field, data)
633
634#define FILL_ARRAY(ptr, array, event, data) \
635do { \
636 void *__array = raw_field_ptr(event, #array, data); \
637 memcpy(ptr.array, __array, sizeof(ptr.array)); \
638} while(0)
639
640#define FILL_COMMON_FIELDS(ptr, event, data) \
641do { \
642 FILL_FIELD(ptr, common_type, event, data); \
643 FILL_FIELD(ptr, common_flags, event, data); \
644 FILL_FIELD(ptr, common_preempt_count, event, data); \
645 FILL_FIELD(ptr, common_pid, event, data); \
646 FILL_FIELD(ptr, common_tgid, event, data); \
647} while (0)
648
Ingo Molnarfbf94822009-09-11 12:12:54 +0200649
Ingo Molnarec156762009-09-11 12:12:54 +0200650
Ingo Molnarfbf94822009-09-11 12:12:54 +0200651struct trace_switch_event {
652 u32 size;
653
654 u16 common_type;
655 u8 common_flags;
656 u8 common_preempt_count;
657 u32 common_pid;
658 u32 common_tgid;
659
660 char prev_comm[16];
661 u32 prev_pid;
662 u32 prev_prio;
663 u64 prev_state;
664 char next_comm[16];
665 u32 next_pid;
666 u32 next_prio;
667};
668
mingo39aeb522009-09-14 20:04:48 +0200669struct trace_runtime_event {
670 u32 size;
671
672 u16 common_type;
673 u8 common_flags;
674 u8 common_preempt_count;
675 u32 common_pid;
676 u32 common_tgid;
677
678 char comm[16];
679 u32 pid;
680 u64 runtime;
681 u64 vruntime;
682};
Ingo Molnarfbf94822009-09-11 12:12:54 +0200683
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +0200684struct trace_wakeup_event {
685 u32 size;
686
687 u16 common_type;
688 u8 common_flags;
689 u8 common_preempt_count;
690 u32 common_pid;
691 u32 common_tgid;
692
693 char comm[16];
694 u32 pid;
695
696 u32 prio;
697 u32 success;
698 u32 cpu;
699};
700
701struct trace_fork_event {
702 u32 size;
703
704 u16 common_type;
705 u8 common_flags;
706 u8 common_preempt_count;
707 u32 common_pid;
708 u32 common_tgid;
709
710 char parent_comm[16];
711 u32 parent_pid;
712 char child_comm[16];
713 u32 child_pid;
714};
715
Mike Galbraith55ffb7a2009-10-10 14:46:04 +0200716struct trace_migrate_task_event {
717 u32 size;
718
719 u16 common_type;
720 u8 common_flags;
721 u8 common_preempt_count;
722 u32 common_pid;
723 u32 common_tgid;
724
725 char comm[16];
726 u32 pid;
727
728 u32 prio;
729 u32 cpu;
730};
731
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +0200732struct trace_sched_handler {
733 void (*switch_event)(struct trace_switch_event *,
734 struct event *,
735 int cpu,
736 u64 timestamp,
737 struct thread *thread);
738
mingo39aeb522009-09-14 20:04:48 +0200739 void (*runtime_event)(struct trace_runtime_event *,
740 struct event *,
741 int cpu,
742 u64 timestamp,
743 struct thread *thread);
744
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +0200745 void (*wakeup_event)(struct trace_wakeup_event *,
746 struct event *,
747 int cpu,
748 u64 timestamp,
749 struct thread *thread);
750
751 void (*fork_event)(struct trace_fork_event *,
752 struct event *,
753 int cpu,
754 u64 timestamp,
755 struct thread *thread);
Mike Galbraith55ffb7a2009-10-10 14:46:04 +0200756
757 void (*migrate_task_event)(struct trace_migrate_task_event *,
758 struct event *,
759 int cpu,
760 u64 timestamp,
761 struct thread *thread);
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +0200762};
763
Ingo Molnarfbf94822009-09-11 12:12:54 +0200764
765static void
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +0200766replay_wakeup_event(struct trace_wakeup_event *wakeup_event,
767 struct event *event,
768 int cpu __used,
769 u64 timestamp __used,
770 struct thread *thread __used)
Ingo Molnarec156762009-09-11 12:12:54 +0200771{
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +0200772 struct task_desc *waker, *wakee;
773
774 if (verbose) {
775 printf("sched_wakeup event %p\n", event);
776
777 printf(" ... pid %d woke up %s/%d\n",
778 wakeup_event->common_pid,
779 wakeup_event->comm,
780 wakeup_event->pid);
781 }
782
783 waker = register_pid(wakeup_event->common_pid, "<unknown>");
784 wakee = register_pid(wakeup_event->pid, wakeup_event->comm);
785
786 add_sched_event_wakeup(waker, timestamp, wakee);
787}
788
Ingo Molnard1153382009-09-14 18:22:53 +0200789static u64 cpu_last_switched[MAX_CPUS];
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +0200790
791static void
792replay_switch_event(struct trace_switch_event *switch_event,
793 struct event *event,
794 int cpu,
795 u64 timestamp,
796 struct thread *thread __used)
797{
Ingo Molnarfbf94822009-09-11 12:12:54 +0200798 struct task_desc *prev, *next;
799 u64 timestamp0;
800 s64 delta;
801
Ingo Molnarad236fd2009-09-11 12:12:54 +0200802 if (verbose)
803 printf("sched_switch event %p\n", event);
804
Ingo Molnarfbf94822009-09-11 12:12:54 +0200805 if (cpu >= MAX_CPUS || cpu < 0)
806 return;
807
808 timestamp0 = cpu_last_switched[cpu];
809 if (timestamp0)
810 delta = timestamp - timestamp0;
811 else
812 delta = 0;
813
814 if (delta < 0)
815 die("hm, delta: %Ld < 0 ?\n", delta);
816
Ingo Molnarad236fd2009-09-11 12:12:54 +0200817 if (verbose) {
818 printf(" ... switch from %s/%d to %s/%d [ran %Ld nsecs]\n",
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +0200819 switch_event->prev_comm, switch_event->prev_pid,
820 switch_event->next_comm, switch_event->next_pid,
Ingo Molnarad236fd2009-09-11 12:12:54 +0200821 delta);
822 }
Ingo Molnarfbf94822009-09-11 12:12:54 +0200823
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +0200824 prev = register_pid(switch_event->prev_pid, switch_event->prev_comm);
825 next = register_pid(switch_event->next_pid, switch_event->next_comm);
Ingo Molnarfbf94822009-09-11 12:12:54 +0200826
827 cpu_last_switched[cpu] = timestamp;
828
829 add_sched_event_run(prev, timestamp, delta);
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +0200830 add_sched_event_sleep(prev, timestamp, switch_event->prev_state);
Ingo Molnarfbf94822009-09-11 12:12:54 +0200831}
832
Ingo Molnarfbf94822009-09-11 12:12:54 +0200833
834static void
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +0200835replay_fork_event(struct trace_fork_event *fork_event,
836 struct event *event,
837 int cpu __used,
838 u64 timestamp __used,
839 struct thread *thread __used)
840{
841 if (verbose) {
842 printf("sched_fork event %p\n", event);
843 printf("... parent: %s/%d\n", fork_event->parent_comm, fork_event->parent_pid);
844 printf("... child: %s/%d\n", fork_event->child_comm, fork_event->child_pid);
845 }
846 register_pid(fork_event->parent_pid, fork_event->parent_comm);
847 register_pid(fork_event->child_pid, fork_event->child_comm);
848}
849
850static struct trace_sched_handler replay_ops = {
Ingo Molnarea92ed52009-09-12 10:08:34 +0200851 .wakeup_event = replay_wakeup_event,
852 .switch_event = replay_switch_event,
853 .fork_event = replay_fork_event,
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +0200854};
855
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200856struct sort_dimension {
857 const char *name;
Ingo Molnarb5fae122009-09-11 12:12:54 +0200858 sort_fn_t cmp;
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200859 struct list_head list;
860};
861
862static LIST_HEAD(cmp_pid);
863
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +0200864static int
mingo39aeb522009-09-14 20:04:48 +0200865thread_lat_cmp(struct list_head *list, struct work_atoms *l, struct work_atoms *r)
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +0200866{
867 struct sort_dimension *sort;
868 int ret = 0;
869
Ingo Molnarb5fae122009-09-11 12:12:54 +0200870 BUG_ON(list_empty(list));
871
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +0200872 list_for_each_entry(sort, list, list) {
873 ret = sort->cmp(l, r);
874 if (ret)
875 return ret;
876 }
877
878 return ret;
879}
880
mingo39aeb522009-09-14 20:04:48 +0200881static struct work_atoms *
Ingo Molnarb5fae122009-09-11 12:12:54 +0200882thread_atoms_search(struct rb_root *root, struct thread *thread,
883 struct list_head *sort_list)
884{
885 struct rb_node *node = root->rb_node;
mingo39aeb522009-09-14 20:04:48 +0200886 struct work_atoms key = { .thread = thread };
Ingo Molnarb5fae122009-09-11 12:12:54 +0200887
888 while (node) {
mingo39aeb522009-09-14 20:04:48 +0200889 struct work_atoms *atoms;
Ingo Molnarb5fae122009-09-11 12:12:54 +0200890 int cmp;
891
mingo39aeb522009-09-14 20:04:48 +0200892 atoms = container_of(node, struct work_atoms, node);
Ingo Molnarb5fae122009-09-11 12:12:54 +0200893
894 cmp = thread_lat_cmp(sort_list, &key, atoms);
895 if (cmp > 0)
896 node = node->rb_left;
897 else if (cmp < 0)
898 node = node->rb_right;
899 else {
900 BUG_ON(thread != atoms->thread);
901 return atoms;
902 }
903 }
904 return NULL;
905}
906
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +0200907static void
mingo39aeb522009-09-14 20:04:48 +0200908__thread_latency_insert(struct rb_root *root, struct work_atoms *data,
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +0200909 struct list_head *sort_list)
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +0200910{
911 struct rb_node **new = &(root->rb_node), *parent = NULL;
912
913 while (*new) {
mingo39aeb522009-09-14 20:04:48 +0200914 struct work_atoms *this;
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +0200915 int cmp;
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +0200916
mingo39aeb522009-09-14 20:04:48 +0200917 this = container_of(*new, struct work_atoms, node);
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +0200918 parent = *new;
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +0200919
920 cmp = thread_lat_cmp(sort_list, data, this);
921
922 if (cmp > 0)
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +0200923 new = &((*new)->rb_left);
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +0200924 else
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +0200925 new = &((*new)->rb_right);
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +0200926 }
927
928 rb_link_node(&data->node, parent, new);
929 rb_insert_color(&data->node, root);
930}
931
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200932static void thread_atoms_insert(struct thread *thread)
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +0200933{
Arnaldo Carvalho de Melo36479482009-11-24 12:05:16 -0200934 struct work_atoms *atoms = zalloc(sizeof(*atoms));
Frederic Weisbecker17562202009-09-12 23:11:32 +0200935 if (!atoms)
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +0200936 die("No memory");
937
Frederic Weisbecker17562202009-09-12 23:11:32 +0200938 atoms->thread = thread;
mingo39aeb522009-09-14 20:04:48 +0200939 INIT_LIST_HEAD(&atoms->work_list);
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200940 __thread_latency_insert(&atom_root, atoms, &cmp_pid);
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +0200941}
942
943static void
944latency_fork_event(struct trace_fork_event *fork_event __used,
945 struct event *event __used,
946 int cpu __used,
947 u64 timestamp __used,
948 struct thread *thread __used)
949{
950 /* should insert the newcomer */
951}
952
Ingo Molnarea92ed52009-09-12 10:08:34 +0200953__used
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +0200954static char sched_out_state(struct trace_switch_event *switch_event)
955{
956 const char *str = TASK_STATE_TO_CHAR_STR;
957
958 return str[switch_event->prev_state];
959}
960
961static void
mingo39aeb522009-09-14 20:04:48 +0200962add_sched_out_event(struct work_atoms *atoms,
963 char run_state,
964 u64 timestamp)
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +0200965{
Arnaldo Carvalho de Melo36479482009-11-24 12:05:16 -0200966 struct work_atom *atom = zalloc(sizeof(*atom));
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200967 if (!atom)
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +0200968 die("Non memory");
969
Frederic Weisbeckeraa1ab9d2009-09-14 03:01:12 +0200970 atom->sched_out_time = timestamp;
971
mingo39aeb522009-09-14 20:04:48 +0200972 if (run_state == 'R') {
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200973 atom->state = THREAD_WAIT_CPU;
Frederic Weisbeckeraa1ab9d2009-09-14 03:01:12 +0200974 atom->wake_up_time = atom->sched_out_time;
Frederic Weisbeckerc6ced612009-09-13 00:46:19 +0200975 }
976
mingo39aeb522009-09-14 20:04:48 +0200977 list_add_tail(&atom->list, &atoms->work_list);
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +0200978}
979
980static void
mingo39aeb522009-09-14 20:04:48 +0200981add_runtime_event(struct work_atoms *atoms, u64 delta, u64 timestamp __used)
982{
983 struct work_atom *atom;
984
985 BUG_ON(list_empty(&atoms->work_list));
986
987 atom = list_entry(atoms->work_list.prev, struct work_atom, list);
988
989 atom->runtime += delta;
990 atoms->total_runtime += delta;
991}
992
993static void
994add_sched_in_event(struct work_atoms *atoms, u64 timestamp)
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +0200995{
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +0200996 struct work_atom *atom;
Frederic Weisbecker66685672009-09-13 01:56:25 +0200997 u64 delta;
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +0200998
mingo39aeb522009-09-14 20:04:48 +0200999 if (list_empty(&atoms->work_list))
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001000 return;
1001
mingo39aeb522009-09-14 20:04:48 +02001002 atom = list_entry(atoms->work_list.prev, struct work_atom, list);
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001003
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +02001004 if (atom->state != THREAD_WAIT_CPU)
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001005 return;
1006
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +02001007 if (timestamp < atom->wake_up_time) {
1008 atom->state = THREAD_IGNORE;
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001009 return;
1010 }
1011
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +02001012 atom->state = THREAD_SCHED_IN;
1013 atom->sched_in_time = timestamp;
Frederic Weisbecker66685672009-09-13 01:56:25 +02001014
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +02001015 delta = atom->sched_in_time - atom->wake_up_time;
Frederic Weisbecker66685672009-09-13 01:56:25 +02001016 atoms->total_lat += delta;
Frederic Weisbecker3786310a2009-12-09 21:40:08 +01001017 if (delta > atoms->max_lat) {
Frederic Weisbecker66685672009-09-13 01:56:25 +02001018 atoms->max_lat = delta;
Frederic Weisbecker3786310a2009-12-09 21:40:08 +01001019 atoms->max_lat_at = timestamp;
1020 }
Frederic Weisbecker66685672009-09-13 01:56:25 +02001021 atoms->nb_atoms++;
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001022}
1023
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001024static void
1025latency_switch_event(struct trace_switch_event *switch_event,
1026 struct event *event __used,
Ingo Molnarea92ed52009-09-12 10:08:34 +02001027 int cpu,
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001028 u64 timestamp,
1029 struct thread *thread __used)
1030{
mingo39aeb522009-09-14 20:04:48 +02001031 struct work_atoms *out_events, *in_events;
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001032 struct thread *sched_out, *sched_in;
Ingo Molnarea92ed52009-09-12 10:08:34 +02001033 u64 timestamp0;
1034 s64 delta;
1035
mingo39aeb522009-09-14 20:04:48 +02001036 BUG_ON(cpu >= MAX_CPUS || cpu < 0);
Ingo Molnarea92ed52009-09-12 10:08:34 +02001037
1038 timestamp0 = cpu_last_switched[cpu];
1039 cpu_last_switched[cpu] = timestamp;
1040 if (timestamp0)
1041 delta = timestamp - timestamp0;
1042 else
1043 delta = 0;
1044
1045 if (delta < 0)
1046 die("hm, delta: %Ld < 0 ?\n", delta);
1047
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001048
Arnaldo Carvalho de Melod5b889f2009-10-13 11:16:29 -03001049 sched_out = threads__findnew(switch_event->prev_pid);
1050 sched_in = threads__findnew(switch_event->next_pid);
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001051
mingo39aeb522009-09-14 20:04:48 +02001052 out_events = thread_atoms_search(&atom_root, sched_out, &cmp_pid);
1053 if (!out_events) {
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +02001054 thread_atoms_insert(sched_out);
mingo39aeb522009-09-14 20:04:48 +02001055 out_events = thread_atoms_search(&atom_root, sched_out, &cmp_pid);
1056 if (!out_events)
1057 die("out-event: Internal tree error");
1058 }
1059 add_sched_out_event(out_events, sched_out_state(switch_event), timestamp);
1060
1061 in_events = thread_atoms_search(&atom_root, sched_in, &cmp_pid);
1062 if (!in_events) {
1063 thread_atoms_insert(sched_in);
1064 in_events = thread_atoms_search(&atom_root, sched_in, &cmp_pid);
1065 if (!in_events)
1066 die("in-event: Internal tree error");
1067 /*
1068 * Take came in we have not heard about yet,
1069 * add in an initial atom in runnable state:
1070 */
1071 add_sched_out_event(in_events, 'R', timestamp);
1072 }
1073 add_sched_in_event(in_events, timestamp);
1074}
1075
1076static void
1077latency_runtime_event(struct trace_runtime_event *runtime_event,
1078 struct event *event __used,
1079 int cpu,
1080 u64 timestamp,
1081 struct thread *this_thread __used)
1082{
Arnaldo Carvalho de Melod5b889f2009-10-13 11:16:29 -03001083 struct thread *thread = threads__findnew(runtime_event->pid);
1084 struct work_atoms *atoms = thread_atoms_search(&atom_root, thread, &cmp_pid);
mingo39aeb522009-09-14 20:04:48 +02001085
1086 BUG_ON(cpu >= MAX_CPUS || cpu < 0);
mingo39aeb522009-09-14 20:04:48 +02001087 if (!atoms) {
1088 thread_atoms_insert(thread);
1089 atoms = thread_atoms_search(&atom_root, thread, &cmp_pid);
1090 if (!atoms)
1091 die("in-event: Internal tree error");
1092 add_sched_out_event(atoms, 'R', timestamp);
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001093 }
1094
mingo39aeb522009-09-14 20:04:48 +02001095 add_runtime_event(atoms, runtime_event->runtime, timestamp);
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001096}
1097
1098static void
1099latency_wakeup_event(struct trace_wakeup_event *wakeup_event,
mingo39aeb522009-09-14 20:04:48 +02001100 struct event *__event __used,
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001101 int cpu __used,
1102 u64 timestamp,
1103 struct thread *thread __used)
1104{
mingo39aeb522009-09-14 20:04:48 +02001105 struct work_atoms *atoms;
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +02001106 struct work_atom *atom;
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001107 struct thread *wakee;
1108
1109 /* Note for later, it may be interesting to observe the failing cases */
1110 if (!wakeup_event->success)
1111 return;
1112
Arnaldo Carvalho de Melod5b889f2009-10-13 11:16:29 -03001113 wakee = threads__findnew(wakeup_event->pid);
Ingo Molnarb5fae122009-09-11 12:12:54 +02001114 atoms = thread_atoms_search(&atom_root, wakee, &cmp_pid);
Frederic Weisbecker17562202009-09-12 23:11:32 +02001115 if (!atoms) {
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +02001116 thread_atoms_insert(wakee);
mingo39aeb522009-09-14 20:04:48 +02001117 atoms = thread_atoms_search(&atom_root, wakee, &cmp_pid);
1118 if (!atoms)
1119 die("wakeup-event: Internal tree error");
1120 add_sched_out_event(atoms, 'S', timestamp);
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001121 }
1122
mingo39aeb522009-09-14 20:04:48 +02001123 BUG_ON(list_empty(&atoms->work_list));
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001124
mingo39aeb522009-09-14 20:04:48 +02001125 atom = list_entry(atoms->work_list.prev, struct work_atom, list);
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001126
Mike Galbraith55ffb7a2009-10-10 14:46:04 +02001127 /*
1128 * You WILL be missing events if you've recorded only
1129 * one CPU, or are only looking at only one, so don't
1130 * make useless noise.
1131 */
1132 if (profile_cpu == -1 && atom->state != THREAD_SLEEPING)
Ingo Molnardc02bf72009-09-16 13:45:00 +02001133 nr_state_machine_bugs++;
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001134
Ingo Molnarea57c4f2009-09-13 18:15:54 +02001135 nr_timestamps++;
1136 if (atom->sched_out_time > timestamp) {
Ingo Molnardc02bf72009-09-16 13:45:00 +02001137 nr_unordered_timestamps++;
Frederic Weisbeckeraa1ab9d2009-09-14 03:01:12 +02001138 return;
Ingo Molnarea57c4f2009-09-13 18:15:54 +02001139 }
Frederic Weisbeckeraa1ab9d2009-09-14 03:01:12 +02001140
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +02001141 atom->state = THREAD_WAIT_CPU;
1142 atom->wake_up_time = timestamp;
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001143}
1144
Mike Galbraith55ffb7a2009-10-10 14:46:04 +02001145static void
1146latency_migrate_task_event(struct trace_migrate_task_event *migrate_task_event,
1147 struct event *__event __used,
1148 int cpu __used,
1149 u64 timestamp,
1150 struct thread *thread __used)
1151{
1152 struct work_atoms *atoms;
1153 struct work_atom *atom;
1154 struct thread *migrant;
1155
1156 /*
1157 * Only need to worry about migration when profiling one CPU.
1158 */
1159 if (profile_cpu == -1)
1160 return;
1161
Arnaldo Carvalho de Melod5b889f2009-10-13 11:16:29 -03001162 migrant = threads__findnew(migrate_task_event->pid);
Mike Galbraith55ffb7a2009-10-10 14:46:04 +02001163 atoms = thread_atoms_search(&atom_root, migrant, &cmp_pid);
1164 if (!atoms) {
1165 thread_atoms_insert(migrant);
1166 register_pid(migrant->pid, migrant->comm);
1167 atoms = thread_atoms_search(&atom_root, migrant, &cmp_pid);
1168 if (!atoms)
1169 die("migration-event: Internal tree error");
1170 add_sched_out_event(atoms, 'R', timestamp);
1171 }
1172
1173 BUG_ON(list_empty(&atoms->work_list));
1174
1175 atom = list_entry(atoms->work_list.prev, struct work_atom, list);
1176 atom->sched_in_time = atom->sched_out_time = atom->wake_up_time = timestamp;
1177
1178 nr_timestamps++;
1179
1180 if (atom->sched_out_time > timestamp)
1181 nr_unordered_timestamps++;
1182}
1183
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001184static struct trace_sched_handler lat_ops = {
Ingo Molnarea92ed52009-09-12 10:08:34 +02001185 .wakeup_event = latency_wakeup_event,
1186 .switch_event = latency_switch_event,
mingo39aeb522009-09-14 20:04:48 +02001187 .runtime_event = latency_runtime_event,
Ingo Molnarea92ed52009-09-12 10:08:34 +02001188 .fork_event = latency_fork_event,
Mike Galbraith55ffb7a2009-10-10 14:46:04 +02001189 .migrate_task_event = latency_migrate_task_event,
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001190};
1191
mingo39aeb522009-09-14 20:04:48 +02001192static void output_lat_thread(struct work_atoms *work_list)
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001193{
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001194 int i;
1195 int ret;
Frederic Weisbecker66685672009-09-13 01:56:25 +02001196 u64 avg;
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001197
mingo39aeb522009-09-14 20:04:48 +02001198 if (!work_list->nb_atoms)
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001199 return;
Ingo Molnarea57c4f2009-09-13 18:15:54 +02001200 /*
1201 * Ignore idle threads:
1202 */
Ingo Molnar80ed0982009-09-16 14:12:36 +02001203 if (!strcmp(work_list->thread->comm, "swapper"))
Ingo Molnarea57c4f2009-09-13 18:15:54 +02001204 return;
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001205
mingo39aeb522009-09-14 20:04:48 +02001206 all_runtime += work_list->total_runtime;
1207 all_count += work_list->nb_atoms;
Frederic Weisbecker66685672009-09-13 01:56:25 +02001208
Ingo Molnar80ed0982009-09-16 14:12:36 +02001209 ret = printf(" %s:%d ", work_list->thread->comm, work_list->thread->pid);
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001210
mingo08f69e62009-09-14 18:30:44 +02001211 for (i = 0; i < 24 - ret; i++)
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001212 printf(" ");
1213
mingo39aeb522009-09-14 20:04:48 +02001214 avg = work_list->total_lat / work_list->nb_atoms;
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001215
Frederic Weisbecker3786310a2009-12-09 21:40:08 +01001216 printf("|%11.3f ms |%9llu | avg:%9.3f ms | max:%9.3f ms | max at: %9.6f s\n",
mingo39aeb522009-09-14 20:04:48 +02001217 (double)work_list->total_runtime / 1e6,
1218 work_list->nb_atoms, (double)avg / 1e6,
Frederic Weisbecker3786310a2009-12-09 21:40:08 +01001219 (double)work_list->max_lat / 1e6,
1220 (double)work_list->max_lat_at / 1e9);
Frederic Weisbeckercdce9d72009-09-12 08:06:14 +02001221}
1222
mingo39aeb522009-09-14 20:04:48 +02001223static int pid_cmp(struct work_atoms *l, struct work_atoms *r)
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +02001224{
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +02001225 if (l->thread->pid < r->thread->pid)
1226 return -1;
1227 if (l->thread->pid > r->thread->pid)
1228 return 1;
1229
1230 return 0;
1231}
1232
1233static struct sort_dimension pid_sort_dimension = {
Ingo Molnarb5fae122009-09-11 12:12:54 +02001234 .name = "pid",
1235 .cmp = pid_cmp,
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +02001236};
1237
mingo39aeb522009-09-14 20:04:48 +02001238static int avg_cmp(struct work_atoms *l, struct work_atoms *r)
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +02001239{
1240 u64 avgl, avgr;
1241
1242 if (!l->nb_atoms)
1243 return -1;
1244
1245 if (!r->nb_atoms)
1246 return 1;
1247
1248 avgl = l->total_lat / l->nb_atoms;
1249 avgr = r->total_lat / r->nb_atoms;
1250
1251 if (avgl < avgr)
1252 return -1;
1253 if (avgl > avgr)
1254 return 1;
1255
1256 return 0;
1257}
1258
1259static struct sort_dimension avg_sort_dimension = {
Ingo Molnarb5fae122009-09-11 12:12:54 +02001260 .name = "avg",
1261 .cmp = avg_cmp,
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +02001262};
1263
mingo39aeb522009-09-14 20:04:48 +02001264static int max_cmp(struct work_atoms *l, struct work_atoms *r)
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +02001265{
1266 if (l->max_lat < r->max_lat)
1267 return -1;
1268 if (l->max_lat > r->max_lat)
1269 return 1;
1270
1271 return 0;
1272}
1273
1274static struct sort_dimension max_sort_dimension = {
Ingo Molnarb5fae122009-09-11 12:12:54 +02001275 .name = "max",
1276 .cmp = max_cmp,
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +02001277};
1278
mingo39aeb522009-09-14 20:04:48 +02001279static int switch_cmp(struct work_atoms *l, struct work_atoms *r)
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +02001280{
1281 if (l->nb_atoms < r->nb_atoms)
1282 return -1;
1283 if (l->nb_atoms > r->nb_atoms)
1284 return 1;
1285
1286 return 0;
1287}
1288
1289static struct sort_dimension switch_sort_dimension = {
Ingo Molnarb5fae122009-09-11 12:12:54 +02001290 .name = "switch",
1291 .cmp = switch_cmp,
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +02001292};
1293
mingo39aeb522009-09-14 20:04:48 +02001294static int runtime_cmp(struct work_atoms *l, struct work_atoms *r)
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +02001295{
1296 if (l->total_runtime < r->total_runtime)
1297 return -1;
1298 if (l->total_runtime > r->total_runtime)
1299 return 1;
1300
1301 return 0;
1302}
1303
1304static struct sort_dimension runtime_sort_dimension = {
Ingo Molnarb5fae122009-09-11 12:12:54 +02001305 .name = "runtime",
1306 .cmp = runtime_cmp,
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +02001307};
1308
1309static struct sort_dimension *available_sorts[] = {
1310 &pid_sort_dimension,
1311 &avg_sort_dimension,
1312 &max_sort_dimension,
1313 &switch_sort_dimension,
1314 &runtime_sort_dimension,
1315};
1316
1317#define NB_AVAILABLE_SORTS (int)(sizeof(available_sorts) / sizeof(struct sort_dimension *))
1318
1319static LIST_HEAD(sort_list);
1320
Randy Dunlapcbef79a2009-10-05 13:17:29 -07001321static int sort_dimension__add(const char *tok, struct list_head *list)
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +02001322{
1323 int i;
1324
1325 for (i = 0; i < NB_AVAILABLE_SORTS; i++) {
1326 if (!strcmp(available_sorts[i]->name, tok)) {
1327 list_add_tail(&available_sorts[i]->list, list);
1328
1329 return 0;
1330 }
1331 }
1332
1333 return -1;
1334}
1335
1336static void setup_sorting(void);
1337
1338static void sort_lat(void)
1339{
1340 struct rb_node *node;
1341
1342 for (;;) {
mingo39aeb522009-09-14 20:04:48 +02001343 struct work_atoms *data;
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +02001344 node = rb_first(&atom_root);
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +02001345 if (!node)
1346 break;
1347
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +02001348 rb_erase(node, &atom_root);
mingo39aeb522009-09-14 20:04:48 +02001349 data = rb_entry(node, struct work_atoms, node);
Ingo Molnarb1ffe8f2009-09-11 12:12:54 +02001350 __thread_latency_insert(&sorted_atom_root, data, &sort_list);
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +02001351 }
1352}
1353
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +02001354static struct trace_sched_handler *trace_handler;
1355
1356static void
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001357process_sched_wakeup_event(void *data,
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +02001358 struct event *event,
1359 int cpu __used,
1360 u64 timestamp __used,
1361 struct thread *thread __used)
1362{
1363 struct trace_wakeup_event wakeup_event;
1364
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001365 FILL_COMMON_FIELDS(wakeup_event, event, data);
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +02001366
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001367 FILL_ARRAY(wakeup_event, comm, event, data);
1368 FILL_FIELD(wakeup_event, pid, event, data);
1369 FILL_FIELD(wakeup_event, prio, event, data);
1370 FILL_FIELD(wakeup_event, success, event, data);
1371 FILL_FIELD(wakeup_event, cpu, event, data);
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +02001372
Ingo Molnar0ec04e12009-09-16 17:40:48 +02001373 if (trace_handler->wakeup_event)
1374 trace_handler->wakeup_event(&wakeup_event, event, cpu, timestamp, thread);
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +02001375}
1376
Ingo Molnarc8a37752009-09-16 14:07:00 +02001377/*
1378 * Track the current task - that way we can know whether there's any
1379 * weird events, such as a task being switched away that is not current.
1380 */
Ingo Molnar40749d02009-09-17 18:24:55 +02001381static int max_cpu;
Ingo Molnar0ec04e12009-09-16 17:40:48 +02001382
Ingo Molnarc8a37752009-09-16 14:07:00 +02001383static u32 curr_pid[MAX_CPUS] = { [0 ... MAX_CPUS-1] = -1 };
1384
Ingo Molnar0ec04e12009-09-16 17:40:48 +02001385static struct thread *curr_thread[MAX_CPUS];
1386
1387static char next_shortname1 = 'A';
1388static char next_shortname2 = '0';
1389
1390static void
1391map_switch_event(struct trace_switch_event *switch_event,
1392 struct event *event __used,
1393 int this_cpu,
1394 u64 timestamp,
1395 struct thread *thread __used)
1396{
1397 struct thread *sched_out, *sched_in;
1398 int new_shortname;
1399 u64 timestamp0;
1400 s64 delta;
1401 int cpu;
1402
1403 BUG_ON(this_cpu >= MAX_CPUS || this_cpu < 0);
1404
1405 if (this_cpu > max_cpu)
1406 max_cpu = this_cpu;
1407
1408 timestamp0 = cpu_last_switched[this_cpu];
1409 cpu_last_switched[this_cpu] = timestamp;
1410 if (timestamp0)
1411 delta = timestamp - timestamp0;
1412 else
1413 delta = 0;
1414
1415 if (delta < 0)
1416 die("hm, delta: %Ld < 0 ?\n", delta);
1417
1418
Arnaldo Carvalho de Melod5b889f2009-10-13 11:16:29 -03001419 sched_out = threads__findnew(switch_event->prev_pid);
1420 sched_in = threads__findnew(switch_event->next_pid);
Ingo Molnar0ec04e12009-09-16 17:40:48 +02001421
1422 curr_thread[this_cpu] = sched_in;
1423
1424 printf(" ");
1425
1426 new_shortname = 0;
1427 if (!sched_in->shortname[0]) {
1428 sched_in->shortname[0] = next_shortname1;
1429 sched_in->shortname[1] = next_shortname2;
1430
1431 if (next_shortname1 < 'Z') {
1432 next_shortname1++;
1433 } else {
1434 next_shortname1='A';
1435 if (next_shortname2 < '9') {
1436 next_shortname2++;
1437 } else {
1438 next_shortname2='0';
1439 }
1440 }
1441 new_shortname = 1;
1442 }
1443
1444 for (cpu = 0; cpu <= max_cpu; cpu++) {
1445 if (cpu != this_cpu)
1446 printf(" ");
1447 else
1448 printf("*");
1449
1450 if (curr_thread[cpu]) {
1451 if (curr_thread[cpu]->pid)
1452 printf("%2s ", curr_thread[cpu]->shortname);
1453 else
1454 printf(". ");
1455 } else
1456 printf(" ");
1457 }
1458
1459 printf(" %12.6f secs ", (double)timestamp/1e9);
1460 if (new_shortname) {
1461 printf("%s => %s:%d\n",
1462 sched_in->shortname, sched_in->comm, sched_in->pid);
1463 } else {
1464 printf("\n");
1465 }
1466}
1467
1468
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +02001469static void
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001470process_sched_switch_event(void *data,
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +02001471 struct event *event,
Ingo Molnar0ec04e12009-09-16 17:40:48 +02001472 int this_cpu,
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +02001473 u64 timestamp __used,
1474 struct thread *thread __used)
1475{
1476 struct trace_switch_event switch_event;
1477
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001478 FILL_COMMON_FIELDS(switch_event, event, data);
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +02001479
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001480 FILL_ARRAY(switch_event, prev_comm, event, data);
1481 FILL_FIELD(switch_event, prev_pid, event, data);
1482 FILL_FIELD(switch_event, prev_prio, event, data);
1483 FILL_FIELD(switch_event, prev_state, event, data);
1484 FILL_ARRAY(switch_event, next_comm, event, data);
1485 FILL_FIELD(switch_event, next_pid, event, data);
1486 FILL_FIELD(switch_event, next_prio, event, data);
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +02001487
Ingo Molnar0ec04e12009-09-16 17:40:48 +02001488 if (curr_pid[this_cpu] != (u32)-1) {
Ingo Molnarc8a37752009-09-16 14:07:00 +02001489 /*
1490 * Are we trying to switch away a PID that is
1491 * not current?
1492 */
Ingo Molnar0ec04e12009-09-16 17:40:48 +02001493 if (curr_pid[this_cpu] != switch_event.prev_pid)
Ingo Molnarc8a37752009-09-16 14:07:00 +02001494 nr_context_switch_bugs++;
1495 }
Ingo Molnar0ec04e12009-09-16 17:40:48 +02001496 if (trace_handler->switch_event)
1497 trace_handler->switch_event(&switch_event, event, this_cpu, timestamp, thread);
Ingo Molnarc8a37752009-09-16 14:07:00 +02001498
Ingo Molnar0ec04e12009-09-16 17:40:48 +02001499 curr_pid[this_cpu] = switch_event.next_pid;
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +02001500}
1501
1502static void
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001503process_sched_runtime_event(void *data,
mingo39aeb522009-09-14 20:04:48 +02001504 struct event *event,
1505 int cpu __used,
1506 u64 timestamp __used,
1507 struct thread *thread __used)
1508{
1509 struct trace_runtime_event runtime_event;
1510
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001511 FILL_ARRAY(runtime_event, comm, event, data);
1512 FILL_FIELD(runtime_event, pid, event, data);
1513 FILL_FIELD(runtime_event, runtime, event, data);
1514 FILL_FIELD(runtime_event, vruntime, event, data);
mingo39aeb522009-09-14 20:04:48 +02001515
Ingo Molnar0ec04e12009-09-16 17:40:48 +02001516 if (trace_handler->runtime_event)
1517 trace_handler->runtime_event(&runtime_event, event, cpu, timestamp, thread);
mingo39aeb522009-09-14 20:04:48 +02001518}
1519
1520static void
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001521process_sched_fork_event(void *data,
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +02001522 struct event *event,
1523 int cpu __used,
1524 u64 timestamp __used,
1525 struct thread *thread __used)
Ingo Molnarfbf94822009-09-11 12:12:54 +02001526{
Frederic Weisbecker46538812009-09-12 02:43:45 +02001527 struct trace_fork_event fork_event;
1528
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001529 FILL_COMMON_FIELDS(fork_event, event, data);
Frederic Weisbecker46538812009-09-12 02:43:45 +02001530
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001531 FILL_ARRAY(fork_event, parent_comm, event, data);
1532 FILL_FIELD(fork_event, parent_pid, event, data);
1533 FILL_ARRAY(fork_event, child_comm, event, data);
1534 FILL_FIELD(fork_event, child_pid, event, data);
Frederic Weisbecker46538812009-09-12 02:43:45 +02001535
Ingo Molnar0ec04e12009-09-16 17:40:48 +02001536 if (trace_handler->fork_event)
1537 trace_handler->fork_event(&fork_event, event, cpu, timestamp, thread);
Ingo Molnarfbf94822009-09-11 12:12:54 +02001538}
1539
Frederic Weisbecker419ab0d2009-09-12 03:59:01 +02001540static void
1541process_sched_exit_event(struct event *event,
1542 int cpu __used,
1543 u64 timestamp __used,
1544 struct thread *thread __used)
Ingo Molnarfbf94822009-09-11 12:12:54 +02001545{
Ingo Molnarad236fd2009-09-11 12:12:54 +02001546 if (verbose)
1547 printf("sched_exit event %p\n", event);
Ingo Molnarec156762009-09-11 12:12:54 +02001548}
1549
1550static void
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001551process_sched_migrate_task_event(void *data,
Mike Galbraith55ffb7a2009-10-10 14:46:04 +02001552 struct event *event,
1553 int cpu __used,
1554 u64 timestamp __used,
1555 struct thread *thread __used)
1556{
1557 struct trace_migrate_task_event migrate_task_event;
1558
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001559 FILL_COMMON_FIELDS(migrate_task_event, event, data);
Mike Galbraith55ffb7a2009-10-10 14:46:04 +02001560
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001561 FILL_ARRAY(migrate_task_event, comm, event, data);
1562 FILL_FIELD(migrate_task_event, pid, event, data);
1563 FILL_FIELD(migrate_task_event, prio, event, data);
1564 FILL_FIELD(migrate_task_event, cpu, event, data);
Mike Galbraith55ffb7a2009-10-10 14:46:04 +02001565
1566 if (trace_handler->migrate_task_event)
1567 trace_handler->migrate_task_event(&migrate_task_event, event, cpu, timestamp, thread);
1568}
1569
1570static void
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001571process_raw_event(event_t *raw_event __used, void *data,
Ingo Molnarec156762009-09-11 12:12:54 +02001572 int cpu, u64 timestamp, struct thread *thread)
1573{
Ingo Molnarec156762009-09-11 12:12:54 +02001574 struct event *event;
1575 int type;
1576
Xiao Guangrongd8bd9e02009-12-07 12:06:29 +08001577
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001578 type = trace_parse_common_type(data);
Ingo Molnarec156762009-09-11 12:12:54 +02001579 event = trace_find_event(type);
1580
Ingo Molnarec156762009-09-11 12:12:54 +02001581 if (!strcmp(event->name, "sched_switch"))
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001582 process_sched_switch_event(data, event, cpu, timestamp, thread);
mingo39aeb522009-09-14 20:04:48 +02001583 if (!strcmp(event->name, "sched_stat_runtime"))
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001584 process_sched_runtime_event(data, event, cpu, timestamp, thread);
Ingo Molnarec156762009-09-11 12:12:54 +02001585 if (!strcmp(event->name, "sched_wakeup"))
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001586 process_sched_wakeup_event(data, event, cpu, timestamp, thread);
Ingo Molnarfbf94822009-09-11 12:12:54 +02001587 if (!strcmp(event->name, "sched_wakeup_new"))
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001588 process_sched_wakeup_event(data, event, cpu, timestamp, thread);
Ingo Molnarfbf94822009-09-11 12:12:54 +02001589 if (!strcmp(event->name, "sched_process_fork"))
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001590 process_sched_fork_event(data, event, cpu, timestamp, thread);
Ingo Molnarfbf94822009-09-11 12:12:54 +02001591 if (!strcmp(event->name, "sched_process_exit"))
1592 process_sched_exit_event(event, cpu, timestamp, thread);
Mike Galbraith55ffb7a2009-10-10 14:46:04 +02001593 if (!strcmp(event->name, "sched_migrate_task"))
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001594 process_sched_migrate_task_event(data, event, cpu, timestamp, thread);
Ingo Molnarec156762009-09-11 12:12:54 +02001595}
1596
Arnaldo Carvalho de Melo62daacb2009-11-27 16:29:22 -02001597static int process_sample_event(event_t *event)
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001598{
OGAWA Hirofumi180f95e2009-12-06 20:08:24 +09001599 struct sample_data data;
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001600 struct thread *thread;
Arnaldo Carvalho de Meloa80deb62009-09-28 15:23:51 -03001601
1602 if (!(sample_type & PERF_SAMPLE_RAW))
1603 return 0;
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001604
OGAWA Hirofumi180f95e2009-12-06 20:08:24 +09001605 memset(&data, 0, sizeof(data));
1606 data.time = -1;
1607 data.cpu = -1;
1608 data.period = -1;
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001609
OGAWA Hirofumi180f95e2009-12-06 20:08:24 +09001610 event__parse_sample(event, sample_type, &data);
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001611
Arnaldo Carvalho de Melo62daacb2009-11-27 16:29:22 -02001612 dump_printf("(IP, %d): %d/%d: %p period: %Ld\n",
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001613 event->header.misc,
OGAWA Hirofumi180f95e2009-12-06 20:08:24 +09001614 data.pid, data.tid,
1615 (void *)(long)data.ip,
1616 (long long)data.period);
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001617
OGAWA Hirofumi180f95e2009-12-06 20:08:24 +09001618 thread = threads__findnew(data.pid);
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001619 if (thread == NULL) {
Arnaldo Carvalho de Melo6beba7a2009-10-21 17:34:06 -02001620 pr_debug("problem processing %d event, skipping it.\n",
1621 event->header.type);
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001622 return -1;
1623 }
1624
Julia Lawallf39cdf22009-10-17 08:43:17 +02001625 dump_printf(" ... thread: %s:%d\n", thread->comm, thread->pid);
1626
OGAWA Hirofumi180f95e2009-12-06 20:08:24 +09001627 if (profile_cpu != -1 && profile_cpu != (int)data.cpu)
Mike Galbraith55ffb7a2009-10-10 14:46:04 +02001628 return 0;
1629
Xiao Guangrongf48f6692009-12-07 13:04:04 +08001630 process_raw_event(event, data.raw_data, data.cpu, data.time, thread);
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001631
1632 return 0;
1633}
1634
Arnaldo Carvalho de Melo62daacb2009-11-27 16:29:22 -02001635static int process_lost_event(event_t *event __used)
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001636{
Frederic Weisbecker016e92f2009-10-07 12:47:31 +02001637 nr_lost_chunks++;
1638 nr_lost_events += event->lost.lost;
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001639
Frederic Weisbecker016e92f2009-10-07 12:47:31 +02001640 return 0;
1641}
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001642
Frederic Weisbecker016e92f2009-10-07 12:47:31 +02001643static int sample_type_check(u64 type)
1644{
1645 sample_type = type;
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001646
Frederic Weisbecker016e92f2009-10-07 12:47:31 +02001647 if (!(sample_type & PERF_SAMPLE_RAW)) {
1648 fprintf(stderr,
1649 "No trace sample to read. Did you call perf record "
1650 "without -R?");
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001651 return -1;
1652 }
1653
1654 return 0;
1655}
1656
Frederic Weisbecker016e92f2009-10-07 12:47:31 +02001657static struct perf_file_handler file_handler = {
1658 .process_sample_event = process_sample_event,
Arnaldo Carvalho de Melo62daacb2009-11-27 16:29:22 -02001659 .process_comm_event = event__process_comm,
Frederic Weisbecker016e92f2009-10-07 12:47:31 +02001660 .process_lost_event = process_lost_event,
1661 .sample_type_check = sample_type_check,
1662};
1663
Ingo Molnar46f392c2009-09-12 10:08:34 +02001664static int read_events(void)
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001665{
Arnaldo Carvalho de Melo94c744b2009-12-11 21:24:02 -02001666 int err;
1667 struct perf_session *session = perf_session__new(input_name, O_RDONLY, 0);
1668
1669 if (session == NULL)
1670 return -ENOMEM;
1671
Arnaldo Carvalho de Melod5b889f2009-10-13 11:16:29 -03001672 register_idle_thread();
Frederic Weisbecker016e92f2009-10-07 12:47:31 +02001673 register_perf_file_handler(&file_handler);
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001674
Arnaldo Carvalho de Melo94c744b2009-12-11 21:24:02 -02001675 err = perf_session__process_events(session, 0, &event__cwdlen, &event__cwd);
1676 perf_session__delete(session);
1677 return err;
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001678}
1679
Ingo Molnar0ec04e12009-09-16 17:40:48 +02001680static void print_bad_events(void)
1681{
1682 if (nr_unordered_timestamps && nr_timestamps) {
1683 printf(" INFO: %.3f%% unordered timestamps (%ld out of %ld)\n",
1684 (double)nr_unordered_timestamps/(double)nr_timestamps*100.0,
1685 nr_unordered_timestamps, nr_timestamps);
1686 }
1687 if (nr_lost_events && nr_events) {
1688 printf(" INFO: %.3f%% lost events (%ld out of %ld, in %ld chunks)\n",
1689 (double)nr_lost_events/(double)nr_events*100.0,
1690 nr_lost_events, nr_events, nr_lost_chunks);
1691 }
1692 if (nr_state_machine_bugs && nr_timestamps) {
1693 printf(" INFO: %.3f%% state machine bugs (%ld out of %ld)",
1694 (double)nr_state_machine_bugs/(double)nr_timestamps*100.0,
1695 nr_state_machine_bugs, nr_timestamps);
1696 if (nr_lost_events)
1697 printf(" (due to lost events?)");
1698 printf("\n");
1699 }
1700 if (nr_context_switch_bugs && nr_timestamps) {
1701 printf(" INFO: %.3f%% context switch bugs (%ld out of %ld)",
1702 (double)nr_context_switch_bugs/(double)nr_timestamps*100.0,
1703 nr_context_switch_bugs, nr_timestamps);
1704 if (nr_lost_events)
1705 printf(" (due to lost events?)");
1706 printf("\n");
1707 }
1708}
1709
1710static void __cmd_lat(void)
1711{
1712 struct rb_node *next;
1713
1714 setup_pager();
1715 read_events();
1716 sort_lat();
1717
Frederic Weisbecker3786310a2009-12-09 21:40:08 +01001718 printf("\n ---------------------------------------------------------------------------------------------------------------\n");
1719 printf(" Task | Runtime ms | Switches | Average delay ms | Maximum delay ms | Maximum delay at |\n");
1720 printf(" ---------------------------------------------------------------------------------------------------------------\n");
Ingo Molnar0ec04e12009-09-16 17:40:48 +02001721
1722 next = rb_first(&sorted_atom_root);
1723
1724 while (next) {
1725 struct work_atoms *work_list;
1726
1727 work_list = rb_entry(next, struct work_atoms, node);
1728 output_lat_thread(work_list);
1729 next = rb_next(next);
1730 }
1731
1732 printf(" -----------------------------------------------------------------------------------------\n");
1733 printf(" TOTAL: |%11.3f ms |%9Ld |\n",
1734 (double)all_runtime/1e6, all_count);
1735
1736 printf(" ---------------------------------------------------\n");
1737
1738 print_bad_events();
1739 printf("\n");
1740
1741}
1742
1743static struct trace_sched_handler map_ops = {
1744 .wakeup_event = NULL,
1745 .switch_event = map_switch_event,
1746 .runtime_event = NULL,
1747 .fork_event = NULL,
1748};
1749
1750static void __cmd_map(void)
1751{
Ingo Molnar40749d02009-09-17 18:24:55 +02001752 max_cpu = sysconf(_SC_NPROCESSORS_CONF);
1753
Ingo Molnar0ec04e12009-09-16 17:40:48 +02001754 setup_pager();
1755 read_events();
1756 print_bad_events();
1757}
1758
1759static void __cmd_replay(void)
1760{
1761 unsigned long i;
1762
1763 calibrate_run_measurement_overhead();
1764 calibrate_sleep_measurement_overhead();
1765
1766 test_calibrations();
1767
1768 read_events();
1769
1770 printf("nr_run_events: %ld\n", nr_run_events);
1771 printf("nr_sleep_events: %ld\n", nr_sleep_events);
1772 printf("nr_wakeup_events: %ld\n", nr_wakeup_events);
1773
1774 if (targetless_wakeups)
1775 printf("target-less wakeups: %ld\n", targetless_wakeups);
1776 if (multitarget_wakeups)
1777 printf("multi-target wakeups: %ld\n", multitarget_wakeups);
1778 if (nr_run_events_optimized)
1779 printf("run atoms optimized: %ld\n",
1780 nr_run_events_optimized);
1781
1782 print_task_traces();
1783 add_cross_task_wakeups();
1784
1785 create_tasks();
1786 printf("------------------------------------------------------------\n");
1787 for (i = 0; i < replay_repeat; i++)
1788 run_one_test();
1789}
1790
1791
Ingo Molnar46f392c2009-09-12 10:08:34 +02001792static const char * const sched_usage[] = {
Mike Galbraith4b77a722009-09-18 08:22:24 +02001793 "perf sched [<options>] {record|latency|map|replay|trace}",
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001794 NULL
1795};
1796
Ingo Molnarf2858d82009-09-11 12:12:54 +02001797static const struct option sched_options[] = {
Mike Galbraith4b77a722009-09-18 08:22:24 +02001798 OPT_STRING('i', "input", &input_name, "file",
1799 "input file name"),
Ingo Molnarf2858d82009-09-11 12:12:54 +02001800 OPT_BOOLEAN('v', "verbose", &verbose,
1801 "be more verbose (show symbol address, etc)"),
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001802 OPT_BOOLEAN('D', "dump-raw-trace", &dump_trace,
1803 "dump raw trace in ASCII"),
Ingo Molnarf2858d82009-09-11 12:12:54 +02001804 OPT_END()
1805};
1806
1807static const char * const latency_usage[] = {
1808 "perf sched latency [<options>]",
1809 NULL
1810};
1811
1812static const struct option latency_options[] = {
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +02001813 OPT_STRING('s', "sort", &sort_order, "key[,key2...]",
1814 "sort by key(s): runtime, switch, avg, max"),
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001815 OPT_BOOLEAN('v', "verbose", &verbose,
1816 "be more verbose (show symbol address, etc)"),
Mike Galbraith55ffb7a2009-10-10 14:46:04 +02001817 OPT_INTEGER('C', "CPU", &profile_cpu,
1818 "CPU to profile on"),
Ingo Molnarf2858d82009-09-11 12:12:54 +02001819 OPT_BOOLEAN('D', "dump-raw-trace", &dump_trace,
1820 "dump raw trace in ASCII"),
1821 OPT_END()
1822};
1823
1824static const char * const replay_usage[] = {
1825 "perf sched replay [<options>]",
1826 NULL
1827};
1828
1829static const struct option replay_options[] = {
1830 OPT_INTEGER('r', "repeat", &replay_repeat,
1831 "repeat the workload replay N times (-1: infinite)"),
1832 OPT_BOOLEAN('v', "verbose", &verbose,
1833 "be more verbose (show symbol address, etc)"),
1834 OPT_BOOLEAN('D', "dump-raw-trace", &dump_trace,
1835 "dump raw trace in ASCII"),
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001836 OPT_END()
1837};
1838
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +02001839static void setup_sorting(void)
1840{
1841 char *tmp, *tok, *str = strdup(sort_order);
1842
1843 for (tok = strtok_r(str, ", ", &tmp);
1844 tok; tok = strtok_r(NULL, ", ", &tmp)) {
1845 if (sort_dimension__add(tok, &sort_list) < 0) {
1846 error("Unknown --sort key: `%s'", tok);
Ingo Molnarf2858d82009-09-11 12:12:54 +02001847 usage_with_options(latency_usage, latency_options);
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +02001848 }
1849 }
1850
1851 free(str);
1852
Randy Dunlapcbef79a2009-10-05 13:17:29 -07001853 sort_dimension__add("pid", &cmp_pid);
Frederic Weisbeckerdaa1d7a2009-09-13 03:36:29 +02001854}
1855
Ingo Molnar1fc35b22009-09-13 09:44:29 +02001856static const char *record_args[] = {
1857 "record",
1858 "-a",
1859 "-R",
Frederic Weisbeckerd1302522009-09-14 08:57:15 +02001860 "-M",
Ingo Molnarea57c4f2009-09-13 18:15:54 +02001861 "-f",
Ingo Molnardc02bf72009-09-16 13:45:00 +02001862 "-m", "1024",
Ingo Molnar1fc35b22009-09-13 09:44:29 +02001863 "-c", "1",
1864 "-e", "sched:sched_switch:r",
1865 "-e", "sched:sched_stat_wait:r",
1866 "-e", "sched:sched_stat_sleep:r",
1867 "-e", "sched:sched_stat_iowait:r",
Ingo Molnarea57c4f2009-09-13 18:15:54 +02001868 "-e", "sched:sched_stat_runtime:r",
Ingo Molnar1fc35b22009-09-13 09:44:29 +02001869 "-e", "sched:sched_process_exit:r",
1870 "-e", "sched:sched_process_fork:r",
1871 "-e", "sched:sched_wakeup:r",
1872 "-e", "sched:sched_migrate_task:r",
1873};
1874
1875static int __cmd_record(int argc, const char **argv)
1876{
1877 unsigned int rec_argc, i, j;
1878 const char **rec_argv;
1879
1880 rec_argc = ARRAY_SIZE(record_args) + argc - 1;
1881 rec_argv = calloc(rec_argc + 1, sizeof(char *));
1882
1883 for (i = 0; i < ARRAY_SIZE(record_args); i++)
1884 rec_argv[i] = strdup(record_args[i]);
1885
1886 for (j = 1; j < (unsigned int)argc; j++, i++)
1887 rec_argv[i] = argv[j];
1888
1889 BUG_ON(i != rec_argc);
1890
1891 return cmd_record(i, rec_argv, NULL);
1892}
1893
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001894int cmd_sched(int argc, const char **argv, const char *prefix __used)
1895{
Ingo Molnarf2858d82009-09-11 12:12:54 +02001896 argc = parse_options(argc, argv, sched_options, sched_usage,
1897 PARSE_OPT_STOP_AT_NON_OPTION);
1898 if (!argc)
1899 usage_with_options(sched_usage, sched_options);
1900
Xiao Guangrongc0777c52009-12-07 12:04:49 +08001901 /*
1902 * Aliased to 'perf trace' for now:
1903 */
1904 if (!strcmp(argv[0], "trace"))
1905 return cmd_trace(argc, argv, prefix);
1906
1907 symbol__init(0);
Ingo Molnar1fc35b22009-09-13 09:44:29 +02001908 if (!strncmp(argv[0], "rec", 3)) {
1909 return __cmd_record(argc, argv);
1910 } else if (!strncmp(argv[0], "lat", 3)) {
Ingo Molnarf2858d82009-09-11 12:12:54 +02001911 trace_handler = &lat_ops;
1912 if (argc > 1) {
1913 argc = parse_options(argc, argv, latency_options, latency_usage, 0);
1914 if (argc)
1915 usage_with_options(latency_usage, latency_options);
Ingo Molnarf2858d82009-09-11 12:12:54 +02001916 }
Ingo Molnarb5fae122009-09-11 12:12:54 +02001917 setup_sorting();
Ingo Molnarf2858d82009-09-11 12:12:54 +02001918 __cmd_lat();
Ingo Molnar0ec04e12009-09-16 17:40:48 +02001919 } else if (!strcmp(argv[0], "map")) {
1920 trace_handler = &map_ops;
1921 setup_sorting();
1922 __cmd_map();
Ingo Molnarf2858d82009-09-11 12:12:54 +02001923 } else if (!strncmp(argv[0], "rep", 3)) {
1924 trace_handler = &replay_ops;
1925 if (argc) {
1926 argc = parse_options(argc, argv, replay_options, replay_usage, 0);
1927 if (argc)
1928 usage_with_options(replay_usage, replay_options);
1929 }
1930 __cmd_replay();
1931 } else {
1932 usage_with_options(sched_usage, sched_options);
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001933 }
1934
Ingo Molnarec156762009-09-11 12:12:54 +02001935 return 0;
Ingo Molnar0a02ad92009-09-11 12:12:54 +02001936}