loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th IEEE Symposium on Computer Arithmetic (ARITH-13 '97)
The Half-Adder Form and Early Branch Condition Resolution
Asilomar, CA
March 06-March 09
ISBN: 0-8186-7846-1
David R. Lutz, Bell Laboratories
D. N. Jayasimha, Intel Corporation
We present efficient methods to determine the four usual branch conditions for a sum or difference, before the result of the addition or subtraction is available. The methods lead to the design of an early branch resolver which integrates well with a regular adder/subtracter, adding only a small amount of circuitry and almost no delay. The methods exploit the properties of half-adder form. Sums in half-adder form can be computed very quickly (with the delay of a half adder), yet they have enough structure so that many of the properties of the final sum can be easily detected. The reduced latency for evaluating branch conditions means that an addition or subtraction and a dependent conditional instruction can execute in the same cycle, with a consequent increase in instruction-level parallelism, and improved performance for both single-issue and superscalar processors.
Index Terms:
half-adder form, branch conditions, addition, subtraction, early zero detection, carry generation detection.
Citation:
David R. Lutz, D. N. Jayasimha, "The Half-Adder Form and Early Branch Condition Resolution," arith, pp.266, 13th IEEE Symposium on Computer Arithmetic (ARITH-13 '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.