perf header: Add die information in CPU topology
[linux-2.6-block.git] / tools / perf / util / stat-shadow.c
CommitLineData
b2441318 1// SPDX-License-Identifier: GPL-2.0
f87027b9
JO
2#include <stdio.h>
3#include "evsel.h"
4#include "stat.h"
5#include "color.h"
fb4605ba 6#include "pmu.h"
37932c18
AK
7#include "rblist.h"
8#include "evlist.h"
9#include "expr.h"
b18f3e36 10#include "metricgroup.h"
f87027b9 11
44d49a60
AK
12/*
13 * AGGR_GLOBAL: Use CPU 0
14 * AGGR_SOCKET: Use first CPU of socket
15 * AGGR_CORE: Use first CPU of core
16 * AGGR_NONE: Use matching CPU
17 * AGGR_THREAD: Not supported?
18 */
fb4605ba 19static bool have_frontend_stalled;
f87027b9 20
8efb2df1 21struct runtime_stat rt_stat;
f87027b9
JO
22struct stats walltime_nsecs_stats;
23
37932c18
AK
24struct saved_value {
25 struct rb_node rb_node;
26 struct perf_evsel *evsel;
49cd456a
JY
27 enum stat_type type;
28 int ctx;
37932c18 29 int cpu;
49cd456a 30 struct runtime_stat *stat;
37932c18
AK
31 struct stats stats;
32};
33
34static int saved_value_cmp(struct rb_node *rb_node, const void *entry)
35{
36 struct saved_value *a = container_of(rb_node,
37 struct saved_value,
38 rb_node);
39 const struct saved_value *b = entry;
40
37932c18
AK
41 if (a->cpu != b->cpu)
42 return a->cpu - b->cpu;
49cd456a
JY
43
44 /*
45 * Previously the rbtree was used to link generic metrics.
46 * The keys were evsel/cpu. Now the rbtree is extended to support
47 * per-thread shadow stats. For shadow stats case, the keys
48 * are cpu/type/ctx/stat (evsel is NULL). For generic metrics
49 * case, the keys are still evsel/cpu (type/ctx/stat are 0 or NULL).
50 */
51 if (a->type != b->type)
52 return a->type - b->type;
53
54 if (a->ctx != b->ctx)
55 return a->ctx - b->ctx;
56
57 if (a->evsel == NULL && b->evsel == NULL) {
58 if (a->stat == b->stat)
59 return 0;
60
61 if ((char *)a->stat < (char *)b->stat)
62 return -1;
63
64 return 1;
65 }
66
5e97665f
AK
67 if (a->evsel == b->evsel)
68 return 0;
69 if ((char *)a->evsel < (char *)b->evsel)
70 return -1;
71 return +1;
37932c18
AK
72}
73
74static struct rb_node *saved_value_new(struct rblist *rblist __maybe_unused,
75 const void *entry)
76{
77 struct saved_value *nd = malloc(sizeof(struct saved_value));
78
79 if (!nd)
80 return NULL;
81 memcpy(nd, entry, sizeof(struct saved_value));
82 return &nd->rb_node;
83}
84
b984aff7
JY
85static void saved_value_delete(struct rblist *rblist __maybe_unused,
86 struct rb_node *rb_node)
87{
88 struct saved_value *v;
89
90 BUG_ON(!rb_node);
91 v = container_of(rb_node, struct saved_value, rb_node);
92 free(v);
93}
94
37932c18 95static struct saved_value *saved_value_lookup(struct perf_evsel *evsel,
4e1a0963 96 int cpu,
1fcd0394
JY
97 bool create,
98 enum stat_type type,
99 int ctx,
100 struct runtime_stat *st)
37932c18 101{
1fcd0394 102 struct rblist *rblist;
37932c18
AK
103 struct rb_node *nd;
104 struct saved_value dm = {
105 .cpu = cpu,
37932c18 106 .evsel = evsel,
1fcd0394
JY
107 .type = type,
108 .ctx = ctx,
109 .stat = st,
37932c18 110 };
1fcd0394
JY
111
112 rblist = &st->value_list;
113
114 nd = rblist__find(rblist, &dm);
37932c18
AK
115 if (nd)
116 return container_of(nd, struct saved_value, rb_node);
117 if (create) {
1fcd0394
JY
118 rblist__add_node(rblist, &dm);
119 nd = rblist__find(rblist, &dm);
37932c18
AK
120 if (nd)
121 return container_of(nd, struct saved_value, rb_node);
122 }
123 return NULL;
124}
125
8efb2df1
JY
126void runtime_stat__init(struct runtime_stat *st)
127{
128 struct rblist *rblist = &st->value_list;
129
130 rblist__init(rblist);
131 rblist->node_cmp = saved_value_cmp;
132 rblist->node_new = saved_value_new;
133 rblist->node_delete = saved_value_delete;
134}
135
136void runtime_stat__exit(struct runtime_stat *st)
137{
138 rblist__exit(&st->value_list);
139}
140
fb4605ba
AK
141void perf_stat__init_shadow_stats(void)
142{
143 have_frontend_stalled = pmu_have_event("cpu", "stalled-cycles-frontend");
8efb2df1 144 runtime_stat__init(&rt_stat);
fb4605ba
AK
145}
146
f87027b9
JO
147static int evsel_context(struct perf_evsel *evsel)
148{
149 int ctx = 0;
150
151 if (evsel->attr.exclude_kernel)
152 ctx |= CTX_BIT_KERNEL;
153 if (evsel->attr.exclude_user)
154 ctx |= CTX_BIT_USER;
155 if (evsel->attr.exclude_hv)
156 ctx |= CTX_BIT_HV;
157 if (evsel->attr.exclude_host)
158 ctx |= CTX_BIT_HOST;
159 if (evsel->attr.exclude_idle)
160 ctx |= CTX_BIT_IDLE;
161
162 return ctx;
163}
164
6a1e2c5c 165static void reset_stat(struct runtime_stat *st)
f87027b9 166{
6a1e2c5c 167 struct rblist *rblist;
37932c18
AK
168 struct rb_node *pos, *next;
169
6a1e2c5c 170 rblist = &st->value_list;
ca227029 171 next = rb_first_cached(&rblist->entries);
37932c18
AK
172 while (next) {
173 pos = next;
174 next = rb_next(pos);
175 memset(&container_of(pos, struct saved_value, rb_node)->stats,
176 0,
177 sizeof(struct stats));
178 }
f87027b9
JO
179}
180
6a1e2c5c
JY
181void perf_stat__reset_shadow_stats(void)
182{
183 reset_stat(&rt_stat);
184 memset(&walltime_nsecs_stats, 0, sizeof(walltime_nsecs_stats));
185}
186
187void perf_stat__reset_shadow_per_stat(struct runtime_stat *st)
188{
189 reset_stat(st);
190}
191
1fcd0394
JY
192static void update_runtime_stat(struct runtime_stat *st,
193 enum stat_type type,
194 int ctx, int cpu, u64 count)
195{
196 struct saved_value *v = saved_value_lookup(NULL, cpu, true,
197 type, ctx, st);
198
199 if (v)
200 update_stats(&v->stats, count);
201}
202
f87027b9
JO
203/*
204 * Update various tracking values we maintain to print
205 * more semantic information such as miss/hit ratios,
206 * instruction rates, etc:
207 */
54830dd0 208void perf_stat__update_shadow_stats(struct perf_evsel *counter, u64 count,
1fcd0394 209 int cpu, struct runtime_stat *st)
f87027b9
JO
210{
211 int ctx = evsel_context(counter);
57ddf091 212 u64 count_ns = count;
f87027b9 213
54830dd0
JO
214 count *= counter->scale;
215
eb08d006 216 if (perf_evsel__is_clock(counter))
57ddf091 217 update_runtime_stat(st, STAT_NSECS, 0, cpu, count_ns);
f87027b9 218 else if (perf_evsel__match(counter, HARDWARE, HW_CPU_CYCLES))
1fcd0394 219 update_runtime_stat(st, STAT_CYCLES, ctx, cpu, count);
f87027b9 220 else if (perf_stat_evsel__is(counter, CYCLES_IN_TX))
1fcd0394 221 update_runtime_stat(st, STAT_CYCLES_IN_TX, ctx, cpu, count);
f87027b9 222 else if (perf_stat_evsel__is(counter, TRANSACTION_START))
1fcd0394 223 update_runtime_stat(st, STAT_TRANSACTION, ctx, cpu, count);
f87027b9 224 else if (perf_stat_evsel__is(counter, ELISION_START))
1fcd0394 225 update_runtime_stat(st, STAT_ELISION, ctx, cpu, count);
239bd47f 226 else if (perf_stat_evsel__is(counter, TOPDOWN_TOTAL_SLOTS))
1fcd0394
JY
227 update_runtime_stat(st, STAT_TOPDOWN_TOTAL_SLOTS,
228 ctx, cpu, count);
239bd47f 229 else if (perf_stat_evsel__is(counter, TOPDOWN_SLOTS_ISSUED))
1fcd0394
JY
230 update_runtime_stat(st, STAT_TOPDOWN_SLOTS_ISSUED,
231 ctx, cpu, count);
239bd47f 232 else if (perf_stat_evsel__is(counter, TOPDOWN_SLOTS_RETIRED))
1fcd0394
JY
233 update_runtime_stat(st, STAT_TOPDOWN_SLOTS_RETIRED,
234 ctx, cpu, count);
239bd47f 235 else if (perf_stat_evsel__is(counter, TOPDOWN_FETCH_BUBBLES))
1fcd0394
JY
236 update_runtime_stat(st, STAT_TOPDOWN_FETCH_BUBBLES,
237 ctx, cpu, count);
239bd47f 238 else if (perf_stat_evsel__is(counter, TOPDOWN_RECOVERY_BUBBLES))
1fcd0394
JY
239 update_runtime_stat(st, STAT_TOPDOWN_RECOVERY_BUBBLES,
240 ctx, cpu, count);
f87027b9 241 else if (perf_evsel__match(counter, HARDWARE, HW_STALLED_CYCLES_FRONTEND))
1fcd0394
JY
242 update_runtime_stat(st, STAT_STALLED_CYCLES_FRONT,
243 ctx, cpu, count);
f87027b9 244 else if (perf_evsel__match(counter, HARDWARE, HW_STALLED_CYCLES_BACKEND))
1fcd0394
JY
245 update_runtime_stat(st, STAT_STALLED_CYCLES_BACK,
246 ctx, cpu, count);
f87027b9 247 else if (perf_evsel__match(counter, HARDWARE, HW_BRANCH_INSTRUCTIONS))
1fcd0394 248 update_runtime_stat(st, STAT_BRANCHES, ctx, cpu, count);
f87027b9 249 else if (perf_evsel__match(counter, HARDWARE, HW_CACHE_REFERENCES))
1fcd0394 250 update_runtime_stat(st, STAT_CACHEREFS, ctx, cpu, count);
f87027b9 251 else if (perf_evsel__match(counter, HW_CACHE, HW_CACHE_L1D))
1fcd0394 252 update_runtime_stat(st, STAT_L1_DCACHE, ctx, cpu, count);
f87027b9 253 else if (perf_evsel__match(counter, HW_CACHE, HW_CACHE_L1I))
1fcd0394 254 update_runtime_stat(st, STAT_L1_ICACHE, ctx, cpu, count);
f87027b9 255 else if (perf_evsel__match(counter, HW_CACHE, HW_CACHE_LL))
1fcd0394 256 update_runtime_stat(st, STAT_LL_CACHE, ctx, cpu, count);
f87027b9 257 else if (perf_evsel__match(counter, HW_CACHE, HW_CACHE_DTLB))
1fcd0394 258 update_runtime_stat(st, STAT_DTLB_CACHE, ctx, cpu, count);
f87027b9 259 else if (perf_evsel__match(counter, HW_CACHE, HW_CACHE_ITLB))
1fcd0394 260 update_runtime_stat(st, STAT_ITLB_CACHE, ctx, cpu, count);
daefd0bc 261 else if (perf_stat_evsel__is(counter, SMI_NUM))
1fcd0394 262 update_runtime_stat(st, STAT_SMI_NUM, ctx, cpu, count);
daefd0bc 263 else if (perf_stat_evsel__is(counter, APERF))
1fcd0394 264 update_runtime_stat(st, STAT_APERF, ctx, cpu, count);
37932c18
AK
265
266 if (counter->collect_stat) {
1fcd0394
JY
267 struct saved_value *v = saved_value_lookup(counter, cpu, true,
268 STAT_NONE, 0, st);
54830dd0 269 update_stats(&v->stats, count);
37932c18 270 }
f87027b9
JO
271}
272
273/* used for get_ratio_color() */
274enum grc_type {
275 GRC_STALLED_CYCLES_FE,
276 GRC_STALLED_CYCLES_BE,
277 GRC_CACHE_MISSES,
278 GRC_MAX_NR
279};
280
281static const char *get_ratio_color(enum grc_type type, double ratio)
282{
283 static const double grc_table[GRC_MAX_NR][3] = {
284 [GRC_STALLED_CYCLES_FE] = { 50.0, 30.0, 10.0 },
285 [GRC_STALLED_CYCLES_BE] = { 75.0, 50.0, 20.0 },
286 [GRC_CACHE_MISSES] = { 20.0, 10.0, 5.0 },
287 };
288 const char *color = PERF_COLOR_NORMAL;
289
290 if (ratio > grc_table[type][0])
291 color = PERF_COLOR_RED;
292 else if (ratio > grc_table[type][1])
293 color = PERF_COLOR_MAGENTA;
294 else if (ratio > grc_table[type][2])
295 color = PERF_COLOR_YELLOW;
296
297 return color;
298}
299
37932c18
AK
300static struct perf_evsel *perf_stat__find_event(struct perf_evlist *evsel_list,
301 const char *name)
302{
303 struct perf_evsel *c2;
304
305 evlist__for_each_entry (evsel_list, c2) {
306 if (!strcasecmp(c2->name, name))
307 return c2;
308 }
309 return NULL;
310}
311
312/* Mark MetricExpr target events and link events using them to them. */
313void perf_stat__collect_metric_expr(struct perf_evlist *evsel_list)
314{
315 struct perf_evsel *counter, *leader, **metric_events, *oc;
316 bool found;
317 const char **metric_names;
318 int i;
319 int num_metric_names;
320
321 evlist__for_each_entry(evsel_list, counter) {
322 bool invalid = false;
323
324 leader = counter->leader;
325 if (!counter->metric_expr)
326 continue;
327 metric_events = counter->metric_events;
328 if (!metric_events) {
329 if (expr__find_other(counter->metric_expr, counter->name,
330 &metric_names, &num_metric_names) < 0)
331 continue;
332
333 metric_events = calloc(sizeof(struct perf_evsel *),
334 num_metric_names + 1);
335 if (!metric_events)
336 return;
337 counter->metric_events = metric_events;
338 }
339
340 for (i = 0; i < num_metric_names; i++) {
341 found = false;
342 if (leader) {
343 /* Search in group */
344 for_each_group_member (oc, leader) {
345 if (!strcasecmp(oc->name, metric_names[i])) {
346 found = true;
347 break;
348 }
349 }
350 }
351 if (!found) {
352 /* Search ignoring groups */
353 oc = perf_stat__find_event(evsel_list, metric_names[i]);
354 }
355 if (!oc) {
356 /* Deduping one is good enough to handle duplicated PMUs. */
357 static char *printed;
358
359 /*
360 * Adding events automatically would be difficult, because
361 * it would risk creating groups that are not schedulable.
362 * perf stat doesn't understand all the scheduling constraints
363 * of events. So we ask the user instead to add the missing
364 * events.
365 */
366 if (!printed || strcasecmp(printed, metric_names[i])) {
367 fprintf(stderr,
368 "Add %s event to groups to get metric expression for %s\n",
369 metric_names[i],
370 counter->name);
371 printed = strdup(metric_names[i]);
372 }
373 invalid = true;
374 continue;
375 }
376 metric_events[i] = oc;
377 oc->collect_stat = true;
378 }
379 metric_events[i] = NULL;
380 free(metric_names);
381 if (invalid) {
382 free(metric_events);
383 counter->metric_events = NULL;
384 counter->metric_expr = NULL;
385 }
386 }
387}
388
e0128b30
JY
389static double runtime_stat_avg(struct runtime_stat *st,
390 enum stat_type type, int ctx, int cpu)
391{
392 struct saved_value *v;
393
394 v = saved_value_lookup(NULL, cpu, false, type, ctx, st);
395 if (!v)
396 return 0.0;
397
398 return avg_stats(&v->stats);
399}
400
401static double runtime_stat_n(struct runtime_stat *st,
402 enum stat_type type, int ctx, int cpu)
403{
404 struct saved_value *v;
405
406 v = saved_value_lookup(NULL, cpu, false, type, ctx, st);
407 if (!v)
408 return 0.0;
409
410 return v->stats.n;
411}
412
6ca9a082
JO
413static void print_stalled_cycles_frontend(struct perf_stat_config *config,
414 int cpu,
b8f8eb84 415 struct perf_evsel *evsel, double avg,
e0128b30
JY
416 struct perf_stat_output_ctx *out,
417 struct runtime_stat *st)
f87027b9
JO
418{
419 double total, ratio = 0.0;
420 const char *color;
421 int ctx = evsel_context(evsel);
422
e0128b30 423 total = runtime_stat_avg(st, STAT_CYCLES, ctx, cpu);
f87027b9
JO
424
425 if (total)
426 ratio = avg / total * 100.0;
427
428 color = get_ratio_color(GRC_STALLED_CYCLES_FE, ratio);
429
140aeadc 430 if (ratio)
6ca9a082 431 out->print_metric(config, out->ctx, color, "%7.2f%%", "frontend cycles idle",
140aeadc
AK
432 ratio);
433 else
6ca9a082 434 out->print_metric(config, out->ctx, NULL, NULL, "frontend cycles idle", 0);
f87027b9
JO
435}
436
6ca9a082
JO
437static void print_stalled_cycles_backend(struct perf_stat_config *config,
438 int cpu,
b8f8eb84 439 struct perf_evsel *evsel, double avg,
e0128b30
JY
440 struct perf_stat_output_ctx *out,
441 struct runtime_stat *st)
f87027b9
JO
442{
443 double total, ratio = 0.0;
444 const char *color;
445 int ctx = evsel_context(evsel);
446
e0128b30 447 total = runtime_stat_avg(st, STAT_CYCLES, ctx, cpu);
f87027b9
JO
448
449 if (total)
450 ratio = avg / total * 100.0;
451
452 color = get_ratio_color(GRC_STALLED_CYCLES_BE, ratio);
453
6ca9a082 454 out->print_metric(config, out->ctx, color, "%7.2f%%", "backend cycles idle", ratio);
f87027b9
JO
455}
456
6ca9a082
JO
457static void print_branch_misses(struct perf_stat_config *config,
458 int cpu,
b8f8eb84 459 struct perf_evsel *evsel,
140aeadc 460 double avg,
e0128b30
JY
461 struct perf_stat_output_ctx *out,
462 struct runtime_stat *st)
f87027b9
JO
463{
464 double total, ratio = 0.0;
465 const char *color;
466 int ctx = evsel_context(evsel);
467
e0128b30 468 total = runtime_stat_avg(st, STAT_BRANCHES, ctx, cpu);
f87027b9
JO
469
470 if (total)
471 ratio = avg / total * 100.0;
472
473 color = get_ratio_color(GRC_CACHE_MISSES, ratio);
474
6ca9a082 475 out->print_metric(config, out->ctx, color, "%7.2f%%", "of all branches", ratio);
f87027b9
JO
476}
477
6ca9a082
JO
478static void print_l1_dcache_misses(struct perf_stat_config *config,
479 int cpu,
b8f8eb84 480 struct perf_evsel *evsel,
140aeadc 481 double avg,
e0128b30
JY
482 struct perf_stat_output_ctx *out,
483 struct runtime_stat *st)
484
f87027b9
JO
485{
486 double total, ratio = 0.0;
487 const char *color;
488 int ctx = evsel_context(evsel);
489
e0128b30 490 total = runtime_stat_avg(st, STAT_L1_DCACHE, ctx, cpu);
f87027b9
JO
491
492 if (total)
493 ratio = avg / total * 100.0;
494
495 color = get_ratio_color(GRC_CACHE_MISSES, ratio);
496
6ca9a082 497 out->print_metric(config, out->ctx, color, "%7.2f%%", "of all L1-dcache hits", ratio);
f87027b9
JO
498}
499
6ca9a082
JO
500static void print_l1_icache_misses(struct perf_stat_config *config,
501 int cpu,
b8f8eb84 502 struct perf_evsel *evsel,
140aeadc 503 double avg,
e0128b30
JY
504 struct perf_stat_output_ctx *out,
505 struct runtime_stat *st)
506
f87027b9
JO
507{
508 double total, ratio = 0.0;
509 const char *color;
510 int ctx = evsel_context(evsel);
511
e0128b30 512 total = runtime_stat_avg(st, STAT_L1_ICACHE, ctx, cpu);
f87027b9
JO
513
514 if (total)
515 ratio = avg / total * 100.0;
516
517 color = get_ratio_color(GRC_CACHE_MISSES, ratio);
6ca9a082 518 out->print_metric(config, out->ctx, color, "%7.2f%%", "of all L1-icache hits", ratio);
f87027b9
JO
519}
520
6ca9a082
JO
521static void print_dtlb_cache_misses(struct perf_stat_config *config,
522 int cpu,
b8f8eb84 523 struct perf_evsel *evsel,
140aeadc 524 double avg,
e0128b30
JY
525 struct perf_stat_output_ctx *out,
526 struct runtime_stat *st)
f87027b9
JO
527{
528 double total, ratio = 0.0;
529 const char *color;
530 int ctx = evsel_context(evsel);
531
e0128b30 532 total = runtime_stat_avg(st, STAT_DTLB_CACHE, ctx, cpu);
f87027b9
JO
533
534 if (total)
535 ratio = avg / total * 100.0;
536
537 color = get_ratio_color(GRC_CACHE_MISSES, ratio);
6ca9a082 538 out->print_metric(config, out->ctx, color, "%7.2f%%", "of all dTLB cache hits", ratio);
f87027b9
JO
539}
540
6ca9a082
JO
541static void print_itlb_cache_misses(struct perf_stat_config *config,
542 int cpu,
b8f8eb84 543 struct perf_evsel *evsel,
140aeadc 544 double avg,
e0128b30
JY
545 struct perf_stat_output_ctx *out,
546 struct runtime_stat *st)
f87027b9
JO
547{
548 double total, ratio = 0.0;
549 const char *color;
550 int ctx = evsel_context(evsel);
551
e0128b30 552 total = runtime_stat_avg(st, STAT_ITLB_CACHE, ctx, cpu);
f87027b9
JO
553
554 if (total)
555 ratio = avg / total * 100.0;
556
557 color = get_ratio_color(GRC_CACHE_MISSES, ratio);
6ca9a082 558 out->print_metric(config, out->ctx, color, "%7.2f%%", "of all iTLB cache hits", ratio);
f87027b9
JO
559}
560
6ca9a082
JO
561static void print_ll_cache_misses(struct perf_stat_config *config,
562 int cpu,
b8f8eb84 563 struct perf_evsel *evsel,
140aeadc 564 double avg,
e0128b30
JY
565 struct perf_stat_output_ctx *out,
566 struct runtime_stat *st)
f87027b9
JO
567{
568 double total, ratio = 0.0;
569 const char *color;
570 int ctx = evsel_context(evsel);
571
e0128b30 572 total = runtime_stat_avg(st, STAT_LL_CACHE, ctx, cpu);
f87027b9
JO
573
574 if (total)
575 ratio = avg / total * 100.0;
576
577 color = get_ratio_color(GRC_CACHE_MISSES, ratio);
6ca9a082 578 out->print_metric(config, out->ctx, color, "%7.2f%%", "of all LL-cache hits", ratio);
f87027b9
JO
579}
580
239bd47f
AK
581/*
582 * High level "TopDown" CPU core pipe line bottleneck break down.
583 *
584 * Basic concept following
585 * Yasin, A Top Down Method for Performance analysis and Counter architecture
586 * ISPASS14
587 *
588 * The CPU pipeline is divided into 4 areas that can be bottlenecks:
589 *
590 * Frontend -> Backend -> Retiring
591 * BadSpeculation in addition means out of order execution that is thrown away
592 * (for example branch mispredictions)
593 * Frontend is instruction decoding.
594 * Backend is execution, like computation and accessing data in memory
595 * Retiring is good execution that is not directly bottlenecked
596 *
597 * The formulas are computed in slots.
598 * A slot is an entry in the pipeline each for the pipeline width
599 * (for example a 4-wide pipeline has 4 slots for each cycle)
600 *
601 * Formulas:
602 * BadSpeculation = ((SlotsIssued - SlotsRetired) + RecoveryBubbles) /
603 * TotalSlots
604 * Retiring = SlotsRetired / TotalSlots
605 * FrontendBound = FetchBubbles / TotalSlots
606 * BackendBound = 1.0 - BadSpeculation - Retiring - FrontendBound
607 *
608 * The kernel provides the mapping to the low level CPU events and any scaling
609 * needed for the CPU pipeline width, for example:
610 *
611 * TotalSlots = Cycles * 4
612 *
613 * The scaling factor is communicated in the sysfs unit.
614 *
615 * In some cases the CPU may not be able to measure all the formulas due to
616 * missing events. In this case multiple formulas are combined, as possible.
617 *
618 * Full TopDown supports more levels to sub-divide each area: for example
619 * BackendBound into computing bound and memory bound. For now we only
620 * support Level 1 TopDown.
621 */
622
623static double sanitize_val(double x)
624{
625 if (x < 0 && x >= -0.02)
626 return 0.0;
627 return x;
628}
629
e0128b30 630static double td_total_slots(int ctx, int cpu, struct runtime_stat *st)
239bd47f 631{
e0128b30 632 return runtime_stat_avg(st, STAT_TOPDOWN_TOTAL_SLOTS, ctx, cpu);
239bd47f
AK
633}
634
e0128b30 635static double td_bad_spec(int ctx, int cpu, struct runtime_stat *st)
239bd47f
AK
636{
637 double bad_spec = 0;
638 double total_slots;
639 double total;
640
e0128b30
JY
641 total = runtime_stat_avg(st, STAT_TOPDOWN_SLOTS_ISSUED, ctx, cpu) -
642 runtime_stat_avg(st, STAT_TOPDOWN_SLOTS_RETIRED, ctx, cpu) +
643 runtime_stat_avg(st, STAT_TOPDOWN_RECOVERY_BUBBLES, ctx, cpu);
644
645 total_slots = td_total_slots(ctx, cpu, st);
239bd47f
AK
646 if (total_slots)
647 bad_spec = total / total_slots;
648 return sanitize_val(bad_spec);
649}
650
e0128b30 651static double td_retiring(int ctx, int cpu, struct runtime_stat *st)
239bd47f
AK
652{
653 double retiring = 0;
e0128b30
JY
654 double total_slots = td_total_slots(ctx, cpu, st);
655 double ret_slots = runtime_stat_avg(st, STAT_TOPDOWN_SLOTS_RETIRED,
656 ctx, cpu);
239bd47f
AK
657
658 if (total_slots)
659 retiring = ret_slots / total_slots;
660 return retiring;
661}
662
e0128b30 663static double td_fe_bound(int ctx, int cpu, struct runtime_stat *st)
239bd47f
AK
664{
665 double fe_bound = 0;
e0128b30
JY
666 double total_slots = td_total_slots(ctx, cpu, st);
667 double fetch_bub = runtime_stat_avg(st, STAT_TOPDOWN_FETCH_BUBBLES,
668 ctx, cpu);
239bd47f
AK
669
670 if (total_slots)
671 fe_bound = fetch_bub / total_slots;
672 return fe_bound;
673}
674
e0128b30 675static double td_be_bound(int ctx, int cpu, struct runtime_stat *st)
239bd47f 676{
e0128b30
JY
677 double sum = (td_fe_bound(ctx, cpu, st) +
678 td_bad_spec(ctx, cpu, st) +
679 td_retiring(ctx, cpu, st));
239bd47f
AK
680 if (sum == 0)
681 return 0;
682 return sanitize_val(1.0 - sum);
683}
684
6ca9a082
JO
685static void print_smi_cost(struct perf_stat_config *config,
686 int cpu, struct perf_evsel *evsel,
e0128b30
JY
687 struct perf_stat_output_ctx *out,
688 struct runtime_stat *st)
daefd0bc
KL
689{
690 double smi_num, aperf, cycles, cost = 0.0;
691 int ctx = evsel_context(evsel);
692 const char *color = NULL;
693
e0128b30
JY
694 smi_num = runtime_stat_avg(st, STAT_SMI_NUM, ctx, cpu);
695 aperf = runtime_stat_avg(st, STAT_APERF, ctx, cpu);
696 cycles = runtime_stat_avg(st, STAT_CYCLES, ctx, cpu);
daefd0bc
KL
697
698 if ((cycles == 0) || (aperf == 0))
699 return;
700
701 if (smi_num)
702 cost = (aperf - cycles) / aperf * 100.00;
703
704 if (cost > 10)
705 color = PERF_COLOR_RED;
6ca9a082
JO
706 out->print_metric(config, out->ctx, color, "%8.1f%%", "SMI cycles%", cost);
707 out->print_metric(config, out->ctx, NULL, "%4.0f", "SMI#", smi_num);
daefd0bc
KL
708}
709
6ca9a082
JO
710static void generic_metric(struct perf_stat_config *config,
711 const char *metric_expr,
bba49af8
AK
712 struct perf_evsel **metric_events,
713 char *name,
714 const char *metric_name,
715 double avg,
716 int cpu,
e0128b30
JY
717 struct perf_stat_output_ctx *out,
718 struct runtime_stat *st)
bba49af8
AK
719{
720 print_metric_t print_metric = out->print_metric;
721 struct parse_ctx pctx;
722 double ratio;
723 int i;
724 void *ctxp = out->ctx;
725
726 expr__ctx_init(&pctx);
727 expr__add_id(&pctx, name, avg);
728 for (i = 0; metric_events[i]; i++) {
729 struct saved_value *v;
fd48aad9
AK
730 struct stats *stats;
731 double scale;
732
733 if (!strcmp(metric_events[i]->name, "duration_time")) {
734 stats = &walltime_nsecs_stats;
735 scale = 1e-9;
736 } else {
1fcd0394 737 v = saved_value_lookup(metric_events[i], cpu, false,
e0128b30 738 STAT_NONE, 0, st);
fd48aad9
AK
739 if (!v)
740 break;
741 stats = &v->stats;
742 scale = 1.0;
743 }
744 expr__add_id(&pctx, metric_events[i]->name, avg_stats(stats)*scale);
bba49af8
AK
745 }
746 if (!metric_events[i]) {
747 const char *p = metric_expr;
748
749 if (expr__parse(&ratio, &pctx, &p) == 0)
6ca9a082 750 print_metric(config, ctxp, NULL, "%8.1f",
bba49af8
AK
751 metric_name ?
752 metric_name :
753 out->force_header ? name : "",
754 ratio);
755 else
6ca9a082 756 print_metric(config, ctxp, NULL, NULL,
4ed962eb
AK
757 out->force_header ?
758 (metric_name ? metric_name : name) : "", 0);
bba49af8 759 } else
6ca9a082 760 print_metric(config, ctxp, NULL, NULL, "", 0);
bba49af8
AK
761}
762
6ca9a082
JO
763void perf_stat__print_shadow_stats(struct perf_stat_config *config,
764 struct perf_evsel *evsel,
140aeadc 765 double avg, int cpu,
b18f3e36 766 struct perf_stat_output_ctx *out,
e0128b30
JY
767 struct rblist *metric_events,
768 struct runtime_stat *st)
f87027b9 769{
140aeadc
AK
770 void *ctxp = out->ctx;
771 print_metric_t print_metric = out->print_metric;
f87027b9 772 double total, ratio = 0.0, total2;
239bd47f 773 const char *color = NULL;
f87027b9 774 int ctx = evsel_context(evsel);
b18f3e36
AK
775 struct metric_event *me;
776 int num = 1;
f87027b9
JO
777
778 if (perf_evsel__match(evsel, HARDWARE, HW_INSTRUCTIONS)) {
e0128b30
JY
779 total = runtime_stat_avg(st, STAT_CYCLES, ctx, cpu);
780
f87027b9
JO
781 if (total) {
782 ratio = avg / total;
6ca9a082 783 print_metric(config, ctxp, NULL, "%7.2f ",
140aeadc 784 "insn per cycle", ratio);
f87027b9 785 } else {
6ca9a082 786 print_metric(config, ctxp, NULL, NULL, "insn per cycle", 0);
f87027b9 787 }
e0128b30
JY
788
789 total = runtime_stat_avg(st, STAT_STALLED_CYCLES_FRONT,
790 ctx, cpu);
791
792 total = max(total, runtime_stat_avg(st,
793 STAT_STALLED_CYCLES_BACK,
794 ctx, cpu));
f87027b9
JO
795
796 if (total && avg) {
6ca9a082 797 out->new_line(config, ctxp);
f87027b9 798 ratio = total / avg;
6ca9a082 799 print_metric(config, ctxp, NULL, "%7.2f ",
140aeadc
AK
800 "stalled cycles per insn",
801 ratio);
fb4605ba 802 } else if (have_frontend_stalled) {
6ca9a082 803 print_metric(config, ctxp, NULL, NULL,
140aeadc 804 "stalled cycles per insn", 0);
f87027b9 805 }
140aeadc 806 } else if (perf_evsel__match(evsel, HARDWARE, HW_BRANCH_MISSES)) {
e0128b30 807 if (runtime_stat_n(st, STAT_BRANCHES, ctx, cpu) != 0)
6ca9a082 808 print_branch_misses(config, cpu, evsel, avg, out, st);
140aeadc 809 else
6ca9a082 810 print_metric(config, ctxp, NULL, NULL, "of all branches", 0);
f87027b9
JO
811 } else if (
812 evsel->attr.type == PERF_TYPE_HW_CACHE &&
813 evsel->attr.config == ( PERF_COUNT_HW_CACHE_L1D |
814 ((PERF_COUNT_HW_CACHE_OP_READ) << 8) |
140aeadc 815 ((PERF_COUNT_HW_CACHE_RESULT_MISS) << 16))) {
e0128b30
JY
816
817 if (runtime_stat_n(st, STAT_L1_DCACHE, ctx, cpu) != 0)
6ca9a082 818 print_l1_dcache_misses(config, cpu, evsel, avg, out, st);
140aeadc 819 else
6ca9a082 820 print_metric(config, ctxp, NULL, NULL, "of all L1-dcache hits", 0);
f87027b9
JO
821 } else if (
822 evsel->attr.type == PERF_TYPE_HW_CACHE &&
823 evsel->attr.config == ( PERF_COUNT_HW_CACHE_L1I |
824 ((PERF_COUNT_HW_CACHE_OP_READ) << 8) |
140aeadc 825 ((PERF_COUNT_HW_CACHE_RESULT_MISS) << 16))) {
e0128b30
JY
826
827 if (runtime_stat_n(st, STAT_L1_ICACHE, ctx, cpu) != 0)
6ca9a082 828 print_l1_icache_misses(config, cpu, evsel, avg, out, st);
140aeadc 829 else
6ca9a082 830 print_metric(config, ctxp, NULL, NULL, "of all L1-icache hits", 0);
f87027b9
JO
831 } else if (
832 evsel->attr.type == PERF_TYPE_HW_CACHE &&
833 evsel->attr.config == ( PERF_COUNT_HW_CACHE_DTLB |
834 ((PERF_COUNT_HW_CACHE_OP_READ) << 8) |
140aeadc 835 ((PERF_COUNT_HW_CACHE_RESULT_MISS) << 16))) {
e0128b30
JY
836
837 if (runtime_stat_n(st, STAT_DTLB_CACHE, ctx, cpu) != 0)
6ca9a082 838 print_dtlb_cache_misses(config, cpu, evsel, avg, out, st);
140aeadc 839 else
6ca9a082 840 print_metric(config, ctxp, NULL, NULL, "of all dTLB cache hits", 0);
f87027b9
JO
841 } else if (
842 evsel->attr.type == PERF_TYPE_HW_CACHE &&
843 evsel->attr.config == ( PERF_COUNT_HW_CACHE_ITLB |
844 ((PERF_COUNT_HW_CACHE_OP_READ) << 8) |
140aeadc 845 ((PERF_COUNT_HW_CACHE_RESULT_MISS) << 16))) {
e0128b30
JY
846
847 if (runtime_stat_n(st, STAT_ITLB_CACHE, ctx, cpu) != 0)
6ca9a082 848 print_itlb_cache_misses(config, cpu, evsel, avg, out, st);
140aeadc 849 else
6ca9a082 850 print_metric(config, ctxp, NULL, NULL, "of all iTLB cache hits", 0);
f87027b9
JO
851 } else if (
852 evsel->attr.type == PERF_TYPE_HW_CACHE &&
853 evsel->attr.config == ( PERF_COUNT_HW_CACHE_LL |
854 ((PERF_COUNT_HW_CACHE_OP_READ) << 8) |
140aeadc 855 ((PERF_COUNT_HW_CACHE_RESULT_MISS) << 16))) {
e0128b30
JY
856
857 if (runtime_stat_n(st, STAT_LL_CACHE, ctx, cpu) != 0)
6ca9a082 858 print_ll_cache_misses(config, cpu, evsel, avg, out, st);
140aeadc 859 else
6ca9a082 860 print_metric(config, ctxp, NULL, NULL, "of all LL-cache hits", 0);
140aeadc 861 } else if (perf_evsel__match(evsel, HARDWARE, HW_CACHE_MISSES)) {
e0128b30 862 total = runtime_stat_avg(st, STAT_CACHEREFS, ctx, cpu);
f87027b9
JO
863
864 if (total)
865 ratio = avg * 100 / total;
866
e0128b30 867 if (runtime_stat_n(st, STAT_CACHEREFS, ctx, cpu) != 0)
6ca9a082 868 print_metric(config, ctxp, NULL, "%8.3f %%",
140aeadc
AK
869 "of all cache refs", ratio);
870 else
6ca9a082 871 print_metric(config, ctxp, NULL, NULL, "of all cache refs", 0);
f87027b9 872 } else if (perf_evsel__match(evsel, HARDWARE, HW_STALLED_CYCLES_FRONTEND)) {
6ca9a082 873 print_stalled_cycles_frontend(config, cpu, evsel, avg, out, st);
f87027b9 874 } else if (perf_evsel__match(evsel, HARDWARE, HW_STALLED_CYCLES_BACKEND)) {
6ca9a082 875 print_stalled_cycles_backend(config, cpu, evsel, avg, out, st);
f87027b9 876 } else if (perf_evsel__match(evsel, HARDWARE, HW_CPU_CYCLES)) {
e0128b30 877 total = runtime_stat_avg(st, STAT_NSECS, 0, cpu);
f87027b9
JO
878
879 if (total) {
880 ratio = avg / total;
6ca9a082 881 print_metric(config, ctxp, NULL, "%8.3f", "GHz", ratio);
f87027b9 882 } else {
6ca9a082 883 print_metric(config, ctxp, NULL, NULL, "Ghz", 0);
f87027b9
JO
884 }
885 } else if (perf_stat_evsel__is(evsel, CYCLES_IN_TX)) {
e0128b30
JY
886 total = runtime_stat_avg(st, STAT_CYCLES, ctx, cpu);
887
f87027b9 888 if (total)
6ca9a082 889 print_metric(config, ctxp, NULL,
140aeadc
AK
890 "%7.2f%%", "transactional cycles",
891 100.0 * (avg / total));
892 else
6ca9a082 893 print_metric(config, ctxp, NULL, NULL, "transactional cycles",
140aeadc 894 0);
f87027b9 895 } else if (perf_stat_evsel__is(evsel, CYCLES_IN_TX_CP)) {
e0128b30
JY
896 total = runtime_stat_avg(st, STAT_CYCLES, ctx, cpu);
897 total2 = runtime_stat_avg(st, STAT_CYCLES_IN_TX, ctx, cpu);
898
f87027b9
JO
899 if (total2 < avg)
900 total2 = avg;
901 if (total)
6ca9a082 902 print_metric(config, ctxp, NULL, "%7.2f%%", "aborted cycles",
f87027b9 903 100.0 * ((total2-avg) / total));
140aeadc 904 else
6ca9a082 905 print_metric(config, ctxp, NULL, NULL, "aborted cycles", 0);
140aeadc 906 } else if (perf_stat_evsel__is(evsel, TRANSACTION_START)) {
e0128b30
JY
907 total = runtime_stat_avg(st, STAT_CYCLES_IN_TX,
908 ctx, cpu);
f87027b9 909
54976285 910 if (avg)
f87027b9
JO
911 ratio = total / avg;
912
e0128b30 913 if (runtime_stat_n(st, STAT_CYCLES_IN_TX, ctx, cpu) != 0)
6ca9a082 914 print_metric(config, ctxp, NULL, "%8.0f",
140aeadc
AK
915 "cycles / transaction", ratio);
916 else
6ca9a082 917 print_metric(config, ctxp, NULL, NULL, "cycles / transaction",
e0128b30 918 0);
140aeadc 919 } else if (perf_stat_evsel__is(evsel, ELISION_START)) {
e0128b30
JY
920 total = runtime_stat_avg(st, STAT_CYCLES_IN_TX,
921 ctx, cpu);
f87027b9 922
54976285 923 if (avg)
f87027b9
JO
924 ratio = total / avg;
925
6ca9a082 926 print_metric(config, ctxp, NULL, "%8.0f", "cycles / elision", ratio);
0aa802a7 927 } else if (perf_evsel__is_clock(evsel)) {
4579ecc8 928 if ((ratio = avg_stats(&walltime_nsecs_stats)) != 0)
6ca9a082 929 print_metric(config, ctxp, NULL, "%8.3f", "CPUs utilized",
0aa802a7 930 avg / (ratio * evsel->scale));
4579ecc8 931 else
6ca9a082 932 print_metric(config, ctxp, NULL, NULL, "CPUs utilized", 0);
239bd47f 933 } else if (perf_stat_evsel__is(evsel, TOPDOWN_FETCH_BUBBLES)) {
e0128b30 934 double fe_bound = td_fe_bound(ctx, cpu, st);
239bd47f
AK
935
936 if (fe_bound > 0.2)
937 color = PERF_COLOR_RED;
6ca9a082 938 print_metric(config, ctxp, color, "%8.1f%%", "frontend bound",
239bd47f
AK
939 fe_bound * 100.);
940 } else if (perf_stat_evsel__is(evsel, TOPDOWN_SLOTS_RETIRED)) {
e0128b30 941 double retiring = td_retiring(ctx, cpu, st);
239bd47f
AK
942
943 if (retiring > 0.7)
944 color = PERF_COLOR_GREEN;
6ca9a082 945 print_metric(config, ctxp, color, "%8.1f%%", "retiring",
239bd47f
AK
946 retiring * 100.);
947 } else if (perf_stat_evsel__is(evsel, TOPDOWN_RECOVERY_BUBBLES)) {
e0128b30 948 double bad_spec = td_bad_spec(ctx, cpu, st);
239bd47f
AK
949
950 if (bad_spec > 0.1)
951 color = PERF_COLOR_RED;
6ca9a082 952 print_metric(config, ctxp, color, "%8.1f%%", "bad speculation",
239bd47f
AK
953 bad_spec * 100.);
954 } else if (perf_stat_evsel__is(evsel, TOPDOWN_SLOTS_ISSUED)) {
e0128b30 955 double be_bound = td_be_bound(ctx, cpu, st);
239bd47f
AK
956 const char *name = "backend bound";
957 static int have_recovery_bubbles = -1;
958
959 /* In case the CPU does not support topdown-recovery-bubbles */
960 if (have_recovery_bubbles < 0)
961 have_recovery_bubbles = pmu_have_event("cpu",
962 "topdown-recovery-bubbles");
963 if (!have_recovery_bubbles)
964 name = "backend bound/bad spec";
965
966 if (be_bound > 0.2)
967 color = PERF_COLOR_RED;
e0128b30 968 if (td_total_slots(ctx, cpu, st) > 0)
6ca9a082 969 print_metric(config, ctxp, color, "%8.1f%%", name,
239bd47f
AK
970 be_bound * 100.);
971 else
6ca9a082 972 print_metric(config, ctxp, NULL, NULL, name, 0);
37932c18 973 } else if (evsel->metric_expr) {
6ca9a082 974 generic_metric(config, evsel->metric_expr, evsel->metric_events, evsel->name,
e0128b30
JY
975 evsel->metric_name, avg, cpu, out, st);
976 } else if (runtime_stat_n(st, STAT_NSECS, 0, cpu) != 0) {
f87027b9 977 char unit = 'M';
140aeadc 978 char unit_buf[10];
f87027b9 979
e0128b30 980 total = runtime_stat_avg(st, STAT_NSECS, 0, cpu);
f87027b9
JO
981
982 if (total)
983 ratio = 1000.0 * avg / total;
984 if (ratio < 0.001) {
985 ratio *= 1000;
986 unit = 'K';
987 }
140aeadc 988 snprintf(unit_buf, sizeof(unit_buf), "%c/sec", unit);
6ca9a082 989 print_metric(config, ctxp, NULL, "%8.3f", unit_buf, ratio);
daefd0bc 990 } else if (perf_stat_evsel__is(evsel, SMI_NUM)) {
6ca9a082 991 print_smi_cost(config, cpu, evsel, out, st);
f87027b9 992 } else {
b18f3e36 993 num = 0;
f87027b9 994 }
b18f3e36
AK
995
996 if ((me = metricgroup__lookup(metric_events, evsel, false)) != NULL) {
997 struct metric_expr *mexp;
998
999 list_for_each_entry (mexp, &me->head, nd) {
1000 if (num++ > 0)
6ca9a082
JO
1001 out->new_line(config, ctxp);
1002 generic_metric(config, mexp->metric_expr, mexp->metric_events,
b18f3e36 1003 evsel->name, mexp->metric_name,
e0128b30 1004 avg, cpu, out, st);
b18f3e36
AK
1005 }
1006 }
1007 if (num == 0)
6ca9a082 1008 print_metric(config, ctxp, NULL, NULL, NULL, 0);
f87027b9 1009}