System and methods for providing histogram computation in a high precision rasterization data pipeline
First Claim
1. A method for providing histogram computational ability in a computing system having a plurality of data sets transmitted through at least one processing chip for performing high speed data operations, comprising:
- specifying, for histogram computation via a histogram computation mechanism implemented by said at least one processing chip, at least one data set of said plurality of data sets; and
computing at least one histogram from said specified at least one data set as said at least one data set transmits through said at least one processing chip.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and methods for implementing histogram computation, for example, into the rasterization pipeline of a 3-D graphics system, are provided. With the histogram computation mechanism, statistical histogram data may be generated for input data of any kind or retrieved from any source that may be specified in a 2-D array or specified in an immediate fashion to specialized data processing hardware. Depending on the nature of the input data, the data may be filtered before passing the data to data processing hardware for further processing. The data processing hardware may then apply an additional function to the input data set before calculation of the histogram data. Then, at some point, the data processing hardware may apply a function to the data to map the derived data to a real-valued function that can then be quantized to a histogram element in the range specified from zero to the number of histogram elements minus one. The corresponding element in this histogram is then incremented according to the data received as it passes through the graphics processor. Advantageously, relatively expensive host computing resources are conserved, and developers are insulated from the tedious details required of implementing histogram computation from the ground up each time it becomes desirable to compute histogram data in connection with an application.
77 Citations
59 Claims
-
1. A method for providing histogram computational ability in a computing system having a plurality of data sets transmitted through at least one processing chip for performing high speed data operations, comprising:
-
specifying, for histogram computation via a histogram computation mechanism implemented by said at least one processing chip, at least one data set of said plurality of data sets; and
computing at least one histogram from said specified at least one data set as said at least one data set transmits through said at least one processing chip. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32)
-
-
33. A computer readable medium having stored thereon a plurality of computer-executable modules, the computer executable modules comprising:
-
a histogram computation specification mechanism for specifying at least one data set to be operated upon by at least one processing chip, wherein said at least one chip includes a histogram computation mechanism for computing, based upon a specification according to said histogram computation specification mechanism, at least one histogram from said at least one data set as said at least one data set is transmitted through said at least one chip during processing of said at least one data set in connection with a high precision data pipeline. - View Dependent Claims (34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46)
-
-
47. An application programming interface, stored as computer-executable instructions on a computer readable medium, for specifying at least one histogram to be computed from at least one data set as said at least one data set is transmitted through a high precision data pipeline, comprising:
-
a histogram computation specification mechanism for specifying at least one data set to be operated upon by at least one processing chip of said high precision data pipeline, wherein said at least one chip include a histogram computation mechanism for computing, based upon a specification according to said histogram computation specification mechanism, at least one histogram from said at least one data set as said at least one data set is transmitted through said at least one chip during processing of said at least one data set. - View Dependent Claims (48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59)
-
Specification