Re: [RFC 00/11] perf: Enhancing perf to export processor hazard information

2020-04-27 Thread Madhavan Srinivasan

peterz,

    Can you please help. Is it okay to use PERF_SAMPLE_RAW to expose 
the pipeline stall details and
add tool side infrastructure to handle the PERF_SAMPLE_RAW for cpu-pmu 
samples.


Maddy

On 4/20/20 12:39 PM, Madhavan Srinivasan wrote:



On 3/27/20 1:18 AM, Kim Phillips wrote:


On 3/26/20 5:19 AM, maddy wrote:


On 3/18/20 11:05 PM, Kim Phillips wrote:

Hi Maddy,

On 3/17/20 1:50 AM, maddy wrote:

On 3/13/20 4:08 AM, Kim Phillips wrote:

On 3/11/20 11:00 AM, Ravi Bangoria wrote:

On 3/6/20 3:36 AM, Kim Phillips wrote:

On 3/3/20 3:55 AM, Kim Phillips wrote:

On 3/2/20 2:21 PM, Stephane Eranian wrote:
On Mon, Mar 2, 2020 at 2:13 AM Peter Zijlstra 
 wrote:

On Mon, Mar 02, 2020 at 10:53:44AM +0530, Ravi Bangoria wrote:

Modern processors export such hazard data in Performance
Monitoring Unit (PMU) registers. Ex, 'Sampled Instruction 
Event
Register' on IBM PowerPC[1][2] and 'Instruction-Based 
Sampling' on

AMD[3] provides similar information.

Implementation detail:

A new sample_type called PERF_SAMPLE_PIPELINE_HAZ is 
introduced.

If it's set, kernel converts arch specific hazard information
into generic format:

   struct perf_pipeline_haz_data {
  /* Instruction/Opcode type: Load, Store, 
Branch  */

  __u8    itype;
  /* Instruction Cache source */
  __u8    icache;
  /* Instruction suffered hazard in pipeline 
stage */

  __u8    hazard_stage;
  /* Hazard reason */
  __u8    hazard_reason;
  /* Instruction suffered stall in pipeline 
stage */

  __u8    stall_stage;
  /* Stall reason */
  __u8    stall_reason;
  __u16   pad;
   };

Kim, does this format indeed work for AMD IBS?

It's not really 1:1, we don't have these separations of stages
and reasons, for example: we have missed in L2 cache, for 
example.

So IBS output is flatter, with more cycle latency figures than
IBM's AFAICT.
AMD IBS captures pipeline latency data incase Fetch sampling 
like the
Fetch latency, tag to retire latency, completion to retire 
latency and
so on. Yes, Ops sampling do provide more data on load/store 
centric
information. But it also captures more detailed data for 
Branch instructions.
And we also looked at ARM SPE, which also captures more 
details pipeline

data and latency information.


Personally, I don't like the term hazard. This is too IBM Power
specific. We need to find a better term, maybe stall or 
penalty.
Right, IBS doesn't have a filter to only count stalled or 
otherwise

bad events.  IBS' PPR descriptions has one occurrence of the
word stall, and no penalty.  The way I read IBS is it's just
reporting more sample data than just the precise IP: things like
hits, misses, cycle latencies, addresses, types, etc., so words
like 'extended', or the 'auxiliary' already used today even
are more appropriate for IBS, although I'm the last person to
bikeshed.

We are thinking of using "pipeline" word instead of Hazard.

Hm, the word 'pipeline' occurs 0 times in IBS documentation.
NP. We thought pipeline is generic hw term so we proposed 
"pipeline"

word. We are open to term which can be generic enough.


I realize there are a couple of core pipeline-specific pieces
of information coming out of it, but the vast majority
are addresses, latencies of various components in the memory
hierarchy, and various component hit/miss bits.

Yes. we should capture core pipeline specific details. For example,
IBS generates Branch unit information(IbsOpData1) and Icahce 
related

data(IbsFetchCtl) which is something that shouldn't be extended as
part of perf-mem, IMO.

Sure, IBS Op-side output is more 'perf mem' friendly, and so it
should populate perf_mem_data_src fields, just like POWER9 can:

union perf_mem_data_src {
...
   __u64   mem_rsvd:24,
   mem_snoopx:2,   /* snoop mode, ext */
   mem_remote:1,   /* remote */
   mem_lvl_num:4,  /* memory hierarchy 
level number */

   mem_dtlb:7, /* tlb access */
   mem_lock:2, /* lock instr */
   mem_snoop:5,    /* snoop mode */
   mem_lvl:14, /* memory hierarchy 
level */

   mem_op:5;   /* type of opcode */


E.g., SIER[LDST] SIER[A_XLATE_SRC] can be used to populate
mem_lvl[_num], SIER_TYPE can be used to populate 'mem_op',
'mem_lock', and the Reload Bus Source Encoding bits can
be used to populate mem_snoop, right?

Hi Kim,

Yes. We do expose these data as part of perf-mem for POWER.
OK, I see relevant PERF_MEM_S bits in 
arch/powerpc/perf/isa207-common.c:

isa207_find_source now, thanks.


For IBS, I see PERF_SAMPLE_ADDR and PERF_SAMPLE_PHYS_ADDR can be
used for the ld/st target addresses, too.


What's needed here is a vendor-specific extended
sample information that all these 

Re: [RFC 00/11] perf: Enhancing perf to export processor hazard information

2020-04-20 Thread Madhavan Srinivasan




On 3/27/20 1:18 AM, Kim Phillips wrote:


On 3/26/20 5:19 AM, maddy wrote:


On 3/18/20 11:05 PM, Kim Phillips wrote:

Hi Maddy,

On 3/17/20 1:50 AM, maddy wrote:

On 3/13/20 4:08 AM, Kim Phillips wrote:

On 3/11/20 11:00 AM, Ravi Bangoria wrote:

On 3/6/20 3:36 AM, Kim Phillips wrote:

On 3/3/20 3:55 AM, Kim Phillips wrote:

On 3/2/20 2:21 PM, Stephane Eranian wrote:

On Mon, Mar 2, 2020 at 2:13 AM Peter Zijlstra  wrote:

On Mon, Mar 02, 2020 at 10:53:44AM +0530, Ravi Bangoria wrote:

Modern processors export such hazard data in Performance
Monitoring Unit (PMU) registers. Ex, 'Sampled Instruction Event
Register' on IBM PowerPC[1][2] and 'Instruction-Based Sampling' on
AMD[3] provides similar information.

Implementation detail:

A new sample_type called PERF_SAMPLE_PIPELINE_HAZ is introduced.
If it's set, kernel converts arch specific hazard information
into generic format:

   struct perf_pipeline_haz_data {
  /* Instruction/Opcode type: Load, Store, Branch  */
  __u8    itype;
  /* Instruction Cache source */
  __u8    icache;
  /* Instruction suffered hazard in pipeline stage */
  __u8    hazard_stage;
  /* Hazard reason */
  __u8    hazard_reason;
  /* Instruction suffered stall in pipeline stage */
  __u8    stall_stage;
  /* Stall reason */
  __u8    stall_reason;
  __u16   pad;
   };

Kim, does this format indeed work for AMD IBS?

It's not really 1:1, we don't have these separations of stages
and reasons, for example: we have missed in L2 cache, for example.
So IBS output is flatter, with more cycle latency figures than
IBM's AFAICT.

AMD IBS captures pipeline latency data incase Fetch sampling like the
Fetch latency, tag to retire latency, completion to retire latency and
so on. Yes, Ops sampling do provide more data on load/store centric
information. But it also captures more detailed data for Branch instructions.
And we also looked at ARM SPE, which also captures more details pipeline
data and latency information.


Personally, I don't like the term hazard. This is too IBM Power
specific. We need to find a better term, maybe stall or penalty.

Right, IBS doesn't have a filter to only count stalled or otherwise
bad events.  IBS' PPR descriptions has one occurrence of the
word stall, and no penalty.  The way I read IBS is it's just
reporting more sample data than just the precise IP: things like
hits, misses, cycle latencies, addresses, types, etc., so words
like 'extended', or the 'auxiliary' already used today even
are more appropriate for IBS, although I'm the last person to
bikeshed.

We are thinking of using "pipeline" word instead of Hazard.

Hm, the word 'pipeline' occurs 0 times in IBS documentation.

NP. We thought pipeline is generic hw term so we proposed "pipeline"
word. We are open to term which can be generic enough.


I realize there are a couple of core pipeline-specific pieces
of information coming out of it, but the vast majority
are addresses, latencies of various components in the memory
hierarchy, and various component hit/miss bits.

Yes. we should capture core pipeline specific details. For example,
IBS generates Branch unit information(IbsOpData1) and Icahce related
data(IbsFetchCtl) which is something that shouldn't be extended as
part of perf-mem, IMO.

Sure, IBS Op-side output is more 'perf mem' friendly, and so it
should populate perf_mem_data_src fields, just like POWER9 can:

union perf_mem_data_src {
...
   __u64   mem_rsvd:24,
   mem_snoopx:2,   /* snoop mode, ext */
   mem_remote:1,   /* remote */
   mem_lvl_num:4,  /* memory hierarchy level number */
   mem_dtlb:7, /* tlb access */
   mem_lock:2, /* lock instr */
   mem_snoop:5,    /* snoop mode */
   mem_lvl:14, /* memory hierarchy level */
   mem_op:5;   /* type of opcode */


E.g., SIER[LDST] SIER[A_XLATE_SRC] can be used to populate
mem_lvl[_num], SIER_TYPE can be used to populate 'mem_op',
'mem_lock', and the Reload Bus Source Encoding bits can
be used to populate mem_snoop, right?

Hi Kim,

Yes. We do expose these data as part of perf-mem for POWER.

OK, I see relevant PERF_MEM_S bits in arch/powerpc/perf/isa207-common.c:
isa207_find_source now, thanks.


For IBS, I see PERF_SAMPLE_ADDR and PERF_SAMPLE_PHYS_ADDR can be
used for the ld/st target addresses, too.


What's needed here is a vendor-specific extended
sample information that all these technologies gather,
of which things like e.g., 'L1 TLB cycle latency' we
all should have in common.

Yes. We will include fields to capture the latency cycles (like Issue
latency, Instruction completion latency etc..) along with other pipeline
details in the proposed 

Re: [RFC 00/11] perf: Enhancing perf to export processor hazard information

2020-03-26 Thread Kim Phillips



On 3/26/20 5:19 AM, maddy wrote:
> 
> 
> On 3/18/20 11:05 PM, Kim Phillips wrote:
>> Hi Maddy,
>>
>> On 3/17/20 1:50 AM, maddy wrote:
>>> On 3/13/20 4:08 AM, Kim Phillips wrote:
 On 3/11/20 11:00 AM, Ravi Bangoria wrote:
> On 3/6/20 3:36 AM, Kim Phillips wrote:
>>> On 3/3/20 3:55 AM, Kim Phillips wrote:
 On 3/2/20 2:21 PM, Stephane Eranian wrote:
> On Mon, Mar 2, 2020 at 2:13 AM Peter Zijlstra  
> wrote:
>> On Mon, Mar 02, 2020 at 10:53:44AM +0530, Ravi Bangoria wrote:
>>> Modern processors export such hazard data in Performance
>>> Monitoring Unit (PMU) registers. Ex, 'Sampled Instruction Event
>>> Register' on IBM PowerPC[1][2] and 'Instruction-Based Sampling' on
>>> AMD[3] provides similar information.
>>>
>>> Implementation detail:
>>>
>>> A new sample_type called PERF_SAMPLE_PIPELINE_HAZ is introduced.
>>> If it's set, kernel converts arch specific hazard information
>>> into generic format:
>>>
>>>   struct perf_pipeline_haz_data {
>>>  /* Instruction/Opcode type: Load, Store, Branch  */
>>>  __u8    itype;
>>>  /* Instruction Cache source */
>>>  __u8    icache;
>>>  /* Instruction suffered hazard in pipeline stage */
>>>  __u8    hazard_stage;
>>>  /* Hazard reason */
>>>  __u8    hazard_reason;
>>>  /* Instruction suffered stall in pipeline stage */
>>>  __u8    stall_stage;
>>>  /* Stall reason */
>>>  __u8    stall_reason;
>>>  __u16   pad;
>>>   };
>> Kim, does this format indeed work for AMD IBS?
 It's not really 1:1, we don't have these separations of stages
 and reasons, for example: we have missed in L2 cache, for example.
 So IBS output is flatter, with more cycle latency figures than
 IBM's AFAICT.
>>> AMD IBS captures pipeline latency data incase Fetch sampling like the
>>> Fetch latency, tag to retire latency, completion to retire latency and
>>> so on. Yes, Ops sampling do provide more data on load/store centric
>>> information. But it also captures more detailed data for Branch 
>>> instructions.
>>> And we also looked at ARM SPE, which also captures more details pipeline
>>> data and latency information.
>>>
> Personally, I don't like the term hazard. This is too IBM Power
> specific. We need to find a better term, maybe stall or penalty.
 Right, IBS doesn't have a filter to only count stalled or otherwise
 bad events.  IBS' PPR descriptions has one occurrence of the
 word stall, and no penalty.  The way I read IBS is it's just
 reporting more sample data than just the precise IP: things like
 hits, misses, cycle latencies, addresses, types, etc., so words
 like 'extended', or the 'auxiliary' already used today even
 are more appropriate for IBS, although I'm the last person to
 bikeshed.
>>> We are thinking of using "pipeline" word instead of Hazard.
>> Hm, the word 'pipeline' occurs 0 times in IBS documentation.
> NP. We thought pipeline is generic hw term so we proposed "pipeline"
> word. We are open to term which can be generic enough.
>
>> I realize there are a couple of core pipeline-specific pieces
>> of information coming out of it, but the vast majority
>> are addresses, latencies of various components in the memory
>> hierarchy, and various component hit/miss bits.
> Yes. we should capture core pipeline specific details. For example,
> IBS generates Branch unit information(IbsOpData1) and Icahce related
> data(IbsFetchCtl) which is something that shouldn't be extended as
> part of perf-mem, IMO.
 Sure, IBS Op-side output is more 'perf mem' friendly, and so it
 should populate perf_mem_data_src fields, just like POWER9 can:

 union perf_mem_data_src {
 ...
   __u64   mem_rsvd:24,
   mem_snoopx:2,   /* snoop mode, ext */
   mem_remote:1,   /* remote */
   mem_lvl_num:4,  /* memory hierarchy level number 
 */
   mem_dtlb:7, /* tlb access */
   mem_lock:2, /* lock instr */
   mem_snoop:5,    /* snoop mode */
   mem_lvl:14, /* memory hierarchy level */
   mem_op:5;   /* type of opcode */


 E.g., SIER[LDST] SIER[A_XLATE_SRC] can be used to populate
 mem_lvl[_num], SIER_TYPE can be used to populate 'mem_op',
 'mem_lock', and the Reload Bus Source Encoding bits can

Re: [RFC 00/11] perf: Enhancing perf to export processor hazard information

2020-03-26 Thread maddy




On 3/18/20 11:05 PM, Kim Phillips wrote:

Hi Maddy,

On 3/17/20 1:50 AM, maddy wrote:

On 3/13/20 4:08 AM, Kim Phillips wrote:

On 3/11/20 11:00 AM, Ravi Bangoria wrote:

On 3/6/20 3:36 AM, Kim Phillips wrote:

On 3/3/20 3:55 AM, Kim Phillips wrote:

On 3/2/20 2:21 PM, Stephane Eranian wrote:

On Mon, Mar 2, 2020 at 2:13 AM Peter Zijlstra  wrote:

On Mon, Mar 02, 2020 at 10:53:44AM +0530, Ravi Bangoria wrote:

Modern processors export such hazard data in Performance
Monitoring Unit (PMU) registers. Ex, 'Sampled Instruction Event
Register' on IBM PowerPC[1][2] and 'Instruction-Based Sampling' on
AMD[3] provides similar information.

Implementation detail:

A new sample_type called PERF_SAMPLE_PIPELINE_HAZ is introduced.
If it's set, kernel converts arch specific hazard information
into generic format:

  struct perf_pipeline_haz_data {
     /* Instruction/Opcode type: Load, Store, Branch  */
     __u8    itype;
     /* Instruction Cache source */
     __u8    icache;
     /* Instruction suffered hazard in pipeline stage */
     __u8    hazard_stage;
     /* Hazard reason */
     __u8    hazard_reason;
     /* Instruction suffered stall in pipeline stage */
     __u8    stall_stage;
     /* Stall reason */
     __u8    stall_reason;
     __u16   pad;
  };

Kim, does this format indeed work for AMD IBS?

It's not really 1:1, we don't have these separations of stages
and reasons, for example: we have missed in L2 cache, for example.
So IBS output is flatter, with more cycle latency figures than
IBM's AFAICT.

AMD IBS captures pipeline latency data incase Fetch sampling like the
Fetch latency, tag to retire latency, completion to retire latency and
so on. Yes, Ops sampling do provide more data on load/store centric
information. But it also captures more detailed data for Branch instructions.
And we also looked at ARM SPE, which also captures more details pipeline
data and latency information.


Personally, I don't like the term hazard. This is too IBM Power
specific. We need to find a better term, maybe stall or penalty.

Right, IBS doesn't have a filter to only count stalled or otherwise
bad events.  IBS' PPR descriptions has one occurrence of the
word stall, and no penalty.  The way I read IBS is it's just
reporting more sample data than just the precise IP: things like
hits, misses, cycle latencies, addresses, types, etc., so words
like 'extended', or the 'auxiliary' already used today even
are more appropriate for IBS, although I'm the last person to
bikeshed.

We are thinking of using "pipeline" word instead of Hazard.

Hm, the word 'pipeline' occurs 0 times in IBS documentation.

NP. We thought pipeline is generic hw term so we proposed "pipeline"
word. We are open to term which can be generic enough.


I realize there are a couple of core pipeline-specific pieces
of information coming out of it, but the vast majority
are addresses, latencies of various components in the memory
hierarchy, and various component hit/miss bits.

Yes. we should capture core pipeline specific details. For example,
IBS generates Branch unit information(IbsOpData1) and Icahce related
data(IbsFetchCtl) which is something that shouldn't be extended as
part of perf-mem, IMO.

Sure, IBS Op-side output is more 'perf mem' friendly, and so it
should populate perf_mem_data_src fields, just like POWER9 can:

union perf_mem_data_src {
...
  __u64   mem_rsvd:24,
  mem_snoopx:2,   /* snoop mode, ext */
  mem_remote:1,   /* remote */
  mem_lvl_num:4,  /* memory hierarchy level number */
  mem_dtlb:7, /* tlb access */
  mem_lock:2, /* lock instr */
  mem_snoop:5,    /* snoop mode */
  mem_lvl:14, /* memory hierarchy level */
  mem_op:5;   /* type of opcode */


E.g., SIER[LDST] SIER[A_XLATE_SRC] can be used to populate
mem_lvl[_num], SIER_TYPE can be used to populate 'mem_op',
'mem_lock', and the Reload Bus Source Encoding bits can
be used to populate mem_snoop, right?

Hi Kim,

Yes. We do expose these data as part of perf-mem for POWER.

OK, I see relevant PERF_MEM_S bits in arch/powerpc/perf/isa207-common.c:
isa207_find_source now, thanks.


For IBS, I see PERF_SAMPLE_ADDR and PERF_SAMPLE_PHYS_ADDR can be
used for the ld/st target addresses, too.


What's needed here is a vendor-specific extended
sample information that all these technologies gather,
of which things like e.g., 'L1 TLB cycle latency' we
all should have in common.

Yes. We will include fields to capture the latency cycles (like Issue
latency, Instruction completion latency etc..) along with other pipeline
details in the proposed structure.

Latency figures are just an example, and from what I
can tell, struct perf_sample_data already has 

Re: [RFC 00/11] perf: Enhancing perf to export processor hazard information

2020-03-19 Thread Michael Ellerman
Kim Phillips  writes:
> On 3/17/20 1:50 AM, maddy wrote:
>> On 3/13/20 4:08 AM, Kim Phillips wrote:
>>> On 3/11/20 11:00 AM, Ravi Bangoria wrote:
>>>
 information on each sample using PMI at periodic intervals. Hence proposing
 PERF_SAMPLE_PIPELINE_HAZ.
>>>
>>> And that's fine for any extra bits that POWER9 has to convey
>>> to its users beyond things already represented by other sample
>>> types like PERF_SAMPLE_DATA_SRC, but the capturing of both POWER9
>>> and other vendor e.g., AMD IBS data can be made vendor-independent
>>> at record time by using SAMPLE_AUX, or SAMPLE_RAW even, which is
>>> what IBS currently uses.
>> 
>> My bad. Not sure what you mean by this. We are trying to abstract
>> as much vendor specific data as possible with this (like perf-mem).
>
> Perhaps if I say it this way: instead of doing all the 
> isa207_get_phazard_data() work past the mfspr(SPRN_SIER)
> in patch 4/11, rather/instead just put the raw sier value in a 
> PERF_SAMPLE_RAW or _AUX event, and call perf_event_update_userpage.
> Specific SIER capabilities can be written as part of the perf.data
> header.  Then synthesize the true pipe events from the raw SIER
> values later, and in userspace.

In the past the perf maintainers have wanted the perf API to abstract
over the specific CPU details, rather than just pushing raw register
values out to userspace.

But maybe that's no longer the case and we should just use
PERF_SAMPLE_AUX?

cheers


Re: [RFC 00/11] perf: Enhancing perf to export processor hazard information

2020-03-18 Thread Kim Phillips
Hi Maddy,

On 3/17/20 1:50 AM, maddy wrote:
> On 3/13/20 4:08 AM, Kim Phillips wrote:
>> On 3/11/20 11:00 AM, Ravi Bangoria wrote:
>>> On 3/6/20 3:36 AM, Kim Phillips wrote:
> On 3/3/20 3:55 AM, Kim Phillips wrote:
>> On 3/2/20 2:21 PM, Stephane Eranian wrote:
>>> On Mon, Mar 2, 2020 at 2:13 AM Peter Zijlstra  
>>> wrote:
 On Mon, Mar 02, 2020 at 10:53:44AM +0530, Ravi Bangoria wrote:
> Modern processors export such hazard data in Performance
> Monitoring Unit (PMU) registers. Ex, 'Sampled Instruction Event
> Register' on IBM PowerPC[1][2] and 'Instruction-Based Sampling' on
> AMD[3] provides similar information.
>
> Implementation detail:
>
> A new sample_type called PERF_SAMPLE_PIPELINE_HAZ is introduced.
> If it's set, kernel converts arch specific hazard information
> into generic format:
>
>  struct perf_pipeline_haz_data {
>     /* Instruction/Opcode type: Load, Store, Branch  */
>     __u8    itype;
>     /* Instruction Cache source */
>     __u8    icache;
>     /* Instruction suffered hazard in pipeline stage */
>     __u8    hazard_stage;
>     /* Hazard reason */
>     __u8    hazard_reason;
>     /* Instruction suffered stall in pipeline stage */
>     __u8    stall_stage;
>     /* Stall reason */
>     __u8    stall_reason;
>     __u16   pad;
>  };
 Kim, does this format indeed work for AMD IBS?
>> It's not really 1:1, we don't have these separations of stages
>> and reasons, for example: we have missed in L2 cache, for example.
>> So IBS output is flatter, with more cycle latency figures than
>> IBM's AFAICT.
> AMD IBS captures pipeline latency data incase Fetch sampling like the
> Fetch latency, tag to retire latency, completion to retire latency and
> so on. Yes, Ops sampling do provide more data on load/store centric
> information. But it also captures more detailed data for Branch 
> instructions.
> And we also looked at ARM SPE, which also captures more details pipeline
> data and latency information.
>
>>> Personally, I don't like the term hazard. This is too IBM Power
>>> specific. We need to find a better term, maybe stall or penalty.
>> Right, IBS doesn't have a filter to only count stalled or otherwise
>> bad events.  IBS' PPR descriptions has one occurrence of the
>> word stall, and no penalty.  The way I read IBS is it's just
>> reporting more sample data than just the precise IP: things like
>> hits, misses, cycle latencies, addresses, types, etc., so words
>> like 'extended', or the 'auxiliary' already used today even
>> are more appropriate for IBS, although I'm the last person to
>> bikeshed.
> We are thinking of using "pipeline" word instead of Hazard.
 Hm, the word 'pipeline' occurs 0 times in IBS documentation.
>>> NP. We thought pipeline is generic hw term so we proposed "pipeline"
>>> word. We are open to term which can be generic enough.
>>>
 I realize there are a couple of core pipeline-specific pieces
 of information coming out of it, but the vast majority
 are addresses, latencies of various components in the memory
 hierarchy, and various component hit/miss bits.
>>> Yes. we should capture core pipeline specific details. For example,
>>> IBS generates Branch unit information(IbsOpData1) and Icahce related
>>> data(IbsFetchCtl) which is something that shouldn't be extended as
>>> part of perf-mem, IMO.
>> Sure, IBS Op-side output is more 'perf mem' friendly, and so it
>> should populate perf_mem_data_src fields, just like POWER9 can:
>>
>> union perf_mem_data_src {
>> ...
>>  __u64   mem_rsvd:24,
>>  mem_snoopx:2,   /* snoop mode, ext */
>>  mem_remote:1,   /* remote */
>>  mem_lvl_num:4,  /* memory hierarchy level number */
>>  mem_dtlb:7, /* tlb access */
>>  mem_lock:2, /* lock instr */
>>  mem_snoop:5,    /* snoop mode */
>>  mem_lvl:14, /* memory hierarchy level */
>>  mem_op:5;   /* type of opcode */
>>
>>
>> E.g., SIER[LDST] SIER[A_XLATE_SRC] can be used to populate
>> mem_lvl[_num], SIER_TYPE can be used to populate 'mem_op',
>> 'mem_lock', and the Reload Bus Source Encoding bits can
>> be used to populate mem_snoop, right?
> Hi Kim,
> 
> Yes. We do expose these data as part of perf-mem for POWER.

OK, I see relevant PERF_MEM_S bits in arch/powerpc/perf/isa207-common.c:
isa207_find_source now, thanks.

>> For IBS, I see PERF_SAMPLE_ADDR and PERF_SAMPLE_PHYS_ADDR can be
>> used for 

Re: [RFC 00/11] perf: Enhancing perf to export processor hazard information

2020-03-17 Thread maddy




On 3/13/20 4:08 AM, Kim Phillips wrote:

On 3/11/20 11:00 AM, Ravi Bangoria wrote:

Hi Kim,

Hi Ravi,


On 3/6/20 3:36 AM, Kim Phillips wrote:

On 3/3/20 3:55 AM, Kim Phillips wrote:

On 3/2/20 2:21 PM, Stephane Eranian wrote:

On Mon, Mar 2, 2020 at 2:13 AM Peter Zijlstra  wrote:

On Mon, Mar 02, 2020 at 10:53:44AM +0530, Ravi Bangoria wrote:

Modern processors export such hazard data in Performance
Monitoring Unit (PMU) registers. Ex, 'Sampled Instruction Event
Register' on IBM PowerPC[1][2] and 'Instruction-Based Sampling' on
AMD[3] provides similar information.

Implementation detail:

A new sample_type called PERF_SAMPLE_PIPELINE_HAZ is introduced.
If it's set, kernel converts arch specific hazard information
into generic format:

     struct perf_pipeline_haz_data {
    /* Instruction/Opcode type: Load, Store, Branch  */
    __u8    itype;
    /* Instruction Cache source */
    __u8    icache;
    /* Instruction suffered hazard in pipeline stage */
    __u8    hazard_stage;
    /* Hazard reason */
    __u8    hazard_reason;
    /* Instruction suffered stall in pipeline stage */
    __u8    stall_stage;
    /* Stall reason */
    __u8    stall_reason;
    __u16   pad;
     };

Kim, does this format indeed work for AMD IBS?

It's not really 1:1, we don't have these separations of stages
and reasons, for example: we have missed in L2 cache, for example.
So IBS output is flatter, with more cycle latency figures than
IBM's AFAICT.

AMD IBS captures pipeline latency data incase Fetch sampling like the
Fetch latency, tag to retire latency, completion to retire latency and
so on. Yes, Ops sampling do provide more data on load/store centric
information. But it also captures more detailed data for Branch instructions.
And we also looked at ARM SPE, which also captures more details pipeline
data and latency information.


Personally, I don't like the term hazard. This is too IBM Power
specific. We need to find a better term, maybe stall or penalty.

Right, IBS doesn't have a filter to only count stalled or otherwise
bad events.  IBS' PPR descriptions has one occurrence of the
word stall, and no penalty.  The way I read IBS is it's just
reporting more sample data than just the precise IP: things like
hits, misses, cycle latencies, addresses, types, etc., so words
like 'extended', or the 'auxiliary' already used today even
are more appropriate for IBS, although I'm the last person to
bikeshed.

We are thinking of using "pipeline" word instead of Hazard.

Hm, the word 'pipeline' occurs 0 times in IBS documentation.

NP. We thought pipeline is generic hw term so we proposed "pipeline"
word. We are open to term which can be generic enough.


I realize there are a couple of core pipeline-specific pieces
of information coming out of it, but the vast majority
are addresses, latencies of various components in the memory
hierarchy, and various component hit/miss bits.

Yes. we should capture core pipeline specific details. For example,
IBS generates Branch unit information(IbsOpData1) and Icahce related
data(IbsFetchCtl) which is something that shouldn't be extended as
part of perf-mem, IMO.

Sure, IBS Op-side output is more 'perf mem' friendly, and so it
should populate perf_mem_data_src fields, just like POWER9 can:

union perf_mem_data_src {
...
 __u64   mem_rsvd:24,
 mem_snoopx:2,   /* snoop mode, ext */
 mem_remote:1,   /* remote */
 mem_lvl_num:4,  /* memory hierarchy level number */
 mem_dtlb:7, /* tlb access */
 mem_lock:2, /* lock instr */
 mem_snoop:5,/* snoop mode */
 mem_lvl:14, /* memory hierarchy level */
 mem_op:5;   /* type of opcode */


E.g., SIER[LDST] SIER[A_XLATE_SRC] can be used to populate
mem_lvl[_num], SIER_TYPE can be used to populate 'mem_op',
'mem_lock', and the Reload Bus Source Encoding bits can
be used to populate mem_snoop, right?

Hi Kim,

Yes. We do expose these data as part of perf-mem for POWER.



For IBS, I see PERF_SAMPLE_ADDR and PERF_SAMPLE_PHYS_ADDR can be
used for the ld/st target addresses, too.


What's needed here is a vendor-specific extended
sample information that all these technologies gather,
of which things like e.g., 'L1 TLB cycle latency' we
all should have in common.

Yes. We will include fields to capture the latency cycles (like Issue
latency, Instruction completion latency etc..) along with other pipeline
details in the proposed structure.

Latency figures are just an example, and from what I
can tell, struct perf_sample_data already has a 'weight' member,
used with PERF_SAMPLE_WEIGHT, that is used by intel-pt to
transfer memory access latency figures.  Granted, that's
a bad name given all other vendors don't call latency

Re: [RFC 00/11] perf: Enhancing perf to export processor hazard information

2020-03-12 Thread Kim Phillips
On 3/11/20 11:00 AM, Ravi Bangoria wrote:
> Hi Kim,

Hi Ravi,

> On 3/6/20 3:36 AM, Kim Phillips wrote:
>>> On 3/3/20 3:55 AM, Kim Phillips wrote:
 On 3/2/20 2:21 PM, Stephane Eranian wrote:
> On Mon, Mar 2, 2020 at 2:13 AM Peter Zijlstra  
> wrote:
>>
>> On Mon, Mar 02, 2020 at 10:53:44AM +0530, Ravi Bangoria wrote:
>>> Modern processors export such hazard data in Performance
>>> Monitoring Unit (PMU) registers. Ex, 'Sampled Instruction Event
>>> Register' on IBM PowerPC[1][2] and 'Instruction-Based Sampling' on
>>> AMD[3] provides similar information.
>>>
>>> Implementation detail:
>>>
>>> A new sample_type called PERF_SAMPLE_PIPELINE_HAZ is introduced.
>>> If it's set, kernel converts arch specific hazard information
>>> into generic format:
>>>
>>>     struct perf_pipeline_haz_data {
>>>    /* Instruction/Opcode type: Load, Store, Branch  */
>>>    __u8    itype;
>>>    /* Instruction Cache source */
>>>    __u8    icache;
>>>    /* Instruction suffered hazard in pipeline stage */
>>>    __u8    hazard_stage;
>>>    /* Hazard reason */
>>>    __u8    hazard_reason;
>>>    /* Instruction suffered stall in pipeline stage */
>>>    __u8    stall_stage;
>>>    /* Stall reason */
>>>    __u8    stall_reason;
>>>    __u16   pad;
>>>     };
>>
>> Kim, does this format indeed work for AMD IBS?

 It's not really 1:1, we don't have these separations of stages
 and reasons, for example: we have missed in L2 cache, for example.
 So IBS output is flatter, with more cycle latency figures than
 IBM's AFAICT.
>>>
>>> AMD IBS captures pipeline latency data incase Fetch sampling like the
>>> Fetch latency, tag to retire latency, completion to retire latency and
>>> so on. Yes, Ops sampling do provide more data on load/store centric
>>> information. But it also captures more detailed data for Branch 
>>> instructions.
>>> And we also looked at ARM SPE, which also captures more details pipeline
>>> data and latency information.
>>>
> Personally, I don't like the term hazard. This is too IBM Power
> specific. We need to find a better term, maybe stall or penalty.

 Right, IBS doesn't have a filter to only count stalled or otherwise
 bad events.  IBS' PPR descriptions has one occurrence of the
 word stall, and no penalty.  The way I read IBS is it's just
 reporting more sample data than just the precise IP: things like
 hits, misses, cycle latencies, addresses, types, etc., so words
 like 'extended', or the 'auxiliary' already used today even
 are more appropriate for IBS, although I'm the last person to
 bikeshed.
>>>
>>> We are thinking of using "pipeline" word instead of Hazard.
>>
>> Hm, the word 'pipeline' occurs 0 times in IBS documentation.
> 
> NP. We thought pipeline is generic hw term so we proposed "pipeline"
> word. We are open to term which can be generic enough.
> 
>>
>> I realize there are a couple of core pipeline-specific pieces
>> of information coming out of it, but the vast majority
>> are addresses, latencies of various components in the memory
>> hierarchy, and various component hit/miss bits.
> 
> Yes. we should capture core pipeline specific details. For example,
> IBS generates Branch unit information(IbsOpData1) and Icahce related
> data(IbsFetchCtl) which is something that shouldn't be extended as
> part of perf-mem, IMO.

Sure, IBS Op-side output is more 'perf mem' friendly, and so it
should populate perf_mem_data_src fields, just like POWER9 can:

union perf_mem_data_src {
...
__u64   mem_rsvd:24,
mem_snoopx:2,   /* snoop mode, ext */
mem_remote:1,   /* remote */
mem_lvl_num:4,  /* memory hierarchy level number */
mem_dtlb:7, /* tlb access */
mem_lock:2, /* lock instr */
mem_snoop:5,/* snoop mode */
mem_lvl:14, /* memory hierarchy level */
mem_op:5;   /* type of opcode */


E.g., SIER[LDST] SIER[A_XLATE_SRC] can be used to populate
mem_lvl[_num], SIER_TYPE can be used to populate 'mem_op',
'mem_lock', and the Reload Bus Source Encoding bits can
be used to populate mem_snoop, right?

For IBS, I see PERF_SAMPLE_ADDR and PERF_SAMPLE_PHYS_ADDR can be
used for the ld/st target addresses, too.

>> What's needed here is a vendor-specific extended
>> sample information that all these technologies gather,
>> of which things like e.g., 'L1 TLB cycle latency' we
>> all should have in common.
> 
> Yes. We will include fields to capture the latency cycles (like Issue
> latency, Instruction completion latency etc..) along with other pipeline
> details in the proposed structure.

Latency 

Re: [RFC 00/11] perf: Enhancing perf to export processor hazard information

2020-03-11 Thread Ravi Bangoria

Hi Kim,

On 3/6/20 3:36 AM, Kim Phillips wrote:

On 3/3/20 3:55 AM, Kim Phillips wrote:

On 3/2/20 2:21 PM, Stephane Eranian wrote:

On Mon, Mar 2, 2020 at 2:13 AM Peter Zijlstra  wrote:


On Mon, Mar 02, 2020 at 10:53:44AM +0530, Ravi Bangoria wrote:

Modern processors export such hazard data in Performance
Monitoring Unit (PMU) registers. Ex, 'Sampled Instruction Event
Register' on IBM PowerPC[1][2] and 'Instruction-Based Sampling' on
AMD[3] provides similar information.

Implementation detail:

A new sample_type called PERF_SAMPLE_PIPELINE_HAZ is introduced.
If it's set, kernel converts arch specific hazard information
into generic format:

    struct perf_pipeline_haz_data {
   /* Instruction/Opcode type: Load, Store, Branch  */
   __u8    itype;
   /* Instruction Cache source */
   __u8    icache;
   /* Instruction suffered hazard in pipeline stage */
   __u8    hazard_stage;
   /* Hazard reason */
   __u8    hazard_reason;
   /* Instruction suffered stall in pipeline stage */
   __u8    stall_stage;
   /* Stall reason */
   __u8    stall_reason;
   __u16   pad;
    };


Kim, does this format indeed work for AMD IBS?


It's not really 1:1, we don't have these separations of stages
and reasons, for example: we have missed in L2 cache, for example.
So IBS output is flatter, with more cycle latency figures than
IBM's AFAICT.


AMD IBS captures pipeline latency data incase Fetch sampling like the
Fetch latency, tag to retire latency, completion to retire latency and
so on. Yes, Ops sampling do provide more data on load/store centric
information. But it also captures more detailed data for Branch instructions.
And we also looked at ARM SPE, which also captures more details pipeline
data and latency information.


Personally, I don't like the term hazard. This is too IBM Power
specific. We need to find a better term, maybe stall or penalty.


Right, IBS doesn't have a filter to only count stalled or otherwise
bad events.  IBS' PPR descriptions has one occurrence of the
word stall, and no penalty.  The way I read IBS is it's just
reporting more sample data than just the precise IP: things like
hits, misses, cycle latencies, addresses, types, etc., so words
like 'extended', or the 'auxiliary' already used today even
are more appropriate for IBS, although I'm the last person to
bikeshed.


We are thinking of using "pipeline" word instead of Hazard.


Hm, the word 'pipeline' occurs 0 times in IBS documentation.


NP. We thought pipeline is generic hw term so we proposed "pipeline"
word. We are open to term which can be generic enough.



I realize there are a couple of core pipeline-specific pieces
of information coming out of it, but the vast majority
are addresses, latencies of various components in the memory
hierarchy, and various component hit/miss bits.


Yes. we should capture core pipeline specific details. For example,
IBS generates Branch unit information(IbsOpData1) and Icahce related
data(IbsFetchCtl) which is something that shouldn't be extended as
part of perf-mem, IMO.



What's needed here is a vendor-specific extended
sample information that all these technologies gather,
of which things like e.g., 'L1 TLB cycle latency' we
all should have in common.


Yes. We will include fields to capture the latency cycles (like Issue
latency, Instruction completion latency etc..) along with other pipeline
details in the proposed structure.



I'm not sure why a new PERF_SAMPLE_PIPELINE_HAZ is needed
either.  Can we use PERF_SAMPLE_AUX instead?


We took a look at PERF_SAMPLE_AUX. IIUC, PERF_SAMPLE_AUX is intended when
large volume of data needs to be captured as part of perf.data without
frequent PMIs. But proposed type is to address the capture of pipeline
information on each sample using PMI at periodic intervals. Hence proposing
PERF_SAMPLE_PIPELINE_HAZ.


 Take a look at
commit 98dcf14d7f9c "perf tools: Add kernel AUX area sampling
definitions".  The sample identifier can be used to determine
which vendor's sampling IP's data is in it, and events can
be recorded just by copying the content of the SIER, etc.
registers, and then events get synthesized from the aux
sample at report/inject/annotate etc. time.  This allows
for less sample recording overhead, and moves all the vendor
specific decoding and common event conversions for userspace
to figure out.


When AUX buffer data is structured, tool side changes added to present the
pipeline data can be re-used.




Also worth considering is the support of ARM SPE (Statistical
Profiling Extension) which is their version of IBS.
Whatever gets added need to cover all three with no limitations.


I thought Intel's various LBR, PEBS, and PT supported providing
similar sample data in perf already, like with perf mem/c2c?


perf-mem is more of data centric in my opinion. It is more towards
memory profiling. So proposal here is to expose pipeline related

Re: [RFC 00/11] perf: Enhancing perf to export processor hazard information

2020-03-05 Thread Kim Phillips
On 3/4/20 10:46 PM, Ravi Bangoria wrote:
> Hi Kim,

Hi Ravi,

> On 3/3/20 3:55 AM, Kim Phillips wrote:
>> On 3/2/20 2:21 PM, Stephane Eranian wrote:
>>> On Mon, Mar 2, 2020 at 2:13 AM Peter Zijlstra  wrote:

 On Mon, Mar 02, 2020 at 10:53:44AM +0530, Ravi Bangoria wrote:
> Modern processors export such hazard data in Performance
> Monitoring Unit (PMU) registers. Ex, 'Sampled Instruction Event
> Register' on IBM PowerPC[1][2] and 'Instruction-Based Sampling' on
> AMD[3] provides similar information.
>
> Implementation detail:
>
> A new sample_type called PERF_SAMPLE_PIPELINE_HAZ is introduced.
> If it's set, kernel converts arch specific hazard information
> into generic format:
>
>    struct perf_pipeline_haz_data {
>   /* Instruction/Opcode type: Load, Store, Branch  */
>   __u8    itype;
>   /* Instruction Cache source */
>   __u8    icache;
>   /* Instruction suffered hazard in pipeline stage */
>   __u8    hazard_stage;
>   /* Hazard reason */
>   __u8    hazard_reason;
>   /* Instruction suffered stall in pipeline stage */
>   __u8    stall_stage;
>   /* Stall reason */
>   __u8    stall_reason;
>   __u16   pad;
>    };

 Kim, does this format indeed work for AMD IBS?
>>
>> It's not really 1:1, we don't have these separations of stages
>> and reasons, for example: we have missed in L2 cache, for example.
>> So IBS output is flatter, with more cycle latency figures than
>> IBM's AFAICT.
> 
> AMD IBS captures pipeline latency data incase Fetch sampling like the
> Fetch latency, tag to retire latency, completion to retire latency and
> so on. Yes, Ops sampling do provide more data on load/store centric
> information. But it also captures more detailed data for Branch instructions.
> And we also looked at ARM SPE, which also captures more details pipeline
> data and latency information.
> 
>>> Personally, I don't like the term hazard. This is too IBM Power
>>> specific. We need to find a better term, maybe stall or penalty.
>>
>> Right, IBS doesn't have a filter to only count stalled or otherwise
>> bad events.  IBS' PPR descriptions has one occurrence of the
>> word stall, and no penalty.  The way I read IBS is it's just
>> reporting more sample data than just the precise IP: things like
>> hits, misses, cycle latencies, addresses, types, etc., so words
>> like 'extended', or the 'auxiliary' already used today even
>> are more appropriate for IBS, although I'm the last person to
>> bikeshed.
> 
> We are thinking of using "pipeline" word instead of Hazard.

Hm, the word 'pipeline' occurs 0 times in IBS documentation.

I realize there are a couple of core pipeline-specific pieces
of information coming out of it, but the vast majority
are addresses, latencies of various components in the memory
hierarchy, and various component hit/miss bits.

What's needed here is a vendor-specific extended
sample information that all these technologies gather,
of which things like e.g., 'L1 TLB cycle latency' we
all should have in common.

I'm not sure why a new PERF_SAMPLE_PIPELINE_HAZ is needed
either.  Can we use PERF_SAMPLE_AUX instead?  Take a look at
commit 98dcf14d7f9c "perf tools: Add kernel AUX area sampling
definitions".  The sample identifier can be used to determine
which vendor's sampling IP's data is in it, and events can
be recorded just by copying the content of the SIER, etc.
registers, and then events get synthesized from the aux
sample at report/inject/annotate etc. time.  This allows
for less sample recording overhead, and moves all the vendor
specific decoding and common event conversions for userspace
to figure out.

>>> Also worth considering is the support of ARM SPE (Statistical
>>> Profiling Extension) which is their version of IBS.
>>> Whatever gets added need to cover all three with no limitations.
>>
>> I thought Intel's various LBR, PEBS, and PT supported providing
>> similar sample data in perf already, like with perf mem/c2c?
> 
> perf-mem is more of data centric in my opinion. It is more towards
> memory profiling. So proposal here is to expose pipeline related
> details like stalls and latencies.

Like I said, I don't see it that way, I see it as "any particular
vendor's event's extended details', and these pipeline details
have overlap with existing infrastructure within perf, e.g., L2
cache misses.

Kim


Re: [RFC 00/11] perf: Enhancing perf to export processor hazard information

2020-03-04 Thread Ravi Bangoria

Hi Andi,

Sorry for being bit late.

On 3/3/20 7:03 AM, Andi Kleen wrote:

On Mon, Mar 02, 2020 at 11:13:32AM +0100, Peter Zijlstra wrote:

On Mon, Mar 02, 2020 at 10:53:44AM +0530, Ravi Bangoria wrote:

Modern processors export such hazard data in Performance
Monitoring Unit (PMU) registers. Ex, 'Sampled Instruction Event
Register' on IBM PowerPC[1][2] and 'Instruction-Based Sampling' on
AMD[3] provides similar information.

Implementation detail:

A new sample_type called PERF_SAMPLE_PIPELINE_HAZ is introduced.
If it's set, kernel converts arch specific hazard information
into generic format:

   struct perf_pipeline_haz_data {
  /* Instruction/Opcode type: Load, Store, Branch  */
  __u8itype;
  /* Instruction Cache source */
  __u8icache;
  /* Instruction suffered hazard in pipeline stage */
  __u8hazard_stage;
  /* Hazard reason */
  __u8hazard_reason;
  /* Instruction suffered stall in pipeline stage */
  __u8stall_stage;
  /* Stall reason */
  __u8stall_reason;
  __u16   pad;
   };


Kim, does this format indeed work for AMD IBS?


Intel PEBS has a similar concept for annotation of memory accesses,
which is already exported through perf_mem_data_src. This is essentially
an extension. It would be better to have something unified here.
Right now it seems to duplicate at least part of the PEBS facility.


IIUC there is a distinction from perf mem vs exposing the pipeline details.
perf-mem/perf_mem_data_src is more of memory accesses profiling. And proposal
here is to expose pipeline related details like stalls and latencies. Would
prefer/suggest not to extend the current structure further to capture pipeline
details.

Ravi



Re: [RFC 00/11] perf: Enhancing perf to export processor hazard information

2020-03-04 Thread Ravi Bangoria

Hi Paul,

Sorry for bit late reply.

On 3/3/20 2:38 AM, Paul Clarke wrote:

On 3/1/20 11:23 PM, Ravi Bangoria wrote:

Most modern microprocessors employ complex instruction execution
pipelines such that many instructions can be 'in flight' at any
given point in time. Various factors affect this pipeline and
hazards are the primary among them. Different types of hazards
exist - Data hazards, Structural hazards and Control hazards.
Data hazard is the case where data dependencies exist between
instructions in different stages in the pipeline. Structural
hazard is when the same processor hardware is needed by more
than one instruction in flight at the same time. Control hazards
are more the branch misprediction kinds.

Information about these hazards are critical towards analyzing
performance issues and also to tune software to overcome such
issues. Modern processors export such hazard data in Performance
Monitoring Unit (PMU) registers. Ex, 'Sampled Instruction Event
Register' on IBM PowerPC[1][2] and 'Instruction-Based Sampling' on
AMD[3] provides similar information.

Implementation detail:

A new sample_type called PERF_SAMPLE_PIPELINE_HAZ is introduced.
If it's set, kernel converts arch specific hazard information
into generic format:

   struct perf_pipeline_haz_data {
  /* Instruction/Opcode type: Load, Store, Branch  */
  __u8itype;


At the risk of bike-shedding (in an RFC, no less), "itype" doesn't convey enough meaning to me.  
"inst_type"?  I see in 03/11, you use "perf_inst_type".


I was thinking to rename itype with operation_type or op_type. Because
AMD IBS and ARM SPE observes micro ops and also op_type is more aligned
to pipeline word.




  /* Instruction Cache source */
  __u8icache;


Possibly same here, and you use "perf_inst_cache" in 03/11.


Sure.




  /* Instruction suffered hazard in pipeline stage */
  __u8hazard_stage;
  /* Hazard reason */
  __u8hazard_reason;
  /* Instruction suffered stall in pipeline stage */
  __u8stall_stage;
  /* Stall reason */
  __u8stall_reason;
  __u16   pad;
   };

... which can be read by user from mmap() ring buffer. With this
approach, sample perf report in hazard mode looks like (On IBM
PowerPC):

   # ./perf record --hazard ./ebizzy
   # ./perf report --hazard
   Overhead  Symbol  Shared  Instruction Type  Hazard Stage   Hazard 
Reason Stall Stage   Stall Reason  ICache access
 36.58%  [.] thread_run  ebizzy  Load  LSU
MispredictLSU   Load fin  L1 hit
  9.46%  [.] thread_run  ebizzy  Load  LSU
MispredictLSU   Dcache_miss   L1 hit
  1.76%  [.] thread_run  ebizzy  Fixed point   -  - 
- - L1 hit
  1.31%  [.] thread_run  ebizzy  Load  LSUERAT Miss 
LSU   Load fin  L1 hit
  1.27%  [.] thread_run  ebizzy  Load  LSU
Mispredict- - L1 hit
  1.16%  [.] thread_run  ebizzy  Fixed point   -  - 
FXU   Fixed cycle   L1 hit
  0.50%  [.] thread_run  ebizzy  Fixed point   ISUSource 
UnavailableFXU   Fixed cycle   L1 hit
  0.30%  [.] thread_run  ebizzy  Load  LSULMQ Full, 
DERAT Miss  LSU   Load fin  L1 hit
  0.24%  [.] thread_run  ebizzy  Load  LSUERAT Miss 
- - L1 hit
  0.08%  [.] thread_run  ebizzy  - -  - 
BRU   Fixed cycle   L1 hit
  0.05%  [.] thread_run  ebizzy  Branch-  - 
BRU   Fixed cycle   L1 hit
  0.04%  [.] thread_run  ebizzy  Fixed point   ISUSource 
Unavailable- - L1 hit


How are these to be interpreted?  This is great information, but is it possible 
to make it more readable for non-experts?


For the RFC proposal we just pulled the details from the spec. But yes, will
look into this.


 If each of these map 1:1 with hardware events, should you emit the name of the 
event here, so that can be used to look up further information? For example, 
does the first line map to PM_CMPLU_STALL_LSU_FIN?

I'm using PM_MRK_INST_CMPL event in perf record an SIER provides all these
information.


What was "Mispredict[ed]"? (Is it different from a branch misprediction?) And how does 
this relate to "L1 hit"?


I'm not 100% sure. I'll check with the hw folks about it.


Can we emit "Load finish" instead of "Load fin" for easier reading?  03/11 also has 
"Marked fin before NTC".
Nit: why does "Dcache_miss" have an underscore and none of the others?


Sure. Will change it.




Also perf annotate with 

Re: [RFC 00/11] perf: Enhancing perf to export processor hazard information

2020-03-04 Thread Ravi Bangoria

Hi Kim,

Sorry about being bit late.

On 3/3/20 3:55 AM, Kim Phillips wrote:

On 3/2/20 2:21 PM, Stephane Eranian wrote:

On Mon, Mar 2, 2020 at 2:13 AM Peter Zijlstra  wrote:


On Mon, Mar 02, 2020 at 10:53:44AM +0530, Ravi Bangoria wrote:

Modern processors export such hazard data in Performance
Monitoring Unit (PMU) registers. Ex, 'Sampled Instruction Event
Register' on IBM PowerPC[1][2] and 'Instruction-Based Sampling' on
AMD[3] provides similar information.

Implementation detail:

A new sample_type called PERF_SAMPLE_PIPELINE_HAZ is introduced.
If it's set, kernel converts arch specific hazard information
into generic format:

   struct perf_pipeline_haz_data {
  /* Instruction/Opcode type: Load, Store, Branch  */
  __u8itype;
  /* Instruction Cache source */
  __u8icache;
  /* Instruction suffered hazard in pipeline stage */
  __u8hazard_stage;
  /* Hazard reason */
  __u8hazard_reason;
  /* Instruction suffered stall in pipeline stage */
  __u8stall_stage;
  /* Stall reason */
  __u8stall_reason;
  __u16   pad;
   };


Kim, does this format indeed work for AMD IBS?


It's not really 1:1, we don't have these separations of stages
and reasons, for example: we have missed in L2 cache, for example.
So IBS output is flatter, with more cycle latency figures than
IBM's AFAICT.


AMD IBS captures pipeline latency data incase Fetch sampling like the
Fetch latency, tag to retire latency, completion to retire latency and
so on. Yes, Ops sampling do provide more data on load/store centric
information. But it also captures more detailed data for Branch instructions.
And we also looked at ARM SPE, which also captures more details pipeline
data and latency information.




Personally, I don't like the term hazard. This is too IBM Power
specific. We need to find a better term, maybe stall or penalty.


Right, IBS doesn't have a filter to only count stalled or otherwise
bad events.  IBS' PPR descriptions has one occurrence of the
word stall, and no penalty.  The way I read IBS is it's just
reporting more sample data than just the precise IP: things like
hits, misses, cycle latencies, addresses, types, etc., so words
like 'extended', or the 'auxiliary' already used today even
are more appropriate for IBS, although I'm the last person to
bikeshed.


We are thinking of using "pipeline" word instead of Hazard.




Also worth considering is the support of ARM SPE (Statistical
Profiling Extension) which is their version of IBS.
Whatever gets added need to cover all three with no limitations.


I thought Intel's various LBR, PEBS, and PT supported providing
similar sample data in perf already, like with perf mem/c2c?


perf-mem is more of data centric in my opinion. It is more towards
memory profiling. So proposal here is to expose pipeline related
details like stalls and latencies.

Thanks for the review,
Ravi



Re: [RFC 00/11] perf: Enhancing perf to export processor hazard information

2020-03-04 Thread maddy




On 3/3/20 1:51 AM, Stephane Eranian wrote:

On Mon, Mar 2, 2020 at 2:13 AM Peter Zijlstra  wrote:

On Mon, Mar 02, 2020 at 10:53:44AM +0530, Ravi Bangoria wrote:

Modern processors export such hazard data in Performance
Monitoring Unit (PMU) registers. Ex, 'Sampled Instruction Event
Register' on IBM PowerPC[1][2] and 'Instruction-Based Sampling' on
AMD[3] provides similar information.

Implementation detail:

A new sample_type called PERF_SAMPLE_PIPELINE_HAZ is introduced.
If it's set, kernel converts arch specific hazard information
into generic format:

   struct perf_pipeline_haz_data {
  /* Instruction/Opcode type: Load, Store, Branch  */
  __u8itype;
  /* Instruction Cache source */
  __u8icache;
  /* Instruction suffered hazard in pipeline stage */
  __u8hazard_stage;
  /* Hazard reason */
  __u8hazard_reason;
  /* Instruction suffered stall in pipeline stage */
  __u8stall_stage;
  /* Stall reason */
  __u8stall_reason;
  __u16   pad;
   };

Kim, does this format indeed work for AMD IBS?


Personally, I don't like the term hazard. This is too IBM Power
specific. We need to find a better term, maybe stall or penalty.


Yes, names can be reworked and thinking more on it, how about these
as "pipeline" data instead of "hazard" data.


Also worth considering is the support of ARM SPE (Statistical
Profiling Extension) which is their version of IBS.
Whatever gets added need to cover all three with no limitations.


Thanks for pointing this out. We looked at the ARM SPE spec and it does
provides information like issue latency, translation latency so on.
And AMD IBS provides data like fetch latency, tag to retire latency,
completion to retire latency and so on when using Fetch sampling.
 So yes, will rework the struct definition to include data from ARM SPE
and AMD IBS also. Will post out a newer version soon.

Thanks for the comments
Maddy



Re: [RFC 00/11] perf: Enhancing perf to export processor hazard information

2020-03-02 Thread Kim Phillips
On 3/2/20 2:21 PM, Stephane Eranian wrote:
> On Mon, Mar 2, 2020 at 2:13 AM Peter Zijlstra  wrote:
>>
>> On Mon, Mar 02, 2020 at 10:53:44AM +0530, Ravi Bangoria wrote:
>>> Modern processors export such hazard data in Performance
>>> Monitoring Unit (PMU) registers. Ex, 'Sampled Instruction Event
>>> Register' on IBM PowerPC[1][2] and 'Instruction-Based Sampling' on
>>> AMD[3] provides similar information.
>>>
>>> Implementation detail:
>>>
>>> A new sample_type called PERF_SAMPLE_PIPELINE_HAZ is introduced.
>>> If it's set, kernel converts arch specific hazard information
>>> into generic format:
>>>
>>>   struct perf_pipeline_haz_data {
>>>  /* Instruction/Opcode type: Load, Store, Branch  */
>>>  __u8itype;
>>>  /* Instruction Cache source */
>>>  __u8icache;
>>>  /* Instruction suffered hazard in pipeline stage */
>>>  __u8hazard_stage;
>>>  /* Hazard reason */
>>>  __u8hazard_reason;
>>>  /* Instruction suffered stall in pipeline stage */
>>>  __u8stall_stage;
>>>  /* Stall reason */
>>>  __u8stall_reason;
>>>  __u16   pad;
>>>   };
>>
>> Kim, does this format indeed work for AMD IBS?

It's not really 1:1, we don't have these separations of stages
and reasons, for example: we have missed in L2 cache, for example.
So IBS output is flatter, with more cycle latency figures than
IBM's AFAICT.

> Personally, I don't like the term hazard. This is too IBM Power
> specific. We need to find a better term, maybe stall or penalty.

Right, IBS doesn't have a filter to only count stalled or otherwise
bad events.  IBS' PPR descriptions has one occurrence of the
word stall, and no penalty.  The way I read IBS is it's just
reporting more sample data than just the precise IP: things like
hits, misses, cycle latencies, addresses, types, etc., so words
like 'extended', or the 'auxiliary' already used today even
are more appropriate for IBS, although I'm the last person to
bikeshed.

> Also worth considering is the support of ARM SPE (Statistical
> Profiling Extension) which is their version of IBS.
> Whatever gets added need to cover all three with no limitations.

I thought Intel's various LBR, PEBS, and PT supported providing
similar sample data in perf already, like with perf mem/c2c?

Kim


Re: [RFC 00/11] perf: Enhancing perf to export processor hazard information

2020-03-02 Thread Andi Kleen
On Mon, Mar 02, 2020 at 11:13:32AM +0100, Peter Zijlstra wrote:
> On Mon, Mar 02, 2020 at 10:53:44AM +0530, Ravi Bangoria wrote:
> > Modern processors export such hazard data in Performance
> > Monitoring Unit (PMU) registers. Ex, 'Sampled Instruction Event
> > Register' on IBM PowerPC[1][2] and 'Instruction-Based Sampling' on
> > AMD[3] provides similar information.
> > 
> > Implementation detail:
> > 
> > A new sample_type called PERF_SAMPLE_PIPELINE_HAZ is introduced.
> > If it's set, kernel converts arch specific hazard information
> > into generic format:
> > 
> >   struct perf_pipeline_haz_data {
> >  /* Instruction/Opcode type: Load, Store, Branch  */
> >  __u8itype;
> >  /* Instruction Cache source */
> >  __u8icache;
> >  /* Instruction suffered hazard in pipeline stage */
> >  __u8hazard_stage;
> >  /* Hazard reason */
> >  __u8hazard_reason;
> >  /* Instruction suffered stall in pipeline stage */
> >  __u8stall_stage;
> >  /* Stall reason */
> >  __u8stall_reason;
> >  __u16   pad;
> >   };
> 
> Kim, does this format indeed work for AMD IBS?

Intel PEBS has a similar concept for annotation of memory accesses,
which is already exported through perf_mem_data_src. This is essentially
an extension. It would be better to have something unified here. 
Right now it seems to duplicate at least part of the PEBS facility.

-Andi



Re: [RFC 00/11] perf: Enhancing perf to export processor hazard information

2020-03-02 Thread Paul Clarke
On 3/1/20 11:23 PM, Ravi Bangoria wrote:
> Most modern microprocessors employ complex instruction execution
> pipelines such that many instructions can be 'in flight' at any
> given point in time. Various factors affect this pipeline and
> hazards are the primary among them. Different types of hazards
> exist - Data hazards, Structural hazards and Control hazards.
> Data hazard is the case where data dependencies exist between
> instructions in different stages in the pipeline. Structural
> hazard is when the same processor hardware is needed by more
> than one instruction in flight at the same time. Control hazards
> are more the branch misprediction kinds. 
> 
> Information about these hazards are critical towards analyzing
> performance issues and also to tune software to overcome such
> issues. Modern processors export such hazard data in Performance
> Monitoring Unit (PMU) registers. Ex, 'Sampled Instruction Event
> Register' on IBM PowerPC[1][2] and 'Instruction-Based Sampling' on
> AMD[3] provides similar information.
> 
> Implementation detail:
> 
> A new sample_type called PERF_SAMPLE_PIPELINE_HAZ is introduced.
> If it's set, kernel converts arch specific hazard information
> into generic format:
> 
>   struct perf_pipeline_haz_data {
>  /* Instruction/Opcode type: Load, Store, Branch  */
>  __u8itype;

At the risk of bike-shedding (in an RFC, no less), "itype" doesn't convey 
enough meaning to me.  "inst_type"?  I see in 03/11, you use "perf_inst_type".

>  /* Instruction Cache source */
>  __u8icache;

Possibly same here, and you use "perf_inst_cache" in 03/11.

>  /* Instruction suffered hazard in pipeline stage */
>  __u8hazard_stage;
>  /* Hazard reason */
>  __u8hazard_reason;
>  /* Instruction suffered stall in pipeline stage */
>  __u8stall_stage;
>  /* Stall reason */
>  __u8stall_reason;
>  __u16   pad;
>   };
> 
> ... which can be read by user from mmap() ring buffer. With this
> approach, sample perf report in hazard mode looks like (On IBM
> PowerPC):
> 
>   # ./perf record --hazard ./ebizzy
>   # ./perf report --hazard
>   Overhead  Symbol  Shared  Instruction Type  Hazard Stage   Hazard 
> Reason Stall Stage   Stall Reason  ICache access
> 36.58%  [.] thread_run  ebizzy  Load  LSU
> MispredictLSU   Load fin  L1 hit
>  9.46%  [.] thread_run  ebizzy  Load  LSU
> MispredictLSU   Dcache_miss   L1 hit
>  1.76%  [.] thread_run  ebizzy  Fixed point   -  -
>  - - L1 hit
>  1.31%  [.] thread_run  ebizzy  Load  LSUERAT 
> Miss LSU   Load fin  L1 hit
>  1.27%  [.] thread_run  ebizzy  Load  LSU
> Mispredict- - L1 hit
>  1.16%  [.] thread_run  ebizzy  Fixed point   -  -
>  FXU   Fixed cycle   L1 hit
>  0.50%  [.] thread_run  ebizzy  Fixed point   ISUSource 
> UnavailableFXU   Fixed cycle   L1 hit
>  0.30%  [.] thread_run  ebizzy  Load  LSULMQ 
> Full, DERAT Miss  LSU   Load fin  L1 hit
>  0.24%  [.] thread_run  ebizzy  Load  LSUERAT 
> Miss - - L1 hit
>  0.08%  [.] thread_run  ebizzy  - -  -
>  BRU   Fixed cycle   L1 hit
>  0.05%  [.] thread_run  ebizzy  Branch-  -
>  BRU   Fixed cycle   L1 hit
>  0.04%  [.] thread_run  ebizzy  Fixed point   ISUSource 
> Unavailable- - L1 hit

How are these to be interpreted?  This is great information, but is it possible 
to make it more readable for non-experts?  If each of these map 1:1 with 
hardware events, should you emit the name of the event here, so that can be 
used to look up further information?  For example, does the first line map to 
PM_CMPLU_STALL_LSU_FIN?
What was "Mispredict[ed]"? (Is it different from a branch misprediction?) And 
how does this relate to "L1 hit"?
Can we emit "Load finish" instead of "Load fin" for easier reading?  03/11 also 
has "Marked fin before NTC".
Nit: why does "Dcache_miss" have an underscore and none of the others?

> Also perf annotate with hazard data:

>  │static int
>  │compare(const void *p1, const void *p2)
>  │{
>33.23 │  stdr31,-8(r1)
>  │   {haz_stage: LSU, haz_reason: ERAT Miss, stall_stage: LSU, 
> stall_reason: Store, icache: L1 hit}
>  │   {haz_stage: LSU, haz_reason: ERAT Miss, stall_stage: LSU, 
> stall_reason: Store, icache: L1 hit}
>  │   {haz_stage: LSU, 

Re: [RFC 00/11] perf: Enhancing perf to export processor hazard information

2020-03-02 Thread Peter Zijlstra
On Mon, Mar 02, 2020 at 10:53:44AM +0530, Ravi Bangoria wrote:
> Modern processors export such hazard data in Performance
> Monitoring Unit (PMU) registers. Ex, 'Sampled Instruction Event
> Register' on IBM PowerPC[1][2] and 'Instruction-Based Sampling' on
> AMD[3] provides similar information.
> 
> Implementation detail:
> 
> A new sample_type called PERF_SAMPLE_PIPELINE_HAZ is introduced.
> If it's set, kernel converts arch specific hazard information
> into generic format:
> 
>   struct perf_pipeline_haz_data {
>  /* Instruction/Opcode type: Load, Store, Branch  */
>  __u8itype;
>  /* Instruction Cache source */
>  __u8icache;
>  /* Instruction suffered hazard in pipeline stage */
>  __u8hazard_stage;
>  /* Hazard reason */
>  __u8hazard_reason;
>  /* Instruction suffered stall in pipeline stage */
>  __u8stall_stage;
>  /* Stall reason */
>  __u8stall_reason;
>  __u16   pad;
>   };

Kim, does this format indeed work for AMD IBS?