Computer graphics processing and selective visual display system – Computer graphics display memory system – Plural storage devices
Reexamination Certificate
2001-09-25
2004-10-19
Tung, Kee M. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics display memory system
Plural storage devices
C345S505000
Reexamination Certificate
active
06806884
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to methods and apparatus for performing fill operations within regions of computer memory.
BACKGROUND
In the field of computing, it is frequently necessary to fill a large number of memory locations with a value. For example, in the field of computer graphics, it is common to fill a region of a frame buffer memory with a default value such as a background color value.
Performance is an issue when executing a fill operation because of the large number of memory locations that must be written during the operation: It is desirable to complete the fill as quickly as possible. One prior art technique that has been employed in this area has been to provide an automatic fill feature in memory controller hardware. The typical manner of using such a feature is for driver software to “set up” a fill operation by writing a starting location, a region size/shape, and a fill value into one or more registers of the memory controller hardware. Once the driver software has provided this set-up information, the memory controller hardware may then perform the fill operation for the region of interest autonomously without further involvement by the driver software. While the prior art technique provides some speed enhancement during fill operations, it is desirable to provide an even greater speed enhancement.
SUMMARY OF THE INVENTION
In one general aspect, the invention includes a method or apparatus for filling a memory area that represents a rectangle. The rectangle or a first section thereof may be divided into i+j horizontal subsections. The i horizontal subsections may be filled in a first pass using i region fill processors. And the j horizontal subsections may be filled in a second pass using j region fill processors.
In another general aspect, the i subsections may have a first common size, and the j subsections may have a second common size. If so, then the hardware of the region fill processors and the setup of such hardware may be simplified.
In another general aspect, a second section of the rectangle may be filled by dividing the second section into n vertical subsections having equal width, and filling the n vertical subsections using n region fill processors.
REFERENCES:
patent: 5752260 (1998-05-01), Liu
patent: 6239812 (2001-05-01), Pettazzi et al.
patent: 6477281 (2002-11-01), Mita et al.
patent: 6480201 (2002-11-01), Fushiki et al.
patent: 2002/0105522 (2002-08-01), Kolluru et al.
Selig Calvin
Troutman Roy
Hart Kevin M.
Tung Kee M.
LandOfFree
Technique for filling a region of memory using multiple... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Technique for filling a region of memory using multiple..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technique for filling a region of memory using multiple... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3285412