Electrical computers and digital processing systems: support – Clock – pulse – or timing signal generation or analysis – Multiple or variable intervals or frequencies
Reexamination Certificate
2000-10-06
2002-12-31
Butler, Dennis M. (Department: 2185)
Electrical computers and digital processing systems: support
Clock, pulse, or timing signal generation or analysis
Multiple or variable intervals or frequencies
C712S200000, C713S600000
Reexamination Certificate
active
06502202
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to digital systems and more particularly to increasing the processing speeds of the digital systems.
BACKGROUND OF THE INVENTION
Most digital systems are organized into a number of processing stages, known as pipeline stages, to increase their throughput. An N-stage pipelined system may require N cycles to produce one result but it can also produce N number of results in that same N number of cycles. Since pipelined systems must operate at the speed of the slowest pipeline stage, much effort is spent in increasing the processing speed of the slowest pipeline stage.
Accordingly, what is needed is a system and method for increasing the overall processing speed of digital systems. The present invention addresses such a need.
SUMMARY OF THE INVENTION
A self-adjusting multi-speed pipeline in accordance with the present invention is disclosed. A self-adjusting multi-speed pipeline is aware of the required processing time of the slowest among the stages that are actually used in each cycle and to adjust the clock speed accordingly. Intelligence is added to the pipeline to detect when one or more of slower pipeline stages are to be used in each cycle. A clock generator observes these detection signals and increases or decreases the clock period in each cycle to ensure that the slowest pipeline stage completes its processing.
The biggest benefit of such a pipeline is improved performance since the pipeline can now operate more efficiently. The speed of the pipeline is reduced only enough for the slowest stage in each cycle to complete its processing. Another benefit is that less effort can be spent in reducing the required processing time of slower pipeline stages, resulting in simpler and smaller systems and shorter design time without sacrificing the overall performance.
REFERENCES:
patent: 5553276 (1996-09-01), Dean
patent: 5574925 (1996-11-01), Paver
patent: 5987620 (1999-11-01), Tran
patent: 6182233 (2001-01-01), Schuster et al.
Butler Dennis M.
Elan Research
Sawyer Law Group LLP
LandOfFree
Self-adjusting multi-speed pipeline does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Self-adjusting multi-speed pipeline, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self-adjusting multi-speed pipeline will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2924698