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

Improving Arrays.parallelSort methods

    Details

      Description

      A DESCRIPTION OF THE REQUEST :
      The timing of parallel merge operations can be speeded up two-times when each merging is done by two concurrent threads, after the first round of merge operations.

      JUSTIFICATION :
      This is a simple yet very effective method to improve parallel merge sort. The details can be found on the paper: http://ieeexplore.ieee.org/abstract/document/7036012/?reload=true


      EXPECTED VERSUS ACTUAL BEHAVIOR :
      EXPECTED -
      Faster sorting times on multicore machines.

        Attachments

          Activity

            People

            • Assignee:
              Unassigned
              Reporter:
              webbuggrp Webbug Group
            • Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

              • Created:
                Updated: