erenalbayrak / odd-even-sort-mit-mpi Goto Github PK

Implementierung einer Zeitmessung um in Erfahrung zu bringen, wie lange der Sortier-Algorithmus gebraucht hat, um X Zahlen zu sortieren. Ergebnis in Text-Datei speichern lassen.

Zum Schluss gibt jeder Knoten/Prozess sein Ergebnis nur auf der Konsole aus. Die Ergebnisse aller Knoten müssten jedoch zum Master gesendet werden, damit dieser sie in eine Text-Datei speichern kann.

Wie zufällig sind die Zufallszahlen die generiert werden? Verbesserung benötigt?

Im Issue #2 (Zeitpunkt Zufallszahlen Generierung/Einspielung) wird vorgeschlagen, die generierten Zahlen in eine Text-Datei zu speichern. Gibt es womöglich einen effizienteren weg?

Denn eine Text-Datei die mit 100.000.000 Zufallszahlen durch RandomNumberGenerator.c erstellt wird, hat eine Größe von 1 GB. (Jedes Zeichen in der Datei verbraucht 1 Byte, da dies die kleinste adressierbare Einheit ist).

Im RAM werden für 100.000.000 Zahlen 400 MB (also 600 MB weniger) in Anspruch genommen werden. Denn, (1 int == 4 Bytes): 100.000.000 * 4 / 1000 / 1000 = 400 MB

Es gibt eine Implementation von MPI für Java. Vielleicht mag jemand den Code nach Java übersetzten. Dann könnte man die Geschwindigkeit und Laufzeitverhalten von C gegenüber Java vergleichen.

Zur Zeit wird die Anzahl der zu erstellenden Zufallszahlen im Quellcode durch

#define N 4

bestimmt. Das ist so nicht gut. Ich sehe da 2 Möglichkeiten zur Verbesserung:

1. Die Anzahl der zu generierenden Zufallszahlen wird dynamisch beim Zeitpunkt des OddEven-Programmaufrufes durch einen Parameter bestimmt. Beispielaufruf:

./OddEven_V2 -countRandomNumbers 1000000

2. Wir lassen uns vorher durch das Programm RandomNumberGenerator.c Zufallszahlen generieren. Das Programm speichert die Zahlen in eine Textdatei. Beim Aufruf des OddEven-Programms wird die Textdatei mitgegeben. Beispielaufruf:

./OddEven_V2 -fileRandomNumbers "path/to/file.txt"

Unser heutiges Beispiel (oder anderes Bsp.) sauber und verständlich in eine Grafik überführen, damit wir es bei der Präsentation einfach und verständlich erklären können.
Eventuell 2 Grafiken erstellen (oder vorhandene ausm Internet kopieren): Einmal parallelisiert, einmal ohne Parallelisierung.