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