Computer graphics processing and selective visual display system – Computer graphics display memory system – Graphic display memory controller
Reexamination Certificate
1999-05-19
2003-01-07
Chauhan, Ulka J. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics display memory system
Graphic display memory controller
C345S545000, C345S520000
Reexamination Certificate
active
06504549
ABSTRACT:
RELATED APPLICATIONS
A copending application has been previously filed. The application Ser. No. 09/314,209 is entitled “Apparatus to Control MemoryAccesses in a Video Systeam and Method Thereof” has been filed concurrently with the present Application, has at least one common inventor with the present application, and is assigned to the same assignee as the present application.
A copending application has been previously filed. The co-pending application Ser. No. 09/314,561 is entitled “apparatus for accessing memory in a video system and method thereof” has been filed concurrently with the present Application, has at least one common inventor with the present application, and is assigned to the same assignee as the present application.
FIELD OF THE INVENTION
The present invention relates generally to a method and apparatus for arbitrating accesses to memory, and more specifically relates to a method and apparatus for arbitrating accesses to memory in a video system.
BACKGROUND OF THE INVENTION
Many computer and database applications involve data having a multidimensional nature. For example, data in a spreadsheet is referenced with regard to a particular row and column in which the data appears. The same is true for data associated with video image data. Video image data, or video data, can be referenced relative to a particular x-y coordinate location for two dimensional (2-D) video data, and with regards to particular x-y-z coordinates for three dimensional (3-D) video data.
Conventional memory devices are accessed using an uni-dimensional addressing scheme. That is each data element is one of an adjacent plurality of physical word locations within the memory, and is referenced by a unique, single dimensional, address location. Storing multi-dimensional data in an uni-dimensional memory requires a mapping from each multi-dimensional object coordinate to a corresponding uni-dimensional memory address. The un-dimensional addressing of the memory space is adequate for many applications. However, where 2-D and 3-D graphic applications are used, the number of video clients requesting data, and the format in which the data is stored require highly optimized accesses to the memory space.
Traditionally, optimization of accessing memory space has occurred through the use of burst accesses to multiple memory locations. During burst accesses, a single memory access request is capable of retrieving or storing multiple words of data with a single access request. However, such a technique is inefficient with data accesses for video memory, in that video data is generally not optimized to have data stored in sequential address spaces in physical memory. Without the data being stored sequentially, it takes longer to acquire data for a requesting client. As a result, there is a greater probability that other clients will be deprived of the memory bandwidth needed in order to service its own needs.
Therefore, it would be desirable to optimize data accesses to a video memory system.
REFERENCES:
patent: 5602986 (1997-02-01), Trevett
patent: 5822772 (1998-10-01), Chan et al.
patent: 5987574 (1999-11-01), Paluch
patent: 5996036 (1999-11-01), Kelly
patent: 6002412 (1999-12-01), Schinnerer
patent: 6076139 (2000-06-01), Welker et al.
patent: 6078338 (2000-06-01), Horan et al.
patent: 6092158 (2000-07-01), Harriman et al.
patent: 6199145 (2001-03-01), Ajanovic et al.
patent: 6327636 (2001-12-01), Guthrie et al.
patent: 6330646 (2001-12-01), Clohset et al.
patent: 6381672 (2002-04-01), Strongin et al.
patent: 6412048 (2002-06-01), Chauvel et al.
patent: 0829820 (1998-03-01), None
European Search Report for Patent Application EP 0030 4528, published May 3, 2002.
Gruber Andrew E.
Holister Brad
Mizuyabu Carl K.
ATI International Srl
Chauhan Ulka J.
Vedder Price Kaufman & Kammholz
LandOfFree
Apparatus to arbitrate among clients requesting memory... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus to arbitrate among clients requesting memory..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus to arbitrate among clients requesting memory... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3066943