tools/perf/util/intel-bts.c

   1 /*
   2  * intel-bts.c: Intel Processor Trace support
   3  * Copyright (c) 2013-2015, Intel Corporation.
   4  *
   5  * This program is free software; you can redistribute it and/or modify it
   6  * under the terms and conditions of the GNU General Public License,
   7  * version 2, as published by the Free Software Foundation.
   8  *
   9  * This program is distributed in the hope it will be useful, but WITHOUT
  10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License for
  12  * more details.
  13  *
  14  */
  15
  16 #include <endian.h>
  17 #include <errno.h>
  18 #include <byteswap.h>
  19 #include <inttypes.h>
  20 #include <linux/kernel.h>
  21 #include <linux/types.h>
  22 #include <linux/bitops.h>
  23 #include <linux/log2.h>
  24
  25 #include "cpumap.h"
  26 #include "color.h"
  27 #include "evsel.h"
  28 #include "evlist.h"
  29 #include "machine.h"
  30 #include "session.h"
  31 #include "util.h"
  32 #include "thread.h"
  33 #include "thread-stack.h"
  34 #include "debug.h"
  35 #include "tsc.h"
  36 #include "auxtrace.h"
  37 #include "intel-pt-decoder/intel-pt-insn-decoder.h"
  38 #include "intel-bts.h"
  39
  40 #define MAX_TIMESTAMP (~0ULL)
  41
  42 #define INTEL_BTS_ERR_NOINSN  5
  43 #define INTEL_BTS_ERR_LOST    9
  44
  45 #if __BYTE_ORDER == __BIG_ENDIAN
  46 #define le64_to_cpu bswap_64
  47 #else
  48 #define le64_to_cpu
  49 #endif
  50
  51 struct intel_bts {
  52         struct auxtrace                 auxtrace;
  53         struct auxtrace_queues          queues;
  54         struct auxtrace_heap            heap;
  55         u32                             auxtrace_type;
  56         struct perf_session             *session;
  57         struct machine                  *machine;
  58         bool                            sampling_mode;
  59         bool                            snapshot_mode;
  60         bool                            data_queued;
  61         u32                             pmu_type;
  62         struct perf_tsc_conversion      tc;
  63         bool                            cap_user_time_zero;
  64         struct itrace_synth_opts        synth_opts;
  65         bool                            sample_branches;
  66         u32                             branches_filter;
  67         u64                             branches_sample_type;
  68         u64                             branches_id;
  69         size_t                          branches_event_size;
  70         unsigned long                   num_events;
  71 };
  72
  73 struct intel_bts_queue {
  74         struct intel_bts        *bts;
  75         unsigned int            queue_nr;
  76         struct auxtrace_buffer  *buffer;
  77         bool                    on_heap;
  78         bool                    done;
  79         pid_t                   pid;
  80         pid_t                   tid;
  81         int                     cpu;
  82         u64                     time;
  83         struct intel_pt_insn    intel_pt_insn;
  84         u32                     sample_flags;
  85 };
  86
  87 struct branch {
  88         u64 from;
  89         u64 to;
  90         u64 misc;
  91 };
  92
  93 static void intel_bts_dump(struct intel_bts *bts __maybe_unused,
  94                            unsigned char *buf, size_t len)
  95 {
  96         struct branch *branch;
  97         size_t i, pos = 0, br_sz = sizeof(struct branch), sz;
  98         const char *color = PERF_COLOR_BLUE;
  99
 100         color_fprintf(stdout, color,
 101                       ". ... Intel BTS data: size %zu bytes\n",
 102                       len);
 103
 104         while (len) {
 105                 if (len >= br_sz)
 106                         sz = br_sz;
 107                 else
 108                         sz = len;
 109                 printf(".");
 110                 color_fprintf(stdout, color, "  %08x: ", pos);
 111                 for (i = 0; i < sz; i++)
 112                         color_fprintf(stdout, color, " %02x", buf[i]);
 113                 for (; i < br_sz; i++)
 114                         color_fprintf(stdout, color, "   ");
 115                 if (len >= br_sz) {
 116                         branch = (struct branch *)buf;
 117                         color_fprintf(stdout, color, " %"PRIx64" -> %"PRIx64" %s\n",
 118                                       le64_to_cpu(branch->from),
 119                                       le64_to_cpu(branch->to),
 120                                       le64_to_cpu(branch->misc) & 0x10 ?
 121                                                         "pred" : "miss");
 122                 } else {
 123                         color_fprintf(stdout, color, " Bad record!\n");
 124                 }
 125                 pos += sz;
 126                 buf += sz;
 127                 len -= sz;
 128         }
 129 }
 130
 131 static void intel_bts_dump_event(struct intel_bts *bts, unsigned char *buf,
 132                                  size_t len)
 133 {
 134         printf(".\n");
 135         intel_bts_dump(bts, buf, len);
 136 }
 137
 138 static int intel_bts_lost(struct intel_bts *bts, struct perf_sample *sample)
 139 {
 140         union perf_event event;
 141         int err;
 142
 143         auxtrace_synth_error(&event.auxtrace_error, PERF_AUXTRACE_ERROR_ITRACE,
 144                              INTEL_BTS_ERR_LOST, sample->cpu, sample->pid,
 145                              sample->tid, 0, "Lost trace data");
 146
 147         err = perf_session__deliver_synth_event(bts->session, &event, NULL);
 148         if (err)
 149                 pr_err("Intel BTS: failed to deliver error event, error %d\n",
 150                        err);
 151
 152         return err;
 153 }
 154
 155 static struct intel_bts_queue *intel_bts_alloc_queue(struct intel_bts *bts,
 156                                                      unsigned int queue_nr)
 157 {
 158         struct intel_bts_queue *btsq;
 159
 160         btsq = zalloc(sizeof(struct intel_bts_queue));
 161         if (!btsq)
 162                 return NULL;
 163
 164         btsq->bts = bts;
 165         btsq->queue_nr = queue_nr;
 166         btsq->pid = -1;
 167         btsq->tid = -1;
 168         btsq->cpu = -1;
 169
 170         return btsq;
 171 }
 172
 173 static int intel_bts_setup_queue(struct intel_bts *bts,
 174                                  struct auxtrace_queue *queue,
 175                                  unsigned int queue_nr)
 176 {
 177         struct intel_bts_queue *btsq = queue->priv;
 178
 179         if (list_empty(&queue->head))
 180                 return 0;
 181
 182         if (!btsq) {
 183                 btsq = intel_bts_alloc_queue(bts, queue_nr);
 184                 if (!btsq)
 185                         return -ENOMEM;
 186                 queue->priv = btsq;
 187
 188                 if (queue->cpu != -1)
 189                         btsq->cpu = queue->cpu;
 190                 btsq->tid = queue->tid;
 191         }
 192
 193         if (bts->sampling_mode)
 194                 return 0;
 195
 196         if (!btsq->on_heap && !btsq->buffer) {
 197                 int ret;
 198
 199                 btsq->buffer = auxtrace_buffer__next(queue, NULL);
 200                 if (!btsq->buffer)
 201                         return 0;
 202
 203                 ret = auxtrace_heap__add(&bts->heap, queue_nr,
 204                                          btsq->buffer->reference);
 205                 if (ret)
 206                         return ret;
 207                 btsq->on_heap = true;
 208         }
 209
 210         return 0;
 211 }
 212
 213 static int intel_bts_setup_queues(struct intel_bts *bts)
 214 {
 215         unsigned int i;
 216         int ret;
 217
 218         for (i = 0; i < bts->queues.nr_queues; i++) {
 219                 ret = intel_bts_setup_queue(bts, &bts->queues.queue_array[i],
 220                                             i);
 221                 if (ret)
 222                         return ret;
 223         }
 224         return 0;
 225 }
 226
 227 static inline int intel_bts_update_queues(struct intel_bts *bts)
 228 {
 229         if (bts->queues.new_data) {
 230                 bts->queues.new_data = false;
 231                 return intel_bts_setup_queues(bts);
 232         }
 233         return 0;
 234 }
 235
 236 static unsigned char *intel_bts_find_overlap(unsigned char *buf_a, size_t len_a,
 237                                              unsigned char *buf_b, size_t len_b)
 238 {
 239         size_t offs, len;
 240
 241         if (len_a > len_b)
 242                 offs = len_a - len_b;
 243         else
 244                 offs = 0;
 245
 246         for (; offs < len_a; offs += sizeof(struct branch)) {
 247                 len = len_a - offs;
 248                 if (!memcmp(buf_a + offs, buf_b, len))
 249                         return buf_b + len;
 250         }
 251
 252         return buf_b;
 253 }
 254
 255 static int intel_bts_do_fix_overlap(struct auxtrace_queue *queue,
 256                                     struct auxtrace_buffer *b)
 257 {
 258         struct auxtrace_buffer *a;
 259         void *start;
 260
 261         if (b->list.prev == &queue->head)
 262                 return 0;
 263         a = list_entry(b->list.prev, struct auxtrace_buffer, list);
 264         start = intel_bts_find_overlap(a->data, a->size, b->data, b->size);
 265         if (!start)
 266                 return -EINVAL;
 267         b->use_size = b->data + b->size - start;
 268         b->use_data = start;
 269         return 0;
 270 }
 271
 272 static int intel_bts_synth_branch_sample(struct intel_bts_queue *btsq,
 273                                          struct branch *branch)
 274 {
 275         int ret;
 276         struct intel_bts *bts = btsq->bts;
 277         union perf_event event;
 278         struct perf_sample sample = { .ip = 0, };
 279
 280         if (bts->synth_opts.initial_skip &&
 281             bts->num_events++ <= bts->synth_opts.initial_skip)
 282                 return 0;
 283
 284         event.sample.header.type = PERF_RECORD_SAMPLE;
 285         event.sample.header.misc = PERF_RECORD_MISC_USER;
 286         event.sample.header.size = sizeof(struct perf_event_header);
 287
 288         sample.cpumode = PERF_RECORD_MISC_USER;
 289         sample.ip = le64_to_cpu(branch->from);
 290         sample.pid = btsq->pid;
 291         sample.tid = btsq->tid;
 292         sample.addr = le64_to_cpu(branch->to);
 293         sample.id = btsq->bts->branches_id;
 294         sample.stream_id = btsq->bts->branches_id;
 295         sample.period = 1;
 296         sample.cpu = btsq->cpu;
 297         sample.flags = btsq->sample_flags;
 298         sample.insn_len = btsq->intel_pt_insn.length;
 299         memcpy(sample.insn, btsq->intel_pt_insn.buf, INTEL_PT_INSN_BUF_SZ);
 300
 301         if (bts->synth_opts.inject) {
 302                 event.sample.header.size = bts->branches_event_size;
 303                 ret = perf_event__synthesize_sample(&event,
 304                                                     bts->branches_sample_type,
 305                                                     0, &sample);
 306                 if (ret)
 307                         return ret;
 308         }
 309
 310         ret = perf_session__deliver_synth_event(bts->session, &event, &sample);
 311         if (ret)
 312                 pr_err("Intel BTS: failed to deliver branch event, error %d\n",
 313                        ret);
 314
 315         return ret;
 316 }
 317
 318 static int intel_bts_get_next_insn(struct intel_bts_queue *btsq, u64 ip)
 319 {
 320         struct machine *machine = btsq->bts->machine;
 321         struct thread *thread;
 322         struct addr_location al;
 323         unsigned char buf[INTEL_PT_INSN_BUF_SZ];
 324         ssize_t len;
 325         int x86_64;
 326         uint8_t cpumode;
 327         int err = -1;
 328
 329         if (machine__kernel_ip(machine, ip))
 330                 cpumode = PERF_RECORD_MISC_KERNEL;
 331         else
 332                 cpumode = PERF_RECORD_MISC_USER;
 333
 334         thread = machine__find_thread(machine, -1, btsq->tid);
 335         if (!thread)
 336                 return -1;
 337
 338         thread__find_addr_map(thread, cpumode, MAP__FUNCTION, ip, &al);
 339         if (!al.map || !al.map->dso)
 340                 goto out_put;
 341
 342         len = dso__data_read_addr(al.map->dso, al.map, machine, ip, buf,
 343                                   INTEL_PT_INSN_BUF_SZ);
 344         if (len <= 0)
 345                 goto out_put;
 346
 347         /* Load maps to ensure dso->is_64_bit has been updated */
 348         map__load(al.map);
 349
 350         x86_64 = al.map->dso->is_64_bit;
 351
 352         if (intel_pt_get_insn(buf, len, x86_64, &btsq->intel_pt_insn))
 353                 goto out_put;
 354
 355         err = 0;
 356 out_put:
 357         thread__put(thread);
 358         return err;
 359 }
 360
 361 static int intel_bts_synth_error(struct intel_bts *bts, int cpu, pid_t pid,
 362                                  pid_t tid, u64 ip)
 363 {
 364         union perf_event event;
 365         int err;
 366
 367         auxtrace_synth_error(&event.auxtrace_error, PERF_AUXTRACE_ERROR_ITRACE,
 368                              INTEL_BTS_ERR_NOINSN, cpu, pid, tid, ip,
 369                              "Failed to get instruction");
 370
 371         err = perf_session__deliver_synth_event(bts->session, &event, NULL);
 372         if (err)
 373                 pr_err("Intel BTS: failed to deliver error event, error %d\n",
 374                        err);
 375
 376         return err;
 377 }
 378
 379 static int intel_bts_get_branch_type(struct intel_bts_queue *btsq,
 380                                      struct branch *branch)
 381 {
 382         int err;
 383
 384         if (!branch->from) {
 385                 if (branch->to)
 386                         btsq->sample_flags = PERF_IP_FLAG_BRANCH |
 387                                              PERF_IP_FLAG_TRACE_BEGIN;
 388                 else
 389                         btsq->sample_flags = 0;
 390                 btsq->intel_pt_insn.length = 0;
 391         } else if (!branch->to) {
 392                 btsq->sample_flags = PERF_IP_FLAG_BRANCH |
 393                                      PERF_IP_FLAG_TRACE_END;
 394                 btsq->intel_pt_insn.length = 0;
 395         } else {
 396                 err = intel_bts_get_next_insn(btsq, branch->from);
 397                 if (err) {
 398                         btsq->sample_flags = 0;
 399                         btsq->intel_pt_insn.length = 0;
 400                         if (!btsq->bts->synth_opts.errors)
 401                                 return 0;
 402                         err = intel_bts_synth_error(btsq->bts, btsq->cpu,
 403                                                     btsq->pid, btsq->tid,
 404                                                     branch->from);
 405                         return err;
 406                 }
 407                 btsq->sample_flags = intel_pt_insn_type(btsq->intel_pt_insn.op);
 408                 /* Check for an async branch into the kernel */
 409                 if (!machine__kernel_ip(btsq->bts->machine, branch->from) &&
 410                     machine__kernel_ip(btsq->bts->machine, branch->to) &&
 411                     btsq->sample_flags != (PERF_IP_FLAG_BRANCH |
 412                                            PERF_IP_FLAG_CALL |
 413                                            PERF_IP_FLAG_SYSCALLRET))
 414                         btsq->sample_flags = PERF_IP_FLAG_BRANCH |
 415                                              PERF_IP_FLAG_CALL |
 416                                              PERF_IP_FLAG_ASYNC |
 417                                              PERF_IP_FLAG_INTERRUPT;
 418         }
 419
 420         return 0;
 421 }
 422
 423 static int intel_bts_process_buffer(struct intel_bts_queue *btsq,
 424                                     struct auxtrace_buffer *buffer,
 425                                     struct thread *thread)
 426 {
 427         struct branch *branch;
 428         size_t sz, bsz = sizeof(struct branch);
 429         u32 filter = btsq->bts->branches_filter;
 430         int err = 0;
 431
 432         if (buffer->use_data) {
 433                 sz = buffer->use_size;
 434                 branch = buffer->use_data;
 435         } else {
 436                 sz = buffer->size;
 437                 branch = buffer->data;
 438         }
 439
 440         if (!btsq->bts->sample_branches)
 441                 return 0;
 442
 443         for (; sz > bsz; branch += 1, sz -= bsz) {
 444                 if (!branch->from && !branch->to)
 445                         continue;
 446                 intel_bts_get_branch_type(btsq, branch);
 447                 if (btsq->bts->synth_opts.thread_stack)
 448                         thread_stack__event(thread, btsq->sample_flags,
 449                                             le64_to_cpu(branch->from),
 450                                             le64_to_cpu(branch->to),
 451                                             btsq->intel_pt_insn.length,
 452                                             buffer->buffer_nr + 1);
 453                 if (filter && !(filter & btsq->sample_flags))
 454                         continue;
 455                 err = intel_bts_synth_branch_sample(btsq, branch);
 456                 if (err)
 457                         break;
 458         }
 459         return err;
 460 }
 461
 462 static int intel_bts_process_queue(struct intel_bts_queue *btsq, u64 *timestamp)
 463 {
 464         struct auxtrace_buffer *buffer = btsq->buffer, *old_buffer = buffer;
 465         struct auxtrace_queue *queue;
 466         struct thread *thread;
 467         int err;
 468
 469         if (btsq->done)
 470                 return 1;
 471
 472         if (btsq->pid == -1) {
 473                 thread = machine__find_thread(btsq->bts->machine, -1,
 474                                               btsq->tid);
 475                 if (thread)
 476                         btsq->pid = thread->pid_;
 477         } else {
 478                 thread = machine__findnew_thread(btsq->bts->machine, btsq->pid,
 479                                                  btsq->tid);
 480         }
 481
 482         queue = &btsq->bts->queues.queue_array[btsq->queue_nr];
 483
 484         if (!buffer)
 485                 buffer = auxtrace_buffer__next(queue, NULL);
 486
 487         if (!buffer) {
 488                 if (!btsq->bts->sampling_mode)
 489                         btsq->done = 1;
 490                 err = 1;
 491                 goto out_put;
 492         }
 493
 494         /* Currently there is no support for split buffers */
 495         if (buffer->consecutive) {
 496                 err = -EINVAL;
 497                 goto out_put;
 498         }
 499
 500         if (!buffer->data) {
 501                 int fd = perf_data__fd(btsq->bts->session->data);
 502
 503                 buffer->data = auxtrace_buffer__get_data(buffer, fd);
 504                 if (!buffer->data) {
 505                         err = -ENOMEM;
 506                         goto out_put;
 507                 }
 508         }
 509
 510         if (btsq->bts->snapshot_mode && !buffer->consecutive &&
 511             intel_bts_do_fix_overlap(queue, buffer)) {
 512                 err = -ENOMEM;
 513                 goto out_put;
 514         }
 515
 516         if (!btsq->bts->synth_opts.callchain &&
 517             !btsq->bts->synth_opts.thread_stack && thread &&
 518             (!old_buffer || btsq->bts->sampling_mode ||
 519              (btsq->bts->snapshot_mode && !buffer->consecutive)))
 520                 thread_stack__set_trace_nr(thread, buffer->buffer_nr + 1);
 521
 522         err = intel_bts_process_buffer(btsq, buffer, thread);
 523
 524         auxtrace_buffer__drop_data(buffer);
 525
 526         btsq->buffer = auxtrace_buffer__next(queue, buffer);
 527         if (btsq->buffer) {
 528                 if (timestamp)
 529                         *timestamp = btsq->buffer->reference;
 530         } else {
 531                 if (!btsq->bts->sampling_mode)
 532                         btsq->done = 1;
 533         }
 534 out_put:
 535         thread__put(thread);
 536         return err;
 537 }
 538
 539 static int intel_bts_flush_queue(struct intel_bts_queue *btsq)
 540 {
 541         u64 ts = 0;
 542         int ret;
 543
 544         while (1) {
 545                 ret = intel_bts_process_queue(btsq, &ts);
 546                 if (ret < 0)
 547                         return ret;
 548                 if (ret)
 549                         break;
 550         }
 551         return 0;
 552 }
 553
 554 static int intel_bts_process_tid_exit(struct intel_bts *bts, pid_t tid)
 555 {
 556         struct auxtrace_queues *queues = &bts->queues;
 557         unsigned int i;
 558
 559         for (i = 0; i < queues->nr_queues; i++) {
 560                 struct auxtrace_queue *queue = &bts->queues.queue_array[i];
 561                 struct intel_bts_queue *btsq = queue->priv;
 562
 563                 if (btsq && btsq->tid == tid)
 564                         return intel_bts_flush_queue(btsq);
 565         }
 566         return 0;
 567 }
 568
 569 static int intel_bts_process_queues(struct intel_bts *bts, u64 timestamp)
 570 {
 571         while (1) {
 572                 unsigned int queue_nr;
 573                 struct auxtrace_queue *queue;
 574                 struct intel_bts_queue *btsq;
 575                 u64 ts = 0;
 576                 int ret;
 577
 578                 if (!bts->heap.heap_cnt)
 579                         return 0;
 580
 581                 if (bts->heap.heap_array[0].ordinal > timestamp)
 582                         return 0;
 583
 584                 queue_nr = bts->heap.heap_array[0].queue_nr;
 585                 queue = &bts->queues.queue_array[queue_nr];
 586                 btsq = queue->priv;
 587
 588                 auxtrace_heap__pop(&bts->heap);
 589
 590                 ret = intel_bts_process_queue(btsq, &ts);
 591                 if (ret < 0) {
 592                         auxtrace_heap__add(&bts->heap, queue_nr, ts);
 593                         return ret;
 594                 }
 595
 596                 if (!ret) {
 597                         ret = auxtrace_heap__add(&bts->heap, queue_nr, ts);
 598                         if (ret < 0)
 599                                 return ret;
 600                 } else {
 601                         btsq->on_heap = false;
 602                 }
 603         }
 604
 605         return 0;
 606 }
 607
 608 static int intel_bts_process_event(struct perf_session *session,
 609                                    union perf_event *event,
 610                                    struct perf_sample *sample,
 611                                    struct perf_tool *tool)
 612 {
 613         struct intel_bts *bts = container_of(session->auxtrace, struct intel_bts,
 614                                              auxtrace);
 615         u64 timestamp;
 616         int err;
 617
 618         if (dump_trace)
 619                 return 0;
 620
 621         if (!tool->ordered_events) {
 622                 pr_err("Intel BTS requires ordered events\n");
 623                 return -EINVAL;
 624         }
 625
 626         if (sample->time && sample->time != (u64)-1)
 627                 timestamp = perf_time_to_tsc(sample->time, &bts->tc);
 628         else
 629                 timestamp = 0;
 630
 631         err = intel_bts_update_queues(bts);
 632         if (err)
 633                 return err;
 634
 635         err = intel_bts_process_queues(bts, timestamp);
 636         if (err)
 637                 return err;
 638         if (event->header.type == PERF_RECORD_EXIT) {
 639                 err = intel_bts_process_tid_exit(bts, event->fork.tid);
 640                 if (err)
 641                         return err;
 642         }
 643
 644         if (event->header.type == PERF_RECORD_AUX &&
 645             (event->aux.flags & PERF_AUX_FLAG_TRUNCATED) &&
 646             bts->synth_opts.errors)
 647                 err = intel_bts_lost(bts, sample);
 648
 649         return err;
 650 }
 651
 652 static int intel_bts_process_auxtrace_event(struct perf_session *session,
 653                                             union perf_event *event,
 654                                             struct perf_tool *tool __maybe_unused)
 655 {
 656         struct intel_bts *bts = container_of(session->auxtrace, struct intel_bts,
 657                                              auxtrace);
 658
 659         if (bts->sampling_mode)
 660                 return 0;
 661
 662         if (!bts->data_queued) {
 663                 struct auxtrace_buffer *buffer;
 664                 off_t data_offset;
 665                 int fd = perf_data__fd(session->data);
 666                 int err;
 667
 668                 if (perf_data__is_pipe(session->data)) {
 669                         data_offset = 0;
 670                 } else {
 671                         data_offset = lseek(fd, 0, SEEK_CUR);
 672                         if (data_offset == -1)
 673                                 return -errno;
 674                 }
 675
 676                 err = auxtrace_queues__add_event(&bts->queues, session, event,
 677                                                  data_offset, &buffer);
 678                 if (err)
 679                         return err;
 680
 681                 /* Dump here now we have copied a piped trace out of the pipe */
 682                 if (dump_trace) {
 683                         if (auxtrace_buffer__get_data(buffer, fd)) {
 684                                 intel_bts_dump_event(bts, buffer->data,
 685                                                      buffer->size);
 686                                 auxtrace_buffer__put_data(buffer);
 687                         }
 688                 }
 689         }
 690
 691         return 0;
 692 }
 693
 694 static int intel_bts_flush(struct perf_session *session,
 695                            struct perf_tool *tool __maybe_unused)
 696 {
 697         struct intel_bts *bts = container_of(session->auxtrace, struct intel_bts,
 698                                              auxtrace);
 699         int ret;
 700
 701         if (dump_trace || bts->sampling_mode)
 702                 return 0;
 703
 704         if (!tool->ordered_events)
 705                 return -EINVAL;
 706
 707         ret = intel_bts_update_queues(bts);
 708         if (ret < 0)
 709                 return ret;
 710
 711         return intel_bts_process_queues(bts, MAX_TIMESTAMP);
 712 }
 713
 714 static void intel_bts_free_queue(void *priv)
 715 {
 716         struct intel_bts_queue *btsq = priv;
 717
 718         if (!btsq)
 719                 return;
 720         free(btsq);
 721 }
 722
 723 static void intel_bts_free_events(struct perf_session *session)
 724 {
 725         struct intel_bts *bts = container_of(session->auxtrace, struct intel_bts,
 726                                              auxtrace);
 727         struct auxtrace_queues *queues = &bts->queues;
 728         unsigned int i;
 729
 730         for (i = 0; i < queues->nr_queues; i++) {
 731                 intel_bts_free_queue(queues->queue_array[i].priv);
 732                 queues->queue_array[i].priv = NULL;
 733         }
 734         auxtrace_queues__free(queues);
 735 }
 736
 737 static void intel_bts_free(struct perf_session *session)
 738 {
 739         struct intel_bts *bts = container_of(session->auxtrace, struct intel_bts,
 740                                              auxtrace);
 741
 742         auxtrace_heap__free(&bts->heap);
 743         intel_bts_free_events(session);
 744         session->auxtrace = NULL;
 745         free(bts);
 746 }
 747
 748 struct intel_bts_synth {
 749         struct perf_tool dummy_tool;
 750         struct perf_session *session;
 751 };
 752
 753 static int intel_bts_event_synth(struct perf_tool *tool,
 754                                  union perf_event *event,
 755                                  struct perf_sample *sample __maybe_unused,
 756                                  struct machine *machine __maybe_unused)
 757 {
 758         struct intel_bts_synth *intel_bts_synth =
 759                         container_of(tool, struct intel_bts_synth, dummy_tool);
 760
 761         return perf_session__deliver_synth_event(intel_bts_synth->session,
 762                                                  event, NULL);
 763 }
 764
 765 static int intel_bts_synth_event(struct perf_session *session,
 766                                  struct perf_event_attr *attr, u64 id)
 767 {
 768         struct intel_bts_synth intel_bts_synth;
 769
 770         memset(&intel_bts_synth, 0, sizeof(struct intel_bts_synth));
 771         intel_bts_synth.session = session;
 772
 773         return perf_event__synthesize_attr(&intel_bts_synth.dummy_tool, attr, 1,
 774                                            &id, intel_bts_event_synth);
 775 }
 776
 777 static int intel_bts_synth_events(struct intel_bts *bts,
 778                                   struct perf_session *session)
 779 {
 780         struct perf_evlist *evlist = session->evlist;
 781         struct perf_evsel *evsel;
 782         struct perf_event_attr attr;
 783         bool found = false;
 784         u64 id;
 785         int err;
 786
 787         evlist__for_each_entry(evlist, evsel) {
 788                 if (evsel->attr.type == bts->pmu_type && evsel->ids) {
 789                         found = true;
 790                         break;
 791                 }
 792         }
 793
 794         if (!found) {
 795                 pr_debug("There are no selected events with Intel BTS data\n");
 796                 return 0;
 797         }
 798
 799         memset(&attr, 0, sizeof(struct perf_event_attr));
 800         attr.size = sizeof(struct perf_event_attr);
 801         attr.type = PERF_TYPE_HARDWARE;
 802         attr.sample_type = evsel->attr.sample_type & PERF_SAMPLE_MASK;
 803         attr.sample_type |= PERF_SAMPLE_IP | PERF_SAMPLE_TID |
 804                             PERF_SAMPLE_PERIOD;
 805         attr.sample_type &= ~(u64)PERF_SAMPLE_TIME;
 806         attr.sample_type &= ~(u64)PERF_SAMPLE_CPU;
 807         attr.exclude_user = evsel->attr.exclude_user;
 808         attr.exclude_kernel = evsel->attr.exclude_kernel;
 809         attr.exclude_hv = evsel->attr.exclude_hv;
 810         attr.exclude_host = evsel->attr.exclude_host;
 811         attr.exclude_guest = evsel->attr.exclude_guest;
 812         attr.sample_id_all = evsel->attr.sample_id_all;
 813         attr.read_format = evsel->attr.read_format;
 814
 815         id = evsel->id[0] + 1000000000;
 816         if (!id)
 817                 id = 1;
 818
 819         if (bts->synth_opts.branches) {
 820                 attr.config = PERF_COUNT_HW_BRANCH_INSTRUCTIONS;
 821                 attr.sample_period = 1;
 822                 attr.sample_type |= PERF_SAMPLE_ADDR;
 823                 pr_debug("Synthesizing 'branches' event with id %" PRIu64 " sample type %#" PRIx64 "\n",
 824                          id, (u64)attr.sample_type);
 825                 err = intel_bts_synth_event(session, &attr, id);
 826                 if (err) {
 827                         pr_err("%s: failed to synthesize 'branches' event type\n",
 828                                __func__);
 829                         return err;
 830                 }
 831                 bts->sample_branches = true;
 832                 bts->branches_sample_type = attr.sample_type;
 833                 bts->branches_id = id;
 834                 /*
 835                  * We only use sample types from PERF_SAMPLE_MASK so we can use
 836                  * __perf_evsel__sample_size() here.
 837                  */
 838                 bts->branches_event_size = sizeof(struct sample_event) +
 839                                 __perf_evsel__sample_size(attr.sample_type);
 840         }
 841
 842         return 0;
 843 }
 844
 845 static const char * const intel_bts_info_fmts[] = {
 846         [INTEL_BTS_PMU_TYPE]            = "  PMU Type           %"PRId64"\n",
 847         [INTEL_BTS_TIME_SHIFT]          = "  Time Shift         %"PRIu64"\n",
 848         [INTEL_BTS_TIME_MULT]           = "  Time Muliplier     %"PRIu64"\n",
 849         [INTEL_BTS_TIME_ZERO]           = "  Time Zero          %"PRIu64"\n",
 850         [INTEL_BTS_CAP_USER_TIME_ZERO]  = "  Cap Time Zero      %"PRId64"\n",
 851         [INTEL_BTS_SNAPSHOT_MODE]       = "  Snapshot mode      %"PRId64"\n",
 852 };
 853
 854 static void intel_bts_print_info(u64 *arr, int start, int finish)
 855 {
 856         int i;
 857
 858         if (!dump_trace)
 859                 return;
 860
 861         for (i = start; i <= finish; i++)
 862                 fprintf(stdout, intel_bts_info_fmts[i], arr[i]);
 863 }
 864
 865 int intel_bts_process_auxtrace_info(union perf_event *event,
 866                                     struct perf_session *session)
 867 {
 868         struct auxtrace_info_event *auxtrace_info = &event->auxtrace_info;
 869         size_t min_sz = sizeof(u64) * INTEL_BTS_SNAPSHOT_MODE;
 870         struct intel_bts *bts;
 871         int err;
 872
 873         if (auxtrace_info->header.size < sizeof(struct auxtrace_info_event) +
 874                                         min_sz)
 875                 return -EINVAL;
 876
 877         bts = zalloc(sizeof(struct intel_bts));
 878         if (!bts)
 879                 return -ENOMEM;
 880
 881         err = auxtrace_queues__init(&bts->queues);
 882         if (err)
 883                 goto err_free;
 884
 885         bts->session = session;
 886         bts->machine = &session->machines.host; /* No kvm support */
 887         bts->auxtrace_type = auxtrace_info->type;
 888         bts->pmu_type = auxtrace_info->priv[INTEL_BTS_PMU_TYPE];
 889         bts->tc.time_shift = auxtrace_info->priv[INTEL_BTS_TIME_SHIFT];
 890         bts->tc.time_mult = auxtrace_info->priv[INTEL_BTS_TIME_MULT];
 891         bts->tc.time_zero = auxtrace_info->priv[INTEL_BTS_TIME_ZERO];
 892         bts->cap_user_time_zero =
 893                         auxtrace_info->priv[INTEL_BTS_CAP_USER_TIME_ZERO];
 894         bts->snapshot_mode = auxtrace_info->priv[INTEL_BTS_SNAPSHOT_MODE];
 895
 896         bts->sampling_mode = false;
 897
 898         bts->auxtrace.process_event = intel_bts_process_event;
 899         bts->auxtrace.process_auxtrace_event = intel_bts_process_auxtrace_event;
 900         bts->auxtrace.flush_events = intel_bts_flush;
 901         bts->auxtrace.free_events = intel_bts_free_events;
 902         bts->auxtrace.free = intel_bts_free;
 903         session->auxtrace = &bts->auxtrace;
 904
 905         intel_bts_print_info(&auxtrace_info->priv[0], INTEL_BTS_PMU_TYPE,
 906                              INTEL_BTS_SNAPSHOT_MODE);
 907
 908         if (dump_trace)
 909                 return 0;
 910
 911         if (session->itrace_synth_opts && session->itrace_synth_opts->set) {
 912                 bts->synth_opts = *session->itrace_synth_opts;
 913         } else {
 914                 itrace_synth_opts__set_default(&bts->synth_opts);
 915                 if (session->itrace_synth_opts)
 916                         bts->synth_opts.thread_stack =
 917                                 session->itrace_synth_opts->thread_stack;
 918         }
 919
 920         if (bts->synth_opts.calls)
 921                 bts->branches_filter |= PERF_IP_FLAG_CALL | PERF_IP_FLAG_ASYNC |
 922                                         PERF_IP_FLAG_TRACE_END;
 923         if (bts->synth_opts.returns)
 924                 bts->branches_filter |= PERF_IP_FLAG_RETURN |
 925                                         PERF_IP_FLAG_TRACE_BEGIN;
 926
 927         err = intel_bts_synth_events(bts, session);
 928         if (err)
 929                 goto err_free_queues;
 930
 931         err = auxtrace_queues__process_index(&bts->queues, session);
 932         if (err)
 933                 goto err_free_queues;
 934
 935         if (bts->queues.populated)
 936                 bts->data_queued = true;
 937
 938         return 0;
 939
 940 err_free_queues:
 941         auxtrace_queues__free(&bts->queues);
 942         session->auxtrace = NULL;
 943 err_free:
 944         free(bts);
 945         return err;
 946 }