Carnegie Mellon University
Browse
- No file added yet -

Adding Faster with Application Specific Early Termination

Download (619.96 kB)
journal contribution
posted on 2010-05-01, 00:00 authored by David Koes, Tiberiu Chelcea, Charles Onyeama, Seth C. Goldstein
This paper presents a methodology for improving the speed of high-speed adders. As a starting point, a previously proposed method, called “speculative completion,” is used in which fast-terminating additions are automatically detected. Unlike the previous design, the method proposed in this paper is able to adapt dynamically to (1) application-specific behavior and (2) to adder-specific behavior, resulting in a higher detection rate of fast additions and, consequently, a faster average-case speed for addition. Our experimental results show detection rates of over 99%, and adder average-case speed improvements of up to 14.8%.

History

Publisher Statement

All Rights Reserved

Date

2010-05-01

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC