Einzelnen Beitrag anzeigen

Der_Ventilator

Registriert seit: 11. Apr 2004
Ort: Kanada
136 Beiträge
 
Delphi 2010 Professional
 
#1

Suchschleife auf 2 Threads / CPUs aufteilen (OpenMP?)

  Alt 6. Apr 2007, 12:23
Da ich neuerdings eine DualCore CPU habe, dachte ich mir, ich könnte mal folgendes probieren:

Ich habe ein Array mit sagen wir mal 10.000 Einträgen.

Von diesen Einträgen entsprechen 2.000 meinem Suchkriterium, diese möchte ich finden.

Der klassische Weg:

Delphi-Quellcode:
 for i:=0 to 10.000 do
Daten[i].Anzeigen := ( Daten[i].Inhalt = Suchbegriff ) ;

Dieser Vorgang dauert in meinem Programm ca. 400ms, also spürt der Nutzer eine kleine Verzögerung.

Vor allem, wenn während des Eingebens des Suchbegriffes bereits gesucht wird, muss der Nutzer nach jedem Buchstaben 400ms warten.

Meine Idee: Das irgendwie zu parallelisieren:

Also die ersten 5.000 Einträge werden von der einen CPU, die anderen von der anderen CPU durchsucht,
dadurch müsste sich doch die Suchzeit fast halbieren.

Oder ist etwa die CPU gar nicht der limitierende Faktor?

Jedenfalls habe ich gelesen, dass es mit C++ die Möglichkeit gibt mittels OpenMP in den Code einfach ein paar Anweisungen der Art: "Parallelisiere den nächsten Abschnitt" einfügen kann, ohne dass man an seinem eigentlichen Code etwas ändern muss.
Wikipediaartikel zu OpenMP

Gibt es sowas auch mit Delphi?
Codito, ergo sum. - I code therefore I am
  Mit Zitat antworten Zitat