New for: D1, D2
genaue Approximation von 1/x als Startwert benoetigt, die anschliessend
als Operand in den existierenden Multiplizierer weitergeleitet wird.
Die herkömmlichen Implementationen mit konstanten Approximationen von
1/x in einem Lookup-table sind entweder ungenau oder sehr teuer,
aber in einem Takt zu berechnen.
Dagegen erzielen lineare Approximationen bei gleichen Hardwarekosten
eine bessere Genauigkeit, ihre Berechnung benoetigt allerdings in
herkömmlichen Varianten 3 Takte.
Im Vortrag wird die schnelle Implementierung einer linearen Approximation
von 1/x vorgestellt, die die bessere Genauigkeit der linearen
Approximationen in nur einem Takt erreichen soll. Dabei kommt insbesondere
eine schnelle Reduktion von CarrySave-Zahlendarstellungen in ein neue
redundante Zahlendarstellung zum Einsatz, in der schliesslich das
Approximationsergebnis von 1/x angegeben wird.
Weil dieses Ergebnis-Zahlenformat von herkömmlichen Multiplizierern mit
nur minimalen Veränderungen als Eingabe akzeptiert wird, ist die direkte
Anwendbarkeit der vorgestellten redundanten Reziproken-Approximation in
multiplikativen Divisionsverfahren gewährleitet.
Alle InteressentInnen sind zu dem Vortrag herzlich eingeladen.