US5487146A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Plural memory access address generation employing guide table entries forming linked list
Assignee: Texas Instruments Inc
•
Filing: 1994-03-08
•
Granted: 1996-01-23
•
Expires: 2014-03-08
Abstract
Abstract A data processing device includes a memory, a control circuit, a guide table and an address generating circuit. The control circuit receives a packet transfer request and packet transfer parameters. The packet transfer parameters include a start address, dimension values defining a block of addresses, guide table having guide table entries and a table pointer. Each guide table entry has an address value. The table pointer initially points to a first guide table entry in the guide table. The address generating circuit forms a set of a block of addresses for memory access corresponding to each guide table entry, having a start address from a predetermined combination of the start address and the address value of the guide table entry. The block of addresses are formed from the dimension values. Following the memory accesses, the address generating circuit updates the table pointer to point to a next entry in the guide table. The address generating circuit may add the address value to the prior block starting address or add the guide table value to the starting address. The memory access may be a memory read from the block of addresses or a memory write to the block of addresses.
Inventors
- 👤 Karl M. Guttag
- 👤 Sydney W. Poland
- 👤 Keith Balmer
- 👤 Robert J. Gove
- 👤 Christopher J. Read
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 14:16
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/20; G06F13/28; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/393
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
243 words
A data processing device comprising: a memory storing data at a plurality of corresponding addresses; a control circuit operative to receive a packet transfer request and packet transfer parameters, said packet transfer parameters including a start address, dimension values defining a block of addresses, a number of guide table entries and a table pointer; a guide table including said number of guide table entries, each guide table entry including an address value, said table pointer initially pointing to a first guide table entry in said guide table; and an address generating circuit coupled to said control circuit and to said guide table, said address generating circuit operative to receive said start address, said dimension values, said number of guide table entries and said table pointer from said packet transfer parameters, said address generating circuit forming a set of block of addresses for memory access corresponding said guide table entry by forming a block start address from a predetermined combination of said start address and said address value of said guide table entry pointed to by said table pointer, a first block start address being said start address, forming a block of addresses from said block start address and said dimension values, performing a memory access at said block of addresses, and updating said table pointer to point to a next entry in said guide table following said memory access if less memory accesses than said number of guide table entries have been performed.
Claim 2
Dependent Claim
243 words
A data processing device comprising: a memory storing data at a plurality of corresponding addresses; a control circuit operative to receive a packet transfer request and packet transfer parameters, said packet transfer parameters including a start address, dimension values defining a block of addresses, a number of guide table entries and a table pointer; a guide table including said number of guide table entries, each guide table entry including an address value, said table pointer initially pointing to a first guide table entry in said guide table; and an address generating circuit coupled to said control circuit and to said guide table, said address generating circuit operative to receive said start address, said dimension values, said number of guide table entries and said table pointer from said packet transfer parameters, said address generating circuit forming a set of block of addresses for memory access corresponding said guide table entry by forming a block start address from a predetermined combination of said start address and said address value of said guide table entry pointed to by said table pointer, a first block start address being said start address, forming a block of addresses from said block start address and said dimension values, performing a memory access at said block of addresses, and updating said table pointer to point to a next entry in said guide table following said memory access if less memory accesses than said number of guide table entries have been performed.
Claim 3
Dependent Claim
46 words
The data processing device of claim 1, wherein: said address generating circuit forms said predetermined combination of said starting address and said address value of said guide table entry pointed to by said table pointer by adding said address value to a prior block starting address.
Claim 4
Dependent Claim
51 words
The data processing device of claim 1, wherein: said address generating circuit forms said predetermined combination of said starting address and said address value of said guide table entry pointed to by said table pointer by adding said guide table value pointed to by said table pointer to said starting address.
Claim 5
Dependent Claim
31 words
The data processing device of claim 1, wherein: said dimension values of said packet transfer parameters comprise a horizontal dimension value and a vertical dimension value of an array of pixels.
Claim 6
Dependent Claim
21 words
The data processing device of claim 1, wherein: said memory access consists of a memory read from said block of addresses.
Claim 7
Dependent Claim
21 words
The data processing device of claim 1, wherein: said memory access consists of a memory write to said block of addresses.
Claim 8
Dependent Claim
271 words
An integrated circuit comprising on a single semiconductor chip: a memory; a data processor having circuitry for generating packet transfer requests; a data transfer controller connected to said memory and said data processor, said data transfer controller including a control circuit operative to receive a packet transfer request and packet transfer parameters, said packet transfer parameters including a start address, dimension values defining a block of addresses, a number of guide table entries and a table pointer; a guide table including said number of guide table entries, each guide table entry including an address value, said table pointer initially pointing to a first guide table entry in said guide table; and an address generating circuit coupled to said control circuit and to said guide table, said address generating circuit operative to receive said start address, said dimension values, said number of guide table entries and said table pointer from said packet transfer parameters, said address generating circuit forming a set of block of addresses for memory access corresponding said guide table entry by forming a block start address from a predetermined combination of said start address and said address value of said guide table entry pointed to by said table pointer, a first block start address being said start address, forming a block of addresses from said block start address and said dimension values of said packet transfer parameters, performing a memory access at said block of addresses, and updating said table pointer to point to a next entry in said guide table following said memory access if less memory accesses than said number of guide table entries have been performed.
Claim 9
Dependent Claim
271 words
An integrated circuit comprising on a single semiconductor chip: a memory; a data processor having circuitry for generating packet transfer requests; a data transfer controller connected to said memory and said data processor, said data transfer controller including a control circuit operative to receive a packet transfer request and packet transfer parameters, said packet transfer parameters including a start address, dimension values defining a block of addresses, a number of guide table entries and a table pointer; a guide table including said number of guide table entries, each guide table entry including an address value, said table pointer initially pointing to a first guide table entry in said guide table; and an address generating circuit coupled to said control circuit and to said guide table, said address generating circuit operative to receive said start address, said dimension values, said number of guide table entries and said table pointer from said packet transfer parameters, said address generating circuit forming a set of block of addresses for memory access corresponding said guide table entry by forming a block start address from a predetermined combination of said start address and said address value of said guide table entry pointed to by said table pointer, a first block start address being said start address, forming a block of addresses from said block start address and said dimension values of said packet transfer parameters, performing a memory access at said block of addresses, and updating said table pointer to point to a next entry in said guide table following said memory access if less memory accesses than said number of guide table entries have been performed.
Claim 10
Dependent Claim
45 words
The integrated circuit of claim 7, wherein: said address generating circuit forms said predetermined combination of said starting address and said address value of said guide table entry pointed to by said table pointer by adding said address value to a prior block starting address.
Claim 11
Dependent Claim
50 words
The integrated circuit of claim 7, wherein: said address generating circuit forms said predetermined combination of said starting address and said address value of said guide table entry pointed to by said table pointer by adding said guide table value pointed to by said table pointer to said starting address.
Claim 12
Dependent Claim
30 words
The integrated circuit of claim 7, wherein: said dimension values of said packet transfer parameters comprise a horizontal dimension value and a vertical dimension value of an array of pixels.
Claim 13
Dependent Claim
20 words
The integrated circuit of claim 7, wherein: said memory access consists of a memory read from said block of addresses.
Claim 14
Dependent Claim
20 words
The integrated circuit of claim 7, wherein: said memory access consists of a memory write to said block of addresses.
Claim 15
Dependent Claim
39 words
The integrated circuit of claim 7, further comprising: an external memory interface operative to access external memory not included on said single semiconductor chip; and said address generating circuit generates addresses including both said memory and said external memory.
Claim 16
Independent Claim
186 words
A method of operating an image processing device comprising the steps of: storing information in memory at a plurality of locations; receiving a packet request providing a start address, dimension values defining a block of addresses, a guide table and a table pointer, said guide table including a number of guide table entries, each guide table entry including an address value, said table pointer initially pointing to a first guide table entry in said guide table; and generating a set of block of addresses for memory access corresponding said guide table entry by forming a block start address from a predetermined combination of said start address and said address value of said guide table entry pointed to by said table pointer, a first block start address being said start address, forming a block of addresses from said block start address and said dimension values, performing a memory access at said block of addresses, and updating said table pointer to point to a next entry in said guide table following said memory access if less memory accesses than said number of guide table entries have been performed.
Claim 17
Independent Claim
186 words
A method of operating an image processing device comprising the steps of: storing information in memory at a plurality of locations; receiving a packet request providing a start address, dimension values defining a block of addresses, a guide table and a table pointer, said guide table including a number of guide table entries, each guide table entry including an address value, said table pointer initially pointing to a first guide table entry in said guide table; and generating a set of block of addresses for memory access corresponding said guide table entry by forming a block start address from a predetermined combination of said start address and said address value of said guide table entry pointed to by said table pointer, a first block start address being said start address, forming a block of addresses from said block start address and said dimension values, performing a memory access at said block of addresses, and updating said table pointer to point to a next entry in said guide table following said memory access if less memory accesses than said number of guide table entries have been performed.
Claim 18
Dependent Claim
48 words
The method of claim 14, wherein: said step of forming a block start address forms said predetermined combination of said starting address and said address value of said guide table entry pointed to by said table pointer by adding said address value to a prior block starting address.
Claim 19
Dependent Claim
52 words
The method claim 14, wherein: said step of forming a block start address forms said predetermined combination of said starting address and said address value of said guide table entry pointed to by said table pointer by adding said guide table value pointed to by said table pointer to said starting address.
Claim 20
Dependent Claim
19 words
The method of claim 14, wherein: said memory access consists of a memory read from said block of addresses.
Claim 21
Dependent Claim
19 words
The method of claim 14, wherein: said memory access consists of a memory write to said block of addresses.
References Cited (Backward Citations)
US4769640A
Cited
US4656597A
Cited
US4665495A
Cited
US4639765A
Cited
US4812988A
Cited
US5283863A
Cited
US4718024A
Cited
US4920483A
Cited
US4809201A
Cited
US5317333A
Cited
US5142621A
Cited
US5162784A
Cited
US5165103A
Cited
US5254979A
Cited
US5197140A
Cited
US5239654A
Cited
US5226125A
Cited
US5212777A
Cited
US5077678A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-22 | 1999-07-24 | 2000-01-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-22 | 2003-07-24 | 2004-01-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-22 | 2007-07-24 | 2008-01-23 | $7700.00 | Window Closed / Lapsed |