builtin-timechart.c 23 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118
  1. /*
  2. * builtin-timechart.c - make an svg timechart of system activity
  3. *
  4. * (C) Copyright 2009 Intel Corporation
  5. *
  6. * Authors:
  7. * Arjan van de Ven <arjan@linux.intel.com>
  8. *
  9. * This program is free software; you can redistribute it and/or
  10. * modify it under the terms of the GNU General Public License
  11. * as published by the Free Software Foundation; version 2
  12. * of the License.
  13. */
  14. #include "builtin.h"
  15. #include "util/util.h"
  16. #include "util/color.h"
  17. #include <linux/list.h>
  18. #include "util/cache.h"
  19. #include <linux/rbtree.h>
  20. #include "util/symbol.h"
  21. #include "util/callchain.h"
  22. #include "util/strlist.h"
  23. #include "perf.h"
  24. #include "util/header.h"
  25. #include "util/parse-options.h"
  26. #include "util/parse-events.h"
  27. #include "util/event.h"
  28. #include "util/session.h"
  29. #include "util/svghelper.h"
  30. #define SUPPORT_OLD_POWER_EVENTS 1
  31. #define PWR_EVENT_EXIT -1
  32. static char const *input_name = "perf.data";
  33. static char const *output_name = "output.svg";
  34. static unsigned int numcpus;
  35. static u64 min_freq; /* Lowest CPU frequency seen */
  36. static u64 max_freq; /* Highest CPU frequency seen */
  37. static u64 turbo_frequency;
  38. static u64 first_time, last_time;
  39. static bool power_only;
  40. struct per_pid;
  41. struct per_pidcomm;
  42. struct cpu_sample;
  43. struct power_event;
  44. struct wake_event;
  45. struct sample_wrapper;
  46. /*
  47. * Datastructure layout:
  48. * We keep an list of "pid"s, matching the kernels notion of a task struct.
  49. * Each "pid" entry, has a list of "comm"s.
  50. * this is because we want to track different programs different, while
  51. * exec will reuse the original pid (by design).
  52. * Each comm has a list of samples that will be used to draw
  53. * final graph.
  54. */
  55. struct per_pid {
  56. struct per_pid *next;
  57. int pid;
  58. int ppid;
  59. u64 start_time;
  60. u64 end_time;
  61. u64 total_time;
  62. int display;
  63. struct per_pidcomm *all;
  64. struct per_pidcomm *current;
  65. };
  66. struct per_pidcomm {
  67. struct per_pidcomm *next;
  68. u64 start_time;
  69. u64 end_time;
  70. u64 total_time;
  71. int Y;
  72. int display;
  73. long state;
  74. u64 state_since;
  75. char *comm;
  76. struct cpu_sample *samples;
  77. };
  78. struct sample_wrapper {
  79. struct sample_wrapper *next;
  80. u64 timestamp;
  81. unsigned char data[0];
  82. };
  83. #define TYPE_NONE 0
  84. #define TYPE_RUNNING 1
  85. #define TYPE_WAITING 2
  86. #define TYPE_BLOCKED 3
  87. struct cpu_sample {
  88. struct cpu_sample *next;
  89. u64 start_time;
  90. u64 end_time;
  91. int type;
  92. int cpu;
  93. };
  94. static struct per_pid *all_data;
  95. #define CSTATE 1
  96. #define PSTATE 2
  97. struct power_event {
  98. struct power_event *next;
  99. int type;
  100. int state;
  101. u64 start_time;
  102. u64 end_time;
  103. int cpu;
  104. };
  105. struct wake_event {
  106. struct wake_event *next;
  107. int waker;
  108. int wakee;
  109. u64 time;
  110. };
  111. static struct power_event *power_events;
  112. static struct wake_event *wake_events;
  113. struct process_filter;
  114. struct process_filter {
  115. char *name;
  116. int pid;
  117. struct process_filter *next;
  118. };
  119. static struct process_filter *process_filter;
  120. static struct per_pid *find_create_pid(int pid)
  121. {
  122. struct per_pid *cursor = all_data;
  123. while (cursor) {
  124. if (cursor->pid == pid)
  125. return cursor;
  126. cursor = cursor->next;
  127. }
  128. cursor = malloc(sizeof(struct per_pid));
  129. assert(cursor != NULL);
  130. memset(cursor, 0, sizeof(struct per_pid));
  131. cursor->pid = pid;
  132. cursor->next = all_data;
  133. all_data = cursor;
  134. return cursor;
  135. }
  136. static void pid_set_comm(int pid, char *comm)
  137. {
  138. struct per_pid *p;
  139. struct per_pidcomm *c;
  140. p = find_create_pid(pid);
  141. c = p->all;
  142. while (c) {
  143. if (c->comm && strcmp(c->comm, comm) == 0) {
  144. p->current = c;
  145. return;
  146. }
  147. if (!c->comm) {
  148. c->comm = strdup(comm);
  149. p->current = c;
  150. return;
  151. }
  152. c = c->next;
  153. }
  154. c = malloc(sizeof(struct per_pidcomm));
  155. assert(c != NULL);
  156. memset(c, 0, sizeof(struct per_pidcomm));
  157. c->comm = strdup(comm);
  158. p->current = c;
  159. c->next = p->all;
  160. p->all = c;
  161. }
  162. static void pid_fork(int pid, int ppid, u64 timestamp)
  163. {
  164. struct per_pid *p, *pp;
  165. p = find_create_pid(pid);
  166. pp = find_create_pid(ppid);
  167. p->ppid = ppid;
  168. if (pp->current && pp->current->comm && !p->current)
  169. pid_set_comm(pid, pp->current->comm);
  170. p->start_time = timestamp;
  171. if (p->current) {
  172. p->current->start_time = timestamp;
  173. p->current->state_since = timestamp;
  174. }
  175. }
  176. static void pid_exit(int pid, u64 timestamp)
  177. {
  178. struct per_pid *p;
  179. p = find_create_pid(pid);
  180. p->end_time = timestamp;
  181. if (p->current)
  182. p->current->end_time = timestamp;
  183. }
  184. static void
  185. pid_put_sample(int pid, int type, unsigned int cpu, u64 start, u64 end)
  186. {
  187. struct per_pid *p;
  188. struct per_pidcomm *c;
  189. struct cpu_sample *sample;
  190. p = find_create_pid(pid);
  191. c = p->current;
  192. if (!c) {
  193. c = malloc(sizeof(struct per_pidcomm));
  194. assert(c != NULL);
  195. memset(c, 0, sizeof(struct per_pidcomm));
  196. p->current = c;
  197. c->next = p->all;
  198. p->all = c;
  199. }
  200. sample = malloc(sizeof(struct cpu_sample));
  201. assert(sample != NULL);
  202. memset(sample, 0, sizeof(struct cpu_sample));
  203. sample->start_time = start;
  204. sample->end_time = end;
  205. sample->type = type;
  206. sample->next = c->samples;
  207. sample->cpu = cpu;
  208. c->samples = sample;
  209. if (sample->type == TYPE_RUNNING && end > start && start > 0) {
  210. c->total_time += (end-start);
  211. p->total_time += (end-start);
  212. }
  213. if (c->start_time == 0 || c->start_time > start)
  214. c->start_time = start;
  215. if (p->start_time == 0 || p->start_time > start)
  216. p->start_time = start;
  217. }
  218. #define MAX_CPUS 4096
  219. static u64 cpus_cstate_start_times[MAX_CPUS];
  220. static int cpus_cstate_state[MAX_CPUS];
  221. static u64 cpus_pstate_start_times[MAX_CPUS];
  222. static u64 cpus_pstate_state[MAX_CPUS];
  223. static int process_comm_event(union perf_event *event,
  224. struct perf_sample *sample __used,
  225. struct perf_session *session __used)
  226. {
  227. pid_set_comm(event->comm.tid, event->comm.comm);
  228. return 0;
  229. }
  230. static int process_fork_event(union perf_event *event,
  231. struct perf_sample *sample __used,
  232. struct perf_session *session __used)
  233. {
  234. pid_fork(event->fork.pid, event->fork.ppid, event->fork.time);
  235. return 0;
  236. }
  237. static int process_exit_event(union perf_event *event,
  238. struct perf_sample *sample __used,
  239. struct perf_session *session __used)
  240. {
  241. pid_exit(event->fork.pid, event->fork.time);
  242. return 0;
  243. }
  244. struct trace_entry {
  245. unsigned short type;
  246. unsigned char flags;
  247. unsigned char preempt_count;
  248. int pid;
  249. int lock_depth;
  250. };
  251. #ifdef SUPPORT_OLD_POWER_EVENTS
  252. static int use_old_power_events;
  253. struct power_entry_old {
  254. struct trace_entry te;
  255. u64 type;
  256. u64 value;
  257. u64 cpu_id;
  258. };
  259. #endif
  260. struct power_processor_entry {
  261. struct trace_entry te;
  262. u32 state;
  263. u32 cpu_id;
  264. };
  265. #define TASK_COMM_LEN 16
  266. struct wakeup_entry {
  267. struct trace_entry te;
  268. char comm[TASK_COMM_LEN];
  269. int pid;
  270. int prio;
  271. int success;
  272. };
  273. /*
  274. * trace_flag_type is an enumeration that holds different
  275. * states when a trace occurs. These are:
  276. * IRQS_OFF - interrupts were disabled
  277. * IRQS_NOSUPPORT - arch does not support irqs_disabled_flags
  278. * NEED_RESCED - reschedule is requested
  279. * HARDIRQ - inside an interrupt handler
  280. * SOFTIRQ - inside a softirq handler
  281. */
  282. enum trace_flag_type {
  283. TRACE_FLAG_IRQS_OFF = 0x01,
  284. TRACE_FLAG_IRQS_NOSUPPORT = 0x02,
  285. TRACE_FLAG_NEED_RESCHED = 0x04,
  286. TRACE_FLAG_HARDIRQ = 0x08,
  287. TRACE_FLAG_SOFTIRQ = 0x10,
  288. };
  289. struct sched_switch {
  290. struct trace_entry te;
  291. char prev_comm[TASK_COMM_LEN];
  292. int prev_pid;
  293. int prev_prio;
  294. long prev_state; /* Arjan weeps. */
  295. char next_comm[TASK_COMM_LEN];
  296. int next_pid;
  297. int next_prio;
  298. };
  299. static void c_state_start(int cpu, u64 timestamp, int state)
  300. {
  301. cpus_cstate_start_times[cpu] = timestamp;
  302. cpus_cstate_state[cpu] = state;
  303. }
  304. static void c_state_end(int cpu, u64 timestamp)
  305. {
  306. struct power_event *pwr;
  307. pwr = malloc(sizeof(struct power_event));
  308. if (!pwr)
  309. return;
  310. memset(pwr, 0, sizeof(struct power_event));
  311. pwr->state = cpus_cstate_state[cpu];
  312. pwr->start_time = cpus_cstate_start_times[cpu];
  313. pwr->end_time = timestamp;
  314. pwr->cpu = cpu;
  315. pwr->type = CSTATE;
  316. pwr->next = power_events;
  317. power_events = pwr;
  318. }
  319. static void p_state_change(int cpu, u64 timestamp, u64 new_freq)
  320. {
  321. struct power_event *pwr;
  322. pwr = malloc(sizeof(struct power_event));
  323. if (new_freq > 8000000) /* detect invalid data */
  324. return;
  325. if (!pwr)
  326. return;
  327. memset(pwr, 0, sizeof(struct power_event));
  328. pwr->state = cpus_pstate_state[cpu];
  329. pwr->start_time = cpus_pstate_start_times[cpu];
  330. pwr->end_time = timestamp;
  331. pwr->cpu = cpu;
  332. pwr->type = PSTATE;
  333. pwr->next = power_events;
  334. if (!pwr->start_time)
  335. pwr->start_time = first_time;
  336. power_events = pwr;
  337. cpus_pstate_state[cpu] = new_freq;
  338. cpus_pstate_start_times[cpu] = timestamp;
  339. if ((u64)new_freq > max_freq)
  340. max_freq = new_freq;
  341. if (new_freq < min_freq || min_freq == 0)
  342. min_freq = new_freq;
  343. if (new_freq == max_freq - 1000)
  344. turbo_frequency = max_freq;
  345. }
  346. static void
  347. sched_wakeup(int cpu, u64 timestamp, int pid, struct trace_entry *te)
  348. {
  349. struct wake_event *we;
  350. struct per_pid *p;
  351. struct wakeup_entry *wake = (void *)te;
  352. we = malloc(sizeof(struct wake_event));
  353. if (!we)
  354. return;
  355. memset(we, 0, sizeof(struct wake_event));
  356. we->time = timestamp;
  357. we->waker = pid;
  358. if ((te->flags & TRACE_FLAG_HARDIRQ) || (te->flags & TRACE_FLAG_SOFTIRQ))
  359. we->waker = -1;
  360. we->wakee = wake->pid;
  361. we->next = wake_events;
  362. wake_events = we;
  363. p = find_create_pid(we->wakee);
  364. if (p && p->current && p->current->state == TYPE_NONE) {
  365. p->current->state_since = timestamp;
  366. p->current->state = TYPE_WAITING;
  367. }
  368. if (p && p->current && p->current->state == TYPE_BLOCKED) {
  369. pid_put_sample(p->pid, p->current->state, cpu, p->current->state_since, timestamp);
  370. p->current->state_since = timestamp;
  371. p->current->state = TYPE_WAITING;
  372. }
  373. }
  374. static void sched_switch(int cpu, u64 timestamp, struct trace_entry *te)
  375. {
  376. struct per_pid *p = NULL, *prev_p;
  377. struct sched_switch *sw = (void *)te;
  378. prev_p = find_create_pid(sw->prev_pid);
  379. p = find_create_pid(sw->next_pid);
  380. if (prev_p->current && prev_p->current->state != TYPE_NONE)
  381. pid_put_sample(sw->prev_pid, TYPE_RUNNING, cpu, prev_p->current->state_since, timestamp);
  382. if (p && p->current) {
  383. if (p->current->state != TYPE_NONE)
  384. pid_put_sample(sw->next_pid, p->current->state, cpu, p->current->state_since, timestamp);
  385. p->current->state_since = timestamp;
  386. p->current->state = TYPE_RUNNING;
  387. }
  388. if (prev_p->current) {
  389. prev_p->current->state = TYPE_NONE;
  390. prev_p->current->state_since = timestamp;
  391. if (sw->prev_state & 2)
  392. prev_p->current->state = TYPE_BLOCKED;
  393. if (sw->prev_state == 0)
  394. prev_p->current->state = TYPE_WAITING;
  395. }
  396. }
  397. static int process_sample_event(union perf_event *event __used,
  398. struct perf_sample *sample,
  399. struct perf_evsel *evsel __used,
  400. struct perf_session *session)
  401. {
  402. struct trace_entry *te;
  403. if (session->sample_type & PERF_SAMPLE_TIME) {
  404. if (!first_time || first_time > sample->time)
  405. first_time = sample->time;
  406. if (last_time < sample->time)
  407. last_time = sample->time;
  408. }
  409. te = (void *)sample->raw_data;
  410. if (session->sample_type & PERF_SAMPLE_RAW && sample->raw_size > 0) {
  411. char *event_str;
  412. #ifdef SUPPORT_OLD_POWER_EVENTS
  413. struct power_entry_old *peo;
  414. peo = (void *)te;
  415. #endif
  416. /*
  417. * FIXME: use evsel, its already mapped from id to perf_evsel,
  418. * remove perf_header__find_event infrastructure bits.
  419. * Mapping all these "power:cpu_idle" strings to the tracepoint
  420. * ID and then just comparing against evsel->attr.config.
  421. *
  422. * e.g.:
  423. *
  424. * if (evsel->attr.config == power_cpu_idle_id)
  425. */
  426. event_str = perf_header__find_event(te->type);
  427. if (!event_str)
  428. return 0;
  429. if (sample->cpu > numcpus)
  430. numcpus = sample->cpu;
  431. if (strcmp(event_str, "power:cpu_idle") == 0) {
  432. struct power_processor_entry *ppe = (void *)te;
  433. if (ppe->state == (u32)PWR_EVENT_EXIT)
  434. c_state_end(ppe->cpu_id, sample->time);
  435. else
  436. c_state_start(ppe->cpu_id, sample->time,
  437. ppe->state);
  438. }
  439. else if (strcmp(event_str, "power:cpu_frequency") == 0) {
  440. struct power_processor_entry *ppe = (void *)te;
  441. p_state_change(ppe->cpu_id, sample->time, ppe->state);
  442. }
  443. else if (strcmp(event_str, "sched:sched_wakeup") == 0)
  444. sched_wakeup(sample->cpu, sample->time, sample->pid, te);
  445. else if (strcmp(event_str, "sched:sched_switch") == 0)
  446. sched_switch(sample->cpu, sample->time, te);
  447. #ifdef SUPPORT_OLD_POWER_EVENTS
  448. if (use_old_power_events) {
  449. if (strcmp(event_str, "power:power_start") == 0)
  450. c_state_start(peo->cpu_id, sample->time,
  451. peo->value);
  452. else if (strcmp(event_str, "power:power_end") == 0)
  453. c_state_end(sample->cpu, sample->time);
  454. else if (strcmp(event_str,
  455. "power:power_frequency") == 0)
  456. p_state_change(peo->cpu_id, sample->time,
  457. peo->value);
  458. }
  459. #endif
  460. }
  461. return 0;
  462. }
  463. /*
  464. * After the last sample we need to wrap up the current C/P state
  465. * and close out each CPU for these.
  466. */
  467. static void end_sample_processing(void)
  468. {
  469. u64 cpu;
  470. struct power_event *pwr;
  471. for (cpu = 0; cpu <= numcpus; cpu++) {
  472. pwr = malloc(sizeof(struct power_event));
  473. if (!pwr)
  474. return;
  475. memset(pwr, 0, sizeof(struct power_event));
  476. /* C state */
  477. #if 0
  478. pwr->state = cpus_cstate_state[cpu];
  479. pwr->start_time = cpus_cstate_start_times[cpu];
  480. pwr->end_time = last_time;
  481. pwr->cpu = cpu;
  482. pwr->type = CSTATE;
  483. pwr->next = power_events;
  484. power_events = pwr;
  485. #endif
  486. /* P state */
  487. pwr = malloc(sizeof(struct power_event));
  488. if (!pwr)
  489. return;
  490. memset(pwr, 0, sizeof(struct power_event));
  491. pwr->state = cpus_pstate_state[cpu];
  492. pwr->start_time = cpus_pstate_start_times[cpu];
  493. pwr->end_time = last_time;
  494. pwr->cpu = cpu;
  495. pwr->type = PSTATE;
  496. pwr->next = power_events;
  497. if (!pwr->start_time)
  498. pwr->start_time = first_time;
  499. if (!pwr->state)
  500. pwr->state = min_freq;
  501. power_events = pwr;
  502. }
  503. }
  504. /*
  505. * Sort the pid datastructure
  506. */
  507. static void sort_pids(void)
  508. {
  509. struct per_pid *new_list, *p, *cursor, *prev;
  510. /* sort by ppid first, then by pid, lowest to highest */
  511. new_list = NULL;
  512. while (all_data) {
  513. p = all_data;
  514. all_data = p->next;
  515. p->next = NULL;
  516. if (new_list == NULL) {
  517. new_list = p;
  518. p->next = NULL;
  519. continue;
  520. }
  521. prev = NULL;
  522. cursor = new_list;
  523. while (cursor) {
  524. if (cursor->ppid > p->ppid ||
  525. (cursor->ppid == p->ppid && cursor->pid > p->pid)) {
  526. /* must insert before */
  527. if (prev) {
  528. p->next = prev->next;
  529. prev->next = p;
  530. cursor = NULL;
  531. continue;
  532. } else {
  533. p->next = new_list;
  534. new_list = p;
  535. cursor = NULL;
  536. continue;
  537. }
  538. }
  539. prev = cursor;
  540. cursor = cursor->next;
  541. if (!cursor)
  542. prev->next = p;
  543. }
  544. }
  545. all_data = new_list;
  546. }
  547. static void draw_c_p_states(void)
  548. {
  549. struct power_event *pwr;
  550. pwr = power_events;
  551. /*
  552. * two pass drawing so that the P state bars are on top of the C state blocks
  553. */
  554. while (pwr) {
  555. if (pwr->type == CSTATE)
  556. svg_cstate(pwr->cpu, pwr->start_time, pwr->end_time, pwr->state);
  557. pwr = pwr->next;
  558. }
  559. pwr = power_events;
  560. while (pwr) {
  561. if (pwr->type == PSTATE) {
  562. if (!pwr->state)
  563. pwr->state = min_freq;
  564. svg_pstate(pwr->cpu, pwr->start_time, pwr->end_time, pwr->state);
  565. }
  566. pwr = pwr->next;
  567. }
  568. }
  569. static void draw_wakeups(void)
  570. {
  571. struct wake_event *we;
  572. struct per_pid *p;
  573. struct per_pidcomm *c;
  574. we = wake_events;
  575. while (we) {
  576. int from = 0, to = 0;
  577. char *task_from = NULL, *task_to = NULL;
  578. /* locate the column of the waker and wakee */
  579. p = all_data;
  580. while (p) {
  581. if (p->pid == we->waker || p->pid == we->wakee) {
  582. c = p->all;
  583. while (c) {
  584. if (c->Y && c->start_time <= we->time && c->end_time >= we->time) {
  585. if (p->pid == we->waker && !from) {
  586. from = c->Y;
  587. task_from = strdup(c->comm);
  588. }
  589. if (p->pid == we->wakee && !to) {
  590. to = c->Y;
  591. task_to = strdup(c->comm);
  592. }
  593. }
  594. c = c->next;
  595. }
  596. c = p->all;
  597. while (c) {
  598. if (p->pid == we->waker && !from) {
  599. from = c->Y;
  600. task_from = strdup(c->comm);
  601. }
  602. if (p->pid == we->wakee && !to) {
  603. to = c->Y;
  604. task_to = strdup(c->comm);
  605. }
  606. c = c->next;
  607. }
  608. }
  609. p = p->next;
  610. }
  611. if (!task_from) {
  612. task_from = malloc(40);
  613. sprintf(task_from, "[%i]", we->waker);
  614. }
  615. if (!task_to) {
  616. task_to = malloc(40);
  617. sprintf(task_to, "[%i]", we->wakee);
  618. }
  619. if (we->waker == -1)
  620. svg_interrupt(we->time, to);
  621. else if (from && to && abs(from - to) == 1)
  622. svg_wakeline(we->time, from, to);
  623. else
  624. svg_partial_wakeline(we->time, from, task_from, to, task_to);
  625. we = we->next;
  626. free(task_from);
  627. free(task_to);
  628. }
  629. }
  630. static void draw_cpu_usage(void)
  631. {
  632. struct per_pid *p;
  633. struct per_pidcomm *c;
  634. struct cpu_sample *sample;
  635. p = all_data;
  636. while (p) {
  637. c = p->all;
  638. while (c) {
  639. sample = c->samples;
  640. while (sample) {
  641. if (sample->type == TYPE_RUNNING)
  642. svg_process(sample->cpu, sample->start_time, sample->end_time, "sample", c->comm);
  643. sample = sample->next;
  644. }
  645. c = c->next;
  646. }
  647. p = p->next;
  648. }
  649. }
  650. static void draw_process_bars(void)
  651. {
  652. struct per_pid *p;
  653. struct per_pidcomm *c;
  654. struct cpu_sample *sample;
  655. int Y = 0;
  656. Y = 2 * numcpus + 2;
  657. p = all_data;
  658. while (p) {
  659. c = p->all;
  660. while (c) {
  661. if (!c->display) {
  662. c->Y = 0;
  663. c = c->next;
  664. continue;
  665. }
  666. svg_box(Y, c->start_time, c->end_time, "process");
  667. sample = c->samples;
  668. while (sample) {
  669. if (sample->type == TYPE_RUNNING)
  670. svg_sample(Y, sample->cpu, sample->start_time, sample->end_time);
  671. if (sample->type == TYPE_BLOCKED)
  672. svg_box(Y, sample->start_time, sample->end_time, "blocked");
  673. if (sample->type == TYPE_WAITING)
  674. svg_waiting(Y, sample->start_time, sample->end_time);
  675. sample = sample->next;
  676. }
  677. if (c->comm) {
  678. char comm[256];
  679. if (c->total_time > 5000000000) /* 5 seconds */
  680. sprintf(comm, "%s:%i (%2.2fs)", c->comm, p->pid, c->total_time / 1000000000.0);
  681. else
  682. sprintf(comm, "%s:%i (%3.1fms)", c->comm, p->pid, c->total_time / 1000000.0);
  683. svg_text(Y, c->start_time, comm);
  684. }
  685. c->Y = Y;
  686. Y++;
  687. c = c->next;
  688. }
  689. p = p->next;
  690. }
  691. }
  692. static void add_process_filter(const char *string)
  693. {
  694. struct process_filter *filt;
  695. int pid;
  696. pid = strtoull(string, NULL, 10);
  697. filt = malloc(sizeof(struct process_filter));
  698. if (!filt)
  699. return;
  700. filt->name = strdup(string);
  701. filt->pid = pid;
  702. filt->next = process_filter;
  703. process_filter = filt;
  704. }
  705. static int passes_filter(struct per_pid *p, struct per_pidcomm *c)
  706. {
  707. struct process_filter *filt;
  708. if (!process_filter)
  709. return 1;
  710. filt = process_filter;
  711. while (filt) {
  712. if (filt->pid && p->pid == filt->pid)
  713. return 1;
  714. if (strcmp(filt->name, c->comm) == 0)
  715. return 1;
  716. filt = filt->next;
  717. }
  718. return 0;
  719. }
  720. static int determine_display_tasks_filtered(void)
  721. {
  722. struct per_pid *p;
  723. struct per_pidcomm *c;
  724. int count = 0;
  725. p = all_data;
  726. while (p) {
  727. p->display = 0;
  728. if (p->start_time == 1)
  729. p->start_time = first_time;
  730. /* no exit marker, task kept running to the end */
  731. if (p->end_time == 0)
  732. p->end_time = last_time;
  733. c = p->all;
  734. while (c) {
  735. c->display = 0;
  736. if (c->start_time == 1)
  737. c->start_time = first_time;
  738. if (passes_filter(p, c)) {
  739. c->display = 1;
  740. p->display = 1;
  741. count++;
  742. }
  743. if (c->end_time == 0)
  744. c->end_time = last_time;
  745. c = c->next;
  746. }
  747. p = p->next;
  748. }
  749. return count;
  750. }
  751. static int determine_display_tasks(u64 threshold)
  752. {
  753. struct per_pid *p;
  754. struct per_pidcomm *c;
  755. int count = 0;
  756. if (process_filter)
  757. return determine_display_tasks_filtered();
  758. p = all_data;
  759. while (p) {
  760. p->display = 0;
  761. if (p->start_time == 1)
  762. p->start_time = first_time;
  763. /* no exit marker, task kept running to the end */
  764. if (p->end_time == 0)
  765. p->end_time = last_time;
  766. if (p->total_time >= threshold && !power_only)
  767. p->display = 1;
  768. c = p->all;
  769. while (c) {
  770. c->display = 0;
  771. if (c->start_time == 1)
  772. c->start_time = first_time;
  773. if (c->total_time >= threshold && !power_only) {
  774. c->display = 1;
  775. count++;
  776. }
  777. if (c->end_time == 0)
  778. c->end_time = last_time;
  779. c = c->next;
  780. }
  781. p = p->next;
  782. }
  783. return count;
  784. }
  785. #define TIME_THRESH 10000000
  786. static void write_svg_file(const char *filename)
  787. {
  788. u64 i;
  789. int count;
  790. numcpus++;
  791. count = determine_display_tasks(TIME_THRESH);
  792. /* We'd like to show at least 15 tasks; be less picky if we have fewer */
  793. if (count < 15)
  794. count = determine_display_tasks(TIME_THRESH / 10);
  795. open_svg(filename, numcpus, count, first_time, last_time);
  796. svg_time_grid();
  797. svg_legenda();
  798. for (i = 0; i < numcpus; i++)
  799. svg_cpu_box(i, max_freq, turbo_frequency);
  800. draw_cpu_usage();
  801. draw_process_bars();
  802. draw_c_p_states();
  803. draw_wakeups();
  804. svg_close();
  805. }
  806. static struct perf_event_ops event_ops = {
  807. .comm = process_comm_event,
  808. .fork = process_fork_event,
  809. .exit = process_exit_event,
  810. .sample = process_sample_event,
  811. .ordered_samples = true,
  812. };
  813. static int __cmd_timechart(void)
  814. {
  815. struct perf_session *session = perf_session__new(input_name, O_RDONLY,
  816. 0, false, &event_ops);
  817. int ret = -EINVAL;
  818. if (session == NULL)
  819. return -ENOMEM;
  820. if (!perf_session__has_traces(session, "timechart record"))
  821. goto out_delete;
  822. ret = perf_session__process_events(session, &event_ops);
  823. if (ret)
  824. goto out_delete;
  825. end_sample_processing();
  826. sort_pids();
  827. write_svg_file(output_name);
  828. pr_info("Written %2.1f seconds of trace to %s.\n",
  829. (last_time - first_time) / 1000000000.0, output_name);
  830. out_delete:
  831. perf_session__delete(session);
  832. return ret;
  833. }
  834. static const char * const timechart_usage[] = {
  835. "perf timechart [<options>] {record}",
  836. NULL
  837. };
  838. #ifdef SUPPORT_OLD_POWER_EVENTS
  839. static const char * const record_old_args[] = {
  840. "record",
  841. "-a",
  842. "-R",
  843. "-f",
  844. "-c", "1",
  845. "-e", "power:power_start",
  846. "-e", "power:power_end",
  847. "-e", "power:power_frequency",
  848. "-e", "sched:sched_wakeup",
  849. "-e", "sched:sched_switch",
  850. };
  851. #endif
  852. static const char * const record_new_args[] = {
  853. "record",
  854. "-a",
  855. "-R",
  856. "-f",
  857. "-c", "1",
  858. "-e", "power:cpu_frequency",
  859. "-e", "power:cpu_idle",
  860. "-e", "sched:sched_wakeup",
  861. "-e", "sched:sched_switch",
  862. };
  863. static int __cmd_record(int argc, const char **argv)
  864. {
  865. unsigned int rec_argc, i, j;
  866. const char **rec_argv;
  867. const char * const *record_args = record_new_args;
  868. unsigned int record_elems = ARRAY_SIZE(record_new_args);
  869. #ifdef SUPPORT_OLD_POWER_EVENTS
  870. if (!is_valid_tracepoint("power:cpu_idle") &&
  871. is_valid_tracepoint("power:power_start")) {
  872. use_old_power_events = 1;
  873. record_args = record_old_args;
  874. record_elems = ARRAY_SIZE(record_old_args);
  875. }
  876. #endif
  877. rec_argc = record_elems + argc - 1;
  878. rec_argv = calloc(rec_argc + 1, sizeof(char *));
  879. if (rec_argv == NULL)
  880. return -ENOMEM;
  881. for (i = 0; i < record_elems; i++)
  882. rec_argv[i] = strdup(record_args[i]);
  883. for (j = 1; j < (unsigned int)argc; j++, i++)
  884. rec_argv[i] = argv[j];
  885. return cmd_record(i, rec_argv, NULL);
  886. }
  887. static int
  888. parse_process(const struct option *opt __used, const char *arg, int __used unset)
  889. {
  890. if (arg)
  891. add_process_filter(arg);
  892. return 0;
  893. }
  894. static const struct option options[] = {
  895. OPT_STRING('i', "input", &input_name, "file",
  896. "input file name"),
  897. OPT_STRING('o', "output", &output_name, "file",
  898. "output file name"),
  899. OPT_INTEGER('w', "width", &svg_page_width,
  900. "page width"),
  901. OPT_BOOLEAN('P', "power-only", &power_only,
  902. "output power data only"),
  903. OPT_CALLBACK('p', "process", NULL, "process",
  904. "process selector. Pass a pid or process name.",
  905. parse_process),
  906. OPT_STRING(0, "symfs", &symbol_conf.symfs, "directory",
  907. "Look for files with symbols relative to this directory"),
  908. OPT_END()
  909. };
  910. int cmd_timechart(int argc, const char **argv, const char *prefix __used)
  911. {
  912. argc = parse_options(argc, argv, options, timechart_usage,
  913. PARSE_OPT_STOP_AT_NON_OPTION);
  914. symbol__init();
  915. if (argc && !strncmp(argv[0], "rec", 3))
  916. return __cmd_record(argc, argv);
  917. else if (argc)
  918. usage_with_options(timechart_usage, options);
  919. setup_pager();
  920. return __cmd_timechart();
  921. }