TB parallel in Cluster oder "Internet" berechnen?

By Austaller Gerhard Date 2009-08-23 09:49

Hallo!

Hat sich eigentlich schon mal wer den Kopf zerbrochen, ob man TBs parallel in Cluster oder gar im "Internet" (ala Seti@Home) berechnen könnte? Herausforderung hierbei ist ja, dass Kommunikation zwischen den Knoten sehr teuer (langsam) ist bzw. z.T. nicht vonstatten gehen kann, da die Rechner nicht immer mit dem Internet verbunden sind.

Auf der anderen Seite hätte man potentiell Millionen von CPUs, die, wenn sie nicht beschäftigt sind, TBs berechnen könnten... Da würde ein sehr ineffizienter Algorithmus bei dem z.B. Teilaufgaben von 50% der Knoten 3x berechet werden müssten, evtl. auch noch funktionieren. Weiters wäre zu klären unter welchen Umständen es effizienter ist, benötigte Unter-TBs runterzuladen oder lokal zu rechnen...

Fragen über Fragen...

VG
Gerhard

By Wolfram Bernhardt Date 2009-08-23 12:44

Hi!

Leider eignet sich die Erstellung von Tablebases ihmo nicht wirklich für verteiltes Rechnen. Gut sind für sowas immer Aufgaben mit abgeschlossenen Häppchen kleiner Datenmengen, auf denen viel gerechnet werden kann.

Tablebases dagegen sind weniger eine "Rechenaufgabe", als mehr eine "Schreibaufgabe" und damit eine Herausforderung an die Festplatte (oder den Festplattencluster, die SSD... halt das Speichermedium).

Der Algorithmus ist hier schön beschrieben: http://de.wikipedia.org/wiki/Endspieldatenbank

Um diesen Algorithmus so durchzuführen, muss man erstmal alle Stellungen generiert haben. Und damit hat man alles andere als ein kleines Datenhäppchen.

Viele Grüße,
Wolfram

By Ingo Bauer Date 2009-08-23 12:54

Hallo

Unabhägig von der Duchführbarkeit, WER soll die Terrabytes an Daten für die 7 Steiner speichern/hosten?

Gruß
Ingo