Uploaded image for project: 'OptaPlanner'
  1. OptaPlanner
  2. PLANNER-2449

Multithreaded incremental solving: moveThreadCount > 4 scale linearly

    XMLWordPrintable

Details

    • Enhancement
    • Resolution: Unresolved
    • Critical
    • None
    • None
    • optaplanner-core
    • 13
    • Undefined
    • NEW
    • NEW

    Description

      As benchmarked in this paper:
      https://www.researchgate.net/publication/344299245_Multithreaded_incremental_solving_for_local_search_based_metaheuristics_with_step_chasing
      we see non-lineair scaling beyond moveThreadCount=4, especially with high score calculation speeds, probably because of congestion on the queues.

      Fix that through bulk moves.

      Attachments

        Issue Links

          Activity

            People

              Unassigned Unassigned
              gdesmet@redhat.com Geoffrey De Smet (Inactive)
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated: