Unausgeglichene Baumsuche.

Benchmarking-Code für unsymmetrische Bäume
Jetzt downloaden

Unausgeglichene Baumsuche. Ranking & Zusammenfassung

Anzeige

  • Rating:
  • Lizenz:
  • Freeware
  • Name des Herausgebers:
  • UTS Project Team
  • Dateigröße:
  • 63 KB

Unausgeglichene Baumsuche. Stichworte


Unausgeglichene Baumsuche. Beschreibung

Die unausgeglichene Baumsuche oder UTs wird als paralleler Benchmarking-Code erstellt, der die erreichte Leistung melden soll, wenn Sie eine erschöpfende Suche auf einem unausgeglichenen Baum ausführen. Der Baum wird mit einem teilnehmbaren Zufallszahlengenerator (RNG) in der Fliege erzeugt, mit dem der zufällige Strom parallel aufgeteilt und verarbeitet wird, während er noch einen deterministischen Baum erzeugt. Die splitable RNG wurde mit dem SHA1 Secure Hash-Algorithmus erstellt. Die Erzeugung der Kinder eines Knotens erfordert somit mehrere Anwendungen des SHA1-Hash-Algorithmus, um für jedes Kind teilnehmbare Hashes zu erzeugen.


Unausgeglichene Baumsuche. Zugehörige Software