Brauchen Sie eine schnellere Quadratwurzelberechnung? Dieses Paper stellt zwei effiziente Quadratwurzelalgorithmen für Integer- und Gleitkomma-Datentypen vor, die sowohl für die Hardware- als auch für die Softwareimplementierung entwickelt wurden. Diese Algorithmen sind einfacher und schneller als Standardprozeduren, mit möglicher Anwendung zur Berechnung trigonometrischer und exponentieller Funktionen. Der Artikel stellt Quadratwurzelalgorithmen für Integer- und Gleitkomma-Datentypen vor, die einfacher und effizienter sind als Standardprozeduren. Drei begleitende MC68000-Implementierungen des Algorithmus für 32-Bit-Integer- und IEEE-Einzel- und Doppelgenauigkeitsdaten sind auf der CALGO-Liste verfügbar. Diese Programme geben den Rundungsstatus im Bedingungscode-Register zurück. Obwohl Standard-Transzendentalfunktionsgeneratoren effizienter sein können, sind effiziente Quadratwurzelroutinen immer noch wichtig. Drei begleitende MC68000-Implementierungen des Algorithmus für 32-Bit-Integer- und IEEE-Einzel- und Doppelgenauigkeitsdaten sind auf der CALGO-Liste verfügbar. Diese Programme geben den Rundungsstatus im Bedingungscode-Register zurück und weisen die folgenden ungefähren Laufzeitleistungen bei 8 MHz auf: 105-134 ps (Integer); 180-222 ps (einfache Genauigkeit); 558-652 ps (doppelte Genauigkeit).
Dieses Paper, das in ACM Transactions on Mathematical Software veröffentlicht wurde, steht im Einklang mit dem Fokus des Journals auf die Präsentation und Bewertung mathematischer Algorithmen und Softwareimplementierungen. Durch die Bereitstellung effizienter Quadratwurzelalgorithmen und ihrer Implementierungen trägt der Artikel zur Entwicklung hochwertiger mathematischer Software für verschiedene Anwendungen bei.