US5255378A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of transferring burst data in a microprocessor
Assignee: Intel Corp
•
Filing: 1992-11-24
•
Granted: 1993-10-19
•
Expires: 2012-11-24
Abstract
Abstract An improved method of transferring burst data in a microprocessor is described. The improvement lies in the burst ordering of the data items to be referenced. The original address is selected as the data item that the user initially wants to access. Subsequent addresses in the burst are generated according to a mathematical algorithm. The algorithm generates the remaining addresses as a function of the internal bus width, the external memory/bus line size and the original address. Using the burst sequence of the present invention, memories/buses of different widths can be smoothly coupled to a microprocessor having a fixed CPU bus size (e.g., 32 bits).
Inventors
- 👤 John H. Crawford
- 👤 Edward T. Grochowski
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 17:23
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/20; G06F13/28; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0877; G06F12/0879
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
218 words
A microprocessor system including a microprocessor and an external memory device, said microprocessor having an internal bus of width W bits coupled to an external bus accomodating transfer of a data line of length L bits, said data line including a plurality of data items, said microprocessor system being adapted to transfer said plurality of data items in a burst format from said external memory device via said external bus to said internal bus, said microprocessor system comprising: an address generator for generating a first address, A 0 , for accessing in said external memory device a first data item of said data line; an address sequence generator for generating a sequence of remaining addresses for accessing remaining ones of said data items of said data line, wherein said sequence of remaining addresses is generated according to A.sub.i =A.sub.0 ⊕(i*(W/8)), where A i represents one of said remaining addresses in said sequence and wherein i=1, 2, . . . ((L/W)-1) and L and W are integers; wherein said external memory device transfers to said microprocessor said first data item corresponding to said first address, A 0 , and wherein said external memory device transfers to said microprocessor in a burst format said remaining ones of said data items in an order corresponding to said sequence of remaining addresses.
Claim 2
Dependent Claim
218 words
A microprocessor system including a microprocessor and an external memory device, said microprocessor having an internal bus of width W bits coupled to an external bus accomodating transfer of a data line of length L bits, said data line including a plurality of data items, said microprocessor system being adapted to transfer said plurality of data items in a burst format from said external memory device via said external bus to said internal bus, said microprocessor system comprising: an address generator for generating a first address, A 0 , for accessing in said external memory device a first data item of said data line; an address sequence generator for generating a sequence of remaining addresses for accessing remaining ones of said data items of said data line, wherein said sequence of remaining addresses is generated according to A.sub.i =A.sub.0 ⊕(i*(W/8)), where A i represents one of said remaining addresses in said sequence and wherein i=1, 2, . . . ((L/W)-1) and L and W are integers; wherein said external memory device transfers to said microprocessor said first data item corresponding to said first address, A 0 , and wherein said external memory device transfers to said microprocessor in a burst format said remaining ones of said data items in an order corresponding to said sequence of remaining addresses.
Claim 3
Dependent Claim
41 words
A microprocessor system according to claim 1, wherein said microprocessor includes an internal cache having a line length of L bits, and wherein a line of said internal cache is filled using said first address and said sequence of remaining addresses.
Claim 4
Dependent Claim
17 words
A microprocessor system according to claim 1, wherein said address sequence generator is external to said microprocessor.
Claim 5
Dependent Claim
20 words
A microprocessor system according to claim 1, wherein said sequence of remaining addresses is generated in said external memory device.
Claim 6
Dependent Claim
38 words
A microprocessor system according to claim 1, wherein said sequence of remaining addresses represents a prefix of a burst sequence starting at said first address for a line of length L*2 i , where i is an integer.
Claim 7
Independent Claim
168 words
A method for operating a microprocessor, said microprocessor having an internal bus of width W bits coupled to an external bus accomodating transfer of a data line of length L bits, said data line including a plurality of data items, said method including transferring said plurality of data items in burst format from said external bus to said internal bus, and comprising the steps of: issuing a first address, A O , by said microprocessor to access a first data item of said data line; generating a sequence of remaining addresses representing remaining ones of said data items of said data line other than said first data item, wherein said sequence of remaining addresses is generated according to A.sub.i =A.sub.O ⊕(i*(W/8)), where A i represents one of said remaining addresses in said sequence and wherein i=1,2, . . . ((L/W)-1) and L and W are integers; and receiving on said internal bus from said external bus said first data item and said remaining one of said data items.
Claim 8
Independent Claim
168 words
A method for operating a microprocessor, said microprocessor having an internal bus of width W bits coupled to an external bus accomodating transfer of a data line of length L bits, said data line including a plurality of data items, said method including transferring said plurality of data items in burst format from said external bus to said internal bus, and comprising the steps of: issuing a first address, A O , by said microprocessor to access a first data item of said data line; generating a sequence of remaining addresses representing remaining ones of said data items of said data line other than said first data item, wherein said sequence of remaining addresses is generated according to A.sub.i =A.sub.O ⊕(i*(W/8)), where A i represents one of said remaining addresses in said sequence and wherein i=1,2, . . . ((L/W)-1) and L and W are integers; and receiving on said internal bus from said external bus said first data item and said remaining one of said data items.
Claim 9
Dependent Claim
36 words
The method of claim 6 wherein said sequence of remaining addresses represents a prefix of a burst sequence starting at said first address for a line of length L*2 i , where i is an integer.
Claim 10
Dependent Claim
41 words
The method of claim 6 wherein said microprocessor includes an internal cache having a line length of L bits, and further comprising the steps of: filling a line of said internal cache with data transferred using said sequence of remaining addresses.
Claim 11
Dependent Claim
24 words
The method according to claim 6 wherein said step of generating said remaining addresses is performed in an address generator external to said microprocessor.
Claim 12
Independent Claim
150 words
A device for transferring L bits of data as a plurality of data items in burst format to a microprocessor having an internal data bus of width W bits via an external data bus in response to a first address signal, A O , wherein said first address signal corresponds to a first data item, the device comprising: circuitry for generating a sequence of remaining addresses representing remaining ones of said data items other than said first data item, wherein said sequence of remaining addresses is generated according to A i =A O ⊕(i* (W/8)), where A i represents one of said remaining addresses in said sequence and wherein i=1,2, . . . ((L/W)-1) and L and W are integers; and circuitry for receiving said first address signal and said remaining addresses and providing the first data item and said remaining ones of said data items to said external bus.
Claim 13
Independent Claim
150 words
A device for transferring L bits of data as a plurality of data items in burst format to a microprocessor having an internal data bus of width W bits via an external data bus in response to a first address signal, A O , wherein said first address signal corresponds to a first data item, the device comprising: circuitry for generating a sequence of remaining addresses representing remaining ones of said data items other than said first data item, wherein said sequence of remaining addresses is generated according to A i =A O ⊕(i* (W/8)), where A i represents one of said remaining addresses in said sequence and wherein i=1,2, . . . ((L/W)-1) and L and W are integers; and circuitry for receiving said first address signal and said remaining addresses and providing the first data item and said remaining ones of said data items to said external bus.
References Cited (Backward Citations)
US3961312A
Cited
US4447878A
Cited
US4315308A
Cited
WO1981000633A1
Cited
US4442484A
Cited
US4366539A
Cited
US4370712A
Cited
EP0115097A1
Cited
US4638451A
Cited
US4570220A
Cited
US4807109A
Cited
US4809156A
Cited
US4649463A
Cited
US5014188A
Cited
US4912630A
Cited
US5131083A
Cited
US5185694A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-10-18 | 1997-04-19 | 1997-10-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-10-18 | 2001-04-19 | 2001-10-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-10-18 | 2005-04-19 | 2005-10-19 | $7700.00 | Window Closed / Lapsed |