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
Link To Document