Opened 2 years ago

Closed 21 months ago

#2377 closed enhancement (done)

Parallelize SimilarityCalculators

Reported by: ascheibe Owned by: ascheibe
Priority: medium Milestone: HeuristicLab 3.3.13
Component: Optimization.Operators Version: 3.3.11
Keywords: Cc:

Description

Similarity Calculators could be easily parallelized which would lead to nice performance improvements. This would make the diversity analyzers and algorithms that use similarity calculators faster. Because I'm not sure if it is ok to parallelize inside operators, I will just enclose the changes as patch.

Here are some measurements: Settings: GA/TSP, 30 generations, enabled PopulationSimilarityAnalyzer, 5 repetitions

  • a280, pop-size: 500: SpeedUp: 1.88
  • berlin 52, pop-size: 250: SpeedUp: 1.65

I assume the GP similarity calculators would also benefit quite a bit from this.

Attachments (1)

SolutionSimilarityCalculator.cs.patch (2.1 KB) - added by ascheibe 2 years ago.

Download all attachments as: .zip

Change History (11)

comment:1 Changed 2 years ago by ascheibe

  • Status changed from new to accepted

Changed 2 years ago by ascheibe

comment:2 Changed 2 years ago by ascheibe

  • Owner changed from ascheibe to mkommend
  • Status changed from accepted to reviewing

comment:3 Changed 2 years ago by ascheibe

  • Owner changed from mkommend to architects

comment:4 Changed 2 years ago by ascheibe

  • Owner changed from architects to ascheibe
  • Status changed from reviewing to assigned

Add a flag ExecuteInParallel (check name) for diversity calculators. And hide it.

comment:5 Changed 2 years ago by ascheibe

  • Milestone changed from HeuristicLab 3.3.12 to HeuristicLab 3.3.13

comment:6 Changed 22 months ago by ascheibe

r13005 applied and improved bburlacus patch

comment:7 Changed 22 months ago by ascheibe

  • Status changed from assigned to accepted

comment:8 Changed 22 months ago by ascheibe

  • Owner changed from ascheibe to abeham
  • Status changed from accepted to reviewing

comment:9 Changed 21 months ago by abeham

  • Owner changed from abeham to ascheibe
  • Status changed from reviewing to readytorelease

ok

comment:10 Changed 21 months ago by ascheibe

  • Resolution set to done
  • Status changed from readytorelease to closed

r13170 merged r13005 into stable

Note: See TracTickets for help on using tickets.