Simulationsprogramm Java in Cloud rechnen lassen.

Therman schrieb:
> Ein Simulationsdurchlauf geht etwa 3 Sekunden. Alles würde also ca. 1
> Jahr dauern.

Könntest du die Berechnung weiter beschleunigen? Ist das dein source 
code, wie komplex ist der Algorithmus oder ein Fremdprodukt?

Z.b.kannst du in der amazon cloud AWS mehrere prozesse an was rechnen 
lassen

>Könntest du die Berechnung weiter beschleunigen? Ist das dein source
>code, wie komplex ist der Algorithmus oder ein Fremdprodukt?
Sind Matritzenmultiplikationen.
Der eigentlich Kern (der welcher die meiste Rechenzeit benötigt) der 
Simulation ist nur:

1

y2 = M0.times(y0).plus(M1.times(y1).plus(MF.times(F)));

Ich benutze JAMA.
Aber es sind halt Matitzen mit 2.000 x 2.000 Einträgen.

Therman schrieb:
> Ich benutze JAMA.

Keine neuen Releases seit Ende 2012, wirkt jetzt auf mich nicht wie eine 
Highend Performanzlösung die sich aktiv an den Möglichkeiten aktueller 
Hardware orientiert

Bevor ich mir 100 Rechner miete würde ich noch andere Libries mit deinem 
Testszenario evaluieren z.B. Intel MKL oder C++ Eigen/SparseMatrix

Wie gross ist ein mögliches Optimierungspotential aus deiner Sicht?

cppbert schrieb:
> Therman schrieb:
>> Ich benutze JAMA.
>
> Keine neuen Releases seit Ende 2012, wirkt jetzt auf mich nicht wie eine
> Highend Performanzlösung die sich aktiv an den Möglichkeiten aktueller
> Hardware orientiert
>
> Bevor ich mir 100 Rechner miete würde ich noch andere Libries mit deinem
> Testszenario evaluieren z.B. Intel MKL oder C++ Eigen/SparseMatrix
>
> Wie gross ist ein mögliches Optimierungspotential aus deiner Sicht?

Oder vielleicht auf der GPU rechnen lassen? 
https://github.com/zpzim/MSplitGEMM
Wenn es wirklich ein einfacher Algorithmus ist kannst du den ja leicht 
portieren und testen

Läßt sich der Algorythmus nicht weiter beschleunigen? Verwendest du 
darin irgendwelche älteren Collections die noch synchronisiert sind? 
Oder erzeugst Daten redundant? Iterierst du oft über Listen (z.B. die 
gute alte ArrayList), wo ein Zugriff über einen Hash (wie z.B. in der 
HashMap) schneller wäre?
Schlecht organisierte Schreibarbeit auf der Festplatte oder 
Dateizugriffe?

Bevor ich bei Amazon einen Server miete, würde ich mal in der Richtung 
weiterschauen.
Man wird das Programm vielleicht nicht auf eine Ausführungsdauer von 10s 
beschleunigen können, aber für ein paar Tage Rechenzeit würde ich mich 
mit einer Amazoncloud gar nicht erst beschäftigen.

Du darfst auch nicht vergessen: Großcomputer leben von Parallelisierung. 
Wenn dein Rechner, ich gehe hier von einer halbwegs mordernen Kiste aus, 
schon ein Jahr braucht, dann wird das der Amazonrechner nicht sehr viel 
schneller machen, wenn er dein Programm nur auf einem einzelnen Kern und 
mit dem gleichen Rechenballast laufenlassen kann.
Der ist dann vielleicht in drei Monaten statt eines Jahres fertig, aber 
das ist doch keine Lösung.


Therman schrieb:
> Der eigentlich Kern

Und die Klasse Thread würde ich mir auch mal ansehen.

https://github.com/tahaemara/multi-threaded-matrix-multiplication

cppbert schrieb:
> https://github.com/tahaemara/multi-threaded-matrix-multiplication

Auch wenn die c++ Werte so fuer mich keinen sinn machen sind die Tests 
allle mit 2000x2000

Die Frage ist, was du mit den Ergebnissen von einer Million Simulationen 
anstellen willst. Du solltest mal überlegen, ob du wirklich alle 
Parameterkombis durchrechnen musst oder ob es dir vielleicht um das 
Finden eines Optimums geht. Letzterer Fall dürfte deutlich weniger 
Rechnungen erfordern.