Diskrete Logarithmus Problem

Gast #3580624
Hallo Leute,


muss mit Hilfe de MPI- und GMP-Bibliothek ein Programm (in C) erstellen, 
welches hexadezimale Zahl an alle PCs im Cluster versendet, diese 
multiplizieren zahl mit jeweiligen PC Nummer und geben das Ergebnis 
zurück. Das Programm soll die Summe aller Einzelberechnungen ausgeben.

Hab aber gar keine Ahnung, wie ich vor gehe.

Bin dankbar für jede Hilfe!

MfG
Gast #3581601
Die einfachste Loesung, bei der man am wenigsten ueberlegen muss, waere 
jede Funktion der einen Library mit jeder Funktion der anderen Library 
zu kombinieren, und schauen, ob's zu was fuehrt.
#3582465
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.

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 12 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.