Electrical computers and digital processing systems: memory – Address formation – Address mapping
Reexamination Certificate
2001-09-21
2004-07-20
Kim, Matthew (Department: 2186)
Electrical computers and digital processing systems: memory
Address formation
Address mapping
C711S220000, C714S702000
Reexamination Certificate
active
06766433
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to information processing and, more particularly, to optimization of memory addressing in systems.
BACKGROUND OF THE INVENTION
Signal processors typically support addressing modes tailored for common signal processing algorithms. For example, digital signal processors commonly include features to optimize the performance of the Fast Fourier Transform (FFT). The Fast Fourier Transform typically uses multiple addressing modes including carry-reverse or bit reverse addressing. Other signal processing algorithms make extensive use of modulo addressing for easy array-based data and coefficient access. These addressing modes are often different than those modes supported in a more general-purpose processor. Often, the addressing modes for a general-purpose processor are based on efficient support for high-level languages like C, C++ and FORTRAN and not necessarily optimized for the operand reference patterns found in signal processing algorithms. In many cases, the entire organization of the processor's pipeline is structured around the requirements of these basic addressing modes. As a result, many general-purpose processors do not support these advanced addressing modes. Typically, processor architectures are designed specifically to implement DSP-specific functions or general-purpose functions, but not both. Although general-purpose processors implement more than one general type of addressing mode, the addressing modes of such processors are not optimized for use with specialized applications such as digital signal processing, including certain audio processing functions.
As processing functions merge, more specialized functions need to be implemented by general-purpose processors, but most general-purpose processors are not capable of supporting advanced memory addressing modes. Implementing advanced memory addressing modes inside a general-purpose processor typically requires a restructuring of the pipeline architecture before such advanced addressing modes may be implemented.
REFERENCES:
patent: 4489403 (1984-12-01), Bond
patent: 4506364 (1985-03-01), Aichelmann et al.
patent: 5133061 (1992-07-01), Melton et al.
patent: 6081821 (2000-06-01), Hopkinson et al.
patent: 6219756 (2001-04-01), Kasamizugami
patent: 6289430 (2001-09-01), Broberg et al.
patent: 6313773 (2001-11-01), Wilson et al.
patent: 2002/0184467 (2002-12-01), Saen et al.
Joe Circello, Motorola, “68K ColdFIRE® Microprocessors”, dCF4/dt—The First Derivatives of the Version 4. ColdFire® Integrated Core, Microprocessor Forum Oct. 11, 2000, 22 pgs.
Circello Joseph C.
Cloetens Henri
Hooser Bridget C.
McCarthy Daniel M.
Woo Nancy H.
Freescale Semiconductor Inc.
Hill Susan C.
King Robert L.
Patel H. B.
LandOfFree
System having user programmable addressing modes and method... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System having user programmable addressing modes and method..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System having user programmable addressing modes and method... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3223943