Mh, die Frage ist insgesamt wahrscheinlich ein bisschen zu pauschal, um
da irgendwas konkret zu beantworten.
Am besten ist wahrscheinlich wirklich du stellst konkretere Fragen zu
einzelnen Teilproblemen.
Wenn es bspw. schon daran scheitert:
> Weiss aber nicht wie ich die Bibliotheken (MPI; GMP) einbinde.
würde ich dir empfehlen mal zu überdenken, ob du das Problem statt mit
einem C Programm nicht mit Python lösen willst. Die von dir genannten
Bibliotheken haben alle auch Python-bindings (heißen gmpy bzw. mpi4py).
Da hat man den Vorteil, dass sich diese auf den meisten Linux-Systemen
direkt per Paket installieren lassen und man dann außer einer import
Zeile am Anfang gar nichts mehr zu machen braucht. Außerdem muss man
sich oft über die Datentypen weniger Gedanken machen. IMHO ist das auch
debugfreundlicher, weil man es zeilenweise im Interpreter laufen lassen
kann und direkt sieht, was passiert.
Mit mpi4py hab ich selbst schon gute Erfahrungen gemacht, gmpy hab ich
noch nicht benutzt, denke aber mal, dass das auch gut funktionieren
wird. Scheint ja nicht so, als wolltest du etwas ultrakompliziertes
machen.
> Auch MPI-Foren, Communities und Infoseiten sind sehr diskret. Ich habe
> noch nie so viele Auflistungen von weiterführenden Links erlebt, wie zu
> diesem Thema. Konkrete Infos, Wikis, Tutorials gab es aber nirgends.
Frag ruhig, wenn du konkrete Fragen zu MPI hast, scheint mir allerdings
bis jetzt so, als wären die für dich erst im übernächsten Schritt
relevant.
Zunächst solltest du die Bibliotheken ans laufen bringen und die
Multiplikation auf einem Kern implementiert haben, bevor du das
anfängst.
Falls du da mal bist, denke ich aber, dass du wahrscheinlich mit einem
MPI_Broadcast gefolgt von einem MPI_Gather schon ans Ziel kommen
solltest.