From: Alexander Shishkin <alexander.shishkin@linux.intel.com>
To: Alexey Budankov <alexey.budankov@linux.intel.com>,
Peter Zijlstra <peterz@infradead.org>,
Ingo Molnar <mingo@redhat.com>,
Arnaldo Carvalho de Melo <acme@kernel.org>
Cc: Andi Kleen <ak@linux.intel.com>, Kan Liang <kan.liang@intel.com>,
Dmitri Prokhorov <Dmitry.Prohorov@intel.com>,
Valery Cherepennikov <valery.cherepennikov@intel.com>,
Mark Rutland <mark.rutland@arm.com>,
David Carrillo-Cisneros <davidcc@google.com>,
Stephane Eranian <eranian@google.com>,
linux-kernel <linux-kernel@vger.kernel.org>
Subject: Re: [PATCH v5 4/4]: perf/core: complete replace of lists by rb trees for pinned and flexible groups at perf_event_context
Date: Tue, 18 Jul 2017 14:33:27 +0300 [thread overview]
Message-ID: <87h8yavv20.fsf@ashishki-desk.ger.corp.intel.com> (raw)
In-Reply-To: <33f0e89c-9252-c154-cd11-5f4dd06bdb3a@linux.intel.com>
Alexey Budankov <alexey.budankov@linux.intel.com> writes:
> Hi,
Hi,
> Are there any new comments so far? Could you please suggest further steps forward?
Apparently the patches are not threaded, so one needs to fish them out
one by one in order to review.
> On 10.07.2017 16:03, Alexey Budankov wrote:
>> perf/core: complete replace of lists by rb trees for pinned and
>> flexible groups at perf_event_context
No need to duplicate the subject line here. Also, it can be more concise
than this like "perf: Replace context's pinned/flexible lists with trees".
>> By default, the userspace perf tool opens per-cpu task-bound events
>> when sampling, so for N logical events requested by the user, the tool
>> will open N * NR_CPUS events.
>>
>> In the kernel, we mux events with a hrtimer, periodically rotating the
>> flexible group list and trying to schedule each group in turn. We skip
>> groups whose cpu filter doesn't match. So when we get unlucky, we can
>> walk N * (NR_CPUS - 1) groups pointlessly for each hrtimer invocation.
>>
>> This has been observed to result in significant overhead when running
>> the STREAM benchmark on 272 core Xeon Phi systems.
>>
>> One way to avoid this is to place our events into an rb tree sorted by
>> CPU filter, so that our hrtimer can skip to the current CPU's
>> list and ignore everything else.
It looks like these 4 paragraphs are repeated in every patch.
>> This patch implements complete replacement of lists by rb trees for
>> pinned and flexible groups.
And this is the actually informative part.
>> The patch set was tested on Xeon Phi using perf_fuzzer and tests
>> from here: https://github.com/deater/perf_event_tests
Although this is also useful.
>> The full patch set (v1-4) is attached for convenience.
>>
>> Branch revision:
>> * perf/core 007b811b4041989ec2dc91b9614aa2c41332723e
>> Merge tag 'perf-core-for-mingo-4.13-20170719' of
>> git://git.kernel.org/pub/scm/linux/kernel/git/acme/linux into perf/core
Not sure what this is, though.
As has been recently pointed out elsewhere, you can get a good idea of
how to structure and format commit messages for a particular piece of
code by looking at 'git log path/to/code' and paying attention to common
patterns.
Thanks,
--
Alex
next prev parent reply other threads:[~2017-07-18 11:33 UTC|newest]
Thread overview: 17+ messages / expand[flat|nested] mbox.gz Atom feed top
2017-07-10 13:03 Alexey Budankov
2017-07-18 8:40 ` Alexey Budankov
2017-07-18 11:33 ` Alexander Shishkin [this message]
2017-07-18 11:35 ` Alexander Shishkin
2017-07-18 13:38 ` Alexey Budankov
2017-07-18 14:01 ` Alexander Shishkin
2017-07-18 14:30 ` Alexey Budankov
2017-07-18 15:08 ` Alexander Shishkin
2017-07-18 15:25 ` Alexey Budankov
2017-07-18 16:55 ` Alexander Shishkin
2017-07-18 19:52 ` Alexey Budankov
2017-07-19 5:48 ` Alexander Shishkin
2017-07-19 7:53 ` Alexey Budankov
2017-07-18 12:40 ` Alexander Shishkin
2017-07-18 13:38 ` Alexey Budankov
2017-07-18 15:23 ` Alexander Shishkin
2017-07-18 15:32 ` Alexey Budankov
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=87h8yavv20.fsf@ashishki-desk.ger.corp.intel.com \
--to=alexander.shishkin@linux.intel.com \
--cc=Dmitry.Prohorov@intel.com \
--cc=acme@kernel.org \
--cc=ak@linux.intel.com \
--cc=alexey.budankov@linux.intel.com \
--cc=davidcc@google.com \
--cc=eranian@google.com \
--cc=kan.liang@intel.com \
--cc=linux-kernel@vger.kernel.org \
--cc=mark.rutland@arm.com \
--cc=mingo@redhat.com \
--cc=peterz@infradead.org \
--cc=valery.cherepennikov@intel.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox
all inboxes | Powered by JetHome®