• DocumentCode
    815423
  • Title

    Evaluation of A+B=K conditions without carry propagation

  • Author

    Cortadella, Jordi ; Llaberia, Jost M.

  • Author_Institution
    Dept. of Comput. Archit., Polytech. Univ. of Catalonia, Barcelona, Spain
  • Volume
    41
  • Issue
    11
  • fYear
    1992
  • fDate
    11/1/1992 12:00:00 AM
  • Firstpage
    1484
  • Lastpage
    1488
  • Abstract
    The response time of parallel adders is mainly determined by the carry propagation delay. The evaluation of conditions of the type A +B=K is addressed. Although an addition is involved in the comparison, it is shown that it can be evaluated without carry propagation, thus drastically reducing the computation time. Dependencies produced by branches degrade the performance of pipelined computers. The evaluation of conditions is often one of the critical paths in the execution of branch instructions. A circuit is proposed for the fast evaluation of A+B=K conditions that can significantly improve processor performance
  • Keywords
    adders; digital arithmetic; carry propagation delay; parallel adders; performance; response time; Adders; Circuits; Computer aided instruction; Computer architecture; Delay effects; Equations; Frequency; Hazards; Performance evaluation; Reduced instruction set computing;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.177318
  • Filename
    177318