Integrated: 8280139: Report more detailed statistics about task stealing in task queue stats

[Thomas Schatzl]

On Wed, 19 Jan 2022 12:55:32 GMT, Thomas Schatzl <tschatzl at openjdk.org> wrote:

> Hi all,
> 
>   can I have reviews that improves task queue statistics?
> 
> This is a step to see problems with task queue in general and measure future task stealing improvements in GC; particularly contention on steal information has shown to be correlated to performance, so information about basic occurrences during stealing (how many empty, how many contended, how many contended in a row, max contended accesses in a row) in the task queue is very interesting for further performance work.
> 
> Old output of `gc+tasks+stats=trace` after compiling in these statistics:
> 
> thr      qpush       qpop     qpop-s   qattempt     qsteal      opush       omax
> --- ---------- ---------- ---------- ---------- ---------- ---------- ----------
>   0    3777115    3776816       3872      17434       9630          0          0
> 
> And new:
> 
> thr        push         pop    pop-slow  st-attempt    st-empty     st-ctdd  st-success st-ctdd-max st-biasdrop  ovflw-push   ovflw-max
> --- ----------- ----------- ----------- ----------- ----------- ----------- ----------- ----------- ----------- ----------- -----------
>   0     4616264     4616218        3608       12945           1        1650       11294           5        9405           0           0
> [...]
> 
> The first four columns stayed the same, then the `qsteal` has been split up into the various steal results (empty/contended/success). `st_ctdd_max` gives the maximum amount of contended steal attempts in a row. `st_biasdrop` shows how many times the steal bias has been dropped (reset).
> `ovflw-push` and `ovfl-max` are the same as before, just renamed a bit to use the available space.
> 
> There has been no intention to change anything about the algorithm, so there is no need for perf testing (I can see). Later changes will do that.
> 
> Thanks,
>   Thomas

This pull request has now been integrated.

Changeset: dcc666d5
Author:    Thomas Schatzl <tschatzl at openjdk.org>
URL:       https://git.openjdk.java.net/jdk/commit/dcc666d53d66e87c11c0c39858b36d40299b7de6
Stats:     96 lines in 3 files changed: 57 ins; 1 del; 38 mod

8280139: Report more detailed statistics about task stealing in task queue stats

Reviewed-by: kbarrett, iwalulya

-------------

PR: https://git.openjdk.java.net/jdk/pull/7143