Uploaded image for project: 'JDK'
  1. JDK
  2. JDK-8246100

Shenandoah: walk roots in more efficient order

    XMLWordPrintable

Details

    • gc
    • b26

    Backports

      Description

        Currently we walk the roots in rather adhoc order. It runs into weird conundrums. For example, if we are running a very paralellisable root step that takes 100ms total in 10 threads, and then run a serial root step that takes 10ms, the total time depends on the processing order.

        Case A. All threads enter parallel phase: 100ms/10 = 10ms each, then one thread claims a serial phase, taking 10ms. Critical path is 20ms.

        Case B. One thread claims a serial phase, taking 10ms. The rest 9 threads run for 100ms/9 = 11ms each (actually even less, because first thread joins later). Critical path is <11ms.

        So, we want to run serial things first, and highly-parallel heavy-weight things last.

        Candidate: http://cr.openjdk.java.net/~shade/8246100/webrev.01/

        Attachments

          Issue Links

            backported by

            Backport - A issue that is required to port a Bug or Feature into another product release. This issue type is generally associated with the main Bug/Feature to represent each individual release of the port. JDK-8246552 Shenandoah: walk roots in more efficient order

            • P4 - Minor loss of function, or other problem where easy workaround is present.
            • Resolved

            Backport - A issue that is required to port a Bug or Feature into another product release. This issue type is generally associated with the main Bug/Feature to represent each individual release of the port. JDK-8247380 Shenandoah: walk roots in more efficient order

            • P4 - Minor loss of function, or other problem where easy workaround is present.
            • Resolved
            relates to

            Enhancement - null JDK-8246433 Shenandoah: walk roots in more efficient order in ShenandoahRootUpdater

            • P4 - Minor loss of function, or other problem where easy workaround is present.
            • Resolved

            Enhancement - null JDK-8246097 Shenandoah: limit parallelism in CLDG root handling

            • P4 - Minor loss of function, or other problem where easy workaround is present.
            • Resolved

            Activity

              People

                shade Aleksey Shipilev
                shade Aleksey Shipilev
                Votes:
                0 Vote for this issue
                Watchers:
                1 Start watching this issue

                Dates

                  Created:
                  Updated:
                  Resolved: