core.c 57.9 KB
Newer Older
I
Ingo Molnar 已提交
1
/*
2
 * Performance events x86 architecture code
I
Ingo Molnar 已提交
3
 *
4 5 6 7
 *  Copyright (C) 2008 Thomas Gleixner <tglx@linutronix.de>
 *  Copyright (C) 2008-2009 Red Hat, Inc., Ingo Molnar
 *  Copyright (C) 2009 Jaswinder Singh Rajput
 *  Copyright (C) 2009 Advanced Micro Devices, Inc., Robert Richter
8
 *  Copyright (C) 2008-2009 Red Hat, Inc., Peter Zijlstra
9
 *  Copyright (C) 2009 Intel Corporation, <markus.t.metzger@intel.com>
10
 *  Copyright (C) 2009 Google, Inc., Stephane Eranian
I
Ingo Molnar 已提交
11 12 13 14
 *
 *  For licencing details see kernel-base/COPYING
 */

15
#include <linux/perf_event.h>
I
Ingo Molnar 已提交
16 17 18 19
#include <linux/capability.h>
#include <linux/notifier.h>
#include <linux/hardirq.h>
#include <linux/kprobes.h>
20 21
#include <linux/export.h>
#include <linux/init.h>
I
Ingo Molnar 已提交
22 23
#include <linux/kdebug.h>
#include <linux/sched.h>
24
#include <linux/uaccess.h>
25
#include <linux/slab.h>
26
#include <linux/cpu.h>
27
#include <linux/bitops.h>
28
#include <linux/device.h>
I
Ingo Molnar 已提交
29 30

#include <asm/apic.h>
31
#include <asm/stacktrace.h>
P
Peter Zijlstra 已提交
32
#include <asm/nmi.h>
33
#include <asm/smp.h>
34
#include <asm/alternative.h>
35
#include <asm/mmu_context.h>
A
Andy Lutomirski 已提交
36
#include <asm/tlbflush.h>
37
#include <asm/timer.h>
38 39
#include <asm/desc.h>
#include <asm/ldt.h>
I
Ingo Molnar 已提交
40

41
#include "perf_event.h"
42 43

struct x86_pmu x86_pmu __read_mostly;
44

45
DEFINE_PER_CPU(struct cpu_hw_events, cpu_hw_events) = {
46 47
	.enabled = 1,
};
I
Ingo Molnar 已提交
48

49 50
struct static_key rdpmc_always_available = STATIC_KEY_INIT_FALSE;

51
u64 __read_mostly hw_cache_event_ids
52 53 54
				[PERF_COUNT_HW_CACHE_MAX]
				[PERF_COUNT_HW_CACHE_OP_MAX]
				[PERF_COUNT_HW_CACHE_RESULT_MAX];
55
u64 __read_mostly hw_cache_extra_regs
56 57 58
				[PERF_COUNT_HW_CACHE_MAX]
				[PERF_COUNT_HW_CACHE_OP_MAX]
				[PERF_COUNT_HW_CACHE_RESULT_MAX];
59

60
/*
61 62
 * Propagate event elapsed time into the generic event.
 * Can only be executed on the CPU where the event is active.
63 64
 * Returns the delta events processed.
 */
65
u64 x86_perf_event_update(struct perf_event *event)
66
{
67
	struct hw_perf_event *hwc = &event->hw;
68
	int shift = 64 - x86_pmu.cntval_bits;
69
	u64 prev_raw_count, new_raw_count;
70
	int idx = hwc->idx;
71
	s64 delta;
72

73
	if (idx == INTEL_PMC_IDX_FIXED_BTS)
74 75
		return 0;

76
	/*
77
	 * Careful: an NMI might modify the previous event value.
78 79 80
	 *
	 * Our tactic to handle this is to first atomically read and
	 * exchange a new raw count - then add that new-prev delta
81
	 * count to the generic event atomically:
82 83
	 */
again:
84
	prev_raw_count = local64_read(&hwc->prev_count);
85
	rdpmcl(hwc->event_base_rdpmc, new_raw_count);
86

87
	if (local64_cmpxchg(&hwc->prev_count, prev_raw_count,
88 89 90 91 92 93
					new_raw_count) != prev_raw_count)
		goto again;

	/*
	 * Now we have the new raw value and have updated the prev
	 * timestamp already. We can now calculate the elapsed delta
94
	 * (event-)time and add that to the generic event.
95 96
	 *
	 * Careful, not all hw sign-extends above the physical width
97
	 * of the count.
98
	 */
99 100
	delta = (new_raw_count << shift) - (prev_raw_count << shift);
	delta >>= shift;
101

102 103
	local64_add(delta, &event->count);
	local64_sub(delta, &hwc->period_left);
104 105

	return new_raw_count;
106 107
}

108 109 110 111 112
/*
 * Find and validate any extra registers to set up.
 */
static int x86_pmu_extra_regs(u64 config, struct perf_event *event)
{
113
	struct hw_perf_event_extra *reg;
114 115
	struct extra_reg *er;

116
	reg = &event->hw.extra_reg;
117 118 119 120 121 122 123 124 125

	if (!x86_pmu.extra_regs)
		return 0;

	for (er = x86_pmu.extra_regs; er->msr; er++) {
		if (er->event != (config & er->config_mask))
			continue;
		if (event->attr.config1 & ~er->valid_mask)
			return -EINVAL;
126 127 128
		/* Check if the extra msrs can be safely accessed*/
		if (!er->extra_msr_access)
			return -ENXIO;
129 130 131 132

		reg->idx = er->idx;
		reg->config = event->attr.config1;
		reg->reg = er->msr;
133 134 135 136 137
		break;
	}
	return 0;
}

138
static atomic_t active_events;
139
static atomic_t pmc_refcount;
P
Peter Zijlstra 已提交
140 141
static DEFINE_MUTEX(pmc_reserve_mutex);

142 143
#ifdef CONFIG_X86_LOCAL_APIC

P
Peter Zijlstra 已提交
144 145 146 147
static bool reserve_pmc_hardware(void)
{
	int i;

148
	for (i = 0; i < x86_pmu.num_counters; i++) {
149
		if (!reserve_perfctr_nmi(x86_pmu_event_addr(i)))
P
Peter Zijlstra 已提交
150 151 152
			goto perfctr_fail;
	}

153
	for (i = 0; i < x86_pmu.num_counters; i++) {
154
		if (!reserve_evntsel_nmi(x86_pmu_config_addr(i)))
P
Peter Zijlstra 已提交
155 156 157 158 159 160 161
			goto eventsel_fail;
	}

	return true;

eventsel_fail:
	for (i--; i >= 0; i--)
162
		release_evntsel_nmi(x86_pmu_config_addr(i));
P
Peter Zijlstra 已提交
163

164
	i = x86_pmu.num_counters;
P
Peter Zijlstra 已提交
165 166 167

perfctr_fail:
	for (i--; i >= 0; i--)
168
		release_perfctr_nmi(x86_pmu_event_addr(i));
P
Peter Zijlstra 已提交
169 170 171 172 173 174 175 176

	return false;
}

static void release_pmc_hardware(void)
{
	int i;

177
	for (i = 0; i < x86_pmu.num_counters; i++) {
178 179
		release_perfctr_nmi(x86_pmu_event_addr(i));
		release_evntsel_nmi(x86_pmu_config_addr(i));
P
Peter Zijlstra 已提交
180 181 182
	}
}

183 184 185 186 187 188 189
#else

static bool reserve_pmc_hardware(void) { return true; }
static void release_pmc_hardware(void) {}

#endif

190 191
static bool check_hw_exists(void)
{
192 193 194
	u64 val, val_fail, val_new= ~0;
	int i, reg, reg_fail, ret = 0;
	int bios_fail = 0;
195
	int reg_safe = -1;
196

197 198 199 200 201
	/*
	 * Check to see if the BIOS enabled any of the counters, if so
	 * complain and bail.
	 */
	for (i = 0; i < x86_pmu.num_counters; i++) {
202
		reg = x86_pmu_config_addr(i);
203 204 205
		ret = rdmsrl_safe(reg, &val);
		if (ret)
			goto msr_fail;
206 207 208 209
		if (val & ARCH_PERFMON_EVENTSEL_ENABLE) {
			bios_fail = 1;
			val_fail = val;
			reg_fail = reg;
210 211
		} else {
			reg_safe = i;
212
		}
213 214 215 216 217 218 219 220
	}

	if (x86_pmu.num_counters_fixed) {
		reg = MSR_ARCH_PERFMON_FIXED_CTR_CTRL;
		ret = rdmsrl_safe(reg, &val);
		if (ret)
			goto msr_fail;
		for (i = 0; i < x86_pmu.num_counters_fixed; i++) {
221 222 223 224 225
			if (val & (0x03 << i*4)) {
				bios_fail = 1;
				val_fail = val;
				reg_fail = reg;
			}
226 227 228
		}
	}

229 230 231 232 233 234 235 236 237 238 239
	/*
	 * If all the counters are enabled, the below test will always
	 * fail.  The tools will also become useless in this scenario.
	 * Just fail and disable the hardware counters.
	 */

	if (reg_safe == -1) {
		reg = reg_safe;
		goto msr_fail;
	}

240
	/*
241 242 243
	 * Read the current value, change it and read it back to see if it
	 * matches, this is needed to detect certain hardware emulators
	 * (qemu/kvm) that don't trap on the MSR access and always return 0s.
244
	 */
245
	reg = x86_pmu_event_addr(reg_safe);
246 247 248
	if (rdmsrl_safe(reg, &val))
		goto msr_fail;
	val ^= 0xffffUL;
249 250
	ret = wrmsrl_safe(reg, val);
	ret |= rdmsrl_safe(reg, &val_new);
251
	if (ret || val != val_new)
252
		goto msr_fail;
253

254 255 256
	/*
	 * We still allow the PMU driver to operate:
	 */
257
	if (bios_fail) {
258 259 260
		pr_cont("Broken BIOS detected, complain to your hardware vendor.\n");
		pr_err(FW_BUG "the BIOS has corrupted hw-PMU resources (MSR %x is %Lx)\n",
			      reg_fail, val_fail);
261
	}
262 263

	return true;
264 265

msr_fail:
266 267 268 269 270 271 272
	if (boot_cpu_has(X86_FEATURE_HYPERVISOR)) {
		pr_cont("PMU not available due to virtualization, using software events only.\n");
	} else {
		pr_cont("Broken PMU hardware detected, using software events only.\n");
		pr_err("Failed to access perfctr msr (MSR %x is %Lx)\n",
		       reg, val_new);
	}
273

274
	return false;
275 276
}

277
static void hw_perf_event_destroy(struct perf_event *event)
P
Peter Zijlstra 已提交
278
{
279
	x86_release_hardware();
280
	atomic_dec(&active_events);
P
Peter Zijlstra 已提交
281 282
}

283 284 285 286 287 288 289 290
void hw_perf_lbr_event_destroy(struct perf_event *event)
{
	hw_perf_event_destroy(event);

	/* undo the lbr/bts event accounting */
	x86_del_exclusive(x86_lbr_exclusive_lbr);
}

291 292 293 294 295
static inline int x86_pmu_initialized(void)
{
	return x86_pmu.handle_irq != NULL;
}

296
static inline int
297
set_ext_hw_attr(struct hw_perf_event *hwc, struct perf_event *event)
298
{
299
	struct perf_event_attr *attr = &event->attr;
300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325
	unsigned int cache_type, cache_op, cache_result;
	u64 config, val;

	config = attr->config;

	cache_type = (config >>  0) & 0xff;
	if (cache_type >= PERF_COUNT_HW_CACHE_MAX)
		return -EINVAL;

	cache_op = (config >>  8) & 0xff;
	if (cache_op >= PERF_COUNT_HW_CACHE_OP_MAX)
		return -EINVAL;

	cache_result = (config >> 16) & 0xff;
	if (cache_result >= PERF_COUNT_HW_CACHE_RESULT_MAX)
		return -EINVAL;

	val = hw_cache_event_ids[cache_type][cache_op][cache_result];

	if (val == 0)
		return -ENOENT;

	if (val == -1)
		return -EINVAL;

	hwc->config |= val;
326 327
	attr->config1 = hw_cache_extra_regs[cache_type][cache_op][cache_result];
	return x86_pmu_extra_regs(val, event);
328 329
}

330 331 332 333
int x86_reserve_hardware(void)
{
	int err = 0;

334
	if (!atomic_inc_not_zero(&pmc_refcount)) {
335
		mutex_lock(&pmc_reserve_mutex);
336
		if (atomic_read(&pmc_refcount) == 0) {
337 338 339 340 341 342
			if (!reserve_pmc_hardware())
				err = -EBUSY;
			else
				reserve_ds_buffers();
		}
		if (!err)
343
			atomic_inc(&pmc_refcount);
344 345 346 347 348 349 350 351
		mutex_unlock(&pmc_reserve_mutex);
	}

	return err;
}

void x86_release_hardware(void)
{
352
	if (atomic_dec_and_mutex_lock(&pmc_refcount, &pmc_reserve_mutex)) {
353 354 355 356 357 358
		release_pmc_hardware();
		release_ds_buffers();
		mutex_unlock(&pmc_reserve_mutex);
	}
}

359 360 361 362 363 364
/*
 * Check if we can create event of a certain type (that no conflicting events
 * are present).
 */
int x86_add_exclusive(unsigned int what)
{
365
	int i;
366

367 368 369
	if (x86_pmu.lbr_pt_coexist)
		return 0;

370 371 372 373 374 375 376 377
	if (!atomic_inc_not_zero(&x86_pmu.lbr_exclusive[what])) {
		mutex_lock(&pmc_reserve_mutex);
		for (i = 0; i < ARRAY_SIZE(x86_pmu.lbr_exclusive); i++) {
			if (i != what && atomic_read(&x86_pmu.lbr_exclusive[i]))
				goto fail_unlock;
		}
		atomic_inc(&x86_pmu.lbr_exclusive[what]);
		mutex_unlock(&pmc_reserve_mutex);
378
	}
379

380 381
	atomic_inc(&active_events);
	return 0;
382

383
fail_unlock:
384
	mutex_unlock(&pmc_reserve_mutex);
385
	return -EBUSY;
386 387 388 389
}

void x86_del_exclusive(unsigned int what)
{
390 391 392
	if (x86_pmu.lbr_pt_coexist)
		return;

393
	atomic_dec(&x86_pmu.lbr_exclusive[what]);
394
	atomic_dec(&active_events);
395 396
}

397
int x86_setup_perfctr(struct perf_event *event)
398 399 400 401 402
{
	struct perf_event_attr *attr = &event->attr;
	struct hw_perf_event *hwc = &event->hw;
	u64 config;

403
	if (!is_sampling_event(event)) {
404 405
		hwc->sample_period = x86_pmu.max_period;
		hwc->last_period = hwc->sample_period;
406
		local64_set(&hwc->period_left, hwc->sample_period);
407 408 409
	}

	if (attr->type == PERF_TYPE_RAW)
410
		return x86_pmu_extra_regs(event->attr.config, event);
411 412

	if (attr->type == PERF_TYPE_HW_CACHE)
413
		return set_ext_hw_attr(hwc, event);
414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431

	if (attr->config >= x86_pmu.max_events)
		return -EINVAL;

	/*
	 * The generic map:
	 */
	config = x86_pmu.event_map(attr->config);

	if (config == 0)
		return -ENOENT;

	if (config == -1LL)
		return -EINVAL;

	/*
	 * Branch tracing:
	 */
P
Peter Zijlstra 已提交
432 433
	if (attr->config == PERF_COUNT_HW_BRANCH_INSTRUCTIONS &&
	    !attr->freq && hwc->sample_period == 1) {
434
		/* BTS is not supported by this architecture. */
435
		if (!x86_pmu.bts_active)
436 437 438 439 440
			return -EOPNOTSUPP;

		/* BTS is currently only allowed for user-mode. */
		if (!attr->exclude_kernel)
			return -EOPNOTSUPP;
441 442 443 444 445 446

		/* disallow bts if conflicting events are present */
		if (x86_add_exclusive(x86_lbr_exclusive_lbr))
			return -EBUSY;

		event->destroy = hw_perf_lbr_event_destroy;
447 448 449 450 451 452
	}

	hwc->config |= config;

	return 0;
}
453

454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483
/*
 * check that branch_sample_type is compatible with
 * settings needed for precise_ip > 1 which implies
 * using the LBR to capture ALL taken branches at the
 * priv levels of the measurement
 */
static inline int precise_br_compat(struct perf_event *event)
{
	u64 m = event->attr.branch_sample_type;
	u64 b = 0;

	/* must capture all branches */
	if (!(m & PERF_SAMPLE_BRANCH_ANY))
		return 0;

	m &= PERF_SAMPLE_BRANCH_KERNEL | PERF_SAMPLE_BRANCH_USER;

	if (!event->attr.exclude_user)
		b |= PERF_SAMPLE_BRANCH_USER;

	if (!event->attr.exclude_kernel)
		b |= PERF_SAMPLE_BRANCH_KERNEL;

	/*
	 * ignore PERF_SAMPLE_BRANCH_HV, not supported on x86
	 */

	return m == b;
}

484
int x86_pmu_hw_config(struct perf_event *event)
485
{
P
Peter Zijlstra 已提交
486 487 488 489
	if (event->attr.precise_ip) {
		int precise = 0;

		/* Support for constant skid */
490
		if (x86_pmu.pebs_active && !x86_pmu.pebs_broken) {
P
Peter Zijlstra 已提交
491 492
			precise++;

493
			/* Support for IP fixup */
A
Andi Kleen 已提交
494
			if (x86_pmu.lbr_nr || x86_pmu.intel_cap.pebs_format >= 2)
495
				precise++;
496 497 498

			if (x86_pmu.pebs_prec_dist)
				precise++;
499
		}
P
Peter Zijlstra 已提交
500 501 502

		if (event->attr.precise_ip > precise)
			return -EOPNOTSUPP;
503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531
	}
	/*
	 * check that PEBS LBR correction does not conflict with
	 * whatever the user is asking with attr->branch_sample_type
	 */
	if (event->attr.precise_ip > 1 && x86_pmu.intel_cap.pebs_format < 2) {
		u64 *br_type = &event->attr.branch_sample_type;

		if (has_branch_stack(event)) {
			if (!precise_br_compat(event))
				return -EOPNOTSUPP;

			/* branch_sample_type is compatible */

		} else {
			/*
			 * user did not specify  branch_sample_type
			 *
			 * For PEBS fixups, we capture all
			 * the branches at the priv level of the
			 * event.
			 */
			*br_type = PERF_SAMPLE_BRANCH_ANY;

			if (!event->attr.exclude_user)
				*br_type |= PERF_SAMPLE_BRANCH_USER;

			if (!event->attr.exclude_kernel)
				*br_type |= PERF_SAMPLE_BRANCH_KERNEL;
532
		}
P
Peter Zijlstra 已提交
533 534
	}

535 536 537
	if (event->attr.branch_sample_type & PERF_SAMPLE_BRANCH_CALL_STACK)
		event->attach_state |= PERF_ATTACH_TASK_DATA;

538 539 540 541
	/*
	 * Generate PMC IRQs:
	 * (keep 'enabled' bit clear for now)
	 */
542
	event->hw.config = ARCH_PERFMON_EVENTSEL_INT;
543 544 545 546

	/*
	 * Count user and OS events unless requested not to
	 */
547 548 549 550
	if (!event->attr.exclude_user)
		event->hw.config |= ARCH_PERFMON_EVENTSEL_USR;
	if (!event->attr.exclude_kernel)
		event->hw.config |= ARCH_PERFMON_EVENTSEL_OS;
551

552 553
	if (event->attr.type == PERF_TYPE_RAW)
		event->hw.config |= event->attr.config & X86_RAW_EVENT_MASK;
554

555 556 557 558 559 560
	if (event->attr.sample_period && x86_pmu.limit_period) {
		if (x86_pmu.limit_period(event, event->attr.sample_period) >
				event->attr.sample_period)
			return -EINVAL;
	}

561
	return x86_setup_perfctr(event);
562 563
}

I
Ingo Molnar 已提交
564
/*
565
 * Setup the hardware configuration for a given attr_type
I
Ingo Molnar 已提交
566
 */
567
static int __x86_pmu_event_init(struct perf_event *event)
I
Ingo Molnar 已提交
568
{
P
Peter Zijlstra 已提交
569
	int err;
I
Ingo Molnar 已提交
570

571 572
	if (!x86_pmu_initialized())
		return -ENODEV;
I
Ingo Molnar 已提交
573

574
	err = x86_reserve_hardware();
P
Peter Zijlstra 已提交
575 576 577
	if (err)
		return err;

578
	atomic_inc(&active_events);
579
	event->destroy = hw_perf_event_destroy;
580

581 582 583
	event->hw.idx = -1;
	event->hw.last_cpu = -1;
	event->hw.last_tag = ~0ULL;
584

585 586
	/* mark unused */
	event->hw.extra_reg.idx = EXTRA_REG_NONE;
587 588
	event->hw.branch_reg.idx = EXTRA_REG_NONE;

589
	return x86_pmu.hw_config(event);
590 591
}

592
void x86_pmu_disable_all(void)
593
{
594
	struct cpu_hw_events *cpuc = this_cpu_ptr(&cpu_hw_events);
595 596
	int idx;

597
	for (idx = 0; idx < x86_pmu.num_counters; idx++) {
598 599
		u64 val;

600
		if (!test_bit(idx, cpuc->active_mask))
601
			continue;
602
		rdmsrl(x86_pmu_config_addr(idx), val);
603
		if (!(val & ARCH_PERFMON_EVENTSEL_ENABLE))
604
			continue;
605
		val &= ~ARCH_PERFMON_EVENTSEL_ENABLE;
606
		wrmsrl(x86_pmu_config_addr(idx), val);
607 608 609
	}
}

610 611 612 613 614 615 616 617 618 619 620 621 622
/*
 * There may be PMI landing after enabled=0. The PMI hitting could be before or
 * after disable_all.
 *
 * If PMI hits before disable_all, the PMU will be disabled in the NMI handler.
 * It will not be re-enabled in the NMI handler again, because enabled=0. After
 * handling the NMI, disable_all will be called, which will not change the
 * state either. If PMI hits after disable_all, the PMU is already disabled
 * before entering NMI handler. The NMI handler will not change the state
 * either.
 *
 * So either situation is harmless.
 */
P
Peter Zijlstra 已提交
623
static void x86_pmu_disable(struct pmu *pmu)
624
{
625
	struct cpu_hw_events *cpuc = this_cpu_ptr(&cpu_hw_events);
626

627
	if (!x86_pmu_initialized())
628
		return;
629

630 631 632 633 634 635
	if (!cpuc->enabled)
		return;

	cpuc->n_added = 0;
	cpuc->enabled = 0;
	barrier();
636 637

	x86_pmu.disable_all();
638
}
I
Ingo Molnar 已提交
639

640
void x86_pmu_enable_all(int added)
641
{
642
	struct cpu_hw_events *cpuc = this_cpu_ptr(&cpu_hw_events);
643 644
	int idx;

645
	for (idx = 0; idx < x86_pmu.num_counters; idx++) {
646
		struct hw_perf_event *hwc = &cpuc->events[idx]->hw;
647

648
		if (!test_bit(idx, cpuc->active_mask))
649
			continue;
650

651
		__x86_pmu_enable_event(hwc, ARCH_PERFMON_EVENTSEL_ENABLE);
652 653 654
	}
}

P
Peter Zijlstra 已提交
655
static struct pmu pmu;
656 657 658 659 660 661

static inline int is_x86_event(struct perf_event *event)
{
	return event->pmu == &pmu;
}

662 663 664 665 666 667 668 669 670 671 672 673
/*
 * Event scheduler state:
 *
 * Assign events iterating over all events and counters, beginning
 * with events with least weights first. Keep the current iterator
 * state in struct sched_state.
 */
struct sched_state {
	int	weight;
	int	event;		/* event index */
	int	counter;	/* counter index */
	int	unassigned;	/* number of events to be assigned left */
674
	int	nr_gp;		/* number of GP counters used */
675 676 677
	unsigned long used[BITS_TO_LONGS(X86_PMC_IDX_MAX)];
};

678 679 680
/* Total max is X86_PMC_IDX_MAX, but we are O(n!) limited */
#define	SCHED_STATES_MAX	2

681 682 683
struct perf_sched {
	int			max_weight;
	int			max_events;
684 685
	int			max_gp;
	int			saved_states;
686
	struct event_constraint	**constraints;
687
	struct sched_state	state;
688
	struct sched_state	saved[SCHED_STATES_MAX];
689 690 691 692 693
};

/*
 * Initialize interator that runs through all events and counters.
 */
694
static void perf_sched_init(struct perf_sched *sched, struct event_constraint **constraints,
695
			    int num, int wmin, int wmax, int gpmax)
696 697 698 699 700 701
{
	int idx;

	memset(sched, 0, sizeof(*sched));
	sched->max_events	= num;
	sched->max_weight	= wmax;
702
	sched->max_gp		= gpmax;
703
	sched->constraints	= constraints;
704 705

	for (idx = 0; idx < num; idx++) {
706
		if (constraints[idx]->weight == wmin)
707 708 709 710 711 712 713 714
			break;
	}

	sched->state.event	= idx;		/* start with min weight */
	sched->state.weight	= wmin;
	sched->state.unassigned	= num;
}

715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737
static void perf_sched_save_state(struct perf_sched *sched)
{
	if (WARN_ON_ONCE(sched->saved_states >= SCHED_STATES_MAX))
		return;

	sched->saved[sched->saved_states] = sched->state;
	sched->saved_states++;
}

static bool perf_sched_restore_state(struct perf_sched *sched)
{
	if (!sched->saved_states)
		return false;

	sched->saved_states--;
	sched->state = sched->saved[sched->saved_states];

	/* continue with next counter: */
	clear_bit(sched->state.counter++, sched->state.used);

	return true;
}

738 739 740 741
/*
 * Select a counter for the current event to schedule. Return true on
 * success.
 */
742
static bool __perf_sched_find_counter(struct perf_sched *sched)
743 744 745 746 747 748 749 750 751 752
{
	struct event_constraint *c;
	int idx;

	if (!sched->state.unassigned)
		return false;

	if (sched->state.event >= sched->max_events)
		return false;

753
	c = sched->constraints[sched->state.event];
754
	/* Prefer fixed purpose counters */
755 756
	if (c->idxmsk64 & (~0ULL << INTEL_PMC_IDX_FIXED)) {
		idx = INTEL_PMC_IDX_FIXED;
757
		for_each_set_bit_from(idx, c->idxmsk, X86_PMC_IDX_MAX) {
758 759 760 761
			if (!__test_and_set_bit(idx, sched->state.used))
				goto done;
		}
	}
762

763 764
	/* Grab the first unused counter starting with idx */
	idx = sched->state.counter;
765
	for_each_set_bit_from(idx, c->idxmsk, INTEL_PMC_IDX_FIXED) {
766 767 768 769
		if (!__test_and_set_bit(idx, sched->state.used)) {
			if (sched->state.nr_gp++ >= sched->max_gp)
				return false;

770
			goto done;
771
		}
772 773
	}

774 775 776 777
	return false;

done:
	sched->state.counter = idx;
778

779 780 781 782 783 784 785 786 787 788 789 790 791
	if (c->overlap)
		perf_sched_save_state(sched);

	return true;
}

static bool perf_sched_find_counter(struct perf_sched *sched)
{
	while (!__perf_sched_find_counter(sched)) {
		if (!perf_sched_restore_state(sched))
			return false;
	}

792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815
	return true;
}

/*
 * Go through all unassigned events and find the next one to schedule.
 * Take events with the least weight first. Return true on success.
 */
static bool perf_sched_next_event(struct perf_sched *sched)
{
	struct event_constraint *c;

	if (!sched->state.unassigned || !--sched->state.unassigned)
		return false;

	do {
		/* next event */
		sched->state.event++;
		if (sched->state.event >= sched->max_events) {
			/* next weight */
			sched->state.event = 0;
			sched->state.weight++;
			if (sched->state.weight > sched->max_weight)
				return false;
		}
816
		c = sched->constraints[sched->state.event];
817 818 819 820 821 822 823 824 825 826
	} while (c->weight != sched->state.weight);

	sched->state.counter = 0;	/* start with first counter */

	return true;
}

/*
 * Assign a counter for each event.
 */
827
int perf_assign_events(struct event_constraint **constraints, int n,
828
			int wmin, int wmax, int gpmax, int *assign)
829 830 831
{
	struct perf_sched sched;

832
	perf_sched_init(&sched, constraints, n, wmin, wmax, gpmax);
833 834 835 836 837 838 839 840 841 842

	do {
		if (!perf_sched_find_counter(&sched))
			break;	/* failed */
		if (assign)
			assign[sched.state.event] = sched.state.counter;
	} while (perf_sched_next_event(&sched));

	return sched.state.unassigned;
}
843
EXPORT_SYMBOL_GPL(perf_assign_events);
844

845
int x86_schedule_events(struct cpu_hw_events *cpuc, int n, int *assign)
846
{
847
	struct event_constraint *c;
848
	unsigned long used_mask[BITS_TO_LONGS(X86_PMC_IDX_MAX)];
849
	struct perf_event *e;
850
	int i, wmin, wmax, unsched = 0;
851 852 853 854
	struct hw_perf_event *hwc;

	bitmap_zero(used_mask, X86_PMC_IDX_MAX);

855 856 857
	if (x86_pmu.start_scheduling)
		x86_pmu.start_scheduling(cpuc);

858
	for (i = 0, wmin = X86_PMC_IDX_MAX, wmax = 0; i < n; i++) {
859
		cpuc->event_constraint[i] = NULL;
860
		c = x86_pmu.get_event_constraints(cpuc, i, cpuc->event_list[i]);
861
		cpuc->event_constraint[i] = c;
862

863 864
		wmin = min(wmin, c->weight);
		wmax = max(wmax, c->weight);
865 866
	}

867 868 869
	/*
	 * fastpath, try to reuse previous register
	 */
870
	for (i = 0; i < n; i++) {
871
		hwc = &cpuc->event_list[i]->hw;
872
		c = cpuc->event_constraint[i];
873 874 875 876 877 878

		/* never assigned */
		if (hwc->idx == -1)
			break;

		/* constraint still honored */
879
		if (!test_bit(hwc->idx, c->idxmsk))
880 881 882 883 884 885
			break;

		/* not already used */
		if (test_bit(hwc->idx, used_mask))
			break;

P
Peter Zijlstra 已提交
886
		__set_bit(hwc->idx, used_mask);
887 888 889 890
		if (assign)
			assign[i] = hwc->idx;
	}

891
	/* slow path */
892
	if (i != n) {
893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908
		int gpmax = x86_pmu.num_counters;

		/*
		 * Do not allow scheduling of more than half the available
		 * generic counters.
		 *
		 * This helps avoid counter starvation of sibling thread by
		 * ensuring at most half the counters cannot be in exclusive
		 * mode. There is no designated counters for the limits. Any
		 * N/2 counters can be used. This helps with events with
		 * specific counter constraints.
		 */
		if (is_ht_workaround_enabled() && !cpuc->is_fake &&
		    READ_ONCE(cpuc->excl_cntrs->exclusive_present))
			gpmax /= 2;

909
		unsched = perf_assign_events(cpuc->event_constraint, n, wmin,
910
					     wmax, gpmax, assign);
911
	}
912

913
	/*
914 915 916 917 918 919 920 921
	 * In case of success (unsched = 0), mark events as committed,
	 * so we do not put_constraint() in case new events are added
	 * and fail to be scheduled
	 *
	 * We invoke the lower level commit callback to lock the resource
	 *
	 * We do not need to do all of this in case we are called to
	 * validate an event group (assign == NULL)
922
	 */
923
	if (!unsched && assign) {
924 925 926
		for (i = 0; i < n; i++) {
			e = cpuc->event_list[i];
			e->hw.flags |= PERF_X86_EVENT_COMMITTED;
927
			if (x86_pmu.commit_scheduling)
928
				x86_pmu.commit_scheduling(cpuc, i, assign[i]);
929
		}
930
	} else {
931
		for (i = 0; i < n; i++) {
932 933 934 935 936 937 938 939
			e = cpuc->event_list[i];
			/*
			 * do not put_constraint() on comitted events,
			 * because they are good to go
			 */
			if ((e->hw.flags & PERF_X86_EVENT_COMMITTED))
				continue;

940 941 942
			/*
			 * release events that failed scheduling
			 */
943
			if (x86_pmu.put_event_constraints)
944
				x86_pmu.put_event_constraints(cpuc, e);
945 946
		}
	}
947 948 949 950

	if (x86_pmu.stop_scheduling)
		x86_pmu.stop_scheduling(cpuc);

951
	return unsched ? -EINVAL : 0;
952 953 954 955 956 957 958 959 960 961 962
}

/*
 * dogrp: true if must collect siblings events (group)
 * returns total number of events and error code
 */
static int collect_events(struct cpu_hw_events *cpuc, struct perf_event *leader, bool dogrp)
{
	struct perf_event *event;
	int n, max_count;

963
	max_count = x86_pmu.num_counters + x86_pmu.num_counters_fixed;
964 965 966 967 968 969

	/* current number of events already accepted */
	n = cpuc->n_events;

	if (is_x86_event(leader)) {
		if (n >= max_count)
970
			return -EINVAL;
971 972 973 974 975 976 977 978
		cpuc->event_list[n] = leader;
		n++;
	}
	if (!dogrp)
		return n;

	list_for_each_entry(event, &leader->sibling_list, group_entry) {
		if (!is_x86_event(event) ||
979
		    event->state <= PERF_EVENT_STATE_OFF)
980 981 982
			continue;

		if (n >= max_count)
983
			return -EINVAL;
984 985 986 987 988 989 990 991

		cpuc->event_list[n] = event;
		n++;
	}
	return n;
}

static inline void x86_assign_hw_event(struct perf_event *event,
992
				struct cpu_hw_events *cpuc, int i)
993
{
994 995 996 997 998
	struct hw_perf_event *hwc = &event->hw;

	hwc->idx = cpuc->assign[i];
	hwc->last_cpu = smp_processor_id();
	hwc->last_tag = ++cpuc->tags[i];
999

1000
	if (hwc->idx == INTEL_PMC_IDX_FIXED_BTS) {
1001 1002
		hwc->config_base = 0;
		hwc->event_base	= 0;
1003
	} else if (hwc->idx >= INTEL_PMC_IDX_FIXED) {
1004
		hwc->config_base = MSR_ARCH_PERFMON_FIXED_CTR_CTRL;
1005 1006
		hwc->event_base = MSR_ARCH_PERFMON_FIXED_CTR0 + (hwc->idx - INTEL_PMC_IDX_FIXED);
		hwc->event_base_rdpmc = (hwc->idx - INTEL_PMC_IDX_FIXED) | 1<<30;
1007
	} else {
1008 1009
		hwc->config_base = x86_pmu_config_addr(hwc->idx);
		hwc->event_base  = x86_pmu_event_addr(hwc->idx);
1010
		hwc->event_base_rdpmc = x86_pmu_rdpmc_index(hwc->idx);
1011 1012 1013
	}
}

1014 1015 1016 1017 1018 1019 1020 1021 1022
static inline int match_prev_assignment(struct hw_perf_event *hwc,
					struct cpu_hw_events *cpuc,
					int i)
{
	return hwc->idx == cpuc->assign[i] &&
		hwc->last_cpu == smp_processor_id() &&
		hwc->last_tag == cpuc->tags[i];
}

P
Peter Zijlstra 已提交
1023
static void x86_pmu_start(struct perf_event *event, int flags);
1024

P
Peter Zijlstra 已提交
1025
static void x86_pmu_enable(struct pmu *pmu)
1026
{
1027
	struct cpu_hw_events *cpuc = this_cpu_ptr(&cpu_hw_events);
1028 1029
	struct perf_event *event;
	struct hw_perf_event *hwc;
1030
	int i, added = cpuc->n_added;
1031

1032
	if (!x86_pmu_initialized())
1033
		return;
1034 1035 1036 1037

	if (cpuc->enabled)
		return;

1038
	if (cpuc->n_added) {
1039
		int n_running = cpuc->n_events - cpuc->n_added;
1040 1041 1042 1043 1044 1045
		/*
		 * apply assignment obtained either from
		 * hw_perf_group_sched_in() or x86_pmu_enable()
		 *
		 * step1: save events moving to new counters
		 */
1046
		for (i = 0; i < n_running; i++) {
1047 1048 1049
			event = cpuc->event_list[i];
			hwc = &event->hw;

1050 1051 1052 1053 1054 1055 1056 1057
			/*
			 * we can avoid reprogramming counter if:
			 * - assigned same counter as last time
			 * - running on same CPU as last time
			 * - no other event has used the counter since
			 */
			if (hwc->idx == -1 ||
			    match_prev_assignment(hwc, cpuc, i))
1058 1059
				continue;

P
Peter Zijlstra 已提交
1060 1061 1062 1063 1064 1065 1066 1067
			/*
			 * Ensure we don't accidentally enable a stopped
			 * counter simply because we rescheduled.
			 */
			if (hwc->state & PERF_HES_STOPPED)
				hwc->state |= PERF_HES_ARCH;

			x86_pmu_stop(event, PERF_EF_UPDATE);
1068 1069
		}

1070 1071 1072
		/*
		 * step2: reprogram moved events into new counters
		 */
1073 1074 1075 1076
		for (i = 0; i < cpuc->n_events; i++) {
			event = cpuc->event_list[i];
			hwc = &event->hw;

1077
			if (!match_prev_assignment(hwc, cpuc, i))
1078
				x86_assign_hw_event(event, cpuc, i);
1079 1080
			else if (i < n_running)
				continue;
1081

P
Peter Zijlstra 已提交
1082 1083 1084 1085
			if (hwc->state & PERF_HES_ARCH)
				continue;

			x86_pmu_start(event, PERF_EF_RELOAD);
1086 1087 1088 1089
		}
		cpuc->n_added = 0;
		perf_events_lapic_init();
	}
1090 1091 1092 1093

	cpuc->enabled = 1;
	barrier();

1094
	x86_pmu.enable_all(added);
1095 1096
}

1097
static DEFINE_PER_CPU(u64 [X86_PMC_IDX_MAX], pmc_prev_left);
I
Ingo Molnar 已提交
1098

1099 1100
/*
 * Set the next IRQ period, based on the hwc->period_left value.
1101
 * To be called with the event disabled in hw:
1102
 */
1103
int x86_perf_event_set_period(struct perf_event *event)
I
Ingo Molnar 已提交
1104
{
1105
	struct hw_perf_event *hwc = &event->hw;
1106
	s64 left = local64_read(&hwc->period_left);
1107
	s64 period = hwc->sample_period;
1108
	int ret = 0, idx = hwc->idx;
1109

1110
	if (idx == INTEL_PMC_IDX_FIXED_BTS)
1111 1112
		return 0;

1113
	/*
1114
	 * If we are way outside a reasonable range then just skip forward:
1115 1116 1117
	 */
	if (unlikely(left <= -period)) {
		left = period;
1118
		local64_set(&hwc->period_left, left);
1119
		hwc->last_period = period;
1120
		ret = 1;
1121 1122 1123 1124
	}

	if (unlikely(left <= 0)) {
		left += period;
1125
		local64_set(&hwc->period_left, left);
1126
		hwc->last_period = period;
1127
		ret = 1;
1128
	}
1129
	/*
1130
	 * Quirk: certain CPUs dont like it if just 1 hw_event is left:
1131 1132 1133
	 */
	if (unlikely(left < 2))
		left = 2;
I
Ingo Molnar 已提交
1134

1135 1136 1137
	if (left > x86_pmu.max_period)
		left = x86_pmu.max_period;

1138 1139 1140
	if (x86_pmu.limit_period)
		left = x86_pmu.limit_period(event, left);

1141
	per_cpu(pmc_prev_left[idx], smp_processor_id()) = left;
1142

1143 1144 1145 1146 1147 1148 1149
	if (!(hwc->flags & PERF_X86_EVENT_AUTO_RELOAD) ||
	    local64_read(&hwc->prev_count) != (u64)-left) {
		/*
		 * The hw event starts counting from this event offset,
		 * mark it to be able to extra future deltas:
		 */
		local64_set(&hwc->prev_count, (u64)-left);
1150

1151 1152
		wrmsrl(hwc->event_base, (u64)(-left) & x86_pmu.cntval_mask);
	}
1153 1154 1155 1156 1157 1158 1159

	/*
	 * Due to erratum on certan cpu we need
	 * a second write to be sure the register
	 * is updated properly
	 */
	if (x86_pmu.perfctr_second_write) {
1160
		wrmsrl(hwc->event_base,
1161
			(u64)(-left) & x86_pmu.cntval_mask);
1162
	}
1163

1164
	perf_event_update_userpage(event);
1165

1166
	return ret;
1167 1168
}

1169
void x86_pmu_enable_event(struct perf_event *event)
1170
{
T
Tejun Heo 已提交
1171
	if (__this_cpu_read(cpu_hw_events.enabled))
1172 1173
		__x86_pmu_enable_event(&event->hw,
				       ARCH_PERFMON_EVENTSEL_ENABLE);
I
Ingo Molnar 已提交
1174 1175
}

1176
/*
P
Peter Zijlstra 已提交
1177
 * Add a single event to the PMU.
1178 1179 1180
 *
 * The event is added to the group of enabled events
 * but only if it can be scehduled with existing events.
1181
 */
P
Peter Zijlstra 已提交
1182
static int x86_pmu_add(struct perf_event *event, int flags)
1183
{
1184
	struct cpu_hw_events *cpuc = this_cpu_ptr(&cpu_hw_events);
1185 1186 1187
	struct hw_perf_event *hwc;
	int assign[X86_PMC_IDX_MAX];
	int n, n0, ret;
1188

1189
	hwc = &event->hw;
1190

1191
	n0 = cpuc->n_events;
1192 1193 1194
	ret = n = collect_events(cpuc, event, false);
	if (ret < 0)
		goto out;
1195

P
Peter Zijlstra 已提交
1196 1197 1198 1199
	hwc->state = PERF_HES_UPTODATE | PERF_HES_STOPPED;
	if (!(flags & PERF_EF_START))
		hwc->state |= PERF_HES_ARCH;

1200 1201
	/*
	 * If group events scheduling transaction was started,
L
Lucas De Marchi 已提交
1202
	 * skip the schedulability test here, it will be performed
1203
	 * at commit time (->commit_txn) as a whole.
1204
	 */
1205
	if (cpuc->txn_flags & PERF_PMU_TXN_ADD)
1206
		goto done_collect;
1207

1208
	ret = x86_pmu.schedule_events(cpuc, n, assign);
1209
	if (ret)
1210
		goto out;
1211 1212 1213 1214 1215
	/*
	 * copy new assignment, now we know it is possible
	 * will be used by hw_perf_enable()
	 */
	memcpy(cpuc->assign, assign, n*sizeof(int));
1216

1217
done_collect:
1218 1219 1220 1221
	/*
	 * Commit the collect_events() state. See x86_pmu_del() and
	 * x86_pmu_*_txn().
	 */
1222
	cpuc->n_events = n;
1223
	cpuc->n_added += n - n0;
1224
	cpuc->n_txn += n - n0;
1225

1226 1227 1228
	ret = 0;
out:
	return ret;
I
Ingo Molnar 已提交
1229 1230
}

P
Peter Zijlstra 已提交
1231
static void x86_pmu_start(struct perf_event *event, int flags)
1232
{
1233
	struct cpu_hw_events *cpuc = this_cpu_ptr(&cpu_hw_events);
P
Peter Zijlstra 已提交
1234 1235
	int idx = event->hw.idx;

P
Peter Zijlstra 已提交
1236 1237 1238 1239 1240 1241 1242 1243 1244 1245 1246 1247
	if (WARN_ON_ONCE(!(event->hw.state & PERF_HES_STOPPED)))
		return;

	if (WARN_ON_ONCE(idx == -1))
		return;

	if (flags & PERF_EF_RELOAD) {
		WARN_ON_ONCE(!(event->hw.state & PERF_HES_UPTODATE));
		x86_perf_event_set_period(event);
	}

	event->hw.state = 0;
1248

P
Peter Zijlstra 已提交
1249 1250
	cpuc->events[idx] = event;
	__set_bit(idx, cpuc->active_mask);
1251
	__set_bit(idx, cpuc->running);
1252
	x86_pmu.enable(event);
P
Peter Zijlstra 已提交
1253
	perf_event_update_userpage(event);
1254 1255
}

1256
void perf_event_print_debug(void)
I
Ingo Molnar 已提交
1257
{
1258
	u64 ctrl, status, overflow, pmc_ctrl, pmc_count, prev_left, fixed;
A
Andi Kleen 已提交
1259
	u64 pebs, debugctl;
1260
	struct cpu_hw_events *cpuc;
1261
	unsigned long flags;
1262 1263
	int cpu, idx;

1264
	if (!x86_pmu.num_counters)
1265
		return;
I
Ingo Molnar 已提交
1266

1267
	local_irq_save(flags);
I
Ingo Molnar 已提交
1268 1269

	cpu = smp_processor_id();
1270
	cpuc = &per_cpu(cpu_hw_events, cpu);
I
Ingo Molnar 已提交
1271

1272
	if (x86_pmu.version >= 2) {
1273 1274 1275 1276 1277 1278 1279 1280 1281 1282
		rdmsrl(MSR_CORE_PERF_GLOBAL_CTRL, ctrl);
		rdmsrl(MSR_CORE_PERF_GLOBAL_STATUS, status);
		rdmsrl(MSR_CORE_PERF_GLOBAL_OVF_CTRL, overflow);
		rdmsrl(MSR_ARCH_PERFMON_FIXED_CTR_CTRL, fixed);

		pr_info("\n");
		pr_info("CPU#%d: ctrl:       %016llx\n", cpu, ctrl);
		pr_info("CPU#%d: status:     %016llx\n", cpu, status);
		pr_info("CPU#%d: overflow:   %016llx\n", cpu, overflow);
		pr_info("CPU#%d: fixed:      %016llx\n", cpu, fixed);
1283 1284 1285 1286
		if (x86_pmu.pebs_constraints) {
			rdmsrl(MSR_IA32_PEBS_ENABLE, pebs);
			pr_info("CPU#%d: pebs:       %016llx\n", cpu, pebs);
		}
A
Andi Kleen 已提交
1287 1288 1289 1290
		if (x86_pmu.lbr_nr) {
			rdmsrl(MSR_IA32_DEBUGCTLMSR, debugctl);
			pr_info("CPU#%d: debugctl:   %016llx\n", cpu, debugctl);
		}
1291
	}
1292
	pr_info("CPU#%d: active:     %016llx\n", cpu, *(u64 *)cpuc->active_mask);
I
Ingo Molnar 已提交
1293

1294
	for (idx = 0; idx < x86_pmu.num_counters; idx++) {
1295 1296
		rdmsrl(x86_pmu_config_addr(idx), pmc_ctrl);
		rdmsrl(x86_pmu_event_addr(idx), pmc_count);
I
Ingo Molnar 已提交
1297

1298
		prev_left = per_cpu(pmc_prev_left[idx], cpu);
I
Ingo Molnar 已提交
1299

1300
		pr_info("CPU#%d:   gen-PMC%d ctrl:  %016llx\n",
I
Ingo Molnar 已提交
1301
			cpu, idx, pmc_ctrl);
1302
		pr_info("CPU#%d:   gen-PMC%d count: %016llx\n",
I
Ingo Molnar 已提交
1303
			cpu, idx, pmc_count);
1304
		pr_info("CPU#%d:   gen-PMC%d left:  %016llx\n",
1305
			cpu, idx, prev_left);
I
Ingo Molnar 已提交
1306
	}
1307
	for (idx = 0; idx < x86_pmu.num_counters_fixed; idx++) {
1308 1309
		rdmsrl(MSR_ARCH_PERFMON_FIXED_CTR0 + idx, pmc_count);

1310
		pr_info("CPU#%d: fixed-PMC%d count: %016llx\n",
1311 1312
			cpu, idx, pmc_count);
	}
1313
	local_irq_restore(flags);
I
Ingo Molnar 已提交
1314 1315
}

1316
void x86_pmu_stop(struct perf_event *event, int flags)
I
Ingo Molnar 已提交
1317
{
1318
	struct cpu_hw_events *cpuc = this_cpu_ptr(&cpu_hw_events);
1319
	struct hw_perf_event *hwc = &event->hw;
I
Ingo Molnar 已提交
1320

P
Peter Zijlstra 已提交
1321 1322 1323 1324 1325 1326
	if (__test_and_clear_bit(hwc->idx, cpuc->active_mask)) {
		x86_pmu.disable(event);
		cpuc->events[hwc->idx] = NULL;
		WARN_ON_ONCE(hwc->state & PERF_HES_STOPPED);
		hwc->state |= PERF_HES_STOPPED;
	}
1327

P
Peter Zijlstra 已提交
1328 1329 1330 1331 1332 1333 1334 1335
	if ((flags & PERF_EF_UPDATE) && !(hwc->state & PERF_HES_UPTODATE)) {
		/*
		 * Drain the remaining delta count out of a event
		 * that we are disabling:
		 */
		x86_perf_event_update(event);
		hwc->state |= PERF_HES_UPTODATE;
	}
1336 1337
}

P
Peter Zijlstra 已提交
1338
static void x86_pmu_del(struct perf_event *event, int flags)
1339
{
1340
	struct cpu_hw_events *cpuc = this_cpu_ptr(&cpu_hw_events);
1341 1342
	int i;

1343 1344 1345 1346 1347
	/*
	 * event is descheduled
	 */
	event->hw.flags &= ~PERF_X86_EVENT_COMMITTED;

1348 1349 1350 1351
	/*
	 * If we're called during a txn, we don't need to do anything.
	 * The events never got scheduled and ->cancel_txn will truncate
	 * the event_list.
1352 1353 1354
	 *
	 * XXX assumes any ->del() called during a TXN will only be on
	 * an event added during that same TXN.
1355
	 */
1356
	if (cpuc->txn_flags & PERF_PMU_TXN_ADD)
1357 1358
		return;

1359 1360 1361
	/*
	 * Not a TXN, therefore cleanup properly.
	 */
P
Peter Zijlstra 已提交
1362
	x86_pmu_stop(event, PERF_EF_UPDATE);
1363

1364
	for (i = 0; i < cpuc->n_events; i++) {
1365 1366 1367
		if (event == cpuc->event_list[i])
			break;
	}
1368

1369 1370
	if (WARN_ON_ONCE(i == cpuc->n_events)) /* called ->del() without ->add() ? */
		return;
P
Peter Zijlstra 已提交
1371

1372 1373 1374
	/* If we have a newly added event; make sure to decrease n_added. */
	if (i >= cpuc->n_events - cpuc->n_added)
		--cpuc->n_added;
1375

1376 1377 1378 1379
	if (x86_pmu.put_event_constraints)
		x86_pmu.put_event_constraints(cpuc, event);

	/* Delete the array entry. */
1380
	while (++i < cpuc->n_events) {
1381
		cpuc->event_list[i-1] = cpuc->event_list[i];
1382 1383
		cpuc->event_constraint[i-1] = cpuc->event_constraint[i];
	}
1384
	--cpuc->n_events;
1385

1386
	perf_event_update_userpage(event);
I
Ingo Molnar 已提交
1387 1388
}

1389
int x86_pmu_handle_irq(struct pt_regs *regs)
1390
{
1391
	struct perf_sample_data data;
1392 1393
	struct cpu_hw_events *cpuc;
	struct perf_event *event;
V
Vince Weaver 已提交
1394
	int idx, handled = 0;
1395 1396
	u64 val;

1397
	cpuc = this_cpu_ptr(&cpu_hw_events);
1398

1399 1400 1401 1402 1403 1404 1405 1406 1407 1408
	/*
	 * Some chipsets need to unmask the LVTPC in a particular spot
	 * inside the nmi handler.  As a result, the unmasking was pushed
	 * into all the nmi handlers.
	 *
	 * This generic handler doesn't seem to have any issues where the
	 * unmasking occurs so it was left at the top.
	 */
	apic_write(APIC_LVTPC, APIC_DM_NMI);

1409
	for (idx = 0; idx < x86_pmu.num_counters; idx++) {
1410 1411 1412 1413 1414 1415 1416 1417
		if (!test_bit(idx, cpuc->active_mask)) {
			/*
			 * Though we deactivated the counter some cpus
			 * might still deliver spurious interrupts still
			 * in flight. Catch them:
			 */
			if (__test_and_clear_bit(idx, cpuc->running))
				handled++;
1418
			continue;
1419
		}
1420

1421
		event = cpuc->events[idx];
1422

1423
		val = x86_perf_event_update(event);
1424
		if (val & (1ULL << (x86_pmu.cntval_bits - 1)))
1425
			continue;
1426

1427
		/*
1428
		 * event overflow
1429
		 */
1430
		handled++;
1431
		perf_sample_data_init(&data, 0, event->hw.last_period);
1432

1433
		if (!x86_perf_event_set_period(event))
1434 1435
			continue;

1436
		if (perf_event_overflow(event, &data, regs))
P
Peter Zijlstra 已提交
1437
			x86_pmu_stop(event, 0);
1438
	}
1439

1440 1441 1442
	if (handled)
		inc_irq_stat(apic_perf_irqs);

1443 1444
	return handled;
}
1445

1446
void perf_events_lapic_init(void)
I
Ingo Molnar 已提交
1447
{
1448
	if (!x86_pmu.apic || !x86_pmu_initialized())
I
Ingo Molnar 已提交
1449
		return;
1450

I
Ingo Molnar 已提交
1451
	/*
1452
	 * Always use NMI for PMU
I
Ingo Molnar 已提交
1453
	 */
1454
	apic_write(APIC_LVTPC, APIC_DM_NMI);
I
Ingo Molnar 已提交
1455 1456
}

1457
static int
1458
perf_event_nmi_handler(unsigned int cmd, struct pt_regs *regs)
I
Ingo Molnar 已提交
1459
{
1460 1461
	u64 start_clock;
	u64 finish_clock;
P
Peter Zijlstra 已提交
1462
	int ret;
1463

1464 1465 1466 1467
	/*
	 * All PMUs/events that share this PMI handler should make sure to
	 * increment active_events for their events.
	 */
1468
	if (!atomic_read(&active_events))
1469
		return NMI_DONE;
1470

P
Peter Zijlstra 已提交
1471
	start_clock = sched_clock();
1472
	ret = x86_pmu.handle_irq(regs);
P
Peter Zijlstra 已提交
1473
	finish_clock = sched_clock();
1474 1475 1476 1477

	perf_sample_event_took(finish_clock - start_clock);

	return ret;
I
Ingo Molnar 已提交
1478
}
1479
NOKPROBE_SYMBOL(perf_event_nmi_handler);
I
Ingo Molnar 已提交
1480

1481 1482
struct event_constraint emptyconstraint;
struct event_constraint unconstrained;
1483

1484
static int x86_pmu_prepare_cpu(unsigned int cpu)
1485
{
1486
	struct cpu_hw_events *cpuc = &per_cpu(cpu_hw_events, cpu);
1487
	int i;
1488

1489 1490 1491 1492 1493 1494
	for (i = 0 ; i < X86_PERF_KFREE_MAX; i++)
		cpuc->kfree_on_online[i] = NULL;
	if (x86_pmu.cpu_prepare)
		return x86_pmu.cpu_prepare(cpu);
	return 0;
}
1495

1496 1497 1498 1499 1500 1501
static int x86_pmu_dead_cpu(unsigned int cpu)
{
	if (x86_pmu.cpu_dead)
		x86_pmu.cpu_dead(cpu);
	return 0;
}
1502

1503 1504 1505 1506
static int x86_pmu_online_cpu(unsigned int cpu)
{
	struct cpu_hw_events *cpuc = &per_cpu(cpu_hw_events, cpu);
	int i;
1507

1508 1509 1510
	for (i = 0 ; i < X86_PERF_KFREE_MAX; i++) {
		kfree(cpuc->kfree_on_online[i]);
		cpuc->kfree_on_online[i] = NULL;
1511
	}
1512 1513
	return 0;
}
1514

1515 1516 1517 1518 1519 1520 1521 1522 1523 1524 1525 1526
static int x86_pmu_starting_cpu(unsigned int cpu)
{
	if (x86_pmu.cpu_starting)
		x86_pmu.cpu_starting(cpu);
	return 0;
}

static int x86_pmu_dying_cpu(unsigned int cpu)
{
	if (x86_pmu.cpu_dying)
		x86_pmu.cpu_dying(cpu);
	return 0;
1527 1528
}

1529 1530
static void __init pmu_check_apic(void)
{
1531
	if (boot_cpu_has(X86_FEATURE_APIC))
1532 1533 1534 1535 1536
		return;

	x86_pmu.apic = 0;
	pr_info("no APIC, boot with the \"lapic\" boot parameter to force-enable it.\n");
	pr_info("no hardware sampling interrupt available.\n");
1537 1538 1539 1540 1541 1542 1543 1544 1545

	/*
	 * If we have a PMU initialized but no APIC
	 * interrupts, we cannot sample hardware
	 * events (user-space has to fall back and
	 * sample via a hrtimer based software event):
	 */
	pmu.capabilities |= PERF_PMU_CAP_NO_INTERRUPT;

1546 1547
}

1548 1549 1550 1551 1552
static struct attribute_group x86_pmu_format_group = {
	.name = "format",
	.attrs = NULL,
};

1553 1554 1555 1556 1557 1558
/*
 * Remove all undefined events (x86_pmu.event_map(id) == 0)
 * out of events_attr attributes.
 */
static void __init filter_events(struct attribute **attrs)
{
1559 1560
	struct device_attribute *d;
	struct perf_pmu_events_attr *pmu_attr;
1561
	int offset = 0;
1562 1563 1564
	int i, j;

	for (i = 0; attrs[i]; i++) {
1565 1566 1567 1568 1569
		d = (struct device_attribute *)attrs[i];
		pmu_attr = container_of(d, struct perf_pmu_events_attr, attr);
		/* str trumps id */
		if (pmu_attr->event_str)
			continue;
1570
		if (x86_pmu.event_map(i + offset))
1571 1572 1573 1574 1575 1576 1577
			continue;

		for (j = i; attrs[j]; j++)
			attrs[j] = attrs[j + 1];

		/* Check the shifted attr. */
		i--;
1578 1579 1580 1581 1582 1583 1584 1585

		/*
		 * event_map() is index based, the attrs array is organized
		 * by increasing event index. If we shift the events, then
		 * we need to compensate for the event_map(), otherwise
		 * we are looking up the wrong event in the map
		 */
		offset++;
1586 1587 1588
	}
}

1589
/* Merge two pointer arrays */
1590
__init struct attribute **merge_attr(struct attribute **a, struct attribute **b)
1591 1592 1593 1594 1595 1596 1597 1598 1599 1600 1601 1602 1603 1604 1605 1606 1607 1608 1609 1610 1611 1612 1613 1614
{
	struct attribute **new;
	int j, i;

	for (j = 0; a[j]; j++)
		;
	for (i = 0; b[i]; i++)
		j++;
	j++;

	new = kmalloc(sizeof(struct attribute *) * j, GFP_KERNEL);
	if (!new)
		return NULL;

	j = 0;
	for (i = 0; a[i]; i++)
		new[j++] = a[i];
	for (i = 0; b[i]; i++)
		new[j++] = b[i];
	new[j] = NULL;

	return new;
}

1615
ssize_t events_sysfs_show(struct device *dev, struct device_attribute *attr, char *page)
1616 1617 1618 1619 1620
{
	struct perf_pmu_events_attr *pmu_attr = \
		container_of(attr, struct perf_pmu_events_attr, attr);
	u64 config = x86_pmu.event_map(pmu_attr->id);

1621 1622 1623
	/* string trumps id */
	if (pmu_attr->event_str)
		return sprintf(page, "%s", pmu_attr->event_str);
1624

1625 1626
	return x86_pmu.events_sysfs_show(page, config);
}
1627
EXPORT_SYMBOL_GPL(events_sysfs_show);
1628

1629 1630 1631 1632 1633 1634 1635 1636 1637 1638 1639 1640 1641 1642 1643 1644 1645 1646 1647 1648 1649 1650 1651
ssize_t events_ht_sysfs_show(struct device *dev, struct device_attribute *attr,
			  char *page)
{
	struct perf_pmu_events_ht_attr *pmu_attr =
		container_of(attr, struct perf_pmu_events_ht_attr, attr);

	/*
	 * Report conditional events depending on Hyper-Threading.
	 *
	 * This is overly conservative as usually the HT special
	 * handling is not needed if the other CPU thread is idle.
	 *
	 * Note this does not (and cannot) handle the case when thread
	 * siblings are invisible, for example with virtualization
	 * if they are owned by some other guest.  The user tool
	 * has to re-read when a thread sibling gets onlined later.
	 */
	return sprintf(page, "%s",
			topology_max_smt_threads() > 1 ?
			pmu_attr->event_str_ht :
			pmu_attr->event_str_noht);
}

1652 1653 1654 1655 1656 1657 1658 1659 1660 1661 1662 1663 1664
EVENT_ATTR(cpu-cycles,			CPU_CYCLES		);
EVENT_ATTR(instructions,		INSTRUCTIONS		);
EVENT_ATTR(cache-references,		CACHE_REFERENCES	);
EVENT_ATTR(cache-misses, 		CACHE_MISSES		);
EVENT_ATTR(branch-instructions,		BRANCH_INSTRUCTIONS	);
EVENT_ATTR(branch-misses,		BRANCH_MISSES		);
EVENT_ATTR(bus-cycles,			BUS_CYCLES		);
EVENT_ATTR(stalled-cycles-frontend,	STALLED_CYCLES_FRONTEND	);
EVENT_ATTR(stalled-cycles-backend,	STALLED_CYCLES_BACKEND	);
EVENT_ATTR(ref-cycles,			REF_CPU_CYCLES		);

static struct attribute *empty_attrs;

P
Peter Huewe 已提交
1665
static struct attribute *events_attr[] = {
1666 1667 1668 1669 1670 1671 1672 1673 1674 1675 1676 1677 1678 1679 1680 1681 1682 1683
	EVENT_PTR(CPU_CYCLES),
	EVENT_PTR(INSTRUCTIONS),
	EVENT_PTR(CACHE_REFERENCES),
	EVENT_PTR(CACHE_MISSES),
	EVENT_PTR(BRANCH_INSTRUCTIONS),
	EVENT_PTR(BRANCH_MISSES),
	EVENT_PTR(BUS_CYCLES),
	EVENT_PTR(STALLED_CYCLES_FRONTEND),
	EVENT_PTR(STALLED_CYCLES_BACKEND),
	EVENT_PTR(REF_CPU_CYCLES),
	NULL,
};

static struct attribute_group x86_pmu_events_group = {
	.name = "events",
	.attrs = events_attr,
};

1684
ssize_t x86_event_sysfs_show(char *page, u64 config, u64 event)
1685 1686 1687 1688 1689 1690 1691 1692 1693 1694 1695 1696 1697 1698 1699 1700 1701 1702 1703 1704 1705 1706 1707 1708 1709 1710 1711 1712 1713 1714 1715 1716 1717 1718 1719 1720 1721 1722
{
	u64 umask  = (config & ARCH_PERFMON_EVENTSEL_UMASK) >> 8;
	u64 cmask  = (config & ARCH_PERFMON_EVENTSEL_CMASK) >> 24;
	bool edge  = (config & ARCH_PERFMON_EVENTSEL_EDGE);
	bool pc    = (config & ARCH_PERFMON_EVENTSEL_PIN_CONTROL);
	bool any   = (config & ARCH_PERFMON_EVENTSEL_ANY);
	bool inv   = (config & ARCH_PERFMON_EVENTSEL_INV);
	ssize_t ret;

	/*
	* We have whole page size to spend and just little data
	* to write, so we can safely use sprintf.
	*/
	ret = sprintf(page, "event=0x%02llx", event);

	if (umask)
		ret += sprintf(page + ret, ",umask=0x%02llx", umask);

	if (edge)
		ret += sprintf(page + ret, ",edge");

	if (pc)
		ret += sprintf(page + ret, ",pc");

	if (any)
		ret += sprintf(page + ret, ",any");

	if (inv)
		ret += sprintf(page + ret, ",inv");

	if (cmask)
		ret += sprintf(page + ret, ",cmask=0x%02llx", cmask);

	ret += sprintf(page + ret, "\n");

	return ret;
}

1723
static int __init init_hw_perf_events(void)
1724
{
1725
	struct x86_pmu_quirk *quirk;
1726 1727
	int err;

1728
	pr_info("Performance Events: ");
1729

1730 1731
	switch (boot_cpu_data.x86_vendor) {
	case X86_VENDOR_INTEL:
1732
		err = intel_pmu_init();
1733
		break;
1734
	case X86_VENDOR_AMD:
1735
		err = amd_pmu_init();
1736
		break;
1737
	default:
1738
		err = -ENOTSUPP;
1739
	}
1740
	if (err != 0) {
1741
		pr_cont("no PMU driver, software events only.\n");
1742
		return 0;
1743
	}
1744

1745 1746
	pmu_check_apic();

1747
	/* sanity check that the hardware exists or is emulated */
1748
	if (!check_hw_exists())
1749
		return 0;
1750

1751
	pr_cont("%s PMU driver.\n", x86_pmu.name);
1752

1753 1754
	x86_pmu.attr_rdpmc = 1; /* enable userspace RDPMC usage by default */

1755 1756
	for (quirk = x86_pmu.quirks; quirk; quirk = quirk->next)
		quirk->func();
1757

1758 1759
	if (!x86_pmu.intel_ctrl)
		x86_pmu.intel_ctrl = (1 << x86_pmu.num_counters) - 1;
I
Ingo Molnar 已提交
1760

1761
	perf_events_lapic_init();
1762
	register_nmi_handler(NMI_LOCAL, perf_event_nmi_handler, 0, "PMI");
1763

1764
	unconstrained = (struct event_constraint)
1765
		__EVENT_CONSTRAINT(0, (1ULL << x86_pmu.num_counters) - 1,
1766
				   0, x86_pmu.num_counters, 0, 0);
1767

1768
	x86_pmu_format_group.attrs = x86_pmu.format_attrs;
1769

1770 1771 1772
	if (x86_pmu.event_attrs)
		x86_pmu_events_group.attrs = x86_pmu.event_attrs;

1773 1774
	if (!x86_pmu.events_sysfs_show)
		x86_pmu_events_group.attrs = &empty_attrs;
1775 1776
	else
		filter_events(x86_pmu_events_group.attrs);
1777

1778 1779 1780 1781 1782 1783 1784 1785
	if (x86_pmu.cpu_events) {
		struct attribute **tmp;

		tmp = merge_attr(x86_pmu_events_group.attrs, x86_pmu.cpu_events);
		if (!WARN_ON(!tmp))
			x86_pmu_events_group.attrs = tmp;
	}

I
Ingo Molnar 已提交
1786
	pr_info("... version:                %d\n",     x86_pmu.version);
1787 1788 1789
	pr_info("... bit width:              %d\n",     x86_pmu.cntval_bits);
	pr_info("... generic registers:      %d\n",     x86_pmu.num_counters);
	pr_info("... value mask:             %016Lx\n", x86_pmu.cntval_mask);
I
Ingo Molnar 已提交
1790
	pr_info("... max period:             %016Lx\n", x86_pmu.max_period);
1791
	pr_info("... fixed-purpose events:   %d\n",     x86_pmu.num_counters_fixed);
1792
	pr_info("... event mask:             %016Lx\n", x86_pmu.intel_ctrl);
1793

1794 1795 1796 1797 1798 1799 1800 1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813 1814 1815 1816
	/*
	 * Install callbacks. Core will call them for each online
	 * cpu.
	 */
	err = cpuhp_setup_state(CPUHP_PERF_X86_PREPARE, "PERF_X86_PREPARE",
				x86_pmu_prepare_cpu, x86_pmu_dead_cpu);
	if (err)
		return err;

	err = cpuhp_setup_state(CPUHP_AP_PERF_X86_STARTING,
				"AP_PERF_X86_STARTING", x86_pmu_starting_cpu,
				x86_pmu_dying_cpu);
	if (err)
		goto out;

	err = cpuhp_setup_state(CPUHP_AP_PERF_X86_ONLINE, "AP_PERF_X86_ONLINE",
				x86_pmu_online_cpu, NULL);
	if (err)
		goto out1;

	err = perf_pmu_register(&pmu, "cpu", PERF_TYPE_RAW);
	if (err)
		goto out2;
1817 1818

	return 0;
1819 1820 1821 1822 1823 1824 1825 1826

out2:
	cpuhp_remove_state(CPUHP_AP_PERF_X86_ONLINE);
out1:
	cpuhp_remove_state(CPUHP_AP_PERF_X86_STARTING);
out:
	cpuhp_remove_state(CPUHP_PERF_X86_PREPARE);
	return err;
I
Ingo Molnar 已提交
1827
}
1828
early_initcall(init_hw_perf_events);
I
Ingo Molnar 已提交
1829

1830
static inline void x86_pmu_read(struct perf_event *event)
1831
{
1832
	x86_perf_event_update(event);
1833 1834
}

1835 1836 1837 1838
/*
 * Start group events scheduling transaction
 * Set the flag to make pmu::enable() not perform the
 * schedulability test, it will be performed at commit time
1839 1840 1841 1842
 *
 * We only support PERF_PMU_TXN_ADD transactions. Save the
 * transaction flags but otherwise ignore non-PERF_PMU_TXN_ADD
 * transactions.
1843
 */
1844
static void x86_pmu_start_txn(struct pmu *pmu, unsigned int txn_flags)
1845
{
1846 1847 1848 1849 1850 1851 1852 1853
	struct cpu_hw_events *cpuc = this_cpu_ptr(&cpu_hw_events);

	WARN_ON_ONCE(cpuc->txn_flags);		/* txn already in flight */

	cpuc->txn_flags = txn_flags;
	if (txn_flags & ~PERF_PMU_TXN_ADD)
		return;

P
Peter Zijlstra 已提交
1854
	perf_pmu_disable(pmu);
T
Tejun Heo 已提交
1855
	__this_cpu_write(cpu_hw_events.n_txn, 0);
1856 1857 1858 1859 1860 1861 1862
}

/*
 * Stop group events scheduling transaction
 * Clear the flag and pmu::enable() will perform the
 * schedulability test.
 */
P
Peter Zijlstra 已提交
1863
static void x86_pmu_cancel_txn(struct pmu *pmu)
1864
{
1865 1866 1867 1868 1869 1870 1871 1872 1873 1874
	unsigned int txn_flags;
	struct cpu_hw_events *cpuc = this_cpu_ptr(&cpu_hw_events);

	WARN_ON_ONCE(!cpuc->txn_flags);	/* no txn in flight */

	txn_flags = cpuc->txn_flags;
	cpuc->txn_flags = 0;
	if (txn_flags & ~PERF_PMU_TXN_ADD)
		return;

1875
	/*
1876 1877
	 * Truncate collected array by the number of events added in this
	 * transaction. See x86_pmu_add() and x86_pmu_*_txn().
1878
	 */
T
Tejun Heo 已提交
1879 1880
	__this_cpu_sub(cpu_hw_events.n_added, __this_cpu_read(cpu_hw_events.n_txn));
	__this_cpu_sub(cpu_hw_events.n_events, __this_cpu_read(cpu_hw_events.n_txn));
P
Peter Zijlstra 已提交
1881
	perf_pmu_enable(pmu);
1882 1883 1884 1885 1886 1887
}

/*
 * Commit group events scheduling transaction
 * Perform the group schedulability test as a whole
 * Return 0 if success
1888 1889
 *
 * Does not cancel the transaction on failure; expects the caller to do this.
1890
 */
P
Peter Zijlstra 已提交
1891
static int x86_pmu_commit_txn(struct pmu *pmu)
1892
{
1893
	struct cpu_hw_events *cpuc = this_cpu_ptr(&cpu_hw_events);
1894 1895 1896
	int assign[X86_PMC_IDX_MAX];
	int n, ret;

1897 1898 1899 1900 1901 1902 1903
	WARN_ON_ONCE(!cpuc->txn_flags);	/* no txn in flight */

	if (cpuc->txn_flags & ~PERF_PMU_TXN_ADD) {
		cpuc->txn_flags = 0;
		return 0;
	}

1904 1905 1906 1907 1908 1909 1910 1911 1912 1913 1914 1915 1916 1917 1918
	n = cpuc->n_events;

	if (!x86_pmu_initialized())
		return -EAGAIN;

	ret = x86_pmu.schedule_events(cpuc, n, assign);
	if (ret)
		return ret;

	/*
	 * copy new assignment, now we know it is possible
	 * will be used by hw_perf_enable()
	 */
	memcpy(cpuc->assign, assign, n*sizeof(int));

1919
	cpuc->txn_flags = 0;
P
Peter Zijlstra 已提交
1920
	perf_pmu_enable(pmu);
1921 1922
	return 0;
}
1923 1924 1925 1926 1927 1928 1929 1930 1931 1932 1933 1934 1935 1936 1937 1938 1939 1940 1941 1942 1943 1944 1945 1946 1947 1948 1949 1950 1951
/*
 * a fake_cpuc is used to validate event groups. Due to
 * the extra reg logic, we need to also allocate a fake
 * per_core and per_cpu structure. Otherwise, group events
 * using extra reg may conflict without the kernel being
 * able to catch this when the last event gets added to
 * the group.
 */
static void free_fake_cpuc(struct cpu_hw_events *cpuc)
{
	kfree(cpuc->shared_regs);
	kfree(cpuc);
}

static struct cpu_hw_events *allocate_fake_cpuc(void)
{
	struct cpu_hw_events *cpuc;
	int cpu = raw_smp_processor_id();

	cpuc = kzalloc(sizeof(*cpuc), GFP_KERNEL);
	if (!cpuc)
		return ERR_PTR(-ENOMEM);

	/* only needed, if we have extra_regs */
	if (x86_pmu.extra_regs) {
		cpuc->shared_regs = allocate_shared_regs(cpu);
		if (!cpuc->shared_regs)
			goto error;
	}
1952
	cpuc->is_fake = 1;
1953 1954 1955 1956 1957
	return cpuc;
error:
	free_fake_cpuc(cpuc);
	return ERR_PTR(-ENOMEM);
}
1958

1959 1960 1961 1962 1963 1964 1965 1966 1967
/*
 * validate that we can schedule this event
 */
static int validate_event(struct perf_event *event)
{
	struct cpu_hw_events *fake_cpuc;
	struct event_constraint *c;
	int ret = 0;

1968 1969 1970
	fake_cpuc = allocate_fake_cpuc();
	if (IS_ERR(fake_cpuc))
		return PTR_ERR(fake_cpuc);
1971

1972
	c = x86_pmu.get_event_constraints(fake_cpuc, -1, event);
1973 1974

	if (!c || !c->weight)
1975
		ret = -EINVAL;
1976 1977 1978 1979

	if (x86_pmu.put_event_constraints)
		x86_pmu.put_event_constraints(fake_cpuc, event);

1980
	free_fake_cpuc(fake_cpuc);
1981 1982 1983 1984

	return ret;
}

1985 1986 1987 1988
/*
 * validate a single event group
 *
 * validation include:
1989 1990 1991
 *	- check events are compatible which each other
 *	- events do not compete for the same counter
 *	- number of events <= number of counters
1992 1993 1994 1995
 *
 * validation ensures the group can be loaded onto the
 * PMU if it was the only group available.
 */
1996 1997
static int validate_group(struct perf_event *event)
{
1998
	struct perf_event *leader = event->group_leader;
1999
	struct cpu_hw_events *fake_cpuc;
2000
	int ret = -EINVAL, n;
2001

2002 2003 2004
	fake_cpuc = allocate_fake_cpuc();
	if (IS_ERR(fake_cpuc))
		return PTR_ERR(fake_cpuc);
2005 2006 2007 2008 2009 2010
	/*
	 * the event is not yet connected with its
	 * siblings therefore we must first collect
	 * existing siblings, then add the new event
	 * before we can simulate the scheduling
	 */
2011
	n = collect_events(fake_cpuc, leader, true);
2012
	if (n < 0)
2013
		goto out;
2014

2015 2016
	fake_cpuc->n_events = n;
	n = collect_events(fake_cpuc, event, false);
2017
	if (n < 0)
2018
		goto out;
2019

2020
	fake_cpuc->n_events = n;
2021

2022
	ret = x86_pmu.schedule_events(fake_cpuc, n, NULL);
2023 2024

out:
2025
	free_fake_cpuc(fake_cpuc);
2026
	return ret;
2027 2028
}

2029
static int x86_pmu_event_init(struct perf_event *event)
I
Ingo Molnar 已提交
2030
{
P
Peter Zijlstra 已提交
2031
	struct pmu *tmp;
I
Ingo Molnar 已提交
2032 2033
	int err;

2034 2035 2036 2037 2038 2039 2040 2041 2042 2043 2044
	switch (event->attr.type) {
	case PERF_TYPE_RAW:
	case PERF_TYPE_HARDWARE:
	case PERF_TYPE_HW_CACHE:
		break;

	default:
		return -ENOENT;
	}

	err = __x86_pmu_event_init(event);
2045
	if (!err) {
2046 2047 2048 2049 2050 2051 2052 2053
		/*
		 * we temporarily connect event to its pmu
		 * such that validate_group() can classify
		 * it as an x86 event using is_x86_event()
		 */
		tmp = event->pmu;
		event->pmu = &pmu;

2054 2055
		if (event->group_leader != event)
			err = validate_group(event);
2056 2057
		else
			err = validate_event(event);
2058 2059

		event->pmu = tmp;
2060
	}
2061
	if (err) {
2062 2063
		if (event->destroy)
			event->destroy(event);
2064
	}
I
Ingo Molnar 已提交
2065

2066 2067 2068
	if (ACCESS_ONCE(x86_pmu.attr_rdpmc))
		event->hw.flags |= PERF_X86_EVENT_RDPMC_ALLOWED;

2069
	return err;
I
Ingo Molnar 已提交
2070
}
2071

2072 2073 2074 2075 2076 2077 2078 2079 2080 2081 2082 2083 2084 2085 2086 2087 2088 2089 2090 2091 2092 2093 2094 2095 2096 2097 2098
static void refresh_pce(void *ignored)
{
	if (current->mm)
		load_mm_cr4(current->mm);
}

static void x86_pmu_event_mapped(struct perf_event *event)
{
	if (!(event->hw.flags & PERF_X86_EVENT_RDPMC_ALLOWED))
		return;

	if (atomic_inc_return(&current->mm->context.perf_rdpmc_allowed) == 1)
		on_each_cpu_mask(mm_cpumask(current->mm), refresh_pce, NULL, 1);
}

static void x86_pmu_event_unmapped(struct perf_event *event)
{
	if (!current->mm)
		return;

	if (!(event->hw.flags & PERF_X86_EVENT_RDPMC_ALLOWED))
		return;

	if (atomic_dec_and_test(&current->mm->context.perf_rdpmc_allowed))
		on_each_cpu_mask(mm_cpumask(current->mm), refresh_pce, NULL, 1);
}

2099 2100 2101 2102
static int x86_pmu_event_idx(struct perf_event *event)
{
	int idx = event->hw.idx;

2103
	if (!(event->hw.flags & PERF_X86_EVENT_RDPMC_ALLOWED))
2104 2105
		return 0;

2106 2107
	if (x86_pmu.num_counters_fixed && idx >= INTEL_PMC_IDX_FIXED) {
		idx -= INTEL_PMC_IDX_FIXED;
2108 2109 2110 2111 2112 2113
		idx |= 1 << 30;
	}

	return idx + 1;
}

2114 2115 2116 2117 2118 2119 2120 2121 2122 2123 2124
static ssize_t get_attr_rdpmc(struct device *cdev,
			      struct device_attribute *attr,
			      char *buf)
{
	return snprintf(buf, 40, "%d\n", x86_pmu.attr_rdpmc);
}

static ssize_t set_attr_rdpmc(struct device *cdev,
			      struct device_attribute *attr,
			      const char *buf, size_t count)
{
2125 2126 2127 2128 2129 2130
	unsigned long val;
	ssize_t ret;

	ret = kstrtoul(buf, 0, &val);
	if (ret)
		return ret;
2131

2132 2133 2134
	if (val > 2)
		return -EINVAL;

2135 2136
	if (x86_pmu.attr_rdpmc_broken)
		return -ENOTSUPP;
2137

2138 2139 2140 2141 2142 2143 2144 2145 2146 2147 2148 2149 2150 2151 2152
	if ((val == 2) != (x86_pmu.attr_rdpmc == 2)) {
		/*
		 * Changing into or out of always available, aka
		 * perf-event-bypassing mode.  This path is extremely slow,
		 * but only root can trigger it, so it's okay.
		 */
		if (val == 2)
			static_key_slow_inc(&rdpmc_always_available);
		else
			static_key_slow_dec(&rdpmc_always_available);
		on_each_cpu(refresh_pce, NULL, 1);
	}

	x86_pmu.attr_rdpmc = val;

2153 2154 2155 2156 2157 2158 2159 2160 2161 2162 2163 2164 2165 2166 2167 2168
	return count;
}

static DEVICE_ATTR(rdpmc, S_IRUSR | S_IWUSR, get_attr_rdpmc, set_attr_rdpmc);

static struct attribute *x86_pmu_attrs[] = {
	&dev_attr_rdpmc.attr,
	NULL,
};

static struct attribute_group x86_pmu_attr_group = {
	.attrs = x86_pmu_attrs,
};

static const struct attribute_group *x86_pmu_attr_groups[] = {
	&x86_pmu_attr_group,
2169
	&x86_pmu_format_group,
2170
	&x86_pmu_events_group,
2171 2172 2173
	NULL,
};

2174
static void x86_pmu_sched_task(struct perf_event_context *ctx, bool sched_in)
2175
{
2176 2177
	if (x86_pmu.sched_task)
		x86_pmu.sched_task(ctx, sched_in);
2178 2179
}

2180 2181 2182 2183 2184 2185 2186
void perf_check_microcode(void)
{
	if (x86_pmu.check_microcode)
		x86_pmu.check_microcode();
}
EXPORT_SYMBOL_GPL(perf_check_microcode);

2187
static struct pmu pmu = {
2188 2189
	.pmu_enable		= x86_pmu_enable,
	.pmu_disable		= x86_pmu_disable,
P
Peter Zijlstra 已提交
2190

2191
	.attr_groups		= x86_pmu_attr_groups,
2192

2193
	.event_init		= x86_pmu_event_init,
P
Peter Zijlstra 已提交
2194

2195 2196 2197
	.event_mapped		= x86_pmu_event_mapped,
	.event_unmapped		= x86_pmu_event_unmapped,

2198 2199 2200 2201 2202
	.add			= x86_pmu_add,
	.del			= x86_pmu_del,
	.start			= x86_pmu_start,
	.stop			= x86_pmu_stop,
	.read			= x86_pmu_read,
P
Peter Zijlstra 已提交
2203

2204 2205 2206
	.start_txn		= x86_pmu_start_txn,
	.cancel_txn		= x86_pmu_cancel_txn,
	.commit_txn		= x86_pmu_commit_txn,
2207

2208
	.event_idx		= x86_pmu_event_idx,
2209
	.sched_task		= x86_pmu_sched_task,
2210
	.task_ctx_size          = sizeof(struct x86_perf_task_context),
2211 2212
};

2213 2214
void arch_perf_update_userpage(struct perf_event *event,
			       struct perf_event_mmap_page *userpg, u64 now)
2215
{
2216 2217
	struct cyc2ns_data *data;

2218 2219
	userpg->cap_user_time = 0;
	userpg->cap_user_time_zero = 0;
2220 2221
	userpg->cap_user_rdpmc =
		!!(event->hw.flags & PERF_X86_EVENT_RDPMC_ALLOWED);
2222 2223
	userpg->pmc_width = x86_pmu.cntval_bits;

2224
	if (!sched_clock_stable())
2225 2226
		return;

2227 2228
	data = cyc2ns_read_begin();

2229 2230 2231 2232
	/*
	 * Internal timekeeping for enabled/running/stopped times
	 * is always in the local_clock domain.
	 */
2233
	userpg->cap_user_time = 1;
2234 2235 2236
	userpg->time_mult = data->cyc2ns_mul;
	userpg->time_shift = data->cyc2ns_shift;
	userpg->time_offset = data->cyc2ns_offset - now;
2237

2238 2239 2240 2241
	/*
	 * cap_user_time_zero doesn't make sense when we're using a different
	 * time base for the records.
	 */
2242
	if (!event->attr.use_clockid) {
2243 2244 2245
		userpg->cap_user_time_zero = 1;
		userpg->time_zero = data->cyc2ns_offset;
	}
2246 2247

	cyc2ns_read_end(data);
2248 2249
}

2250 2251 2252 2253 2254 2255
/*
 * callchain support
 */

static int backtrace_stack(void *data, char *name)
{
2256
	return 0;
2257 2258
}

2259
static int backtrace_address(void *data, unsigned long addr, int reliable)
2260
{
2261
	struct perf_callchain_entry_ctx *entry = data;
2262

2263
	return perf_callchain_store(entry, addr);
2264 2265 2266 2267 2268
}

static const struct stacktrace_ops backtrace_ops = {
	.stack			= backtrace_stack,
	.address		= backtrace_address,
2269
	.walk_stack		= print_context_stack_bp,
2270 2271
};

2272
void
2273
perf_callchain_kernel(struct perf_callchain_entry_ctx *entry, struct pt_regs *regs)
2274
{
2275 2276
	if (perf_guest_cbs && perf_guest_cbs->is_in_guest()) {
		/* TODO: We don't support guest os callchain now */
2277
		return;
2278 2279
	}

2280 2281
	if (perf_callchain_store(entry, regs->ip))
		return;
2282

2283
	dump_trace(NULL, regs, NULL, 0, &backtrace_ops, entry);
2284 2285
}

2286 2287 2288 2289 2290 2291
static inline int
valid_user_frame(const void __user *fp, unsigned long size)
{
	return (__range_not_ok(fp, size, TASK_SIZE) == 0);
}

2292 2293 2294 2295 2296 2297
static unsigned long get_segment_base(unsigned int segment)
{
	struct desc_struct *desc;
	int idx = segment >> 3;

	if ((segment & SEGMENT_TI_MASK) == SEGMENT_LDT) {
2298
#ifdef CONFIG_MODIFY_LDT_SYSCALL
2299 2300
		struct ldt_struct *ldt;

2301 2302 2303
		if (idx > LDT_ENTRIES)
			return 0;

2304 2305 2306
		/* IRQs are off, so this synchronizes with smp_store_release */
		ldt = lockless_dereference(current->active_mm->context.ldt);
		if (!ldt || idx > ldt->size)
2307 2308
			return 0;

2309
		desc = &ldt->entries[idx];
2310 2311 2312
#else
		return 0;
#endif
2313 2314 2315 2316
	} else {
		if (idx > GDT_ENTRIES)
			return 0;

2317
		desc = raw_cpu_ptr(gdt_page.gdt) + idx;
2318 2319
	}

2320
	return get_desc_base(desc);
2321 2322
}

2323
#ifdef CONFIG_IA32_EMULATION
H
H. Peter Anvin 已提交
2324 2325 2326

#include <asm/compat.h>

2327
static inline int
2328
perf_callchain_user32(struct pt_regs *regs, struct perf_callchain_entry_ctx *entry)
2329
{
2330
	/* 32-bit process in 64-bit kernel. */
2331
	unsigned long ss_base, cs_base;
2332 2333
	struct stack_frame_ia32 frame;
	const void __user *fp;
2334

2335 2336 2337
	if (!test_thread_flag(TIF_IA32))
		return 0;

2338 2339 2340 2341
	cs_base = get_segment_base(regs->cs);
	ss_base = get_segment_base(regs->ss);

	fp = compat_ptr(ss_base + regs->bp);
2342
	pagefault_disable();
2343
	while (entry->nr < entry->max_stack) {
2344 2345 2346 2347
		unsigned long bytes;
		frame.next_frame     = 0;
		frame.return_address = 0;

2348 2349 2350 2351 2352 2353 2354
		if (!access_ok(VERIFY_READ, fp, 8))
			break;

		bytes = __copy_from_user_nmi(&frame.next_frame, fp, 4);
		if (bytes != 0)
			break;
		bytes = __copy_from_user_nmi(&frame.return_address, fp+4, 4);
2355
		if (bytes != 0)
2356
			break;
2357

2358 2359 2360
		if (!valid_user_frame(fp, sizeof(frame)))
			break;

2361 2362
		perf_callchain_store(entry, cs_base + frame.return_address);
		fp = compat_ptr(ss_base + frame.next_frame);
2363
	}
2364
	pagefault_enable();
2365
	return 1;
2366
}
2367 2368
#else
static inline int
2369
perf_callchain_user32(struct pt_regs *regs, struct perf_callchain_entry_ctx *entry)
2370 2371 2372 2373
{
    return 0;
}
#endif
2374

2375
void
2376
perf_callchain_user(struct perf_callchain_entry_ctx *entry, struct pt_regs *regs)
2377 2378
{
	struct stack_frame frame;
2379
	const unsigned long __user *fp;
2380

2381 2382
	if (perf_guest_cbs && perf_guest_cbs->is_in_guest()) {
		/* TODO: We don't support guest os callchain now */
2383
		return;
2384
	}
2385

2386 2387 2388 2389 2390 2391
	/*
	 * We don't know what to do with VM86 stacks.. ignore them for now.
	 */
	if (regs->flags & (X86_VM_MASK | PERF_EFLAGS_VM))
		return;

2392
	fp = (unsigned long __user *)regs->bp;
2393

2394
	perf_callchain_store(entry, regs->ip);
2395

2396 2397 2398
	if (!current->mm)
		return;

2399 2400 2401
	if (perf_callchain_user32(regs, entry))
		return;

2402
	pagefault_disable();
2403
	while (entry->nr < entry->max_stack) {
2404
		unsigned long bytes;
2405

2406
		frame.next_frame	     = NULL;
2407 2408
		frame.return_address = 0;

2409
		if (!access_ok(VERIFY_READ, fp, sizeof(*fp) * 2))
2410 2411
			break;

2412
		bytes = __copy_from_user_nmi(&frame.next_frame, fp, sizeof(*fp));
2413 2414
		if (bytes != 0)
			break;
2415
		bytes = __copy_from_user_nmi(&frame.return_address, fp + 1, sizeof(*fp));
2416
		if (bytes != 0)
2417 2418
			break;

2419 2420 2421
		if (!valid_user_frame(fp, sizeof(frame)))
			break;

2422
		perf_callchain_store(entry, frame.return_address);
2423
		fp = (void __user *)frame.next_frame;
2424
	}
2425
	pagefault_enable();
2426 2427
}

2428 2429 2430 2431 2432 2433 2434 2435 2436 2437 2438 2439 2440 2441
/*
 * Deal with code segment offsets for the various execution modes:
 *
 *   VM86 - the good olde 16 bit days, where the linear address is
 *          20 bits and we use regs->ip + 0x10 * regs->cs.
 *
 *   IA32 - Where we need to look at GDT/LDT segment descriptor tables
 *          to figure out what the 32bit base address is.
 *
 *    X32 - has TIF_X32 set, but is running in x86_64
 *
 * X86_64 - CS,DS,SS,ES are all zero based.
 */
static unsigned long code_segment_base(struct pt_regs *regs)
2442
{
2443 2444 2445 2446 2447 2448
	/*
	 * For IA32 we look at the GDT/LDT segment base to convert the
	 * effective IP to a linear address.
	 */

#ifdef CONFIG_X86_32
2449 2450 2451 2452 2453 2454 2455
	/*
	 * If we are in VM86 mode, add the segment offset to convert to a
	 * linear address.
	 */
	if (regs->flags & X86_VM_MASK)
		return 0x10 * regs->cs;

2456
	if (user_mode(regs) && regs->cs != __USER_CS)
2457 2458
		return get_segment_base(regs->cs);
#else
2459 2460 2461
	if (user_mode(regs) && !user_64bit_mode(regs) &&
	    regs->cs != __USER32_CS)
		return get_segment_base(regs->cs);
2462 2463 2464
#endif
	return 0;
}
2465

2466 2467
unsigned long perf_instruction_pointer(struct pt_regs *regs)
{
2468
	if (perf_guest_cbs && perf_guest_cbs->is_in_guest())
2469
		return perf_guest_cbs->get_guest_ip();
2470

2471
	return regs->ip + code_segment_base(regs);
2472 2473 2474 2475 2476
}

unsigned long perf_misc_flags(struct pt_regs *regs)
{
	int misc = 0;
2477

2478
	if (perf_guest_cbs && perf_guest_cbs->is_in_guest()) {
2479 2480 2481 2482 2483
		if (perf_guest_cbs->is_user_mode())
			misc |= PERF_RECORD_MISC_GUEST_USER;
		else
			misc |= PERF_RECORD_MISC_GUEST_KERNEL;
	} else {
2484
		if (user_mode(regs))
2485 2486 2487 2488 2489
			misc |= PERF_RECORD_MISC_USER;
		else
			misc |= PERF_RECORD_MISC_KERNEL;
	}

2490
	if (regs->flags & PERF_EFLAGS_EXACT)
P
Peter Zijlstra 已提交
2491
		misc |= PERF_RECORD_MISC_EXACT_IP;
2492 2493 2494

	return misc;
}
2495 2496 2497 2498 2499 2500 2501 2502 2503 2504 2505 2506

void perf_get_x86_pmu_capability(struct x86_pmu_capability *cap)
{
	cap->version		= x86_pmu.version;
	cap->num_counters_gp	= x86_pmu.num_counters;
	cap->num_counters_fixed	= x86_pmu.num_counters_fixed;
	cap->bit_width_gp	= x86_pmu.cntval_bits;
	cap->bit_width_fixed	= x86_pmu.cntval_bits;
	cap->events_mask	= (unsigned int)x86_pmu.events_maskl;
	cap->events_mask_len	= x86_pmu.events_mask_len;
}
EXPORT_SYMBOL_GPL(perf_get_x86_pmu_capability);