Das deutsche QBasic- und FreeBASIC-Forum

[OneCypher]

Gibt es irgendwo eine tiefergehendere Hilfestellung zum Thema Multithreading in FB?

Das kleine Tutorial von http://www.freebasic-portal.de/index.php?s=tutorials&id=54&seite=1
ist irgendwie nicht sehr hilfreich, wenn man wirkliche Geschwindigkeitsvorteile aus mehreren Threads rausholen möchte.

Insbesondere das Vorgehen in Threads, die auf gemeinsame Resourcen zugreifen sollen, kommt in dem Tutorial ziemlich kurz.

Vor allem frage ich mich ob es überhaupt Sinnvoll ist einen Thread zu schreiben der im Kern so aussieht:

[The_Muh]

Ich bin zwar zum Thema Geschwindigkeit + Threading nich der Spezialist, aber ich glaube wenn man wirklich mehr geschwindigkeit haben will, sollte man auf Hyperthreading oder GPU-Threading zurückgreifen. Auf einem Singlecore sollte ein zusätzlicher Thread kaum merkliche vorteile bringen.

Ich nutze Threads nur zu Paralellverarbeitung in meinem IRC-Bot.
Und... wenn du nicht mit Mutexen arbeiten willst, und eine Variable zur verarbeitung sowieso nur liest, kannst du unter umständen drauf verzichten. Ich hab in nem kleineren Test dazu keine Fehler bekommen, aber garantieren kann ich dir das nicht.

mfg
Muh
_________________
// nicht mehr aktiv //

[OneCypher]

@ The_Muh: Ich habn Vierkern rechner da bringen mehrere Threads wesentlich mehr Leistung! .. Durchaus, können aber auch mehr Threads als CPU-Kerne mehr leistung bringen. (Auch wenn es sich erstmal unlogisch anhört)
Letzteres ist bestimmt Betriebssystemabhängig... schätze ich mal.

Das parallele lesen aus einem array war durchaus auch schon problematisch. Hab damit schon abstürze des programms bekommen..

Irgendwie scheint der Speicher, der nicht von dem Thread selbst alloziiert wurde ohne Mutex gar nicht vernünftig zugänglich.

[Jojo]

Mehere threads werden auch schon lange auf single-cores genutzt (denkt nur mal an euer betriebssystem, auch in spielen wird das z.B. oft benutzt). dabei kann man ein programm wesentlich flexibler gestalten.
_________________
» Die Mathematik wurde geschaffen, um Probleme zu lösen, die es nicht gäbe, wenn die Mathematik nicht erschaffen worden wäre.

[ThePuppetMaster]

@OneCypher
$ Threads arbeiten nicht zwangsläufig auf 4 Kernen seperat. Die verwaltugn von Thread<->CPU assoziation wird vom OS übernommen. Es gibt zwar unter windows (linux ka) API methoden, um Threads einer CPU bzw. einem Kern zu zuordnen, jedoch wird selbst in der MSDN darauf hingewiesen diese APIs nicht zu verwenden, wenn man nicht wirklich absolut sicher ist zu wissen, was man da tut.

Zu deinem MutexProblem.

Mutexe sind dafür gedacht Zugriffe (Lesen UND Schreiben) auf ein und die selbe Resource zu schützen. Hast du mehrere Threads und greifst auf die Resource zu, dann geht es nicht anders als diese per Mutex zu schützen.
Das ist z.B. eines der gravierendsten Probleme bei der Prozessorentwicklung.
Zur zeit werden nicht mehr auf geschwindigkeit getrimmte CPUs geforscht (mehr ca. 4GHz), weil sich zu viele Probleme dabei bilden, die nicht mehr kompensiert werden können.

Daher wird auf Multicore gesetzt. Das Problem ist jedoch, das Programme die für solche Multicore (planungen gehen zur zeit bis mehr als 128Cores pro CPU) keinen grafierenden leistungsvorteil mehr erhalten.

Wie du schon gemerkt hast, kann ein Mutex solch eine effektivität sehr einschränken. Auch das haben die Entwickler von CPUs und OS's erkannt. Das lässt sich jedoch nicht anders realisieren, da jeder Kern auf den selben Speicher zugreift. Um hier eine effektivität zu erhalten sind CPUs mit seperaten RAM speicher bzw. RAM speicherbeeich nötig, die über einen eigenen RAM manager, zwischen den eigentlichen zugriffe auf einen speicherbereich die daten synchronisieren. Dadurch kann die lesearbeit ohne mutex erfolgen, jedoch nciht der schreibvorgang. Ich selbst arbeite z.B. zur zeit an solch eien mechanissmuss in meinem OS, was erfolgsversprechend ist.

Nachteil ist hier jedoch, das schreibzugriffe deutlich langsamer von statten gehen, auf eine gemutexte variable im mixed memory.

Aber, um auf dein eigentliches Problem zurück zu kommen:
Hier ist in der tat ein effektiver mutex design nötig.
Am besten erarbeitest du ersteinmal ein Konzept, auf zugriffe auf das array.
* Ist es wirklich nötig an allen stellen auf das array zuzugreifen?
* Ist das Array ein UDT, dann kann es von vorteil sein, bei komplexen zugriffen darauf das gesammte Arrayelement zwischenkopiert werden, um mehrfache lesezugriffe zu beschleunigen.

[ThePuppetMaster]

[EDIT] Tut ist jetzt online: http://www.freebasic-portal.de/index.php?s=tutorials&id=56&seite=1


MfG
TPM
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[OneCypher]

DAS IST DOCH MAL WAS GENAUES!! DANKE!!

Werd mich da aber erstmal im Detail durcharbeiten müssen..

[ThePuppetMaster]

Hab heute noch eines geschrieben, das sich mit der Optimierung von Threads befasst. Sollte in den nächsten Tagen unter "Threading Optimierung" auftauchen.

MfG
TPM
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[volta]

Hi,
ich versuche mich gerade als Korrektor und Lektor an deinen Tuts.
Es wird etwas dauern .
_________________
Warnung an Choleriker:
Dieser Beitrag kann Spuren von Ironie & Sarkasmus enthalten.
Zu Risiken & Nebenwirkungen fragen Sie Ihren Therapeuten oder Psychiater.