Compiling for programmable culling unit

摘要

During compilation, the interval bounds for a programmable culling unit are calculated if possible. For each variable, interval bounds are calculated during the compilation, and the bounds together with other metadata are used to generate an optimized culling program. If not possible, then an assumption may be made and the assumption used to compile the code. If the assumption proves to be invalid, a new assumption could be made and the code may be recompiled in some embodiments.

主权项

1. A method comprising:
determining, before run time, whether a code for a programmable culling unit has at least one culling input variable with non-infinite bounds that can be determined; if so, for each variable whose bounds can be determined, tracking the bounds at compile time through the code; wherein if the bounds cannot be determined at compile time, making an assumption at compile time of the bounds; and wherein tracking the bounds including evaluating instructions using bounded arithmetic.