tools/perf/util/svghelper.c

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