Browse Prior Art Database

Algorithm for Evaluating Cubic Polynomials Using an Arbitrary SIMD Register Width Disclosure Number: IPCOM000006390D
Publication Date: 2001-Dec-28

Publishing Venue

The 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.