Analysis of the impact of different methods for division/square root computation in the performance of a superscalar microprocessor

Authors:
D. Piso;J.-A. Piñeiro;J. D. Bruguera
Affiliations:
Department of Electronic and Computer Engineering, University of Santiago de Compostela, 15782, Spain;Department of Electronic and Computer Engineering, University of Santiago de Compostela, 15782, Spain;Department of Electronic and Computer Engineering, University of Santiago de Compostela, 15782, Spain
Venue:
Journal of Systems Architecture: the EUROMICRO Journal - Special issue: Synthesis and verification
Year:
2003

Citing 23
Cited 0

On-the-fly conversion of redundant into conventional representations

IEEE Transactions on Computers
Instruction Issue Logic for High-Performance, Interruptible, Multiple Functional Unit, Pipelined Computers

IEEE Transactions on Computers
Area and performance tradeoffs in floating-point divide and square-root implementations

ACM Computing Surveys (CSUR)
Design Issues in Division and Other Floating-Point Operations

IEEE Transactions on Computers
Efficient Initial Approximation for Multiplicative Division and Square Root by a Multiplication with Operand Modification

IEEE Transactions on Computers
Division Algorithms and Implementations

IEEE Transactions on Computers
Computation of $\sqrt {{x \mathord{\left/ {\vphantom {x d}} \right. \kern-\nulldelimiterspace} d}}$ in a Very High Radix Combined Division/Square-Root Unit with Scaling and Selection by Rounding

IEEE Transactions on Computers
Interactive multi-resolution modeling on arbitrary meshes

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Implicit fairing of irregular meshes using diffusion and curvature flow

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Very High Radix Square Root with Prescaling and Rounding and a Combined Division/Square Root Unit

IEEE Transactions on Computers
Reciprocation, Square Root, Inverse Square Root, and Some Elementary Functions Using Small Multipliers

IEEE Transactions on Computers - Special issue on computer arithmetic
Division and Square Root: Digit-Recurrence Algorithms and Implementations

Division and Square Root: Digit-Recurrence Algorithms and Implementations
SimpleScalar: An Infrastructure for Computer System Modeling

Computer
The MIPS R10000 Superscalar Microprocessor

IEEE Micro
Division and Square Root: Choosing the Right Implementation

IEEE Micro
On-the-Fly Rounding (Computing Arithmetic)

IEEE Transactions on Computers
Fast Hardware-Based Algorithms for Elementary Function Computations Using Rectangular Multipliers

IEEE Transactions on Computers
Very-High Radix Division with Prescaling and Selection by Rounding

IEEE Transactions on Computers
High-Speed Double-Precision Computation of Reciprocal, Division, Square Root and Inverse Square Root

IEEE Transactions on Computers
Floating Point Division and Square Root Algorithms and Implementation in the AMD-K7 Microprocessor

ARITH '99 Proceedings of the 14th IEEE Symposium on Computer Arithmetic
Analysis of the Impact of Different Methods for Division/Square Root Computation in the Performance of a Superscalar Microprocessor

DSD '02 Proceedings of the Euromicro Symposium on Digital Systems Design
Improved Table Lookup Algorithms for Postscaled Division

ARITH '01 Proceedings of the 15th IEEE Symposium on Computer Arithmetic
Faithful Powering Computation Using Table Look-Up and a Fused Accumulation Tree

ARITH '01 Proceedings of the 15th IEEE Symposium on Computer Arithmetic

Quantified Score

Hi-index	0.00

Visualization

Abstract

An analysis of the impact of different methods for double-precision computation of division and square root in the performance of a superscalar processor is presented in this paper. This analysis is carried out combining the Simple-Scalar toolset, estimates of the latency and throughput for the compared methods and a set of benchmarks with typical features of intensive computing applications. Simulation results show the importance of having an efficient unit for the computation of these operations, since changes in the density of division and square root below 1% lead to changes in the performance around a 20%.