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
27static u64 first_time, last_time;
28static 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
35int svg_page_width = 1000;
36u64 svg_highlight;
37const char *svg_highlight_name;
38
39#define MIN_TEXT_SIZE 0.01
40
41static u64 total_height;
42static FILE *svgfile;
43
44static double cpu2slot(int cpu)
45{
46	return 2 * cpu + 1;
47}
48
49static int *topology_map;
50
51static 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
59static 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 */
71static 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
86void 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
142static 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
154void 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
173void 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
192void 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
211void 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
220static char *time_to_string(u64 duration);
221void 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
235void 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
271static 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
289void 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
324static 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
357void 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
383void 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
417void 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
450static 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
474void 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
495void 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
553void 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
582void 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
602void 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
611static 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
622void 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
636void 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
652void 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
681void 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)
691typedef struct { DECLARE_BITMAP(bits, MAX_NR_CPUS); } cpumask_t;
692
693struct topology {
694	cpumask_t *sib_core;
695	int sib_core_nr;
696	cpumask_t *sib_thr;
697	int sib_thr_nr;
698};
699
700static 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
717static 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
730static 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
756int 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
803exit:
804	zfree(&t.sib_core);
805	zfree(&t.sib_thr);
806
807	return -1;
808}
809