US5889949A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Processing system with memory arbitrating between memory access requests in a set top box
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1996-10-11
•
Granted: 1999-03-30
•
Expires: 2016-10-11
Abstract
Abstract A method and apparatus for providing memory arbitration which allows multiple hardware functions implemented in a single ASIC to utilize a single shared memory unit or multiple shared memory units. The memory arbitration technique establishes a priority among multiple memory access requesters and is particularly well-suited for use in a set top box processing system. A plurality of memory access requests are received from a plurality of processing elements in a set top box processing system. The processing elements include a transport stream demultiplexer, a host central processing unit and a graphics processor. The processing elements are permitted to access a shared memory in accordance with an established priority. The established priority assigns a higher priority to the graphics processor than to the host central processing unit, and may be in the order of graphics processor, transport stream demultiplexer, and central processing unit.
Inventors
- 👤 Gordon A. Charles
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 04:52
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/39; H; H04; H04N; H04N21/00; H04N21/40; G09G2340/00; G09G2340/02; G09G2340/04; G09G2340/0407; G09G2340/0442; G09G2340/0464; G09G2340/10; G09G2360/00; G09G2360/02; G09G5/02; G09G5/06; H04N11/00; H04N11/06; H04N11/20; H04N9/00; H04N9/64
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
133 words
A method of arbitrating between a plurality of memory access requests from a plurality of processing elements in a set top box processing system, the processing elements including a transport stream demultiplexer, a host central processing unit and a graphics processor, the method including the steps of: establishing a set of priorities for said processing elements, wherein said priorities are ranked according to the bandwidth and latency requirements of said processing elements, such that the higher bandwidth and lower latency elements receive the higher priority, receiving the memory access requests from the processing elements; and permitting the processing elements to access a shared memory in accordance with said established set of priorities, wherein said established set of priorities assigns a higher priority to the graphics processor than to the host central processing unit.
Claim 2
Independent Claim
133 words
A method of arbitrating between a plurality of memory access requests from a plurality of processing elements in a set top box processing system, the processing elements including a transport stream demultiplexer, a host central processing unit and a graphics processor, the method including the steps of: establishing a set of priorities for said processing elements, wherein said priorities are ranked according to the bandwidth and latency requirements of said processing elements, such that the higher bandwidth and lower latency elements receive the higher priority, receiving the memory access requests from the processing elements; and permitting the processing elements to access a shared memory in accordance with said established set of priorities, wherein said established set of priorities assigns a higher priority to the graphics processor than to the host central processing unit.
Claim 3
Dependent Claim
49 words
The method of claim 1 wherein the step of permitting the processing elements to access a shared memory in accordance with said established set of priorities further includes the step of permitting the processing elements to access a single shared memory device in accordance with said set of priorities.
Claim 4
Dependent Claim
48 words
The method of claim 1 wherein the step of permitting the processing elements to access a shared memory in accordance with said established set of priorities further includes the step of permitting the processing elements to access multiple shared memory devices in accordance with said set of priorities.
Claim 5
Dependent Claim
25 words
The method of claim 1 wherein said established set of priorities is in the order of graphics processor, transport stream demultiplexer, and central processing unit.
Claim 6
Dependent Claim
41 words
The method of claim 1 wherein the plurality of processing elements further includes an asynchronous transfer mode processing element, and said established set of priorities assigns the lowest priority to the memory access requests of the asynchronous transfer mode processing element.
Claim 7
Independent Claim
157 words
An apparatus for arbitrating between a plurality of memory access requests in a set top box processing system, the apparatus comprising: a memory shared by a plurality of processing elements in the set top box processing system, the processing elements including a transport demultiplexer, a host central processing unit and a graphics processor, wherein the processing elements generate the memory access requests in attempts to access the memory; and a memory controller coupled to the memory and operative to receive the memory access requests from the processing elements, and to permit the processing elements to access the shared memory in accordance with an established set of priorities, wherein said priorities are ranked according to bandwidth and latency requirements of said processing elements, such that the higher bandwidth and lower latency elements receive the higher priority, and wherein said established set of priorities assigns a higher priority to the graphics processor than to the host central processing unit.
Claim 8
Independent Claim
157 words
An apparatus for arbitrating between a plurality of memory access requests in a set top box processing system, the apparatus comprising: a memory shared by a plurality of processing elements in the set top box processing system, the processing elements including a transport demultiplexer, a host central processing unit and a graphics processor, wherein the processing elements generate the memory access requests in attempts to access the memory; and a memory controller coupled to the memory and operative to receive the memory access requests from the processing elements, and to permit the processing elements to access the shared memory in accordance with an established set of priorities, wherein said priorities are ranked according to bandwidth and latency requirements of said processing elements, such that the higher bandwidth and lower latency elements receive the higher priority, and wherein said established set of priorities assigns a higher priority to the graphics processor than to the host central processing unit.
Claim 9
Dependent Claim
21 words
The apparatus of claim 6 wherein the memory shared by the plurality of processing elements is a single shared memory device.
Claim 10
Dependent Claim
20 words
The apparatus of claim 6 wherein the memory shared by the plurality of processing elements comprises multiple shared memory devices.
Claim 11
Dependent Claim
25 words
The apparatus of claim 6 wherein said established set of priorities is in the order of graphics processor, transport stream demultiplexer, and central processing unit.
Claim 12
Dependent Claim
41 words
The apparatus of claim 6 wherein the plurality of processing elements further includes an asynchronous transfer mode processing element, and said established set of priorities assigns the lowest priority to the memory access requests of the asynchronous transfer mode processing element.
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) | 2002-03-29 | 2002-09-28 | 2003-03-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-29 | 2006-09-28 | 2007-03-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-29 | 2010-09-28 | 2011-03-30 | $7700.00 | Window Closed / Lapsed |