Browse Prior Art Database

Algorithm for Evaluating Cubic Polynomials Using an Arbitrary SIMD Register Width

IP.com Disclosure Number: IPCOM000006390D
Publication Date: 2001-Dec-28
Document File: 6 page(s) / 43K

Publishing Venue

The IP.com Prior Art Database

Abstract

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.