[PATCHv2 00/18] perf tools: Factor ordered samples queue

From: Jiri Olsa
Date: Wed Jun 18 2014 - 11:07:20 EST


hi,
this patchset factors session's ordered samples queue,
and allows to limit the size of this queue.

v2 changes:
- several small changes for review comments (Namhyung)


The report command queues events till any of following
conditions is reached:
- PERF_RECORD_FINISHED_ROUND event is processed
- end of the file is reached

Any of above conditions will force the queue to flush some
events while keeping all allocated memory for next events.

If PERF_RECORD_FINISHED_ROUND is missing the queue will
allocate memory for every single event in the perf.data.
This could lead to enormous memory consuption and speed
degradation of report command for huge perf.data files.

With the quue allocation limit of 100 MB, I've got around
15% speedup on reporting of ~10GB perf.data file.

current code:
Performance counter stats for './perf.old report --stdio -i perf-test.data' (3 runs):

621,685,704,665 cycles ( +- 0.52% )
873,397,467,969 instructions ( +- 0.00% )

286.133268732 seconds time elapsed ( +- 1.13% )

with patches:
Performance counter stats for './perf report --stdio -i perf-test.data' (3 runs):

603,933,987,185 cycles ( +- 0.45% )
869,139,445,070 instructions ( +- 0.00% )

245.337510637 seconds time elapsed ( +- 0.49% )


The speed up seems to be mainly in less cycles spent in servicing
page faults:

current code:
4.44% 0.01% perf.old [kernel.kallsyms] [k] page_fault

with patches:
1.45% 0.00% perf [kernel.kallsyms] [k] page_fault

current code (faults event):
6,643,807 faults ( +- 0.36% )

with patches (faults event):
2,214,756 faults ( +- 3.03% )


Also now we have one of our big memory spender under control
and the ordered events queue code is put in separated object
with clear interface ready to be used by another command
like script.

Also reachable in here:
git://git.kernel.org/pub/scm/linux/kernel/git/jolsa/perf.git
perf/core_ordered_events

thanks,
jirka


Cc: Arnaldo Carvalho de Melo <acme@xxxxxxxxxx>
Cc: Corey Ashford <cjashfor@xxxxxxxxxxxxxxxxxx>
Cc: David Ahern <dsahern@xxxxxxxxx>
Cc: Frederic Weisbecker <fweisbec@xxxxxxxxx>
Cc: Ingo Molnar <mingo@xxxxxxxxxx>
Cc: Jean Pihet <jean.pihet@xxxxxxxxxx>
Cc: Namhyung Kim <namhyung@xxxxxxxxxx>
Cc: Paul Mackerras <paulus@xxxxxxxxx>
Cc: Peter Zijlstra <a.p.zijlstra@xxxxxxxxx>
Signed-off-by: Jiri Olsa <jolsa@xxxxxxxxxx>
---
Jiri Olsa (18):
perf tools: Always force PERF_RECORD_FINISHED_ROUND event
perf tools: Fix accounting of ordered samples queue
perf tools: Rename ordered_samples to ordered_events
perf tools: Rename ordered_events_queue members
perf tools: Add ordered_events_(get|put) interface
perf tools: Factor ordered_events_flush to be more generic
perf tools: Limit ordered events queue size
perf tools: Flush ordered events in case of allocation failure
perf tools: Make perf_session_deliver_event global
perf tools: Create ordered-events object
perf tools: Use list_move in ordered_event_put function
perf tools: Add ordered_events_queue_init function
perf tools: Add ordered_events_queue_free function
perf tools: Add perf_config_u64 function
perf tools: Add report.queue-size config file option
perf tools: Add debug prints for ordered events queue
perf tools: Limit the ordered events queue by default to 100MB
perf tools: Allow out of order messages in forced flush

tools/perf/Makefile.perf | 2 +
tools/perf/builtin-annotate.c | 2 +-
tools/perf/builtin-diff.c | 2 +-
tools/perf/builtin-inject.c | 2 +-
tools/perf/builtin-kmem.c | 2 +-
tools/perf/builtin-kvm.c | 8 +--
tools/perf/builtin-lock.c | 2 +-
tools/perf/builtin-mem.c | 2 +-
tools/perf/builtin-record.c | 7 +-
tools/perf/builtin-report.c | 19 ++++-
tools/perf/builtin-sched.c | 2 +-
tools/perf/builtin-script.c | 2 +-
tools/perf/builtin-timechart.c | 2 +-
tools/perf/builtin-trace.c | 2 +-
tools/perf/util/cache.h | 1 +
tools/perf/util/config.c | 24 +++++++
tools/perf/util/ordered-events.c | 273 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
tools/perf/util/ordered-events.h | 55 +++++++++++++++
tools/perf/util/session.c | 213 +++++++++----------------------------------------------
tools/perf/util/session.h | 40 +++++------
tools/perf/util/tool.h | 2 +-
21 files changed, 444 insertions(+), 220 deletions(-)
create mode 100644 tools/perf/util/ordered-events.c
create mode 100644 tools/perf/util/ordered-events.h
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/