Patent US4756595A successfully refreshed from Google Patents.
Patent US1769910A successfully refreshed from Google Patents.
US6670959B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for reducing inefficiencies in shared memory devices
Assignee: Oracle America Inc
•
Filing: 2001-05-18
•
Granted: 2003-12-30
•
Expires: 2021-05-18
Abstract
Abstract A graphics system that may be shared between multiple display channels includes a frame buffer, an arbiter, and two pixel output buffers. The arbiter arbitrates between the display channels' requests for display information from the frame buffer and forwards a selected request to the frame buffer. The frame buffer is divided into a first and a second portion. The arbiter alternates display channel requests for data between the first and second portions of the frame buffer. The frame buffer outputs display information in response to receiving the forwarded request, and pixels corresponding to this display information are stored in the output buffers. The arbiter selects which request to forward to the frame buffer based on a relative state of neediness of each of the requesting display channels.
Inventors
- 👤 Michael A. Wasserman
- 👤 Michael G. Lavelle
- 👤 David C. Kehlet
- 👤 Glenn Gracon
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 21:22
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/001; G06; G06F; G06F13/00; G06F13/14; G06F13/16; G06F13/1605; G06F3/00; G06F3/14; G06F3/1423; G06F3/1431; G09G3/00; G09G3/001; G09G3/003; G09G5/34; G09G5/346; G09G2360/00; G09G2360/12; G09G2360/128; G09G2360/18; G09G5/003; G09G5/006; G09G5/36; G09G5/39; G09G5/393; G09G5/395
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
190 words
A graphics system configured to support at least two displays, the graphics system comprising: a frame buffer comprising one or more memories, wherein each memory comprises a plurality of memory banks, wherein a first portion of the memory banks are configured to output data to a first output buffer and a second portion of the memory banks are configured to output data to a second output buffer, and wherein in response to receiving a forwarded request for display information, the frame buffer is configured to output data from either the first or the second output buffer of each memory; and an arbiter configured to arbitrate between a plurality of display channels' requests for display information stored in the frame buffer, wherein the arbiter is configured to alternately forward requests for data from the first portion of memory banks and requests for data from the second portion of the memory banks to the frame buffer; wherein the arbiter is configured to forward a certain number of requests from a first display channel before forwarding and requests from the outer display channels regardless of the other display channels' relative state of neediness.
Claim 2
Dependent Claim
190 words
A graphics system configured to support at least two displays, the graphics system comprising: a frame buffer comprising one or more memories, wherein each memory comprises a plurality of memory banks, wherein a first portion of the memory banks are configured to output data to a first output buffer and a second portion of the memory banks are configured to output data to a second output buffer, and wherein in response to receiving a forwarded request for display information, the frame buffer is configured to output data from either the first or the second output buffer of each memory; and an arbiter configured to arbitrate between a plurality of display channels' requests for display information stored in the frame buffer, wherein the arbiter is configured to alternately forward requests for data from the first portion of memory banks and requests for data from the second portion of the memory banks to the frame buffer; wherein the arbiter is configured to forward a certain number of requests from a first display channel before forwarding and requests from the outer display channels regardless of the other display channels' relative state of neediness.
Claim 3
Dependent Claim
20 words
The graphics system of claim 1 , wherein the first and second output buffers each comprise a serial access memory.
Claim 4
Dependent Claim
17 words
The graphics system of claim 1 , wherein the frame buffer comprises one or more 3D-RAM memories.
Claim 5
Dependent Claim
37 words
The graphics system of claim 1 , wherein the arbiter is further configured to select which request to forward to the frame buffer based on a relative state of neediness of each of the requesting display channels.
Claim 6
Dependent Claim
62 words
The graphics system of claim 1 , wherein if one of the other display channels becomes needier than the first display channel while the arbiter forwards the certain number of requests, the arbiter is configured to forward the certain number of requests from the other needier display channel after the arbiter forwards the certain number of requests from the first display channel.
Claim 7
Dependent Claim
18 words
The graphics system of claim 1 , wherein each request is a request for a burst of pixels.
Claim 8
Dependent Claim
71 words
The graphics system of claim 1 , further comprising a plurality of display information requesters, wherein each display information requester is configured to request display information for a respective one of the display channels, and wherein each display information requester is configured to output a plurality of requests that successively alternate between requesting data from the first portion of memory banks and requesting data from the second portion of memory banks.
Claim 9
Dependent Claim
34 words
The graphics system of claim 7 , wherein each display information requester is configured to request a first portion of the display information in a line from the same portion of the memory banks.
Claim 10
Dependent Claim
23 words
The graphics system of claim 7 , wherein the display information requesters are configured to request the same number of bursts each line.
Claim 11
Independent Claim
128 words
A method of arbitrating between a plurality of requests for display information from a frame buffer, comprising: receiving a first display channel's request for display information, wherein the first display channel's request targets a first portion of memory banks in the frame buffer, wherein the first portion of memory banks output data to a first output buffer; forwarding a certain number of requests from the first display channel before forwarding any requests from the other display channels, regardless of the other display channels' relative states of neediness; and if a most recently forwarded request targeted the first portion of memory banks, forwarding another display channel's request that targets another portion of the memory banks that output data to another output buffer before forwarding the first display channel's request.
Claim 12
Independent Claim
128 words
A method of arbitrating between a plurality of requests for display information from a frame buffer, comprising: receiving a first display channel's request for display information, wherein the first display channel's request targets a first portion of memory banks in the frame buffer, wherein the first portion of memory banks output data to a first output buffer; forwarding a certain number of requests from the first display channel before forwarding any requests from the other display channels, regardless of the other display channels' relative states of neediness; and if a most recently forwarded request targeted the first portion of memory banks, forwarding another display channel's request that targets another portion of the memory banks that output data to another output buffer before forwarding the first display channel's request.
Claim 13
Dependent Claim
31 words
The method of claim 10 , further comprising forwarding the first display channel's request if the most recently forwarded request targeted a portion of memory banks other than the first portion.
Claim 14
Dependent Claim
16 words
The method of claim 10 , wherein the first output buffer comprises a serial access memory.
Claim 15
Dependent Claim
16 words
The method of claim 10 , wherein the frame buffer comprises one or more 3D-RAM memories.
Claim 16
Dependent Claim
32 words
The method of claim 10 , further comprising selecting which channel's request to forward to the frame buffer based on a relative state of neediness of each of the requesting display channels.
Claim 17
Dependent Claim
61 words
The method of claim 10 , further comprising forwarding a certain number of requests from the first display channel before forwarding any requests from the certain number of requests from the first display channel if one of the other display channels becomes needier than the first display channel during said forwarding a certain number of requests from the first display channel.
Claim 18
Dependent Claim
20 words
The method of claim 10 , wherein the first display channel's request is a request for a burst of pixels.
Claim 19
Dependent Claim
171 words
A graphics system, comprising: a plurality of display information requesters, wherein each display information requester corresponds to a respective one of a plurality of display channels and is configured to output a request in response to an indication of the corresponding display channel's actual display information needs; a display information buffer configured to store display information and to output a portion of the display information to one of a plurality of display channels in response to receiving a selected request corresponding to the one of the display channels; and arbitration logic configured to receive requests from the display information requesters, to select one of the requests, and to forward the selected one of the requests to the display information buffer; wherein if the selected one of the requests belongs to a first display channel and only one consecutive request from the first display channel has been selected, the arbitration logic is further configured to select another request from the first display channel before selecting any requests from any other display channels.
Claim 20
Dependent Claim
171 words
A graphics system, comprising: a plurality of display information requesters, wherein each display information requester corresponds to a respective one of a plurality of display channels and is configured to output a request in response to an indication of the corresponding display channel's actual display information needs; a display information buffer configured to store display information and to output a portion of the display information to one of a plurality of display channels in response to receiving a selected request corresponding to the one of the display channels; and arbitration logic configured to receive requests from the display information requesters, to select one of the requests, and to forward the selected one of the requests to the display information buffer; wherein if the selected one of the requests belongs to a first display channel and only one consecutive request from the first display channel has been selected, the arbitration logic is further configured to select another request from the first display channel before selecting any requests from any other display channels.
Claim 21
Dependent Claim
47 words
The graphics system of claim 17 , wherein each display information requester is further configured to output one or more requests during a time period beginning just before the end of a vertical blanking interval and ending just before a beginning of a next vertical blanking interval.
Claim 22
Dependent Claim
67 words
The graphics system of claim 17 , wherein the arbitration logic is configured to select one of the requests based on levels of display information within each channel's display information queue, wherein if a first channel's display information queue level is below a threshold and a second channel's display information queue level is above the threshold, the arbitration logic is configured to select the first channel's request.
Claim 23
Dependent Claim
17 words
The graphics system of claim 17 , wherein the display information buffer comprises one or more 3D-RAMs.
Claim 24
Independent Claim
90 words
A method of arbitrating between a plurality of display channels' requests for display information from a frame buffer, comprising: if a most recently forwarded request was a second consecutive request forwarded from a first display channel, determining which of the display channels needs display information most urgently and forwarding the neediest display channel's request to the frame buffer; and if the most recently forwarded request was from the first display channel but was not the second consecutive request forwarded from the first display channel, forwarding the first display channel's request.
Claim 25
Independent Claim
90 words
A method of arbitrating between a plurality of display channels' requests for display information from a frame buffer, comprising: if a most recently forwarded request was a second consecutive request forwarded from a first display channel, determining which of the display channels needs display information most urgently and forwarding the neediest display channel's request to the frame buffer; and if the most recently forwarded request was from the first display channel but was not the second consecutive request forwarded from the first display channel, forwarding the first display channel's request.
Claim 26
Independent Claim
109 words
A method of arbitrating between a plurality of sources' requests for access to a plurality of memory devices, the method comprising: receiving a first request from a first source, wherein the first request comprises a request to access a first portion of the memory devices; if a most recently forwarded request comprises a request to access the first portion of the memory devices, forwarding a request from another source that does not comprise a request to access the first portion of the memory devices; and if the most recently forwarded request does not comprise a request to access the first portion of the memory devices, forwarding the first request.
Claim 27
Independent Claim
109 words
A method of arbitrating between a plurality of sources' requests for access to a plurality of memory devices, the method comprising: receiving a first request from a first source, wherein the first request comprises a request to access a first portion of the memory devices; if a most recently forwarded request comprises a request to access the first portion of the memory devices, forwarding a request from another source that does not comprise a request to access the first portion of the memory devices; and if the most recently forwarded request does not comprise a request to access the first portion of the memory devices, forwarding the first request.
Claim 28
Dependent Claim
22 words
The method of claim 22 , further comprising forwarding the first request in response to said forwarding a request from another source.
Claim 29
Dependent Claim
54 words
The method of claim 22 , further comprising forwarding the first request if the most recently forwarded request comprises a request to access the first portion of the memory banks and if all pending requests from all of the other sources each comprise a request to access the first portion of the memory banks.
Claim 30
Dependent Claim
18 words
The method of claim 22 , wherein the plurality of memory devices comprise a plurality of memory banks.
Claim 31
Dependent Claim
19 words
The method of claim 22 , wherein the plurality of memory devices comprise a plurality of serial access memories.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-12-29 | 2007-06-30 | 2007-12-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-12-29 | 2011-06-30 | 2011-12-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-12-29 | 2015-06-30 | 2015-12-30 | $7700.00 | Window Closed / Lapsed |