Patent US4935867A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4935867A Expired / Lapsed US ⏱️ 0.0 years remaining

Signal processor memory management unit with indirect addressing using selectable offsets and modulo values for indexed address calculations

Assignee: RPX Corp
•
Filing: 1986-03-04
•
Granted: 1990-06-19
•
Expires: 2006-03-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A memory management unit suitable for use in a digital signal processor has internal and eternal memories is described. The unit is especially designed to facilitate numeric algorithms such as fast fourier transforms, auto-correlation and digital filtering by relieving the programmer from the need to moniter memory accesses. Automatic post-updating of memory addresses is provided after indirect memory references. Also, memory boundary-checking is performed according to a user-specified modulus value, and a memory reference is automatically adjusted to fall within the user-specified address range. A dual-access register file stores initial memory addresses and their associated modulus values and in a dual-bus embodiment a pair of address generation units provides post-updates of the addresses stored in the register files. Direct addressing of memory is also supported by the memory management unit and a page register internal to the unit allows the user to specify memory page information during a direct address operation. A modulo-adjust portion of the address generation unit implements any user-specified modulii in the range 0 to 64, as well as modulii of 128, 256 and 512. A method of operating a memory management unit to provide the features obtained by the instant invention is also described.

Inventors

  • 👤 Bu-Chin Wang
  • 👤 Marita E. Daly

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 20:09
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/34; G06F9/355; G06F9/3552; G06F17/00; G06F17/10

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 283 words
In a digital signal processor having a computation unit and a microsequencer unit coupled by common control and data buses, an improved memory management unit for storing, generating and providing indirectly referenced addresses that, in turn, reference data, said memory management unit being coupled to said common control and data buses to receive indirectly referencing address select control signals provided by said microsequencer unit to transfer data to and from said computation unit, wherein said microsequencer unit selectively provides a signed address index value and said improvement comprises: (a) means for storing said signed address index value; (b) first register means for providing a plurality of selectable address storage locations for storing addresses; (c) second register means for providing a like plurality of selectable storage locations for storing address qualifiers; (d) control means, responsive to said address select control signals, for selecting an address from said first register means and for selecting a respective address qualifier from said second register means; (e) means for generating a new address from said selected address and said respectively selected address qualifier, wherein said respectively selected address qualifier includes a modulo value, comprising means for adding a signed address offset value from said microsequencer to said selected address in generating said new address, said means for adding the signed offset value from said microsequence further comprising address offset means, responsive to said microsequencer unit, for selectively providing said signed address offset value, said address index value or a null offset value to said generating means, and; wherein said generating means performs variable modulo arithmetic in generating said new address using said modulo value, said selected address and the address offset value provided by said address offset means.
Claim 2
Dependent Claim 283 words
In a digital signal processor having a computation unit and a microsequencer unit coupled by common control and data buses, an improved memory management unit for storing, generating and providing indirectly referenced addresses that, in turn, reference data, said memory management unit being coupled to said common control and data buses to receive indirectly referencing address select control signals provided by said microsequencer unit to transfer data to and from said computation unit, wherein said microsequencer unit selectively provides a signed address index value and said improvement comprises: (a) means for storing said signed address index value; (b) first register means for providing a plurality of selectable address storage locations for storing addresses; (c) second register means for providing a like plurality of selectable storage locations for storing address qualifiers; (d) control means, responsive to said address select control signals, for selecting an address from said first register means and for selecting a respective address qualifier from said second register means; (e) means for generating a new address from said selected address and said respectively selected address qualifier, wherein said respectively selected address qualifier includes a modulo value, comprising means for adding a signed address offset value from said microsequencer to said selected address in generating said new address, said means for adding the signed offset value from said microsequence further comprising address offset means, responsive to said microsequencer unit, for selectively providing said signed address offset value, said address index value or a null offset value to said generating means, and; wherein said generating means performs variable modulo arithmetic in generating said new address using said modulo value, said selected address and the address offset value provided by said address offset means.
Claim 3
Dependent Claim 45 words
The digital signal processor of claim 1 wherein said control means includes means for selecting an address from said first register means and an address qualifier from said second register means, and means for providing said selected address and address qualifier to said generating means.
Claim 4
Dependent Claim 45 words
The digital signal processor of claim 2 wherein said control means includes means for concurrently providing said selected address and said respectively selected address qualifier to said generating means, and wherein said address and address qualifier are selected concurrently in response to said control means.

References Cited (Backward Citations)

US3943495A Cited
US3949378A Cited
US4056819A Cited
US4047247A Cited
US4150434A Cited
US4169289A Cited
US4202035A Cited
US4456953A Cited
US4594687A Cited
US4531200A Cited
US4689738A Cited
US4763250A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-06-18 1993-12-18 1994-06-19 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-06-18 1997-12-18 1998-06-19 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-06-18 2001-12-18 2002-06-19 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag