xref: /openbmc/linux/tools/perf/util/svghelper.c (revision 4f3db074)
1 /*
2  * svghelper.c - helper functions for outputting svg
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 
15 #include <inttypes.h>
16 #include <stdio.h>
17 #include <stdlib.h>
18 #include <unistd.h>
19 #include <string.h>
20 #include <linux/bitmap.h>
21 
22 #include "perf.h"
23 #include "svghelper.h"
24 #include "util.h"
25 #include "cpumap.h"
26 
27 static u64 first_time, last_time;
28 static u64 turbo_frequency, max_freq;
29 
30 
31 #define SLOT_MULT 30.0
32 #define SLOT_HEIGHT 25.0
33 #define SLOT_HALF (SLOT_HEIGHT / 2)
34 
35 int svg_page_width = 1000;
36 u64 svg_highlight;
37 const char *svg_highlight_name;
38 
39 #define MIN_TEXT_SIZE 0.01
40 
41 static u64 total_height;
42 static FILE *svgfile;
43 
44 static double cpu2slot(int cpu)
45 {
46 	return 2 * cpu + 1;
47 }
48 
49 static int *topology_map;
50 
51 static double cpu2y(int cpu)
52 {
53 	if (topology_map)
54 		return cpu2slot(topology_map[cpu]) * SLOT_MULT;
55 	else
56 		return cpu2slot(cpu) * SLOT_MULT;
57 }
58 
59 static double time2pixels(u64 __time)
60 {
61 	double X;
62 
63 	X = 1.0 * svg_page_width * (__time - first_time) / (last_time - first_time);
64 	return X;
65 }
66 
67 /*
68  * Round text sizes so that the svg viewer only needs a discrete
69  * number of renderings of the font
70  */
71 static double round_text_size(double size)
72 {
73 	int loop = 100;
74 	double target = 10.0;
75 
76 	if (size >= 10.0)
77 		return size;
78 	while (loop--) {
79 		if (size >= target)
80 			return target;
81 		target = target / 2.0;
82 	}
83 	return size;
84 }
85 
86 void open_svg(const char *filename, int cpus, int rows, u64 start, u64 end)
87 {
88 	int new_width;
89 
90 	svgfile = fopen(filename, "w");
91 	if (!svgfile) {
92 		fprintf(stderr, "Cannot open %s for output\n", filename);
93 		return;
94 	}
95 	first_time = start;
96 	first_time = first_time / 100000000 * 100000000;
97 	last_time = end;
98 
99 	/*
100 	 * if the recording is short, we default to a width of 1000, but
101 	 * for longer recordings we want at least 200 units of width per second
102 	 */
103 	new_width = (last_time - first_time) / 5000000;
104 
105 	if (new_width > svg_page_width)
106 		svg_page_width = new_width;
107 
108 	total_height = (1 + rows + cpu2slot(cpus)) * SLOT_MULT;
109 	fprintf(svgfile, "<?xml version=\"1.0\" standalone=\"no\"?> \n");
110 	fprintf(svgfile, "<!DOCTYPE svg SYSTEM \"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd\">\n");
111 	fprintf(svgfile, "<svg width=\"%i\" height=\"%" PRIu64 "\" version=\"1.1\" xmlns=\"http://www.w3.org/2000/svg\">\n", svg_page_width, total_height);
112 
113 	fprintf(svgfile, "<defs>\n  <style type=\"text/css\">\n    <![CDATA[\n");
114 
115 	fprintf(svgfile, "      rect          { stroke-width: 1; }\n");
116 	fprintf(svgfile, "      rect.process  { fill:rgb(180,180,180); fill-opacity:0.9; stroke-width:1;   stroke:rgb(  0,  0,  0); } \n");
117 	fprintf(svgfile, "      rect.process2 { fill:rgb(180,180,180); fill-opacity:0.9; stroke-width:0;   stroke:rgb(  0,  0,  0); } \n");
118 	fprintf(svgfile, "      rect.process3 { fill:rgb(180,180,180); fill-opacity:0.5; stroke-width:0;   stroke:rgb(  0,  0,  0); } \n");
119 	fprintf(svgfile, "      rect.sample   { fill:rgb(  0,  0,255); fill-opacity:0.8; stroke-width:0;   stroke:rgb(  0,  0,  0); } \n");
120 	fprintf(svgfile, "      rect.sample_hi{ fill:rgb(255,128,  0); fill-opacity:0.8; stroke-width:0;   stroke:rgb(  0,  0,  0); } \n");
121 	fprintf(svgfile, "      rect.error    { fill:rgb(255,  0,  0); fill-opacity:0.5; stroke-width:0;   stroke:rgb(  0,  0,  0); } \n");
122 	fprintf(svgfile, "      rect.net      { fill:rgb(  0,128,  0); fill-opacity:0.5; stroke-width:0;   stroke:rgb(  0,  0,  0); } \n");
123 	fprintf(svgfile, "      rect.disk     { fill:rgb(  0,  0,255); fill-opacity:0.5; stroke-width:0;   stroke:rgb(  0,  0,  0); } \n");
124 	fprintf(svgfile, "      rect.sync     { fill:rgb(128,128,  0); fill-opacity:0.5; stroke-width:0;   stroke:rgb(  0,  0,  0); } \n");
125 	fprintf(svgfile, "      rect.poll     { fill:rgb(  0,128,128); fill-opacity:0.2; stroke-width:0;   stroke:rgb(  0,  0,  0); } \n");
126 	fprintf(svgfile, "      rect.blocked  { fill:rgb(255,  0,  0); fill-opacity:0.5; stroke-width:0;   stroke:rgb(  0,  0,  0); } \n");
127 	fprintf(svgfile, "      rect.waiting  { fill:rgb(224,214,  0); fill-opacity:0.8; stroke-width:0;   stroke:rgb(  0,  0,  0); } \n");
128 	fprintf(svgfile, "      rect.WAITING  { fill:rgb(255,214, 48); fill-opacity:0.6; stroke-width:0;   stroke:rgb(  0,  0,  0); } \n");
129 	fprintf(svgfile, "      rect.cpu      { fill:rgb(192,192,192); fill-opacity:0.2; stroke-width:0.5; stroke:rgb(128,128,128); } \n");
130 	fprintf(svgfile, "      rect.pstate   { fill:rgb(128,128,128); fill-opacity:0.8; stroke-width:0; } \n");
131 	fprintf(svgfile, "      rect.c1       { fill:rgb(255,214,214); fill-opacity:0.5; stroke-width:0; } \n");
132 	fprintf(svgfile, "      rect.c2       { fill:rgb(255,172,172); fill-opacity:0.5; stroke-width:0; } \n");
133 	fprintf(svgfile, "      rect.c3       { fill:rgb(255,130,130); fill-opacity:0.5; stroke-width:0; } \n");
134 	fprintf(svgfile, "      rect.c4       { fill:rgb(255, 88, 88); fill-opacity:0.5; stroke-width:0; } \n");
135 	fprintf(svgfile, "      rect.c5       { fill:rgb(255, 44, 44); fill-opacity:0.5; stroke-width:0; } \n");
136 	fprintf(svgfile, "      rect.c6       { fill:rgb(255,  0,  0); fill-opacity:0.5; stroke-width:0; } \n");
137 	fprintf(svgfile, "      line.pstate   { stroke:rgb(255,255,  0); stroke-opacity:0.8; stroke-width:2; } \n");
138 
139 	fprintf(svgfile, "    ]]>\n   </style>\n</defs>\n");
140 }
141 
142 static double normalize_height(double height)
143 {
144 	if (height < 0.25)
145 		return 0.25;
146 	else if (height < 0.50)
147 		return 0.50;
148 	else if (height < 0.75)
149 		return 0.75;
150 	else
151 		return 0.100;
152 }
153 
154 void svg_ubox(int Yslot, u64 start, u64 end, double height, const char *type, int fd, int err, int merges)
155 {
156 	double w = time2pixels(end) - time2pixels(start);
157 	height = normalize_height(height);
158 
159 	if (!svgfile)
160 		return;
161 
162 	fprintf(svgfile, "<g>\n");
163 	fprintf(svgfile, "<title>fd=%d error=%d merges=%d</title>\n", fd, err, merges);
164 	fprintf(svgfile, "<rect x=\"%.8f\" width=\"%.8f\" y=\"%.1f\" height=\"%.1f\" class=\"%s\"/>\n",
165 		time2pixels(start),
166 		w,
167 		Yslot * SLOT_MULT,
168 		SLOT_HALF * height,
169 		type);
170 	fprintf(svgfile, "</g>\n");
171 }
172 
173 void svg_lbox(int Yslot, u64 start, u64 end, double height, const char *type, int fd, int err, int merges)
174 {
175 	double w = time2pixels(end) - time2pixels(start);
176 	height = normalize_height(height);
177 
178 	if (!svgfile)
179 		return;
180 
181 	fprintf(svgfile, "<g>\n");
182 	fprintf(svgfile, "<title>fd=%d error=%d merges=%d</title>\n", fd, err, merges);
183 	fprintf(svgfile, "<rect x=\"%.8f\" width=\"%.8f\" y=\"%.1f\" height=\"%.1f\" class=\"%s\"/>\n",
184 		time2pixels(start),
185 		w,
186 		Yslot * SLOT_MULT + SLOT_HEIGHT - SLOT_HALF * height,
187 		SLOT_HALF * height,
188 		type);
189 	fprintf(svgfile, "</g>\n");
190 }
191 
192 void svg_fbox(int Yslot, u64 start, u64 end, double height, const char *type, int fd, int err, int merges)
193 {
194 	double w = time2pixels(end) - time2pixels(start);
195 	height = normalize_height(height);
196 
197 	if (!svgfile)
198 		return;
199 
200 	fprintf(svgfile, "<g>\n");
201 	fprintf(svgfile, "<title>fd=%d error=%d merges=%d</title>\n", fd, err, merges);
202 	fprintf(svgfile, "<rect x=\"%.8f\" width=\"%.8f\" y=\"%.1f\" height=\"%.1f\" class=\"%s\"/>\n",
203 		time2pixels(start),
204 		w,
205 		Yslot * SLOT_MULT + SLOT_HEIGHT - SLOT_HEIGHT * height,
206 		SLOT_HEIGHT * height,
207 		type);
208 	fprintf(svgfile, "</g>\n");
209 }
210 
211 void svg_box(int Yslot, u64 start, u64 end, const char *type)
212 {
213 	if (!svgfile)
214 		return;
215 
216 	fprintf(svgfile, "<rect x=\"%.8f\" width=\"%.8f\" y=\"%.1f\" height=\"%.1f\" class=\"%s\"/>\n",
217 		time2pixels(start), time2pixels(end)-time2pixels(start), Yslot * SLOT_MULT, SLOT_HEIGHT, type);
218 }
219 
220 static char *time_to_string(u64 duration);
221 void svg_blocked(int Yslot, int cpu, u64 start, u64 end, const char *backtrace)
222 {
223 	if (!svgfile)
224 		return;
225 
226 	fprintf(svgfile, "<g>\n");
227 	fprintf(svgfile, "<title>#%d blocked %s</title>\n", cpu,
228 		time_to_string(end - start));
229 	if (backtrace)
230 		fprintf(svgfile, "<desc>Blocked on:\n%s</desc>\n", backtrace);
231 	svg_box(Yslot, start, end, "blocked");
232 	fprintf(svgfile, "</g>\n");
233 }
234 
235 void svg_running(int Yslot, int cpu, u64 start, u64 end, const char *backtrace)
236 {
237 	double text_size;
238 	const char *type;
239 
240 	if (!svgfile)
241 		return;
242 
243 	if (svg_highlight && end - start > svg_highlight)
244 		type = "sample_hi";
245 	else
246 		type = "sample";
247 	fprintf(svgfile, "<g>\n");
248 
249 	fprintf(svgfile, "<title>#%d running %s</title>\n",
250 		cpu, time_to_string(end - start));
251 	if (backtrace)
252 		fprintf(svgfile, "<desc>Switched because:\n%s</desc>\n", backtrace);
253 	fprintf(svgfile, "<rect x=\"%.8f\" width=\"%.8f\" y=\"%.1f\" height=\"%.1f\" class=\"%s\"/>\n",
254 		time2pixels(start), time2pixels(end)-time2pixels(start), Yslot * SLOT_MULT, SLOT_HEIGHT,
255 		type);
256 
257 	text_size = (time2pixels(end)-time2pixels(start));
258 	if (cpu > 9)
259 		text_size = text_size/2;
260 	if (text_size > 1.25)
261 		text_size = 1.25;
262 	text_size = round_text_size(text_size);
263 
264 	if (text_size > MIN_TEXT_SIZE)
265 		fprintf(svgfile, "<text x=\"%.8f\" y=\"%.8f\" font-size=\"%.8fpt\">%i</text>\n",
266 			time2pixels(start), Yslot *  SLOT_MULT + SLOT_HEIGHT - 1, text_size,  cpu + 1);
267 
268 	fprintf(svgfile, "</g>\n");
269 }
270 
271 static char *time_to_string(u64 duration)
272 {
273 	static char text[80];
274 
275 	text[0] = 0;
276 
277 	if (duration < 1000) /* less than 1 usec */
278 		return text;
279 
280 	if (duration < 1000 * 1000) { /* less than 1 msec */
281 		sprintf(text, "%.1f us", duration / 1000.0);
282 		return text;
283 	}
284 	sprintf(text, "%.1f ms", duration / 1000.0 / 1000);
285 
286 	return text;
287 }
288 
289 void svg_waiting(int Yslot, int cpu, u64 start, u64 end, const char *backtrace)
290 {
291 	char *text;
292 	const char *style;
293 	double font_size;
294 
295 	if (!svgfile)
296 		return;
297 
298 	style = "waiting";
299 
300 	if (end-start > 10 * 1000000) /* 10 msec */
301 		style = "WAITING";
302 
303 	text = time_to_string(end-start);
304 
305 	font_size = 1.0 * (time2pixels(end)-time2pixels(start));
306 
307 	if (font_size > 3)
308 		font_size = 3;
309 
310 	font_size = round_text_size(font_size);
311 
312 	fprintf(svgfile, "<g transform=\"translate(%.8f,%.8f)\">\n", time2pixels(start), Yslot * SLOT_MULT);
313 	fprintf(svgfile, "<title>#%d waiting %s</title>\n", cpu, time_to_string(end - start));
314 	if (backtrace)
315 		fprintf(svgfile, "<desc>Waiting on:\n%s</desc>\n", backtrace);
316 	fprintf(svgfile, "<rect x=\"0\" width=\"%.8f\" y=\"0\" height=\"%.1f\" class=\"%s\"/>\n",
317 		time2pixels(end)-time2pixels(start), SLOT_HEIGHT, style);
318 	if (font_size > MIN_TEXT_SIZE)
319 		fprintf(svgfile, "<text transform=\"rotate(90)\" font-size=\"%.8fpt\"> %s</text>\n",
320 			font_size, text);
321 	fprintf(svgfile, "</g>\n");
322 }
323 
324 static char *cpu_model(void)
325 {
326 	static char cpu_m[255];
327 	char buf[256];
328 	FILE *file;
329 
330 	cpu_m[0] = 0;
331 	/* CPU type */
332 	file = fopen("/proc/cpuinfo", "r");
333 	if (file) {
334 		while (fgets(buf, 255, file)) {
335 			if (strstr(buf, "model name")) {
336 				strncpy(cpu_m, &buf[13], 255);
337 				break;
338 			}
339 		}
340 		fclose(file);
341 	}
342 
343 	/* CPU type */
344 	file = fopen("/sys/devices/system/cpu/cpu0/cpufreq/scaling_available_frequencies", "r");
345 	if (file) {
346 		while (fgets(buf, 255, file)) {
347 			unsigned int freq;
348 			freq = strtoull(buf, NULL, 10);
349 			if (freq > max_freq)
350 				max_freq = freq;
351 		}
352 		fclose(file);
353 	}
354 	return cpu_m;
355 }
356 
357 void svg_cpu_box(int cpu, u64 __max_freq, u64 __turbo_freq)
358 {
359 	char cpu_string[80];
360 	if (!svgfile)
361 		return;
362 
363 	max_freq = __max_freq;
364 	turbo_frequency = __turbo_freq;
365 
366 	fprintf(svgfile, "<g>\n");
367 
368 	fprintf(svgfile, "<rect x=\"%.8f\" width=\"%.8f\" y=\"%.1f\" height=\"%.1f\" class=\"cpu\"/>\n",
369 		time2pixels(first_time),
370 		time2pixels(last_time)-time2pixels(first_time),
371 		cpu2y(cpu), SLOT_MULT+SLOT_HEIGHT);
372 
373 	sprintf(cpu_string, "CPU %i", (int)cpu);
374 	fprintf(svgfile, "<text x=\"%.8f\" y=\"%.8f\">%s</text>\n",
375 		10+time2pixels(first_time), cpu2y(cpu) + SLOT_HEIGHT/2, cpu_string);
376 
377 	fprintf(svgfile, "<text transform=\"translate(%.8f,%.8f)\" font-size=\"1.25pt\">%s</text>\n",
378 		10+time2pixels(first_time), cpu2y(cpu) + SLOT_MULT + SLOT_HEIGHT - 4, cpu_model());
379 
380 	fprintf(svgfile, "</g>\n");
381 }
382 
383 void svg_process(int cpu, u64 start, u64 end, int pid, const char *name, const char *backtrace)
384 {
385 	double width;
386 	const char *type;
387 
388 	if (!svgfile)
389 		return;
390 
391 	if (svg_highlight && end - start >= svg_highlight)
392 		type = "sample_hi";
393 	else if (svg_highlight_name && strstr(name, svg_highlight_name))
394 		type = "sample_hi";
395 	else
396 		type = "sample";
397 
398 	fprintf(svgfile, "<g transform=\"translate(%.8f,%.8f)\">\n", time2pixels(start), cpu2y(cpu));
399 	fprintf(svgfile, "<title>%d %s running %s</title>\n", pid, name, time_to_string(end - start));
400 	if (backtrace)
401 		fprintf(svgfile, "<desc>Switched because:\n%s</desc>\n", backtrace);
402 	fprintf(svgfile, "<rect x=\"0\" width=\"%.8f\" y=\"0\" height=\"%.1f\" class=\"%s\"/>\n",
403 		time2pixels(end)-time2pixels(start), SLOT_MULT+SLOT_HEIGHT, type);
404 	width = time2pixels(end)-time2pixels(start);
405 	if (width > 6)
406 		width = 6;
407 
408 	width = round_text_size(width);
409 
410 	if (width > MIN_TEXT_SIZE)
411 		fprintf(svgfile, "<text transform=\"rotate(90)\" font-size=\"%.8fpt\">%s</text>\n",
412 			width, name);
413 
414 	fprintf(svgfile, "</g>\n");
415 }
416 
417 void svg_cstate(int cpu, u64 start, u64 end, int type)
418 {
419 	double width;
420 	char style[128];
421 
422 	if (!svgfile)
423 		return;
424 
425 
426 	fprintf(svgfile, "<g>\n");
427 
428 	if (type > 6)
429 		type = 6;
430 	sprintf(style, "c%i", type);
431 
432 	fprintf(svgfile, "<rect class=\"%s\" x=\"%.8f\" width=\"%.8f\" y=\"%.1f\" height=\"%.1f\"/>\n",
433 		style,
434 		time2pixels(start), time2pixels(end)-time2pixels(start),
435 		cpu2y(cpu), SLOT_MULT+SLOT_HEIGHT);
436 
437 	width = (time2pixels(end)-time2pixels(start))/2.0;
438 	if (width > 6)
439 		width = 6;
440 
441 	width = round_text_size(width);
442 
443 	if (width > MIN_TEXT_SIZE)
444 		fprintf(svgfile, "<text x=\"%.8f\" y=\"%.8f\" font-size=\"%.8fpt\">C%i</text>\n",
445 			time2pixels(start), cpu2y(cpu)+width, width, type);
446 
447 	fprintf(svgfile, "</g>\n");
448 }
449 
450 static char *HzToHuman(unsigned long hz)
451 {
452 	static char buffer[1024];
453 	unsigned long long Hz;
454 
455 	memset(buffer, 0, 1024);
456 
457 	Hz = hz;
458 
459 	/* default: just put the Number in */
460 	sprintf(buffer, "%9lli", Hz);
461 
462 	if (Hz > 1000)
463 		sprintf(buffer, " %6lli Mhz", (Hz+500)/1000);
464 
465 	if (Hz > 1500000)
466 		sprintf(buffer, " %6.2f Ghz", (Hz+5000.0)/1000000);
467 
468 	if (Hz == turbo_frequency)
469 		sprintf(buffer, "Turbo");
470 
471 	return buffer;
472 }
473 
474 void svg_pstate(int cpu, u64 start, u64 end, u64 freq)
475 {
476 	double height = 0;
477 
478 	if (!svgfile)
479 		return;
480 
481 	fprintf(svgfile, "<g>\n");
482 
483 	if (max_freq)
484 		height = freq * 1.0 / max_freq * (SLOT_HEIGHT + SLOT_MULT);
485 	height = 1 + cpu2y(cpu) + SLOT_MULT + SLOT_HEIGHT - height;
486 	fprintf(svgfile, "<line x1=\"%.8f\" x2=\"%.8f\" y1=\"%.1f\" y2=\"%.1f\" class=\"pstate\"/>\n",
487 		time2pixels(start), time2pixels(end), height, height);
488 	fprintf(svgfile, "<text x=\"%.8f\" y=\"%.8f\" font-size=\"0.25pt\">%s</text>\n",
489 		time2pixels(start), height+0.9, HzToHuman(freq));
490 
491 	fprintf(svgfile, "</g>\n");
492 }
493 
494 
495 void svg_partial_wakeline(u64 start, int row1, char *desc1, int row2, char *desc2, const char *backtrace)
496 {
497 	double height;
498 
499 	if (!svgfile)
500 		return;
501 
502 
503 	fprintf(svgfile, "<g>\n");
504 
505 	fprintf(svgfile, "<title>%s wakes up %s</title>\n",
506 		desc1 ? desc1 : "?",
507 		desc2 ? desc2 : "?");
508 
509 	if (backtrace)
510 		fprintf(svgfile, "<desc>%s</desc>\n", backtrace);
511 
512 	if (row1 < row2) {
513 		if (row1) {
514 			fprintf(svgfile, "<line x1=\"%.8f\" y1=\"%.2f\" x2=\"%.8f\" y2=\"%.2f\" style=\"stroke:rgb(32,255,32);stroke-width:0.009\"/>\n",
515 				time2pixels(start), row1 * SLOT_MULT + SLOT_HEIGHT,  time2pixels(start), row1 * SLOT_MULT + SLOT_HEIGHT + SLOT_MULT/32);
516 			if (desc2)
517 				fprintf(svgfile, "<g transform=\"translate(%.8f,%.8f)\"><text transform=\"rotate(90)\" font-size=\"0.02pt\">%s &gt;</text></g>\n",
518 					time2pixels(start), row1 * SLOT_MULT + SLOT_HEIGHT + SLOT_HEIGHT/48, desc2);
519 		}
520 		if (row2) {
521 			fprintf(svgfile, "<line x1=\"%.8f\" y1=\"%.2f\" x2=\"%.8f\" y2=\"%.2f\" style=\"stroke:rgb(32,255,32);stroke-width:0.009\"/>\n",
522 				time2pixels(start), row2 * SLOT_MULT - SLOT_MULT/32,  time2pixels(start), row2 * SLOT_MULT);
523 			if (desc1)
524 				fprintf(svgfile, "<g transform=\"translate(%.8f,%.8f)\"><text transform=\"rotate(90)\" font-size=\"0.02pt\">%s &gt;</text></g>\n",
525 					time2pixels(start), row2 * SLOT_MULT - SLOT_MULT/32, desc1);
526 		}
527 	} else {
528 		if (row2) {
529 			fprintf(svgfile, "<line x1=\"%.8f\" y1=\"%.2f\" x2=\"%.8f\" y2=\"%.2f\" style=\"stroke:rgb(32,255,32);stroke-width:0.009\"/>\n",
530 				time2pixels(start), row2 * SLOT_MULT + SLOT_HEIGHT,  time2pixels(start), row2 * SLOT_MULT + SLOT_HEIGHT + SLOT_MULT/32);
531 			if (desc1)
532 				fprintf(svgfile, "<g transform=\"translate(%.8f,%.8f)\"><text transform=\"rotate(90)\" font-size=\"0.02pt\">%s &lt;</text></g>\n",
533 					time2pixels(start), row2 * SLOT_MULT + SLOT_HEIGHT + SLOT_MULT/48, desc1);
534 		}
535 		if (row1) {
536 			fprintf(svgfile, "<line x1=\"%.8f\" y1=\"%.2f\" x2=\"%.8f\" y2=\"%.2f\" style=\"stroke:rgb(32,255,32);stroke-width:0.009\"/>\n",
537 				time2pixels(start), row1 * SLOT_MULT - SLOT_MULT/32,  time2pixels(start), row1 * SLOT_MULT);
538 			if (desc2)
539 				fprintf(svgfile, "<g transform=\"translate(%.8f,%.8f)\"><text transform=\"rotate(90)\" font-size=\"0.02pt\">%s &lt;</text></g>\n",
540 					time2pixels(start), row1 * SLOT_MULT - SLOT_HEIGHT/32, desc2);
541 		}
542 	}
543 	height = row1 * SLOT_MULT;
544 	if (row2 > row1)
545 		height += SLOT_HEIGHT;
546 	if (row1)
547 		fprintf(svgfile, "<circle  cx=\"%.8f\" cy=\"%.2f\" r = \"0.01\"  style=\"fill:rgb(32,255,32)\"/>\n",
548 			time2pixels(start), height);
549 
550 	fprintf(svgfile, "</g>\n");
551 }
552 
553 void svg_wakeline(u64 start, int row1, int row2, const char *backtrace)
554 {
555 	double height;
556 
557 	if (!svgfile)
558 		return;
559 
560 
561 	fprintf(svgfile, "<g>\n");
562 
563 	if (backtrace)
564 		fprintf(svgfile, "<desc>%s</desc>\n", backtrace);
565 
566 	if (row1 < row2)
567 		fprintf(svgfile, "<line x1=\"%.8f\" y1=\"%.2f\" x2=\"%.8f\" y2=\"%.2f\" style=\"stroke:rgb(32,255,32);stroke-width:0.009\"/>\n",
568 			time2pixels(start), row1 * SLOT_MULT + SLOT_HEIGHT,  time2pixels(start), row2 * SLOT_MULT);
569 	else
570 		fprintf(svgfile, "<line x1=\"%.8f\" y1=\"%.2f\" x2=\"%.8f\" y2=\"%.2f\" style=\"stroke:rgb(32,255,32);stroke-width:0.009\"/>\n",
571 			time2pixels(start), row2 * SLOT_MULT + SLOT_HEIGHT,  time2pixels(start), row1 * SLOT_MULT);
572 
573 	height = row1 * SLOT_MULT;
574 	if (row2 > row1)
575 		height += SLOT_HEIGHT;
576 	fprintf(svgfile, "<circle  cx=\"%.8f\" cy=\"%.2f\" r = \"0.01\"  style=\"fill:rgb(32,255,32)\"/>\n",
577 			time2pixels(start), height);
578 
579 	fprintf(svgfile, "</g>\n");
580 }
581 
582 void svg_interrupt(u64 start, int row, const char *backtrace)
583 {
584 	if (!svgfile)
585 		return;
586 
587 	fprintf(svgfile, "<g>\n");
588 
589 	fprintf(svgfile, "<title>Wakeup from interrupt</title>\n");
590 
591 	if (backtrace)
592 		fprintf(svgfile, "<desc>%s</desc>\n", backtrace);
593 
594 	fprintf(svgfile, "<circle  cx=\"%.8f\" cy=\"%.2f\" r = \"0.01\"  style=\"fill:rgb(255,128,128)\"/>\n",
595 			time2pixels(start), row * SLOT_MULT);
596 	fprintf(svgfile, "<circle  cx=\"%.8f\" cy=\"%.2f\" r = \"0.01\"  style=\"fill:rgb(255,128,128)\"/>\n",
597 			time2pixels(start), row * SLOT_MULT + SLOT_HEIGHT);
598 
599 	fprintf(svgfile, "</g>\n");
600 }
601 
602 void svg_text(int Yslot, u64 start, const char *text)
603 {
604 	if (!svgfile)
605 		return;
606 
607 	fprintf(svgfile, "<text x=\"%.8f\" y=\"%.8f\">%s</text>\n",
608 		time2pixels(start), Yslot * SLOT_MULT+SLOT_HEIGHT/2, text);
609 }
610 
611 static void svg_legenda_box(int X, const char *text, const char *style)
612 {
613 	double boxsize;
614 	boxsize = SLOT_HEIGHT / 2;
615 
616 	fprintf(svgfile, "<rect x=\"%i\" width=\"%.8f\" y=\"0\" height=\"%.1f\" class=\"%s\"/>\n",
617 		X, boxsize, boxsize, style);
618 	fprintf(svgfile, "<text transform=\"translate(%.8f, %.8f)\" font-size=\"%.8fpt\">%s</text>\n",
619 		X + boxsize + 5, boxsize, 0.8 * boxsize, text);
620 }
621 
622 void svg_io_legenda(void)
623 {
624 	if (!svgfile)
625 		return;
626 
627 	fprintf(svgfile, "<g>\n");
628 	svg_legenda_box(0,	"Disk", "disk");
629 	svg_legenda_box(100,	"Network", "net");
630 	svg_legenda_box(200,	"Sync", "sync");
631 	svg_legenda_box(300,	"Poll", "poll");
632 	svg_legenda_box(400,	"Error", "error");
633 	fprintf(svgfile, "</g>\n");
634 }
635 
636 void svg_legenda(void)
637 {
638 	if (!svgfile)
639 		return;
640 
641 	fprintf(svgfile, "<g>\n");
642 	svg_legenda_box(0,	"Running", "sample");
643 	svg_legenda_box(100,	"Idle","c1");
644 	svg_legenda_box(200,	"Deeper Idle", "c3");
645 	svg_legenda_box(350,	"Deepest Idle", "c6");
646 	svg_legenda_box(550,	"Sleeping", "process2");
647 	svg_legenda_box(650,	"Waiting for cpu", "waiting");
648 	svg_legenda_box(800,	"Blocked on IO", "blocked");
649 	fprintf(svgfile, "</g>\n");
650 }
651 
652 void svg_time_grid(double min_thickness)
653 {
654 	u64 i;
655 
656 	if (!svgfile)
657 		return;
658 
659 	i = first_time;
660 	while (i < last_time) {
661 		int color = 220;
662 		double thickness = 0.075;
663 		if ((i % 100000000) == 0) {
664 			thickness = 0.5;
665 			color = 192;
666 		}
667 		if ((i % 1000000000) == 0) {
668 			thickness = 2.0;
669 			color = 128;
670 		}
671 
672 		if (thickness >= min_thickness)
673 			fprintf(svgfile, "<line x1=\"%.8f\" y1=\"%.2f\" x2=\"%.8f\" y2=\"%" PRIu64 "\" style=\"stroke:rgb(%i,%i,%i);stroke-width:%.3f\"/>\n",
674 				time2pixels(i), SLOT_MULT/2, time2pixels(i),
675 				total_height, color, color, color, thickness);
676 
677 		i += 10000000;
678 	}
679 }
680 
681 void svg_close(void)
682 {
683 	if (svgfile) {
684 		fprintf(svgfile, "</svg>\n");
685 		fclose(svgfile);
686 		svgfile = NULL;
687 	}
688 }
689 
690 #define cpumask_bits(maskp) ((maskp)->bits)
691 typedef struct { DECLARE_BITMAP(bits, MAX_NR_CPUS); } cpumask_t;
692 
693 struct topology {
694 	cpumask_t *sib_core;
695 	int sib_core_nr;
696 	cpumask_t *sib_thr;
697 	int sib_thr_nr;
698 };
699 
700 static void scan_thread_topology(int *map, struct topology *t, int cpu, int *pos)
701 {
702 	int i;
703 	int thr;
704 
705 	for (i = 0; i < t->sib_thr_nr; i++) {
706 		if (!test_bit(cpu, cpumask_bits(&t->sib_thr[i])))
707 			continue;
708 
709 		for_each_set_bit(thr,
710 				 cpumask_bits(&t->sib_thr[i]),
711 				 MAX_NR_CPUS)
712 			if (map[thr] == -1)
713 				map[thr] = (*pos)++;
714 	}
715 }
716 
717 static void scan_core_topology(int *map, struct topology *t)
718 {
719 	int pos = 0;
720 	int i;
721 	int cpu;
722 
723 	for (i = 0; i < t->sib_core_nr; i++)
724 		for_each_set_bit(cpu,
725 				 cpumask_bits(&t->sib_core[i]),
726 				 MAX_NR_CPUS)
727 			scan_thread_topology(map, t, cpu, &pos);
728 }
729 
730 static int str_to_bitmap(char *s, cpumask_t *b)
731 {
732 	int i;
733 	int ret = 0;
734 	struct cpu_map *m;
735 	int c;
736 
737 	m = cpu_map__new(s);
738 	if (!m)
739 		return -1;
740 
741 	for (i = 0; i < m->nr; i++) {
742 		c = m->map[i];
743 		if (c >= MAX_NR_CPUS) {
744 			ret = -1;
745 			break;
746 		}
747 
748 		set_bit(c, cpumask_bits(b));
749 	}
750 
751 	cpu_map__delete(m);
752 
753 	return ret;
754 }
755 
756 int svg_build_topology_map(char *sib_core, int sib_core_nr,
757 			   char *sib_thr, int sib_thr_nr)
758 {
759 	int i;
760 	struct topology t;
761 
762 	t.sib_core_nr = sib_core_nr;
763 	t.sib_thr_nr = sib_thr_nr;
764 	t.sib_core = calloc(sib_core_nr, sizeof(cpumask_t));
765 	t.sib_thr = calloc(sib_thr_nr, sizeof(cpumask_t));
766 
767 	if (!t.sib_core || !t.sib_thr) {
768 		fprintf(stderr, "topology: no memory\n");
769 		goto exit;
770 	}
771 
772 	for (i = 0; i < sib_core_nr; i++) {
773 		if (str_to_bitmap(sib_core, &t.sib_core[i])) {
774 			fprintf(stderr, "topology: can't parse siblings map\n");
775 			goto exit;
776 		}
777 
778 		sib_core += strlen(sib_core) + 1;
779 	}
780 
781 	for (i = 0; i < sib_thr_nr; i++) {
782 		if (str_to_bitmap(sib_thr, &t.sib_thr[i])) {
783 			fprintf(stderr, "topology: can't parse siblings map\n");
784 			goto exit;
785 		}
786 
787 		sib_thr += strlen(sib_thr) + 1;
788 	}
789 
790 	topology_map = malloc(sizeof(int) * MAX_NR_CPUS);
791 	if (!topology_map) {
792 		fprintf(stderr, "topology: no memory\n");
793 		goto exit;
794 	}
795 
796 	for (i = 0; i < MAX_NR_CPUS; i++)
797 		topology_map[i] = -1;
798 
799 	scan_core_topology(topology_map, &t);
800 
801 	return 0;
802 
803 exit:
804 	zfree(&t.sib_core);
805 	zfree(&t.sib_thr);
806 
807 	return -1;
808 }
809