x86,perf: P4 PMU -- use hash for p4_get_escr_idx
Subsystems (2)
RFC 1/1 x86,perf: P4 PMU -- use hash for p4_get_escr_idx
Hi Ming,
could you give this patch a shot if possible? Compile tested only. I would appreciate review and complains as well :) I know you're busy with other perf task so there is no hurry. Just to share the patch as early as possible.
Have CC'ed a number of people involved in P4 as well ;)
-- Cyrill
---
x86,perf: P4 PMU -- use hash for p4_get_escr_idx
Linear search over all p4 MSRs should be fine if only we would not use it in events scheduling routine which is pretty time crititcal. Lets use hashes. It should speed scheduling up significantly.
--- arch/x86/kernel/cpu/perf_event_p4.c | 123 +++++++++++++++++++----------------- 1 file changed, 67 insertions(+), 56 deletions(-)
arch/x86/kernel/cpu/perf_event_p4.c +67 -56
@@ -668,66 +668,77 @@ static void p4_pmu_swap_config_ts(struct } } -/* ESCRs are not sequential in memory so we need a map */ -static const unsigned int p4_escr_map[ARCH_P4_TOTAL_ESCR ] = { -MSR_P4_ALF_ESCR0 ,/* 0 */ -MSR_P4_ALF_ESCR1 ,/* 1 */ -MSR_P4_BPU_ESCR0 ,/* 2 */ -MSR_P4_BPU_ESCR1 ,/* 3 */ -MSR_P4_BSU_ESCR0 ,/* 4 */ -MSR_P4_BSU_ESCR1 ,/* 5 */ -MSR_P4_CRU_ESCR0 ,/* 6 */ -MSR_P4_CRU_ESCR1 ,/* 7 */ -MSR_P4_CRU_ESCR2 ,/* 8 */ -MSR_P4_CRU_ESCR3 ,/* 9 */ -MSR_P4_CRU_ESCR4 ,/* 10 */ -MSR_P4_CRU_ESCR5 ,/* 11 */ -MSR_P4_DAC_ESCR0 ,/* 12 */ -MSR_P4_DAC_ESCR1 ,/* 13 */ -MSR_P4_FIRM_ESCR0 ,/* 14 */ -MSR_P4_FIRM_ESCR1 ,/* 15 */ -MSR_P4_FLAME_ESCR0 ,/* 16 */ -MSR_P4_FLAME_ESCR1 ,/* 17 */ -MSR_P4_FSB_ESCR0 ,/* 18 */ -MSR_P4_FSB_ESCR1 ,/* 19 */ -MSR_P4_IQ_ESCR0 ,/* 20 */ -MSR_P4_IQ_ESCR1 ,/* 21 */ -MSR_P4_IS_ESCR0 ,/* 22 */ -MSR_P4_IS_ESCR1 ,/* 23 */ -MSR_P4_ITLB_ESCR0 ,/* 24 */ -MSR_P4_ITLB_ESCR1 ,/* 25 */ -MSR_P4_IX_ESCR0 ,/* 26 */ -MSR_P4_IX_ESCR1 ,/* 27 */ -MSR_P4_MOB_ESCR0 ,/* 28 */ -MSR_P4_MOB_ESCR1 ,/* 29 */ -MSR_P4_MS_ESCR0 ,/* 30 */ -MSR_P4_MS_ESCR1 ,/* 31 */ -MSR_P4_PMH_ESCR0 ,/* 32 */ -MSR_P4_PMH_ESCR1 ,/* 33 */ -MSR_P4_RAT_ESCR0 ,/* 34 */ -MSR_P4_RAT_ESCR1 ,/* 35 */ -MSR_P4_SAAT_ESCR0 ,/* 36 */ -MSR_P4_SAAT_ESCR1 ,/* 37 */ -MSR_P4_SSU_ESCR0 ,/* 38 */ -MSR_P4_SSU_ESCR1 ,/* 39 */ -MSR_P4_TBPU_ESCR0 ,/* 40 */ -MSR_P4_TBPU_ESCR1 ,/* 41 */ -MSR_P4_TC_ESCR0 ,/* 42 */ -MSR_P4_TC_ESCR1 ,/* 43 */ -MSR_P4_U2L_ESCR0 ,/* 44 */ -MSR_P4_U2L_ESCR1 ,/* 45 */ +/* +* ESCR address hashing is tricky, ESCRs are not sequential +* in memory but all starts from MSR_P4_BSU_ESCR0 (0x03e0) and +* the metric between any ESCRs is laid in range [0xa0,0xe1] +* +* so we make ~70% filled hashtable +*/ + +#define P4_ESCR_MSR_BASE 0x000003a0 +#define P4_ESCR_MSR_MAX 0x000003e1 +#define P4_ESCR_MSR_TABLE_SIZE (P4_ESCR_MSR_MAX - P4_ESCR_MSR_BASE + 1) +#define P4_ESCR_MSR_IDX (msr) (msr - P4_ESCR_MSR_BASE) +#define P4_ESCR_MSR_TABLE_ENTRY (msr) [P4_ESCR_MSR_IDX(msr)] = msr + +static const unsigned int p4_escr_table[P4_ESCR_MSR_TABLE_SIZE ] = { +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_ALF_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_ALF_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_BPU_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_BPU_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_BSU_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_BSU_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_CRU_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_CRU_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_CRU_ESCR2 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_CRU_ESCR3 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_CRU_ESCR4 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_CRU_ESCR5 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_DAC_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_DAC_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_FIRM_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_FIRM_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_FLAME_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_FLAME_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_FSB_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_FSB_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_IQ_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_IQ_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_IS_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_IS_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_ITLB_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_ITLB_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_IX_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_IX_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_MOB_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_MOB_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_MS_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_MS_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_PMH_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_PMH_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_RAT_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_RAT_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_SAAT_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_SAAT_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_SSU_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_SSU_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_TBPU_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_TBPU_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_TC_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_TC_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_U2L_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_U2L_ESCR1 ), };static int p4_get_escr_idx (unsigned int addr) { -unsigned int i; +unsigned int idx =P4_ESCR_MSR_IDX (addr); -for (i =0 ; i <ARRAY_SIZE (p4_escr_map); i++) { -if (addr == p4_escr_map[i]) -return i; - } +BUG_ON (idx >=P4_ESCR_MSR_TABLE_SIZE ); +BUG_ON (!p4_escr_table[idx]); -return -1 ; +return idx; } static int p4_next_cntr(int thread, unsigned long *used_mask,
@@ -747,7 +758,7 @@ static int p4_next_cntr(int thread, unsistatic int p4_pmu_schedule_events (struct cpu_hw_events *cpuc,int n,int *assign) {unsigned long used_mask[BITS_TO_LONGS (X86_PMC_IDX_MAX )]; -unsigned long escr_mask[BITS_TO_LONGS (ARCH_P4_TOTAL_ESCR )]; +unsigned long escr_mask[BITS_TO_LONGS (P4_ESCR_MSR_TABLE_SIZE )];int cpu =raw_smp_processor_id ();struct hw_perf_event *hwc;struct p4_event_bind *bind;
@@ -755,7 +766,7 @@ static int p4_pmu_schedule_events(structint cntr_idx, escr_idx;bitmap_zero (used_mask,X86_PMC_IDX_MAX ); -bitmap_zero (escr_mask,ARCH_P4_TOTAL_ESCR ); +bitmap_zero (escr_mask,P4_ESCR_MSR_TABLE_SIZE );for (i =0 , num = n; i < n; i++, num--) {
arch/x86/kernel/cpu/perf_event_p4.c static void p4_pmu_swap_config_ts(struct · line 739
Quoted 11 lines · Cyrill Gorcunov
static int
p4_get_escr_idx(unsigned int addr)
{arch/x86/kernel/cpu/perf_event_p4.c +3
-5-unsigned int i; +unsigned int idx =P4_ESCR_MSR_IDX (addr); -for (i =0 ; i <ARRAY_SIZE (p4_escr_map); i++) { -if (addr == p4_escr_map[i]) -return i; - } +BUG_ON (idx >=P4_ESCR_MSR_TABLE_SIZE ); +BUG_ON (!p4_escr_table[idx]);
Is there any softer way to handle this. IOW, must it be a BUG_ON()? or can you add a WARN_ON() and pass back something that will cause it to fail a bit nicer.
A BUG_ON() may panic the box and if you are in X on a laptop, all you see is that your box locked up hard. If this is a WARN_ON() and you can prevent further damage to the computer (no file corruption or anything) then the user may notice, "Oh, my dmesg has this nasty error here", and report something useful.
You could do:
if (WARN_ON(idx >= P4_ESCR_MSR_TABLE_SIZE)) return -1;
or whatever.
Thanks,
-- Steve
Quoted 5 lines
arch/x86/kernel/cpu/perf_event_p4.c +1
-1-return -1 ; +return idx; }
Quoted 14 lines · Steven Rostedt
Quoted 11 lines · Cyrill Gorcunov
static int
p4_get_escr_idx(unsigned int addr)
{
- unsigned int i;
+ unsigned int idx =P4_ESCR_MSR_IDX(addr);- for (i = 0; i <
ARRAY_SIZE(p4_escr_map); i++) {
- if (addr == p4_escr_map[i])
- return i;
- }
+BUG_ON(idx >= P4_ESCR_MSR_TABLE_SIZE);
+BUG_ON(!p4_escr_table[idx]);
Quoted 4 lines
Is there any softer way to handle this. IOW, must it be a
BUG_ON()? or can you add aWARN_ON()and pass back something that will cause it to fail a bit nicer.
yes, we could warn here and just drop such an event from scheduling. Thanks Steven! Dont know why i didnt use it initially ;)
Quoted 24 lines
A
BUG_ON()may panic the box and if you are in X on a laptop, all you see is that your box locked up hard. If this is aWARN_ON()and you can prevent further damage to the computer (no file corruption or anything) then the user may notice, "Oh, my dmesg has this nasty error here", and report something useful.You could do:
if (
WARN_ON(idx >= P4_ESCR_MSR_TABLE_SIZE)) return -1;or whatever.
Thanks,
-- Steve
Quoted 5 lines
- return -1;
+ return idx;
}
Quoted 7 lines · Cyrill Gorcunov
Hi Ming,
could you give this patch a shot if possible? Compile tested only. I would appreciate review and complains as well :) I know you're busy with other perf task so there is no hurry. Just to share the patch as early as possible.
Hi,
I'm going to test this patch, but current tip/master(c6661c5) seems has problem.
When I run perf top, it shows
Message from syslogd@dell12 at May 11 13:44:38 ...
kernel: Dazed and confused, but trying to continue
Message from syslogd@dell12 at May 11 13:44:38 ...
kernel: Do you have a strange power saving mode enabled?
Message from syslogd@dell12 at May 11 13:44:38 ...
kernel: Uhhuh. NMI received for unknown reason 00 on CPU 1.
Message from syslogd@dell12 at May 11 13:44:38 ...
kernel: Do you have a strange power saving mode enabled?
Message from syslogd@dell12 at May 11 13:44:38 ...
kernel: Uhhuh. NMI received for unknown reason 31 on CPU 0.
Message from syslogd@dell12 at May 11 13:44:38 ...
kernel: Dazed and confused, but trying to continue
Quoted 177 lines
Have CC'ed a number of people involved in P4 as well ;)
-- Cyrill
---x86,perf: P4 PMU -- use hash for
p4_get_escr_idxLinear search over all p4 MSRs should be fine if only we would not use it in events scheduling routine which is pretty time crititcal. Lets use hashes. It should speed scheduling up significantly.
CC Peter Zijlstra <[email protected]>CC Ingo Molnar <[email protected]>CC Steven Rostedt <[email protected]>CC Frederic Weisbecker <[email protected]>CC Lin Ming <[email protected]>Signed-off-by Cyrill Gorcunov <[email protected]>--- arch/x86/kernel/cpu/perf_event_p4.c | 123 +++++++++++++++++++----------------- 1 file changed, 67 insertions(+), 56 deletions(-)Index:
linux-2.6.git/arch/x86/kernel/cpu/perf_event_p4.c
=====================================================================arch/x86/kernel/cpu/perf_event_p4.c +67
-56@@ -668,66 +668,77 @@ static void p4_pmu_swap_config_ts(struct } } -/* ESCRs are not sequential in memory so we need a map */ -static const unsigned int p4_escr_map[ARCH_P4_TOTAL_ESCR ] = { -MSR_P4_ALF_ESCR0 ,/* 0 */ -MSR_P4_ALF_ESCR1 ,/* 1 */ -MSR_P4_BPU_ESCR0 ,/* 2 */ -MSR_P4_BPU_ESCR1 ,/* 3 */ -MSR_P4_BSU_ESCR0 ,/* 4 */ -MSR_P4_BSU_ESCR1 ,/* 5 */ -MSR_P4_CRU_ESCR0 ,/* 6 */ -MSR_P4_CRU_ESCR1 ,/* 7 */ -MSR_P4_CRU_ESCR2 ,/* 8 */ -MSR_P4_CRU_ESCR3 ,/* 9 */ -MSR_P4_CRU_ESCR4 ,/* 10 */ -MSR_P4_CRU_ESCR5 ,/* 11 */ -MSR_P4_DAC_ESCR0 ,/* 12 */ -MSR_P4_DAC_ESCR1 ,/* 13 */ -MSR_P4_FIRM_ESCR0 ,/* 14 */ -MSR_P4_FIRM_ESCR1 ,/* 15 */ -MSR_P4_FLAME_ESCR0 ,/* 16 */ -MSR_P4_FLAME_ESCR1 ,/* 17 */ -MSR_P4_FSB_ESCR0 ,/* 18 */ -MSR_P4_FSB_ESCR1 ,/* 19 */ -MSR_P4_IQ_ESCR0 ,/* 20 */ -MSR_P4_IQ_ESCR1 ,/* 21 */ -MSR_P4_IS_ESCR0 ,/* 22 */ -MSR_P4_IS_ESCR1 ,/* 23 */ -MSR_P4_ITLB_ESCR0 ,/* 24 */ -MSR_P4_ITLB_ESCR1 ,/* 25 */ -MSR_P4_IX_ESCR0 ,/* 26 */ -MSR_P4_IX_ESCR1 ,/* 27 */ -MSR_P4_MOB_ESCR0 ,/* 28 */ -MSR_P4_MOB_ESCR1 ,/* 29 */ -MSR_P4_MS_ESCR0 ,/* 30 */ -MSR_P4_MS_ESCR1 ,/* 31 */ -MSR_P4_PMH_ESCR0 ,/* 32 */ -MSR_P4_PMH_ESCR1 ,/* 33 */ -MSR_P4_RAT_ESCR0 ,/* 34 */ -MSR_P4_RAT_ESCR1 ,/* 35 */ -MSR_P4_SAAT_ESCR0 ,/* 36 */ -MSR_P4_SAAT_ESCR1 ,/* 37 */ -MSR_P4_SSU_ESCR0 ,/* 38 */ -MSR_P4_SSU_ESCR1 ,/* 39 */ -MSR_P4_TBPU_ESCR0 ,/* 40 */ -MSR_P4_TBPU_ESCR1 ,/* 41 */ -MSR_P4_TC_ESCR0 ,/* 42 */ -MSR_P4_TC_ESCR1 ,/* 43 */ -MSR_P4_U2L_ESCR0 ,/* 44 */ -MSR_P4_U2L_ESCR1 ,/* 45 */ +/* +* ESCR address hashing is tricky, ESCRs are not sequential +* in memory but all starts from MSR_P4_BSU_ESCR0 (0x03e0) and +* the metric between any ESCRs is laid in range [0xa0,0xe1] +* +* so we make ~70% filled hashtable +*/ + +#define P4_ESCR_MSR_BASE 0x000003a0 +#define P4_ESCR_MSR_MAX 0x000003e1 +#define P4_ESCR_MSR_TABLE_SIZE (P4_ESCR_MSR_MAX - P4_ESCR_MSR_BASE + 1) +#define P4_ESCR_MSR_IDX (msr) (msr - P4_ESCR_MSR_BASE) +#define P4_ESCR_MSR_TABLE_ENTRY (msr) [P4_ESCR_MSR_IDX(msr)] = msr + +static const unsigned int p4_escr_table[P4_ESCR_MSR_TABLE_SIZE ] = { +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_ALF_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_ALF_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_BPU_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_BPU_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_BSU_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_BSU_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_CRU_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_CRU_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_CRU_ESCR2 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_CRU_ESCR3 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_CRU_ESCR4 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_CRU_ESCR5 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_DAC_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_DAC_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_FIRM_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_FIRM_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_FLAME_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_FLAME_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_FSB_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_FSB_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_IQ_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_IQ_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_IS_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_IS_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_ITLB_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_ITLB_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_IX_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_IX_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_MOB_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_MOB_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_MS_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_MS_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_PMH_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_PMH_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_RAT_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_RAT_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_SAAT_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_SAAT_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_SSU_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_SSU_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_TBPU_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_TBPU_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_TC_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_TC_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_U2L_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_U2L_ESCR1 ), };static int p4_get_escr_idx (unsigned int addr) { -unsigned int i; +unsigned int idx =P4_ESCR_MSR_IDX (addr); -for (i =0 ; i <ARRAY_SIZE (p4_escr_map); i++) { -if (addr == p4_escr_map[i]) -return i; - } +BUG_ON (idx >=P4_ESCR_MSR_TABLE_SIZE ); +BUG_ON (!p4_escr_table[idx]); -return -1 ; +return idx; } static int p4_next_cntr(int thread, unsigned long *used_mask,@@ -747,7 +758,7 @@ static int p4_next_cntr(int thread, unsistatic int p4_pmu_schedule_events (struct cpu_hw_events *cpuc,int n,int *assign) {unsigned long used_mask[BITS_TO_LONGS (X86_PMC_IDX_MAX )]; -unsigned long escr_mask[BITS_TO_LONGS (ARCH_P4_TOTAL_ESCR )]; +unsigned long escr_mask[BITS_TO_LONGS (P4_ESCR_MSR_TABLE_SIZE )];int cpu =raw_smp_processor_id ();struct hw_perf_event *hwc;struct p4_event_bind *bind;@@ -755,7 +766,7 @@ static int p4_pmu_schedule_events(structint cntr_idx, escr_idx;bitmap_zero (used_mask,X86_PMC_IDX_MAX ); -bitmap_zero (escr_mask,ARCH_P4_TOTAL_ESCR ); +bitmap_zero (escr_mask,P4_ESCR_MSR_TABLE_SIZE );for (i =0 , num = n; i < n; i++, num--) {
Quoted 9 lines · Lin Ming
Quoted 7 lines · Cyrill Gorcunov
Hi Ming,
could you give this patch a shot if possible? Compile tested only. I would appreciate review and complains as well :) I know you're busy with other perf task so there is no hurry. Just to share the patch as early as possible.
Quoted 4 lines
Hi,
I'm going to test this patch, but current tip/master(c6661c5) seems has problem.
Does reverting 4fd38e4595e2f6c9d27732c042a0e16b2753049c help?
Ingo
Quoted 12 lines · Ingo Molnar
Quoted 9 lines · Lin Ming
Quoted 7 lines · Cyrill Gorcunov
Hi Ming,
could you give this patch a shot if possible? Compile tested only. I would appreciate review and complains as well :) I know you're busy with other perf task so there is no hurry. Just to share the patch as early as possible.
Quoted 6 lines
Quoted 4 lines
Hi,
I'm going to test this patch, but current tip/master(c6661c5) seems has problem.
Does reverting
4fd38e4595e2f6c9d27732c042a0e16b2753049chelp?
If not then it would be nice if you could try to do a bisection.
Ingo
Quoted 14 lines · Ingo Molnar
Quoted 12 lines · Ingo Molnar
Quoted 9 lines · Lin Ming
Quoted 7 lines · Cyrill Gorcunov
Hi Ming,
could you give this patch a shot if possible? Compile tested only. I would appreciate review and complains as well :) I know you're busy with other perf task so there is no hurry. Just to share the patch as early as possible.
Quoted 8 lines
Quoted 6 lines
Quoted 4 lines
Hi,
I'm going to test this patch, but current tip/master(c6661c5) seems has problem.
Does reverting
4fd38e4595e2f6c9d27732c042a0e16b2753049chelp?If not then it would be nice if you could try to do a bisection.
Yes, it's the commit 4fd38e45 causes the regression.
Quoted 2 lines
Ingo
Quoted 17 lines · Lin Ming
Quoted 16 lines · Ingo Molnar
Quoted 14 lines · Ingo Molnar
Quoted 11 lines · Lin Ming
Quoted 7 lines · Cyrill Gorcunov
Hi Ming,
could you give this patch a shot if possible? Compile tested only. I would appreciate review and complains as well :) I know you're busy with other perf task so there is no hurry. Just to share the patch as early as possible.
Hi,
Quoted 8 lines
Quoted 6 lines
Quoted 4 lines
Quoted 2 lines
I'm going to test this patch, but current tip/master(c6661c5) seems has problem.
Does reverting
4fd38e4595e2f6c9d27732c042a0e16b2753049chelp?If not then it would be nice if you could try to do a bisection.
Yes, it's the commit
4fd38e45causes the regression.
Thanks, i've reverted it.
Ingo
Quoted 17 lines · Lin Ming
Quoted 16 lines · Ingo Molnar
Quoted 14 lines · Ingo Molnar
Quoted 11 lines · Lin Ming
Quoted 7 lines · Cyrill Gorcunov
Hi Ming,
could you give this patch a shot if possible? Compile tested only. I would appreciate review and complains as well :) I know you're busy with other perf task so there is no hurry. Just to share the patch as early as possible.
Hi,
Quoted 8 lines
Quoted 6 lines
Quoted 4 lines
Quoted 2 lines
I'm going to test this patch, but current tip/master(c6661c5) seems has problem.
Does reverting
4fd38e4595e2f6c9d27732c042a0e16b2753049chelp?If not then it would be nice if you could try to do a bisection.
Yes, it's the commit
4fd38e45causes the regression.
Cyrill,
After reverting commit 4fd38e45, this patch works well.
Lin Ming
Quoted 25 lines · Lin Ming
Quoted 24 lines · Lin Ming
Quoted 22 lines · Ingo Molnar
Quoted 12 lines · Ingo Molnar
Quoted 9 lines · Lin Ming
Quoted 7 lines · Cyrill Gorcunov
Hi Ming,
could you give this patch a shot if possible? Compile tested only. I would appreciate review and complains as well :) I know you're busy with other perf task so there is no hurry. Just to share the patch as early as possible.
Quoted 6 lines
Quoted 4 lines
Hi,
I'm going to test this patch, but current tip/master(c6661c5) seems has problem.
Does reverting
4fd38e4595e2f6c9d27732c042a0e16b2753049chelp?If not then it would be nice if you could try to do a bisection.
Quoted 9 lines
Quoted 1 line
Yes, it's the commit
4fd38e45causes the regression.Cyrill,
After reverting commit
4fd38e45, this patch works well.Lin Ming
thanks a lot Ming, Ingo dont apply it yet, i will make it using warn instead of bugon.
On Tue, May 11, 2010 at 03:06:46PM +0800, Lin Ming wrote:
...
Quoted 7 lines
Cyrill,
After reverting commit
4fd38e45, this patch works well.Lin Ming
thanks again, Ming. Here is an update version. Please take a look. All the same except we've swicthed to WARN interface as Steven suggested.
-- Cyrill
---
x86,perf: P4 PMU -- use hash for p4_get_escr_idx v2
Linear search over all p4 MSRs should be fine if only we would not use it in events scheduling routine which is pretty time crititcal. Lets use hashes. It should speed scheduling up significantly.
v2: Steven proposed to use more gentle approach than issue
BUG on error, so we use WARN_ONCE now
--- arch/x86/kernel/cpu/perf_event_p4.c | 125 ++++++++++++++++++++---------------- 1 file changed, 70 insertions(+), 55 deletions(-)
arch/x86/kernel/cpu/perf_event_p4.c +70 -55
@@ -668,66 +668,79 @@ static void p4_pmu_swap_config_ts(struct } } -/* ESCRs are not sequential in memory so we need a map */ -static const unsigned int p4_escr_map[ARCH_P4_TOTAL_ESCR ] = { -MSR_P4_ALF_ESCR0 ,/* 0 */ -MSR_P4_ALF_ESCR1 ,/* 1 */ -MSR_P4_BPU_ESCR0 ,/* 2 */ -MSR_P4_BPU_ESCR1 ,/* 3 */ -MSR_P4_BSU_ESCR0 ,/* 4 */ -MSR_P4_BSU_ESCR1 ,/* 5 */ -MSR_P4_CRU_ESCR0 ,/* 6 */ -MSR_P4_CRU_ESCR1 ,/* 7 */ -MSR_P4_CRU_ESCR2 ,/* 8 */ -MSR_P4_CRU_ESCR3 ,/* 9 */ -MSR_P4_CRU_ESCR4 ,/* 10 */ -MSR_P4_CRU_ESCR5 ,/* 11 */ -MSR_P4_DAC_ESCR0 ,/* 12 */ -MSR_P4_DAC_ESCR1 ,/* 13 */ -MSR_P4_FIRM_ESCR0 ,/* 14 */ -MSR_P4_FIRM_ESCR1 ,/* 15 */ -MSR_P4_FLAME_ESCR0 ,/* 16 */ -MSR_P4_FLAME_ESCR1 ,/* 17 */ -MSR_P4_FSB_ESCR0 ,/* 18 */ -MSR_P4_FSB_ESCR1 ,/* 19 */ -MSR_P4_IQ_ESCR0 ,/* 20 */ -MSR_P4_IQ_ESCR1 ,/* 21 */ -MSR_P4_IS_ESCR0 ,/* 22 */ -MSR_P4_IS_ESCR1 ,/* 23 */ -MSR_P4_ITLB_ESCR0 ,/* 24 */ -MSR_P4_ITLB_ESCR1 ,/* 25 */ -MSR_P4_IX_ESCR0 ,/* 26 */ -MSR_P4_IX_ESCR1 ,/* 27 */ -MSR_P4_MOB_ESCR0 ,/* 28 */ -MSR_P4_MOB_ESCR1 ,/* 29 */ -MSR_P4_MS_ESCR0 ,/* 30 */ -MSR_P4_MS_ESCR1 ,/* 31 */ -MSR_P4_PMH_ESCR0 ,/* 32 */ -MSR_P4_PMH_ESCR1 ,/* 33 */ -MSR_P4_RAT_ESCR0 ,/* 34 */ -MSR_P4_RAT_ESCR1 ,/* 35 */ -MSR_P4_SAAT_ESCR0 ,/* 36 */ -MSR_P4_SAAT_ESCR1 ,/* 37 */ -MSR_P4_SSU_ESCR0 ,/* 38 */ -MSR_P4_SSU_ESCR1 ,/* 39 */ -MSR_P4_TBPU_ESCR0 ,/* 40 */ -MSR_P4_TBPU_ESCR1 ,/* 41 */ -MSR_P4_TC_ESCR0 ,/* 42 */ -MSR_P4_TC_ESCR1 ,/* 43 */ -MSR_P4_U2L_ESCR0 ,/* 44 */ -MSR_P4_U2L_ESCR1 ,/* 45 */ +/* +* ESCR address hashing is tricky, ESCRs are not sequential +* in memory but all starts from MSR_P4_BSU_ESCR0 (0x03e0) and +* the metric between any ESCRs is laid in range [0xa0,0xe1] +* +* so we make ~70% filled hashtable +*/ + +#define P4_ESCR_MSR_BASE 0x000003a0 +#define P4_ESCR_MSR_MAX 0x000003e1 +#define P4_ESCR_MSR_TABLE_SIZE (P4_ESCR_MSR_MAX - P4_ESCR_MSR_BASE + 1) +#define P4_ESCR_MSR_IDX (msr) (msr - P4_ESCR_MSR_BASE) +#define P4_ESCR_MSR_TABLE_ENTRY (msr) [P4_ESCR_MSR_IDX(msr)] = msr + +static const unsigned int p4_escr_table[P4_ESCR_MSR_TABLE_SIZE ] = { +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_ALF_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_ALF_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_BPU_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_BPU_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_BSU_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_BSU_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_CRU_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_CRU_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_CRU_ESCR2 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_CRU_ESCR3 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_CRU_ESCR4 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_CRU_ESCR5 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_DAC_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_DAC_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_FIRM_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_FIRM_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_FLAME_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_FLAME_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_FSB_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_FSB_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_IQ_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_IQ_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_IS_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_IS_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_ITLB_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_ITLB_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_IX_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_IX_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_MOB_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_MOB_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_MS_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_MS_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_PMH_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_PMH_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_RAT_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_RAT_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_SAAT_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_SAAT_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_SSU_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_SSU_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_TBPU_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_TBPU_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_TC_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_TC_ESCR1 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_U2L_ESCR0 ), +P4_ESCR_MSR_TABLE_ENTRY (MSR_P4_U2L_ESCR1 ), };static int p4_get_escr_idx (unsigned int addr) { -unsigned int i; +unsigned int idx =P4_ESCR_MSR_IDX (addr); -for (i =0 ; i <ARRAY_SIZE (p4_escr_map); i++) { -if (addr == p4_escr_map[i]) -return i; +if (idx >=P4_ESCR_MSR_TABLE_SIZE || !p4_escr_table[idx]) { +WARN_ONCE (1 ,"P4 PMU: Wrong address passed: %x\n" , addr); +return -1 ; } -return -1 ; +return idx; } static int p4_next_cntr(int thread, unsigned long *used_mask,
@@ -747,7 +760,7 @@ static int p4_next_cntr(int thread, unsistatic int p4_pmu_schedule_events (struct cpu_hw_events *cpuc,int n,int *assign) {unsigned long used_mask[BITS_TO_LONGS (X86_PMC_IDX_MAX )]; -unsigned long escr_mask[BITS_TO_LONGS (ARCH_P4_TOTAL_ESCR )]; +unsigned long escr_mask[BITS_TO_LONGS (P4_ESCR_MSR_TABLE_SIZE )];int cpu =raw_smp_processor_id ();struct hw_perf_event *hwc;struct p4_event_bind *bind;
@@ -755,7 +768,7 @@ static int p4_pmu_schedule_events(structint cntr_idx, escr_idx;bitmap_zero (used_mask,X86_PMC_IDX_MAX ); -bitmap_zero (escr_mask,ARCH_P4_TOTAL_ESCR ); +bitmap_zero (escr_mask,P4_ESCR_MSR_TABLE_SIZE );for (i =0 , num = n; i < n; i++, num--) {
@@ -763,6 +776,8 @@ static int p4_pmu_schedule_events(struct thread =p4_ht_thread (cpu); bind =p4_config_get_bind (hwc->config); escr_idx =p4_get_escr_idx (bind->escr_msr[thread]); +if (unlikely (escr_idx ==-1 )) + goto done;if (hwc->idx !=-1 && !p4_should_swap_ts (hwc->config, cpu)) { cntr_idx = hwc->idx;