| Unausgeglichene Baumsuche. Benchmarking-Code für unsymmetrische Bäume |
Jetzt downloaden |
Unausgeglichene Baumsuche. Ranking & Zusammenfassung
- Name des Herausgebers:
- UTS Project Team
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