Electrical computers and digital processing systems: memory – Address formation – Combining two or more values to create address
Reexamination Certificate
2002-06-03
2004-11-02
Kim, Matthew (Department: 2186)
Electrical computers and digital processing systems: memory
Address formation
Combining two or more values to create address
C711S221000, C341S106000
Reexamination Certificate
active
06813700
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
The present invention relates generally to circuit design and, more particularly, to reduction of bus switching activity.
BACKGROUND OF THE INVENTION
Power concerns often drive the designs of circuitry. Circuit designs must account for generated heat and total power requirements, demands that become increasingly challenging as circuits become more compact, include more elements, and operate at ever higher frequencies. Moreover, mobile devices typically rely on batteries with limited charges. Therefore, reduced power use corresponds to longer availability of devices between charges.
SUMMARY OF THE INVENTION
In accordance with the present invention, techniques for reducing bus switching activity are provided. According to particular embodiments, these techniques reduce power consumption of electronic devices.
According to a particular embodiment, a method for reducing switching activity on a bus maintains a current value on an address bus if a target address is sequential. The method encodes the target address on the address bus if the target address is not sequential and if the target address is not equal to the current value on the address bus. The method sends a sequential address (the sum of the previous target address plus a constant) on the address bus if the target address is equal to the current value on the address bus.
According to another embodiment, a method for reducing switching activity on a bus receives a target address for communication to a memory on an address bus. The method determines an offset between the target address and a previous target address, inverts selected bits of the offset if the offset is negative, and performs an exclusive-or operation between the offset and a previous coded offset sent on the address bus. The method further sends a result of the exclusive-or operation on the address bus.
According to another embodiment, a method for reducing switching activity on a bus receives a target address for communication to a memory on an address bus. The method determines an offset between the target address and a previous target address and accesses a limited code book using the offset, the limited code book mapping a plurality of offset entries into a plurality of code entries. If the offset matches one of the offset entries, the method sets a coded offset equal to the one of the code entries corresponding to the matching offset entry. If the offset matches one of the code entries, the method sets the coded offset equal to the one of the offset entries corresponding to the matching code entry. If the offset fails to match one of the offset entries or one of the code entries, the method sets the coded offset equal to the offset. The method performs an exclusive-or operation between the coded offset and a previous coded offset sent on the address bus and sends a result of the exclusive-or operation on the address bus.
Embodiments of the invention provide various technical advantages. These techniques, when appropriately implemented, decrease switching activity of instruction address busses within circuits. This helps achieve two primary goals of circuit design: reduced heat and lower power consumption.
In addition, use of these techniques requires minimal extra circuitry or changes to existing circuit designs. For example, some of the disclosed techniques permit operation without the addition of new control or communication lines. Therefore, these techniques may be implemented using existing boards and circuit elements.
Other technical advantages of the present invention will be readily apparent to one skilled in the art from the following figures, descriptions, and claims. Moreover, while specific advantages have been enumerated above, various embodiments may include all, some, or none of the enumerated advantages.
REFERENCES:
patent: 2002/0019896 (2002-02-01), Fornaciari et al.
Bennini, et al., “Asymptotic Zero-Transition Activity Encoding for Address Buesses in Low Power Microprocessor-Based Systems,” IEEE, pp. 77-82, 1066-1395/97, 1997.*
Stan, et al., “Coding a Terminated Bus for Low Power,” IEEE, pp. 70-73, 1066-1395/95, 1995.*
Cheng, et al., “Memory Bus Encoding for Low Power: A Tutorial,” IEEE, pp. 199-204, 0-7695-1025-6/01, 2001.*
Musoll, et al., “Working-Zone Encoding for Reducing the Energy in Microprocessor Address Buses,” IEEE, pp. 568-572, 1063-8210/98, 1998.*
Tiehan, et al., “A Dictionary-Based En/Decoding Scheme for Low-Power Data Buses,” IEEE, pp. 943-951, 1063-8210/03, 2003.*
Komatsu, et al., “Irredundant Address Bus Encoding Techniques based on Adaptive Codebooks for Low Power,” IEEE, pp. 9-14, 0-7803-7659-5/03, 2003.*
Fornaciari, et al.,Power Optimization of System-Level Address Buses Based on Software Profiling(pp. 29-33), ©2000ACM2000 1-58113-268-9/00/5, 2000.
Benini, et al.,System-Level Power Optimization of Special Purpose Applications: The Beach Solution(pp. 24-29), ©1997ACM0-89791-903-3/97/08, 1997.
Ramprasa, et al.,A Coding Framework for Low-Power Address and Data Busses(pp. 1-10), ©1997, 1998,IEEE Transactions on VLSI Systems, 1998/.
Stan, et al.,Low-Power Encodings for Global Communication in CMOS VLSI(pp. 1-24),Transactions on VLSI, Mar. 26, 1997.
Komatsu, et al.,Low Power Chip Interface Based on Bus Data Encoding with Adaptive Code-book Method(pp. 1-4).
Stan, et al.,Bus-Invert Coding for Low Power I/O(pp. 100-108),IEEE Transactions on VLSI, 1999.
Musoll, et al.,Exploiting the Locality of Memory References to Reduce the Address Bus Energy(6 pages),CICYT Grant TIC 95-0419, 1995.
Benini, et al.,Address Bus Encoding Techniques for System-Level Power Optimization(6 pages).
Benini, et al.,Asymptotic Zero-Transition Activity Encoding for Address Busses in Low-Power Microprocessor-Based Systems(pp. 77-82), 1066-1395/97 ©1997 IEEE.
Aghaghiri Yazdan
Fallah Farzan
Pedram Massoud
Baker & Botts L.L.P.
Fujitsu Limited
Kim Matthew
Thomas Shane
LandOfFree
Reduction of bus switching activity using an encoder and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Reduction of bus switching activity using an encoder and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reduction of bus switching activity using an encoder and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3288657