schneller Vergleicher

OP #486069
Lesenswert?

Hallo.

Ich möchte zwei 64 Bit Zahlen miteinander vergleichen. Größer, kleiner 
oder gleich soll das Ergebnis sein.
Bisher habe ich die oberen und unteren Hälften getrennt miteinander 
verglichen. Je nach dem, ob die oberen Hälften gleich sind oder nicht, 
wird das Ergebnis des unteren bzw. oberen Vergleichs genommen.
Das funktioniert auch schon ganz gut.
Es könnte aber immer noch ein wenig schneller sein ;-).

Vielleicht kennt jemand von Euch noch einen passenden Algorithmus, der 
sich gut im FPGA implementieren lässt.

Gruß DaMicha.
Gast #486073
Lesenswert?

???
Ein 64-Bit Subtrahierer (Für Grösser/kleiner) und ein 64 Bit XOR (für 
gleich). Das XOR kann die Carry Chain nutzen (zumindest bei Xilinx), das 
wird schon sehr schnell. Wenn schneller gehen soll (höherer Takt)
-> Pipelining

Was ist für dich "schnell" ?

MfG
Falk

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren