Patents by Inventor Scott R. Nelson
Scott R. Nelson has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 7587582Abstract: A method and apparatus for efficiently performing graphic operations are provided. This is accomplished by providing a processor that supports any combination of the following instructions: parallel multiply-add, conditional pick, parallel averaging, parallel power, parallel reciprocal square root and parallel shifts.Type: GrantFiled: August 16, 2000Date of Patent: September 8, 2009Assignee: Sun Microsystems, Inc.Inventors: Subramania Sudharsanan, Jeffrey Meng Wah Chan, Michael F. Deering, Marc Tremblay, Scott R. Nelson
-
Patent number: 6989843Abstract: A sample-to-pixel calculation unit in a graphics system may comprise an adder tree. The adder tree includes a plurality of adder cells coupled in a tree configuration. Input values are presented to a first layer of adder cells. Each input value may have two associated control signals: a data valid signal and a winner-take-all signal. The final output of the adder tree equals (a) a sum of those input values whose data valid signals are asserted provided that none of the winner-take-all signals are asserted, or (b) a selected one of the input values if one of the winner-take-all bits is asserted. The selected input value is the one whose winner-take-all bit is set. The adder tree may be used to perform sums of weighted sample attributes and/or sums of coefficients values as part of pixel value computations.Type: GrantFiled: June 28, 2001Date of Patent: January 24, 2006Assignee: Sun Microsystems, Inc.Inventors: N. David Naegle, Scott R. Nelson
-
Patent number: 6947057Abstract: A graphics system and method for displaying lines on a display device. The system may comprise a sample buffer, a rendering unit and a sample-to-pixel calculation unit. The rendering unit may (a) generate a plurality of sample positions in a two-dimensional space, (b) determine a sample normal distance for each of the sample positions with respect to a line defined by the line-draw command, (c) assign sample values to the sample positions based on the sample normal distance of each of the sample positions, and (d) store the sample values in the sample buffer. The sample-to-pixel calculation unit may read sample values from the sample buffer, filter them to determine a pixel value, and transmit the pixel value to the display device. The rendering unit may render the line sample values with a narrower width to pre-compensate for the line-expanding effect of the filtering performed by the sample-to-pixel calculation unit.Type: GrantFiled: December 29, 2000Date of Patent: September 20, 2005Assignee: Sun Microsystems, Inc.Inventors: Scott R. Nelson, Michael F. Deering, Nandini Ramani, Mark Tian, Patrick Shehane, Kevin Tang
-
Patent number: 6894698Abstract: A dithering system comprising a dithering unit, a storage medium, and an averaging unit. The dithering unit is configured to receive a set of data values, to add dither values to the data values, and to truncate the resultant addition values to L-bit truncated values. The storage medium is configured to store the L-bit truncated values. The averaging unit is configured to read the L-bit truncated values from the storage medium, and to compute an average value using at least a subset of the L-bit truncated values. The dither values may have an average value of approximately one-half. The dither values may approximate a uniform distribution of numbers between ?A+½ and A+½, wherein A is greater than or equal to one. Alternatively, the dithering unit may receive a temporal stream of data values, and the average unit may perform a temporal average (e.g. an FIR filter). The dithering system may be incorporated in a graphics system. In this case, data values may represent rendered sample values (e.g.Type: GrantFiled: January 11, 2001Date of Patent: May 17, 2005Assignee: Sun Microsystems, Inc.Inventors: Michael F. Deering, N. David Naegle, Scott R. Nelson
-
Patent number: 6801202Abstract: A method and computer graphics system capable of implementing multiple pipelines for the parallel processing of graphics data. For certain data, a requirement may exist that the data be processed in order. The graphics system may use a set of tokens to reliably switch between ordered and unordered data modes. Furthermore, the graphics system may be capable of super-sampling and performing real-time convolution. In one embodiment, the computer graphics system may comprise a graphics processor, a sample buffer, and a sample-to-pixel calculation unit. The graphics processor may be configured to receive graphics data and to generate a plurality of samples for each of a plurality of frames. The sample buffer, which is coupled to the graphics processor, may be configured to store the samples. The sample-to-pixel calculation unit is programmable to generate a plurality of output pixels by filtering the rendered samples using a filter.Type: GrantFiled: June 28, 2001Date of Patent: October 5, 2004Assignee: Sun Microsystems, Inc.Inventors: Scott R. Nelson, Lisa Grenier, Michael F. Deering
-
Patent number: 6781585Abstract: A computer graphics system that utilizes a super-sampled sample buffer and a sample-to-pixel calculation unit for refreshing the display. The graphics system may have a graphics processor, a super-sampled sample buffer, and a sample-to-pixel calculation unit. The graphics processor renders samples into the sample buffer at computed positions or locations in the sample buffer. The graphics system may utilize a window ID that specifies attributes of pixels on a per object basis. The window ID may specify one or more of a sample mode, filter type, color attributes, or source attributes. The sample mode may include single sample per pixel mode and multiple samples per pixel mode. In implementing a single sample per pixel mode, the graphics system may be further operable to generate a single sample per pixel for certain windows of the screen in order to, for example, provide backwards compatibility with legacy systems with no multi-sampling support.Type: GrantFiled: December 29, 2000Date of Patent: August 24, 2004Assignee: Sun Microsystems, Inc.Inventors: N. David Naegle, Michael F. Deering, Michael G. Lavelle, Carol Lavelle, Scott R. Nelson
-
Patent number: 6782432Abstract: A method, apparatus, and system are described for processing an operation code (op-code) to be transmitted over a data path of a graphics pipeline. If the op-code comprises context state information for a first graphics context, then the context state information is transmitted to registers in the graphics pipeline over the graphics pipeline data path. If the op-code comprises a save state command, then context state information in the registers is retrieved and transmitted from the registers to a preallocated region of a frame buffer over the same graphics pipeline data path. If the op-code comprises a restore/load state command, then new context state information is loaded. Context state information for a second context can then be loaded on the graphics pipeline data path to restore or process a new context.Type: GrantFiled: June 30, 2000Date of Patent: August 24, 2004Assignee: Intel CorporationInventors: Scott R. Nelson, Scott C. Randolph
-
Patent number: 6765576Abstract: A method, apparatus, and system are described for rasterizing a triangle. Pixel parameter values are interpolated by adding or subtracting a vertical delta and/or by adding or subtracting a horizontal delta within a 4×4 tile of 16 pixels.Type: GrantFiled: February 6, 2003Date of Patent: July 20, 2004Assignee: Intel CorporationInventor: Scott R. Nelson
-
Publication number: 20040128485Abstract: According to one embodiment, a microprocessor is described. The microprocessor includes a scalar processor and a vector processor. The vector processor fuses multiple instructions that are to be processed. The fused instructions enable a single source register to simultaneously transmit its data contents to multiple math units.Type: ApplicationFiled: December 27, 2002Publication date: July 1, 2004Inventor: Scott R. Nelson
-
Patent number: 6753860Abstract: A method, apparatus, and system are described for rasterizing a triangle. Pixel parameter values are interpolated by adding or subtracting a vertical delta and/or by adding or subtracting a horizontal delta within a 4×4 tile of 16 pixels.Type: GrantFiled: February 6, 2003Date of Patent: June 22, 2004Assignee: Intel CorporationInventor: Scott R. Nelson
-
Patent number: 6671796Abstract: A method and apparatus are provided for performing efficient conversion operations between floating point and fixed point values on a general purpose processor. This is achieved by providing an instruction for converting a fixed point value fx into a floating point value fl in a general purpose processor. Accordingly, the invention advantageously provides a general purpose processor with the ability to execute conversion operation between fixed-point and floating-point values with a single instruction compared with prior art general purpose processors that require multiple instructions to perform the same function. Thus, the general purpose processor of the present invention allows for more efficient and faster conversion operations between fixed-point and floating-point values.Type: GrantFiled: February 25, 2000Date of Patent: December 30, 2003Assignee: Sun Microsystems, Inc.Inventors: Subramania Sudharsanan, Jeffrey Meng Wah Chan, Michael F. Deering, Marc Tremblay, Scott R. Nelson
-
Patent number: 6650323Abstract: A computer graphics system that utilizes a super-sampled sample buffer and a sample-to-pixel calculation unit for refreshing the display. The graphics system may have a graphics processor, a super-sampled sample buffer, and a sample-to-pixel calculation unit. The graphics processor renders samples into the sample buffer and may utilize a window ID that specifies attributes of pixels on a per object basis. The window ID may specify one or more of a sample mode, filter type, color attributes, or source attributes. The sample mode may include single sample per pixel mode and multiple samples per pixel mode. The graphics system may be further operable to generate a single sample per pixel for certain windows of the screen in order to provide backwards compatibility with legacy systems.Type: GrantFiled: July 12, 2002Date of Patent: November 18, 2003Assignee: Sun Microsystems, Inc.Inventors: Nathaniel David Naegle, Michael F. Deering, Michael G. Lavelle, Carol A. Lavelle, Scott R. Nelson
-
Patent number: 6636218Abstract: A method, apparatus, and system are described for rasterizing a triangle. Pixel parameter values are interpolated by adding or subtracting a vertical delta and/or by adding or subtracting a horizontal delta within a 4×4 tile of 16 pixels.Type: GrantFiled: September 29, 2000Date of Patent: October 21, 2003Assignee: Intel CorporationInventor: Scott R. Nelson
-
Publication number: 20030137514Abstract: A method, apparatus, and system are described for rasterizing a triangle. Pixel parameter values are interpolated by adding or subtracting a vertical delta and/or by adding or subtracting a horizontal delta within a 4×4 tile of 16 pixels.Type: ApplicationFiled: February 6, 2003Publication date: July 24, 2003Inventor: Scott R. Nelson
-
Publication number: 20030117401Abstract: A method, apparatus, and system are described for rasterizing a triangle. Pixel parameter values are interpolated by adding or subtracting a vertical delta and/or by adding or subtracting a horizontal delta within a 4×4 tile of 16 pixels.Type: ApplicationFiled: February 6, 2003Publication date: June 26, 2003Inventor: Scott R. Nelson
-
Patent number: 6577312Abstract: A computer graphics system may comprise a graphics processor, a sample buffer, and a sample-to-pixel calculation unit. The graphics processor renders samples into the sample buffer in response to received graphics data. The sample-to-pixel calculation unit generates a plurality of output pixels by filtering the rendered samples based on a filter function. The pixels may be computed by generating a weighted sum of sample values (e.g. red sample values) for samples falling within the filter support. The coefficients used in the weighted sum may be added to form a normalization factor. One weighted sum of sample values may be computed per pixel attribute such as red, green, blue and alpha. The normalization factor may be computed in parallel with one or more of the weighted sums. Normalized pixel values may be obtained by dividing the weighted-sums by the normalization factor.Type: GrantFiled: January 4, 2001Date of Patent: June 10, 2003Assignee: Sun Microsystems, Inc.Inventors: Michael F. Deering, N. David Naegle, Scott R. Nelson
-
Patent number: 6556203Abstract: A method, apparatus, and system are described for rasterizing a triangle. Pixel parameter values are interpolated by adding or subtracting a vertical delta or by adding or subtracting a horizontal delta within a 4×4 tile of 16 pixels.Type: GrantFiled: June 30, 2000Date of Patent: April 29, 2003Assignee: Intel CorporationInventor: Scott R. Nelson
-
Publication number: 20030020709Abstract: A computer graphics system that utilizes a super-sampled sample buffer and a sample-to-pixel calculation unit for refreshing the display. The graphics system may have a graphics processor, a super-sampled sample buffer, and a sample-to-pixel calculation unit. The graphics processor renders samples into the sample buffer and may utilize a window ID that specifies attributes of pixels on a per object basis. The window ID may specify one or more of a sample mode, filter type, color attributes, or source attributes. The sample mode may include single sample per pixel mode and multiple samples per pixel mode. The graphics system may be further operable to generate a single sample per pixel for certain windows of the screen in order to provide backwards compatibility with legacy systems.Type: ApplicationFiled: July 12, 2002Publication date: January 30, 2003Applicant: Sun Microsystems, Inc.Inventors: Nathaniel David Naegle, Michael F. Deering, Michael G. Lavelle, Carol A. Lavelle, Scott R. Nelson
-
Patent number: 6496187Abstract: A graphics system that is configured to utilize a sample buffer and a plurality of parallel sample-to-pixel calculation units, wherein the sample-pixel calculation units are configured to access different portions of the sample buffer in parallel. The graphics system may include a graphics processor, a sample buffer, and a plurality of sample-to-pixel calculation units. The graphics processor is configured to receive a set of three-dimensional graphics data and render a plurality of samples based on the graphics data. The sample buffer is configured to store the plurality of samples for the sample-to-pixel calculation units, which are configured to receive and filter samples from the sample buffer to create output pixels. Each of the sample-to-pixel calculation units are configured to generate pixels corresponding to a different region of the image. The region may be a vertical or horizontal stripe of the image, or a rectangular portion of the image.Type: GrantFiled: December 27, 1999Date of Patent: December 17, 2002Assignee: Sun Microsystems, Inc.Inventors: Michael F. Deering, Nathaniel David Naegle, Scott R. Nelson
-
Publication number: 20020085007Abstract: A method and computer graphics system capable of implementing multiple pipelines for the parallel processing of graphics data. For certain data, a requirement may exist that the data be processed in order. The graphics system may use a set of tokens to reliably switch between ordered and unordered data modes. Furthermore, the graphics system may be capable of super-sampling and performing real-time convolution. In one embodiment, the computer graphics system may comprise a graphics processor, a sample buffer, and a sample-to-pixel calculation unit. The graphics processor may be configured to receive graphics data and to generate a plurality of samples for each of a plurality of frames. The sample buffer, which is coupled to the graphics processor, may be configured to store the samples. The sample-to-pixel calculation unit is programmable to generate a plurality of output pixels by filtering the rendered samples using a filter.Type: ApplicationFiled: June 28, 2001Publication date: July 4, 2002Applicant: Sun Microsystems, Inc.Inventors: Scott R. Nelson, Lisa Grenier, Michael F. Deering