US5596740A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Interleaved memory conflict resolution with accesses of variable bank widths and partial return of non-conflicting banks
Assignee: VIA Cyrix Inc
•
Filing: 1995-01-26
•
Granted: 1997-01-21
•
Expires: 2015-01-26
Abstract
Abstract A shared interleaved memory having a relatively large number of banks employs circuitry and methodology for resolving bank conflicts without significantly inducing delay into the data path. A first and a second port make data read, data write, and instruction fetch requests to/from the shared interleaved memory by way of asserting a priority signal, an address, and an operand size which are decoded to discern which, if any, memory banks in the interleaved shared memory are needed. In the event of a bank request conflict, the highest priority requester gets all its requested banks and the losing requester gets all nonconflicting requested banks. After the banks in the interleaved memory are allocated, a signal identifying that the losing requester did not receive all its requested banks is generated which does not impact the delay in the data path and accordingly, the losing requester resubmits its request on the next cycle.
Inventors
- 👤 Marc A. Quattromani
- 👤 John K. Eitrheim
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 18:50
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/16; G06F13/1605; G06F13/1647
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
288 words
A shared interleaved memory comprising: a) a plurality of memory banks each having an address input and at least one set of data outputs; b) a first plurality of multiplexers each having at least two address inputs and an address output respectively coupled to the plurality of memory banks; c) a second plurality of multiplexers each having an output and at least one set of data inputs coupled to the at least one set of data outputs on the plurality of memory banks; d) a plurality of concentrators each having an output and at least one set of data inputs coupled to the outputs of the plurality of the second multiplexers; and; e) bank selection circuitry, coupled to the first and second plurality of multiplexers, to resolve bank conflicts between the at least two address inputs and to signal a losing bank request if either of the at least two address inputs did not receive all requested banks, the bank selection circuitry including, (i) a mask generator having; a premask circuit having an input for receiving an operand size code and an output; a shifter having a first input coupled to the output of the premask circuit, a second input coupled to a plurality of address bits, and an output representative of the first input shifted N places wherein N is defined by the plurality of address bits; and, bank width logic circuitry have an input coupled to the output of the shifter and an output for generating a bank request mask; (ii) selection circuitry having inputs coupled to the bank request mask and an output for selecting banks; and, (iii) received all banks indication circuitry having inputs coupled to the mask generator and to the selection circuitry.
Claim 2
Dependent Claim
288 words
A shared interleaved memory comprising: a) a plurality of memory banks each having an address input and at least one set of data outputs; b) a first plurality of multiplexers each having at least two address inputs and an address output respectively coupled to the plurality of memory banks; c) a second plurality of multiplexers each having an output and at least one set of data inputs coupled to the at least one set of data outputs on the plurality of memory banks; d) a plurality of concentrators each having an output and at least one set of data inputs coupled to the outputs of the plurality of the second multiplexers; and; e) bank selection circuitry, coupled to the first and second plurality of multiplexers, to resolve bank conflicts between the at least two address inputs and to signal a losing bank request if either of the at least two address inputs did not receive all requested banks, the bank selection circuitry including, (i) a mask generator having; a premask circuit having an input for receiving an operand size code and an output; a shifter having a first input coupled to the output of the premask circuit, a second input coupled to a plurality of address bits, and an output representative of the first input shifted N places wherein N is defined by the plurality of address bits; and, bank width logic circuitry have an input coupled to the output of the shifter and an output for generating a bank request mask; (ii) selection circuitry having inputs coupled to the bank request mask and an output for selecting banks; and, (iii) received all banks indication circuitry having inputs coupled to the mask generator and to the selection circuitry.
Claim 3
Dependent Claim
32 words
A shared interleaved memory as recited in claim 1 further comprising f) a plurality of aligners each having an output and an input coupled to respective outputs of the plurality of concentrators.
Claim 4
Dependent Claim
237 words
A shared interleaved memory comprising: a) memory bank means, having a plurality of N-way set associative banks, for storing data along predetermined address boundaries; b) first multiplexer means, having at least two address inputs, for addressing the memory bank means; c) second multiplexer means, coupled to the memory bank means, for selecting an output from each of the plurality of N-way set associative banks; d) concentrator means, coupled to the second multiplexer means, for concatenating data into wide chunks; and, e) bank selection means, coupled to the first and second multiplexer means, for resolving bank conflicts between the at least two address inputs and for signaling a losing bank request if either of the at least two address inputs did not receive all requested banks, the bank selection means including; (i) premask means for generating a premask in response to receiving an operand size code wherein the premask generating means further comprises: shifter means, coupled to the premask means and to a plurality of address bits, for generating an output representative of the premask shifted N places, wherein N is defined by the plurality of address bits; and, bank width logic means, coupled to the shifter means, for generating a bank request mask; (ii) selection means coupled to the premask generating means for selecting banks; and, (iii) indication means coupled to the premask generating means and the selection means, for indicating that all banks requested were received.
Claim 5
Dependent Claim
237 words
A shared interleaved memory comprising: a) memory bank means, having a plurality of N-way set associative banks, for storing data along predetermined address boundaries; b) first multiplexer means, having at least two address inputs, for addressing the memory bank means; c) second multiplexer means, coupled to the memory bank means, for selecting an output from each of the plurality of N-way set associative banks; d) concentrator means, coupled to the second multiplexer means, for concatenating data into wide chunks; and, e) bank selection means, coupled to the first and second multiplexer means, for resolving bank conflicts between the at least two address inputs and for signaling a losing bank request if either of the at least two address inputs did not receive all requested banks, the bank selection means including; (i) premask means for generating a premask in response to receiving an operand size code wherein the premask generating means further comprises: shifter means, coupled to the premask means and to a plurality of address bits, for generating an output representative of the premask shifted N places, wherein N is defined by the plurality of address bits; and, bank width logic means, coupled to the shifter means, for generating a bank request mask; (ii) selection means coupled to the premask generating means for selecting banks; and, (iii) indication means coupled to the premask generating means and the selection means, for indicating that all banks requested were received.
Claim 6
Dependent Claim
27 words
A shared interleaved memory as recited in claim 3 further comprising f) aligner means, coupled to the concentrator means, for aligning the wide chunks on selected boundaries.
References Cited (Backward Citations)
US4600992A
Cited
US4652993A
Cited
US4745545A
Cited
US4766535A
Cited
US4914575A
Cited
US4818932A
Cited
US5179680A
Cited
US4833599A
Cited
US5367654A
Cited
US5043874A
Cited
US5142638A
Cited
US5202970A
Cited
US4933646A
Cited
US5168547A
Cited
US5269010A
Cited
WO1993013481A1
Cited
US5412788A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-01-21 | 2000-07-22 | 2001-01-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-01-21 | 2004-07-22 | 2005-01-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-01-21 | 2008-07-22 | 2009-01-21 | $7700.00 | Window Closed / Lapsed |