BlueM.Opt Multithreading: Difference between revisions

From BlueM
Jump to navigation Jump to search
(added table for combinations supporting multithreading)
Line 1: Line 1:
{{BlueM.Opt_nav}}
{{BlueM.Opt_nav}}
<div style="float:right; margin-left:10px">__TOC__</div>
<div style="float:right; margin-left:10px">__TOC__</div>
==Multithreading support==
In multithreading mode, multiple individuals are evaluated simultaneously, providing for considerable speed improvements.


:''&rarr; siehe auch Bug 345''
Multithreading is switched on the '''General''' tab of the [[BlueM.Opt Settings|settings pane]].
 
Whether multithreading is available depends on the selected combination of application and algorithm, both of which have to support multithreading.
 
The following table shows which combinations currently allow for multithreading:
{| class="standard stripes" cellspacing="0" cellpadding="5"
!                              !! colspan="7"  style="text-align:center" | Algorithm
|-
! Application                  !! [[PES]] !! [[SensiPlot]] !! [[CES]] !! [[HYBRID]] !! [[Hooke & Jeeves]] !! [[MetaEvo]] !! [[DDS]]
|-
| '''[[BlueM.Sim]]'''          || &radic; ||      x      || &radic; ||  &radic; ||        x          ||    &radic;  ||    x
|-
| '''[[SMUSI]]'''              ||    x    ||      x      ||  N/A    ||    N/A    ||        x          ||      x    ||    x
|-
| '''[[S:CAN]]'''              ||    x    ||      x      ||  N/A    ||    N/A    ||        x          ||      x    ||    x
|-
| '''[[SWMM]]'''              || &radic; ||      x      ||  N/A    ||    N/A    ||        x          ||    &radic;  ||    x
|-
| '''[[Testprobleme]]'''      ||    x    ||      x      ||  N/A    ||    N/A    ||        x          ||      x      ||    x
|-
| '''[[Traveling Salesman]]''' ||    x    ||      x      ||  N/A    ||    N/A    ||        x          ||      x      ||    x
|}


Evaluierung in multiplen Threads ist bisher implementiert für die Anwendungen [[BlueM.Sim|BlueM]] und [[SWMM]], und den Methoden [[PES]], [[CES]], und [[HYBRID]].
'''Legend''': <code>&radic;</code>: multithreading supported | <code>x</code>: multithreading not supported | <code>N/A</code>: combination not supported


==Anleitung zur Implementation für weitere Methoden==
==Anleitung zur Implementation für weitere Methoden==
:''&rarr; siehe auch Bug 345''
===Zusammenfassung===
===Zusammenfassung===
# Array von Individuen an <code>Sim.Evaluate()</code> übergeben
# Array von Individuen an <code>Sim.Evaluate()</code> übergeben
Line 51: Line 75:
launchSim führt die Simulation aus und kann entweder sequenziell (ohne Parameter) oder parallel (mit Parameter) für die Threads verwendet werden.
launchSim führt die Simulation aus und kann entweder sequenziell (ohne Parameter) oder parallel (mit Parameter) für die Threads verwendet werden.


 
[[Category:BlueM.Opt Anwendung|M]]
[[Kategorie:BlueM.Opt Development]]
[[Category:BlueM.Opt Development|M]]

Revision as of 05:05, 4 September 2009

EVO.png BlueM.Opt | Usage | Development

Multithreading support

In multithreading mode, multiple individuals are evaluated simultaneously, providing for considerable speed improvements.

Multithreading is switched on the General tab of the settings pane.

Whether multithreading is available depends on the selected combination of application and algorithm, both of which have to support multithreading.

The following table shows which combinations currently allow for multithreading:

Algorithm
Application PES SensiPlot CES HYBRID Hooke & Jeeves MetaEvo DDS
BlueM.Sim x x x
SMUSI x x N/A N/A x x x
S:CAN x x N/A N/A x x x
SWMM x N/A N/A x x
Testprobleme x x N/A N/A x x x
Traveling Salesman x x N/A N/A x x x

Legend: : multithreading supported | x: multithreading not supported | N/A: combination not supported

Anleitung zur Implementation für weitere Methoden

→ siehe auch Bug 345

Zusammenfassung

  1. Array von Individuen an Sim.Evaluate() übergeben
  2. Optional: Methode schreiben, die das Event Sim.IndividuumEvaluated() abfängt und evaluierte Individuen sofort verarbeitet
    Alternativ: warten, bis Sim.Evaluate() mit allen Individuen fertig ist und die Individuen dann stoßweise verarbeiten.

Ausführliche Anleitung

Multithreading wird von der Klasse Sim übernommen.

Die folgende (überladene) Methode kriegt ein Array von Individuen übergeben, die dann in multiplen Threads abgearbeitet werden. <vbnet>Public Overloads Function Evaluate(ByRef inds() As EVO.Common.Individuum, Optional ByVal storeInDB As Boolean = True) As Boolean()</vbnet>

Sobald ein Individuum (erfolgreich) fertig evaluiert wurde, wird folgendes Event ausgelöst: <vbnet>Public Event IndividuumEvaluated(ByRef ind As EVO.Common.Individuum, ByVal i_Nachf As Integer)</vbnet>

Nachdem alle Individuen fertig evaluiert wurden, wird das gesamte Array von Individuen zurückgegeben.

Es gibt also zwei Möglichkeiten, die evaluierten Individuen weiterzuverarbeiten:

  1. In Echtzeit (mit Event)
  2. Stoßweise (ohne Event)

Echtzeitauswertung

Das Event muss von einer Methode abgefangen werden, im ES-Controller ist dies beispielsweise folgende Methode: <vbnet>Private Sub processIndividuum(ByRef ind As Common.Individuum, ByVal iNachfahre As Integer) Handles Sim1.IndividuumEvaluated</vbnet>

Nachdem die Methode Sim.Evaluate() fertig ist, müssen dann nur noch evtl. vorhandene nicht-erfolgreich evaluierte Individuen behandelt werden. (Erkennbar an dem zurückgegebenen Array von Booleans.)

Stoßweise Auswertung

Warten, bis die Methode Sim.Evaluate() fertig ist, und die Individuen erst dann verarbeiten.

Evaluierung ohne Multithreading

Für mit ohne Multithreading gibts die Methode Sim.Evaluate() auch für einzelne Individuen.

Anleitung zur Implementation in weiteren Anwendungen

Sequenzdiagramm Multithreading

ThreadFree

ThreadFree fragt die Threadverwaltung, ob ein Thread verfügbar ist und gestartet werden kann. Falls JA wird das entsprechende Thread Verzeichnis vorbereitet und das zu evaluierende Individuum an den Thread übergeben (Preprocessing). Mit launchSim wird der Thread (die Simulation) gestartet.

ThreadReady

ThreadReady fragt die Threadverwaltung, ob ein Thread ob ein Thread beendet ist. Falls JA werden die Ergebnisse aus dem entsprechenden Verzeichnis verarbeitet (Postprocessing). Des Weiteren wird hier in zwei Fälle unterschieden. Je nachdem ob die Simulation erfolgreich war (SimOK) wird die Simulation entweder verarbeitet oder verworfen und neu gestartet.

launchSim (überladen)

launchSim führt die Simulation aus und kann entweder sequenziell (ohne Parameter) oder parallel (mit Parameter) für die Threads verwendet werden.