Algorithm for Evaluating Cubic Polynomials Using an Arbitrary SIMD Register Width
Publication Date: 2001-Dec-28
The IP.com Prior Art Database
Disclosed is a forward differencing algorithm for evaluating cubic polynomials using an arbitrary single instruction, multiple data (SIMD) register width. The disclosed algorithm can be used on any microprocessor that has SIMD registers and instructions. The SIMD width can vary and the performance of this algorithm can be scaled with increasing SIMD width. The disclosed algorithm is particularly useful for evaluating parametric curves and surfaces that are based on cubic polynomials, as are commonly found in graphic-intensive and animation programs.