2 * svghelper.c - helper functions for outputting svg
4 * (C) Copyright 2009 Intel Corporation
7 * Arjan van de Ven <arjan@linux.intel.com>
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
20 #include <linux/bitmap.h>
23 #include "svghelper.h"
27 static u64 first_time, last_time;
28 static u64 turbo_frequency, max_freq;
31 #define SLOT_MULT 30.0
32 #define SLOT_HEIGHT 25.0
33 #define SLOT_HALF (SLOT_HEIGHT / 2)
35 int svg_page_width = 1000;
37 const char *svg_highlight_name;
39 #define MIN_TEXT_SIZE 0.01
41 static u64 total_height;
44 static double cpu2slot(int cpu)
49 static int *topology_map;
51 static double cpu2y(int cpu)
54 return cpu2slot(topology_map[cpu]) * SLOT_MULT;
56 return cpu2slot(cpu) * SLOT_MULT;
59 static double time2pixels(u64 __time)
63 X = 1.0 * svg_page_width * (__time - first_time) / (last_time - first_time);
68 * Round text sizes so that the svg viewer only needs a discrete
69 * number of renderings of the font
71 static double round_text_size(double size)
81 target = target / 2.0;
86 void open_svg(const char *filename, int cpus, int rows, u64 start, u64 end)
90 svgfile = fopen(filename, "w");
92 fprintf(stderr, "Cannot open %s for output\n", filename);
96 first_time = first_time / 100000000 * 100000000;
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
103 new_width = (last_time - first_time) / 5000000;
105 if (new_width > svg_page_width)
106 svg_page_width = new_width;
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);
113 fprintf(svgfile, "<defs>\n <style type=\"text/css\">\n <![CDATA[\n");
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");
139 fprintf(svgfile, " ]]>\n </style>\n</defs>\n");
142 static double normalize_height(double height)
146 else if (height < 0.50)
148 else if (height < 0.75)
154 void svg_ubox(int Yslot, u64 start, u64 end, double height, const char *type, int fd, int err, int merges)
156 double w = time2pixels(end) - time2pixels(start);
157 height = normalize_height(height);
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",
170 fprintf(svgfile, "</g>\n");
173 void svg_lbox(int Yslot, u64 start, u64 end, double height, const char *type, int fd, int err, int merges)
175 double w = time2pixels(end) - time2pixels(start);
176 height = normalize_height(height);
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",
186 Yslot * SLOT_MULT + SLOT_HEIGHT - SLOT_HALF * height,
189 fprintf(svgfile, "</g>\n");
192 void svg_fbox(int Yslot, u64 start, u64 end, double height, const char *type, int fd, int err, int merges)
194 double w = time2pixels(end) - time2pixels(start);
195 height = normalize_height(height);
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",
205 Yslot * SLOT_MULT + SLOT_HEIGHT - SLOT_HEIGHT * height,
206 SLOT_HEIGHT * height,
208 fprintf(svgfile, "</g>\n");
211 void svg_box(int Yslot, u64 start, u64 end, const char *type)
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);
220 static char *time_to_string(u64 duration);
221 void svg_blocked(int Yslot, int cpu, u64 start, u64 end, const char *backtrace)
226 fprintf(svgfile, "<g>\n");
227 fprintf(svgfile, "<title>#%d blocked %s</title>\n", cpu,
228 time_to_string(end - start));
230 fprintf(svgfile, "<desc>Blocked on:\n%s</desc>\n", backtrace);
231 svg_box(Yslot, start, end, "blocked");
232 fprintf(svgfile, "</g>\n");
235 void svg_running(int Yslot, int cpu, u64 start, u64 end, const char *backtrace)
243 if (svg_highlight && end - start > svg_highlight)
247 fprintf(svgfile, "<g>\n");
249 fprintf(svgfile, "<title>#%d running %s</title>\n",
250 cpu, time_to_string(end - start));
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,
257 text_size = (time2pixels(end)-time2pixels(start));
259 text_size = text_size/2;
260 if (text_size > 1.25)
262 text_size = round_text_size(text_size);
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);
268 fprintf(svgfile, "</g>\n");
271 static char *time_to_string(u64 duration)
273 static char text[80];
277 if (duration < 1000) /* less than 1 usec */
280 if (duration < 1000 * 1000) { /* less than 1 msec */
281 sprintf(text, "%.1f us", duration / 1000.0);
284 sprintf(text, "%.1f ms", duration / 1000.0 / 1000);
289 void svg_waiting(int Yslot, int cpu, u64 start, u64 end, const char *backtrace)
300 if (end-start > 10 * 1000000) /* 10 msec */
303 text = time_to_string(end-start);
305 font_size = 1.0 * (time2pixels(end)-time2pixels(start));
310 font_size = round_text_size(font_size);
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));
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",
321 fprintf(svgfile, "</g>\n");
324 static char *cpu_model(void)
326 static char cpu_m[255];
332 file = fopen("/proc/cpuinfo", "r");
334 while (fgets(buf, 255, file)) {
335 if (strstr(buf, "model name")) {
336 strncpy(cpu_m, &buf[13], 255);
344 file = fopen("/sys/devices/system/cpu/cpu0/cpufreq/scaling_available_frequencies", "r");
346 while (fgets(buf, 255, file)) {
348 freq = strtoull(buf, NULL, 10);
357 void svg_cpu_box(int cpu, u64 __max_freq, u64 __turbo_freq)
363 max_freq = __max_freq;
364 turbo_frequency = __turbo_freq;
366 fprintf(svgfile, "<g>\n");
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);
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);
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());
380 fprintf(svgfile, "</g>\n");
383 void svg_process(int cpu, u64 start, u64 end, int pid, const char *name, const char *backtrace)
391 if (svg_highlight && end - start >= svg_highlight)
393 else if (svg_highlight_name && strstr(name, svg_highlight_name))
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));
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);
408 width = round_text_size(width);
410 if (width > MIN_TEXT_SIZE)
411 fprintf(svgfile, "<text transform=\"rotate(90)\" font-size=\"%.8fpt\">%s</text>\n",
414 fprintf(svgfile, "</g>\n");
417 void svg_cstate(int cpu, u64 start, u64 end, int type)
426 fprintf(svgfile, "<g>\n");
430 sprintf(style, "c%i", type);
432 fprintf(svgfile, "<rect class=\"%s\" x=\"%.8f\" width=\"%.8f\" y=\"%.1f\" height=\"%.1f\"/>\n",
434 time2pixels(start), time2pixels(end)-time2pixels(start),
435 cpu2y(cpu), SLOT_MULT+SLOT_HEIGHT);
437 width = (time2pixels(end)-time2pixels(start))/2.0;
441 width = round_text_size(width);
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);
447 fprintf(svgfile, "</g>\n");
450 static char *HzToHuman(unsigned long hz)
452 static char buffer[1024];
453 unsigned long long Hz;
455 memset(buffer, 0, 1024);
459 /* default: just put the Number in */
460 sprintf(buffer, "%9lli", Hz);
463 sprintf(buffer, " %6lli Mhz", (Hz+500)/1000);
466 sprintf(buffer, " %6.2f Ghz", (Hz+5000.0)/1000000);
468 if (Hz == turbo_frequency)
469 sprintf(buffer, "Turbo");
474 void svg_pstate(int cpu, u64 start, u64 end, u64 freq)
481 fprintf(svgfile, "<g>\n");
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));
491 fprintf(svgfile, "</g>\n");
495 void svg_partial_wakeline(u64 start, int row1, char *desc1, int row2, char *desc2, const char *backtrace)
503 fprintf(svgfile, "<g>\n");
505 fprintf(svgfile, "<title>%s wakes up %s</title>\n",
507 desc2 ? desc2 : "?");
510 fprintf(svgfile, "<desc>%s</desc>\n", backtrace);
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);
517 fprintf(svgfile, "<g transform=\"translate(%.8f,%.8f)\"><text transform=\"rotate(90)\" font-size=\"0.02pt\">%s ></text></g>\n",
518 time2pixels(start), row1 * SLOT_MULT + SLOT_HEIGHT + SLOT_HEIGHT/48, desc2);
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);
524 fprintf(svgfile, "<g transform=\"translate(%.8f,%.8f)\"><text transform=\"rotate(90)\" font-size=\"0.02pt\">%s ></text></g>\n",
525 time2pixels(start), row2 * SLOT_MULT - SLOT_MULT/32, desc1);
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);
532 fprintf(svgfile, "<g transform=\"translate(%.8f,%.8f)\"><text transform=\"rotate(90)\" font-size=\"0.02pt\">%s <</text></g>\n",
533 time2pixels(start), row2 * SLOT_MULT + SLOT_HEIGHT + SLOT_MULT/48, desc1);
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);
539 fprintf(svgfile, "<g transform=\"translate(%.8f,%.8f)\"><text transform=\"rotate(90)\" font-size=\"0.02pt\">%s <</text></g>\n",
540 time2pixels(start), row1 * SLOT_MULT - SLOT_HEIGHT/32, desc2);
543 height = row1 * SLOT_MULT;
545 height += SLOT_HEIGHT;
547 fprintf(svgfile, "<circle cx=\"%.8f\" cy=\"%.2f\" r = \"0.01\" style=\"fill:rgb(32,255,32)\"/>\n",
548 time2pixels(start), height);
550 fprintf(svgfile, "</g>\n");
553 void svg_wakeline(u64 start, int row1, int row2, const char *backtrace)
561 fprintf(svgfile, "<g>\n");
564 fprintf(svgfile, "<desc>%s</desc>\n", backtrace);
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);
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);
573 height = row1 * SLOT_MULT;
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);
579 fprintf(svgfile, "</g>\n");
582 void svg_interrupt(u64 start, int row, const char *backtrace)
587 fprintf(svgfile, "<g>\n");
589 fprintf(svgfile, "<title>Wakeup from interrupt</title>\n");
592 fprintf(svgfile, "<desc>%s</desc>\n", backtrace);
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);
599 fprintf(svgfile, "</g>\n");
602 void svg_text(int Yslot, u64 start, const char *text)
607 fprintf(svgfile, "<text x=\"%.8f\" y=\"%.8f\">%s</text>\n",
608 time2pixels(start), Yslot * SLOT_MULT+SLOT_HEIGHT/2, text);
611 static void svg_legenda_box(int X, const char *text, const char *style)
614 boxsize = SLOT_HEIGHT / 2;
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);
622 void svg_io_legenda(void)
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");
636 void svg_legenda(void)
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");
652 void svg_time_grid(double min_thickness)
660 while (i < last_time) {
662 double thickness = 0.075;
663 if ((i % 100000000) == 0) {
667 if ((i % 1000000000) == 0) {
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);
684 fprintf(svgfile, "</svg>\n");
690 #define cpumask_bits(maskp) ((maskp)->bits)
691 typedef struct { DECLARE_BITMAP(bits, MAX_NR_CPUS); } cpumask_t;
700 static void scan_thread_topology(int *map, struct topology *t, int cpu, int *pos)
705 for (i = 0; i < t->sib_thr_nr; i++) {
706 if (!test_bit(cpu, cpumask_bits(&t->sib_thr[i])))
709 for_each_set_bit(thr,
710 cpumask_bits(&t->sib_thr[i]),
717 static void scan_core_topology(int *map, struct topology *t)
723 for (i = 0; i < t->sib_core_nr; i++)
724 for_each_set_bit(cpu,
725 cpumask_bits(&t->sib_core[i]),
727 scan_thread_topology(map, t, cpu, &pos);
730 static int str_to_bitmap(char *s, cpumask_t *b)
741 for (i = 0; i < m->nr; i++) {
743 if (c >= MAX_NR_CPUS) {
748 set_bit(c, cpumask_bits(b));
756 int svg_build_topology_map(char *sib_core, int sib_core_nr,
757 char *sib_thr, int sib_thr_nr)
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));
767 if (!t.sib_core || !t.sib_thr) {
768 fprintf(stderr, "topology: no memory\n");
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");
778 sib_core += strlen(sib_core) + 1;
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");
787 sib_thr += strlen(sib_thr) + 1;
790 topology_map = malloc(sizeof(int) * MAX_NR_CPUS);
792 fprintf(stderr, "topology: no memory\n");
796 for (i = 0; i < MAX_NR_CPUS; i++)
797 topology_map[i] = -1;
799 scan_core_topology(topology_map, &t);