arxiv:cs.oh/ v1 7 Mar 2005

Transcription

1 A Fat Combined Decimal Adder/Subtractor arxiv:c.oh/ v1 7 Mar 2005 HOOMAN NIKMEHR The Univerity of Adelaide Bu Ali Sina Univerity, Hamedan, Iran and BRADEN PHILLIPS and CHENG-CHEW LIM The Univerity of Adelaide An algorithm for a fat decimal addition i propoed. The addition i performed in two tep. Firt, the reult of addition i produced in a decimal igned-digit format. Second, the decimal igned-digit reult i converted into the non-redundant form BCD. The converion ue a borrow generating cheme baed on a parallel-prefix network. Uing the flexible feature of the decimal igned-digit repreentation, the propoed decimal addition i changed in order to perform a decimal ubtraction. An architectural implementation for the combined decimal addition and ubtraction i propoed. The deign i evaluated and compared with ome decimal adder available in the literature and improved performance i reported. Categorie and Subject Decriptor: B.2.4 [Arithmetic and Logic Structure]: High-Speed Arithmetic Algorithm General Term: Algorithm Additional Key Word and Phrae: BCD, parallel-prefix network, redundant digit et 1. INTRODUCTION Performing manual calculation uing decimal arithmetic i part of human nature. Typical computer, on the other hand, upport binary arithmetic more readily. The ENIAC, which became operational in 1945 at the Univerity of Pennylvania, wa one of the early attempt to ue radix 10 calculation in digital computer [Hill et al. 2000]. Studying the recent proceor reveal that the IBM eserver z900 eem to be the only one capable of performing decimal intruction in hardware [Schwarz et al. 2002; Buaba et al. 2001]. However, it decimal computation capability i limited jut to integer operand. Recently, decimal arithmetic ha become more important in the financial and commercial world including banking, tax calculation, currency converion, inurance and accounting. The following fact may explain thi recent interet. A urvey of commercial databae [Tang and Olchanowky 1991] how that Author addre: School of Electrical and Electronic Engineering, The Univerity of Adelaide, Adelaide, SA 5005, Autralia Permiion to make digital/hard copy of all or part of thi material without fee for peronal or claroom ue provided that the copie are not made or ditributed for profit or commercial advantage, the ACM copyright/erver notice, the title of the publication, and it date appear, and notice i given that copying i by permiion of the ACM, Inc. To copy otherwie, to republih, to pot on erver, or to reditribute to lit require prior pecific permiion and/or a fee. c 20 ACM /20/ $5.00 ACM Tranaction on Computational Logic, Vol., No., 20, Page 1 12.

2 2 Hooman Nikmehr et al 98.6% of the number tored are decimal or integer while, more than half of them are repreented in pure decimal format. It i well undertood that when converting between decimal and binary format, mot fractional decimal number are only approximately repreented in binary floating-point (FP) repreentation and therefore, may looe preciion [Gay 1990; Clinger 1990]. Thi mean that, uing binary FP number in financial application, which cannot tolerate error, doe not necearily guarantee correct reult. Regulation uch a that for the European Commiion Directorate General II [European Commiion Directorate General II 1999] pecify decimal digit for currency calculation. The importance of decimal arithmetic ha led to a propoed reviion to the IEEE 754 tandard for FP arithmetic to include pecification for decimal arithmetic pecification [IEEE Standard Committee 2004]. Thi mean that even though computer are till carrying out decimal FP (DFP) calculation uing oftware librarie [Sun Microytem 2001; Python Software Foundation 2004] and binary FP number, it i likely that in the near future, mot high end proceor will perform decimal operation directly on DFP operand uing dedicated DFP unit. Decimal adder are the critically important building block of almot all decimal operation. For example, decimal ubtraction A B i defined a decimal addition of the minuend A and the 9 complemented ubtrahend B. Decimal multiplication A B can be undertood to be B repetitive addition of the multiplicand A. In the ame manner, decimal diviion A B can be performed uing repetitive ubtraction of the divior B from the dividend A [Parhami 2000]. Thi paper preent the algorithm and the implementation of a decimal adder. The input operand and the final um are repreented in BCD format. A imple method and the correponding implementation are propoed to ue the decimal adder a a decimal ubtractor. The adder i optimied in order to minimie the critical path delay. The deign can be ued a the coefficient adder in a DFP unit. The paper i organied a follow. After the introduction in Section 1, a dicuion on the decimal adder available in the literature i given in Section 2. Section 3 preent a igned-digit arithmetic for repreenting redundant decimal number. Thi arithmetic i ued for developing the propoed decimal addition. The decimal addition and the implementation of the major component involved in the deign are dicued in detail in Section 4. In Section 7, the deign i evaluated and it feature are dicued. 2. BACKGROUND In the traditional approach for decimal addition of BCD operand [Hwang 1979], the two BCD digit are added uing a 4-bit binary adder. Then, if the reult i found to be larger than 9, it i corrected by adding 6. Thi generate a carry, which mut be added to the next decimal poition. There are everal report of decimal adder that provide concurrency between thee two tage. They precalculate the poible value for each reult digit and meanwhile, uing a carry lookahead or a parallel-prefix network invetigate whether the reult digit can be repreented in BCD format. Then, the carry bit calculated by the network are ued to elect one of the value a the um digit.

3 A Fat Decimal Adder/Subtractor 3 One of the earliet attempt to implement a decimal adder wa propoed by Schmookler and Weinberger [Schmookler and Weinberger 1971]. The adder produce BCD um digit without produg the binary um digit. Unlike the traditional approache, their technique doe not need the additional decimal correction of the reult digit. Schmookler and Weinberger correct each um digit a oon a a carry i produced. In their approach, decimal addition i performed in two eparate tep a redundant decimal addition and redundant to BCD (non-redundant) converion. In the redundant decimal format ued by Schmookler and Weinberger, each redundant reult digit z i i repreented in the decimal carry-ave format a z i = (c i+1, i ), (1) where c i+1 i a ingle bit carry-out to the next addition poition and i i a BCD um digit with weight 1 10 time the wight of c i+1. Although the decimal carryave ytem require only 5 bit to repreent a digit, a coniderable delay overhead applie to negate number. More intance of decimal adder implementation can be found in [Tague and Wood 1989; Bultmann et al. 2001; Buaba et al. 2001]. Haller et al. [Haller et al. 1999] propoe a combined binary/decimal adder unit. The unit generate all pre-um value for each reult digit. Meanwhile, it calculate the carrie over all the addition poition. In the Haller et al. approach, like the well-known binary carry-elect adder, both pre-um value reulting from carry-in equal to 0 and 1 are calculated uing the 6 correction logic. Then, one i elected once the value of the correponding carry i revealed. Thi reult in horter repone time, however, due to the repreentation of redundant number, electing between decimal addition and ubtraction require hardware that contribute a coniderable overhead delay to the circuit repone time. 3. DECIMAL SIGNED-DIGIT ARITHMETIC In thi ection a decimal igned-digit (DSD) arithmetic i decribed. Thi DSD arithmetic will be ued in Section 4 to contruct the decimal adder. 3.1 Related Work Traditionally, a conventional decimal digit z i, where z i {0, 1,, 8, 9}, (2) i repreented in a 4-bit format, known a binary coded decimal or BCD [Hwang 1979]. However, thi method i inufficient in it original form, to repreent a DSD z i of the form z i { a, a 1,, 1, 0, 1,, a 1, a }, where 5 a 9. (3) Although redundant binary arithmetic i a mature ubject with a reearch hitory dating back to 1961 [Avizieni 1961], redundant decimal, pecifically DSD ytem, eem not to have received imilar attention. Shirazi et al. [Shirazi et al. 1989] preent a balanced igned-digit (SD) repreentation for BCD number, named RBCD. In the RBCD arithmetic, every digit z i { 7, 6,, 1, 0, 1,, 6, 7 }, (4)

4 4 Hooman Nikmehr et al where z i i tored in the 2 complement form uing a 4-bit binary array. Although thi ytem require a mall number of bit to repreent a RBCD digit, it uffer from a delay overhead occurred by a BCD to RBCD converter. The converion i needed when conventional decimal number are applied to the input of the ytem. 3.2 DSD Preentation In the propoed DSD arithmetic, a DSD number Z expreed a n 1 Z = z n 1 z n 2 z 1 z 0 = z i 10 i (5) i an n-digit array with digit z i elected from the maximally redundant et [Ercegovac and Lang 2004] i=0 z i { 9, 8,, 1, 0, 1,, 8, 9 }. (6) The digit z i i repreented by a 4-digit binary SD (BSD) vector a z i = z i3 z i2 z i1 z i0, (7) where z ik = ( z + ik, z ik) { 1, 0, 1 } and k = 0, 1, 2, 3. The value of Z i determined a Z = ( Z +, Z ) = z + n 1 z+ n 2 z+ 1 z+ 0 z n 1 z n 2 z 1 z 0, (8) where refer to decimal ubtraction. Thi repreentation i a natural extenion to the well known BCD format therefore, a BCD to DSD format converion can be performed in zero time with no ue of hardware. 3.3 DSD Negation The DSD number Z = (Z +, Z ) can be negated imply a Z = ( Z, Z +) where denote a 1 complement (invert) function. 4. DECIMAL ADDITION ALGORITHM = ( Z +, Z ), (9) In thi ection, an algorithm for the decimal addition Z = X + Y, where X = x n 1 x n 2 x 1 x 0 and Y = y n 1 y n 2 y 1 y 0 are two n-digit BCD number, i propoed. The decimal addition i performed in two tep; DSD addition (DSDA) and DSD to BCD (DSD2BCD) converion. 4.1 DSDA DSDA add correponding digit of the operand and produce the um in DSD format. Conidering x i and y i a two BCD digit of X and Y in et (2), a 1-digit decimal addition i expreed a z i = x i + y i, (10)

5 A Fat Decimal Adder/Subtractor 5 where z i {0, 1,, 17, 18}. (11) A can be een from (11), the reult digit i no longer in the et (6). Hence it mut be converted if it i to be a DSD. Thi problem i fixed by performing a digit-et converion uing the idea of generalized SD number ytem [Parhami 1990] a follow. (1) The poition um p i i computed a p i = x i + y i. (12) (2) The tranfer bit t out i derived from p i to calculate the final reult digit a z i = p i 10t out + t in, (13) where t in i the tranfer bit from the adjacent addition poition in the right. From (13) it i obtained that if t out = 1 and t in = 1, (14) then for every value of p i, the DSD z i will atify (6). A mentioned before, the tranfer bit from the previou addition poition, t in, i alway et to 1 unle, t in i applied to the leat ignificant poition of the decimal adder. If o, the carry-in ignal applied to the n-digit addition determine the value of t in. Having applied the digit-et converion, the reult digit z i i now in et (6) and i known to be a DSD digit. Due to the ue of the carry-free BSD addition, all the reult digit z i, where i = 0, 1,, n 2, n 1, are produced in parallel. It hould be noted that a t out = 1 in the mot ignificant DSDA poition, repreentation overflow [Parhi and Sriniva 1995] occur and therefore, the DSD um obtained from DSDA i repreented in n + 1 digit. The additional digit i hown a 4.2 DSD2BCD Converion z n = ( z + n, z n ) = (0001, 0000). (15) Once DSDA calculate the reult digit in DSD format, DSD2BCD converion reformat the um repreentation from DSD to the conventional BCD form Definition. Conidering Z a an n-digit integer DSD number decribed in Subection 3.2, the DSD2BCD converting function f i defined a where z i i a BCD digit repreented a n 1 f (Z) = Z = z i 10 i, (16) i=0 z i = z i3z i2z i1z i0 {0, 1,, 8, 9}. (17) It i clear that Z and Z differ jut in their repreentation, not in value.

6 6 Hooman Nikmehr et al Algorithm. The converion from DSD to BCD can be repreented a a prefix problem [Zimmermann 1998]. Thi mean that the correponding parallelprefix algorithm can be ued in order to minimie the converion cycle time. Similar to the conventional binary parallel-prefix algorithm, the DSD2BCD function i decribed through the generate-propagate cheme [Wete and Harri 2004]. For an n-digit DSD number Z a repreented in Subection 3.2, ignal propagate and generate are repectively defined a { 1, if z i = 0 p i = (18) 0, otherwie and g i = { 1, if z i < 0 0, otherwie. In addition, a new ignal, namely borrow, i introduced a (19) b i = g i (p i b i 1 ), (20) where repreent the logical AND and denote the logical OR. Signal b i, which ha a definition oppoite to carry, indicate whether a value equal to 1 hould be ubtracted from the next digit. To repreent (20) a a parallel-prefix algorithm, the group propagate and group generate ignal are recurively defined a and P i:j = P i:l P l 1:j, where P i:i = p i, (21) G i:j = G i:l (P i:l G l 1:j ), where G i:i = g i. (22) Alo, the group borrow can be defined a and B i = G i:0, where B 1 = b 1 = b in (23) b out = B n 1. (24) Now, uing the defined parallel-prefix cheme, the algorithm of the DSD2BCD function can be defined a follow. (1) Each digit z i of the DSD number Z i converted to the 2 complement form of z0 i = z i. (25) In thi operation, n digitwie converion are carried out imultaneouly. Meanwhile, for every i = 0, 1,, n 1, value z1 i = z i + 10, z2 i = z i + 9, and z3 i = z i 1 (26) are generated in the 2 complement format. Value z0 i, z1 i, z2 i and z3 i are the four candidate for reult digit z i decribed in (17). It hould be noted that ince z i i repreented in the BCD format with 4 bit, the additional bit appended to the left of z0 i, z1 i, z2 i and z3 i repreentation, which reult from the binary ign extenion [Hwang 1979], are ignored. Therefore, z0 i, z1 i, z2 i and z3 i are repreented in 4 bit.

7 A Fat Decimal Adder/Subtractor 7 (2) Conidering (18) and (19), it i undertood that p i and g i can be produced a p i = (z + i3 z+ i3 ) (z+ i2 z+ i2 ) (z+ i1 z+ i1 ) (z+ i0 z+ i0 ), (27) where i the logical XNOR, and g i = cout z0 i, (28) where cout z0 i i the mot ignificant carry generated when converting z i to z0 i. (3) Uing (21), (22) and (23), all the group propagate and the group generate ignal required for produg B i, where i = 0, 1,, n, are calculated. (4) Finally, either z0 i, z1 i, z2 i or z3 i i elected a z i uing the function z0 i, if g i = 0 B i 1 = 0 z i z1 i =, if g i = 1 B i 1 = 0 z2 i, if p (29) i = 1 B i 1 = 1 z3 i, if p i = 0 g i = 0 B i 1 = DECIMAL SUBTRACTION ALGORITHM In the propoed DSD arithmetic, ubtraction Z = X Y, where X and Y are two n-digit BCD number, can be performed with no hardware and therefore with no time delay a Z = (Z +, Z ) = (X, Y ). (30) To how thi feature, the ubtraction operation can be expreed digitwie a z i = x i y i = x i3 x i2 x i1 x i0 y i3 y i2 y i1 y i0, (31) where i = 0, 1,, n 1. It ha been tated already that the reult of the ubtraction x i y i, where x i and y i are two binary number, can be interpreted a BSD number (x i, y i ). On the other hand, ince x i and y i are two BCD number, it i known that Therefore, digitwie ubtraction (31) reult in 6. IMPLEMENTATION 6.1 DSDA x i and y i {0, 1,, 8, 9}. (32) z i = x i y i = (x i, y i ) { 9, 8,, 1, 0, 1,, 8, 9 }. (33) Figure 1 diplay the implementation of DSDA, the circuit produg the DSD digit z i. It conit of the following component. A 5-digit BSD adder calculate z i = x i + y i 10 in the BSD format. In fact, the BSD adder perform the calculation x i + y i 10 = x i ( y i ) 10 = x i ( y i + 1) 10 = x i ( y i ) 1 10 = (x i, y i ) 11, (34)

8 8 Hooman Nikmehr et al x y "10101" <4> <4> <3> <3> <2:0> Adjut <3> a + a - b 5-digit BSDA + - <2:0> z + z - <3> t in Fig. 1. The tructure of a 1-digit DSDA. For nonzero addition poition, t in = 1. The unit tagged a BSDA repreent a BSD adder. Notation <n> and <n : m> repreent n-th bit and n-th to m-th bit of the correponding bit array. <n-1> <n-1> <1> <1> '1' x y x y 1-digit 1-digit c out... DSDAn-1 DSDA z + 1 z + z - z - <n-1>... <1> <n-1>... <1> <0> x 1-digit DSDA 0 z + z - <0> <0> y t in <0> X<n-1:0> Y<n-1:0> c in Z<n-1:0> + Z<n-1:0> - Fig. 2. An n-digit DSDA implemented ( ) uing 1-digit DSDA building block. The extended digit of the reult i Z <n>= z n = z n +, zn = (000c out,0000) = (0001, 0000). where (x i, y i ) i interpreted a an SD digit applied to the adder. An adjut circuit reformat z i from 6-digit to 4-digit repreentation. The circuit i developed baed on the following obervation. ( z i5 +, i5) z = 0. The two mot ignificant digit of z i, i.e. pair (( z + i4, ) ( z i4, z + i3, i3)) z, can take only one of the et ((0, 0), (0, 1)), ((0, 0),(1, 1)), ((0, 0),(1, 0)), ((0, 0),(0, 0)) and ((1, 0),(0, 1)). Figure 2 how an n-digit DSDA, which i built uing n block of 1-digit DSDA. The BSD adder can be implemented uing the circuit depicted in Figure 3 or otherwie [Kornerup 1999],

9 a + a - b A Fat Decimal Adder/Subtractor <n-1> <n-1> <n-1> <1> <1> <1> <0> <0> <0> cout a b a b a b co FA n-1 6 ci... co FA 1 ci co FA 0 ci... <n-1> <n-1> <1> <1> <0> <0> Fig. 3. An implementation for the n-digit BSD adder with a BSD augend and a 2 complement addend. The unit tagged a FA repreent ingle-bit full adder. 6.2 DSD2BCD Converion Baed on the dicued algorithm, an implementation for 1-digit DSD2BCD converion i deigned and hown in Figure 4. A hown in the figure, z0 i i obtained from z i uing a 4-bit binary adder with a = z + i, b = z i and = 1. The identity between BSD to binary (2 complement) converion and the binary addition procee i now clearly undertood [Uya et al. 1984; Vandemeulebroecke et al. 1990; Sriniva and Parhi 1992; Parhi 1997]. Conider binary ubtraction Z = X Y, where X = x n 1 x n 2 x 1 x 0 and Y = y n 1 y n 2 y 1 y 0 repreent two n-bit 2 complement number. Uing the BSD repreentation definition, the compoite number X Y can be interpreted a a BSD number, where each BSD digit (x i, y i ) ha a value x i y i. Thi mean that algorithm developed for the binary ubtraction can be directly ued for the BSD to binary converion. Figure 4 how that once the three 4-digit BSD adder perform addition (26) and deliver the reult, the following 4-bit binary adder convert the BSD reult into the 2 complement format. The 4-bit binary adder can be realied through either carry-propagating or parallel-prefix approache. To produce the group propagate (P i:j ) and the group generate (G i:j ) ignal (and conequently, B i ignal), any parallel-prefix method including Sklanky [Sklanky 1960], Brent-Kung [Brent and Kung 1982], Kogge-Stone [Kogge and Stone 1973] and Han-Carlon [Han and Carlon 1987] i applicable. 6.3 Combined Decimal Adder/Subtractor In order to have a circuit capable of carrying out the decimal addition and ubtraction, it i ufficient to inert a MUX 2:1 (2 to 1 multiplexer) between DSDA and DSD2BCD converter a hown in Figure EVALUATION Invetigating the implementation propoed for the decimal adder/ubtractor reveal that for decimal input operand with conventional length, i.e. 7, 16 and 34 digit baed on the IEEE 754R tandard [IEEE Standard Committee 2004], the critical

10 10 Hooman Nikmehr et al z i + z i - z i3 - z i2 - z i1 - z i0 - '1' z i3 + z i2 + z i1 + z i0 + a cout b 4-bit binary adder a + a - b digit BSDA '0' a + a - b digit BSDA '0' a + a - b digit BSDA '0' '1' '1' '1' p i g i a b 4-bit cout binary adder a b 4-bit cout binary adder a b 4-bit cout binary adder z0' i z1' i z3' i z2' i p n g n p 1 g 1 p 0 g 0 b in =b -1 B out =B n... parallel-prefix network B n-1... B 0 B z' i B i-1 Fig. 4. An implementation for one digit of the propoed (n+1)-digit DSD2BCD converter. Signal p i and g i, where i = 0, 1,, n, are applied to the parallel-prefix network to generate B i. The final reult Z = z nz n 1 z 1 z 0 i produced in the BCD format. X Y X Y DSDA 0 1 add/ub Z DSD2BCD Converion Z' Fig. 5. An implementation for the combined decimal adder/ubtractor. path of the deign pae through DSDA, MUX 2:1 electing between decimal addition and ubtraction, the parallel-prefix network produg B i and the MUX 2:1 placed at the end of DSD2BCD converion. Thi mean that unlike ome implementation uch a the BCD and binary adder/ubtractor introduced by Ficher and Rohaint [Ficher and Rohaint 1992] with propagation delay of O (n), the delay of the propoed approach i proportional to log 2 n, which i coniderably lower. Bultmann et al. [Bultmann et al. 2001] preent a binary and decimal adder unit

11 A Fat Decimal Adder/Subtractor 11 with a digit carry network implemented uing the carry lookahead approache with propagation delay of O (log 2 n). In thi deign, due to the algorithm ued for defining decimal addition, digitwie +6 adder are employed prior to the multiplexor electing between decimal addition and ubtraction. In the propoed combined decimal adder/ubtractor, thi binary adder i replaced with DSDA, which incur a horter delay to the circuit repone time due to it imple tructure. Thi improvement i made poible only becaue of the new DSD arithmetic and the new algorithm propoed for performing decimal addition and ubtraction. 8. CONCLUSION In thi paper, an implementation of a deign capable of performing either decimal addition or decimal ubtraction of two n-digit BCD operand i propoed. The algorithm upon which the decimal adder i baed, comprie an addition of the operand in DSD format followed by a DSD to BCD converion. The propoed DSD repreentation make the circuit imple and therefore, more flexible. Decimal ubtraction i even eaier to implement becaue it doe not require the firt tep of the addition in DSD format. A parallel-prefix network i ued to implement the borrow generating circuit of the converion. Compared to recently reported deign, the propoed combined decimal adder/ubtractor how fater repone time. REFERENCES Avizieni, A Signed-Digit Number Repreentation for Fat Parallel Arithmetic. IRE Tranaction on Electronic Computer EC-10, Brent, R. P. and Kung, H. T A Regular Layout for Parallel Adder. IEEE Tranaction on Electronic Computer C-31, 3 (March), Bultmann, W., Haller, W., Wetter, H., and Wrner, A Binary and Decimal Adder Unit. International Buine Machine Corporation, US patent B1. Buaba, F. Y., Krygowki, C. A., Li, W. H., Schwarz, E. M., and Carlough, S. R The IBM z900 Decimal Arithmetic Unit. In Proceeding of the 35th Ailomar Conference on Signal, Sytem and Computer (Ailomar 01). Pacific Grove, CA, USA, Clinger, W. D How to Read Floating Point Number Accurately. In Proceeding of the Conference on Programming Language Deign and Implementation. ACM Pre, White Plain, NY, USA, Ercegovac, M. D. and Lang, T Digital Arithmetic. Morgan Kaufmann Publiher, Inc. European Commiion Directorate General II The Introduction of the Euro and the Rounding of Currency Amount. Note II/28/99-EN Euro Paper No. 22., 32pp, DGII/C-4- SP(99) European Commiion, Directorate General II; Economic and Financial Affair, Bruel, Belgium. Ficher, H. and Rohaint, W Circuit Arrangement for Adding or Subtracting Operand Coded in BCD-Code or Binary-Code. Siemen Aktiengeellchaft, US patent Gay, D. M Correctly Rounded Binary-Decimal and Decimal-Binary Converion. Numerical Analyi Manucript 90-10, AT&T Bell Laboratorie, Murray Hill, NJ, USA. Haller, W., Krauch, U., Ludwig, T., and Wetter, H Combined Binary/Decimal Adder Unit. International Buine Machine Corporation, US patent Han, T. and Carlon, D Fat Area-Efficient VLSI Adder. In Proceeding of the 8th IEEE Sympoium on Computer Arithmetic (ARITH-8 87). IEEE Computer Society Pre, Como, Italy, Hill, M. D., Jouppi, N. P., and Sohi, G. S Reading in Computer Architecture. Morgan Kaufmann Publiher, Inc. Hwang, K Computer Arithmetic: Principle, Architecture, and Deign, 1 ed. John Wiley & Son, New York, NY, USA.

12 12 Hooman Nikmehr et al IEEE Standard Committee Some Propoal for Reviing ANSI/IEEE Std Kogge, P. M. and Stone, H. S A Parallel Algorithm for the Efficient Solution of a general Cla of Recurrence Equation. IEEE Tranaction on Electronic Computer 22, 8 (Augut), Kornerup, P Neceary and Sufficient Condition for Parallel and Contant Time Converion and Addition. In Proceeding of the 14th IEEE Sympoium on Computer Arithmetic (ARITH-14 99). IEEE Computer Society Pre, Adelaide, Autralia. Parhami, B Generalized igned-digit number ytem: A unifying framework for redundant number repreentation. IEEE Tranaction on Computer C-39, 1 (January), Parhami, B Computer Arithmetic: Algorithm and Hardware Deign. Oxford Univerity Pre, Walton Street, Oxford OX2 6DP, UK. Parhi, K. K Fat Low-Energy VLSI Binary Addition. In Proceeding of IEEE Conference on Computer Deign. Autin, TX, USA, Parhi, K. K. and Sriniva, H. R A Fat Radix-4 Diviion Algorithm and it Architecture. IEEE Tranaction on Computer 44, 6, Python Software Foundation Python Schmookler, M. S. and Weinberger, A High Speed Decimal Addition. IEEE Tranaction on Computer C-20, 8 (Augut), Schwarz, E. M., Check, M. A., Shum, C. L. K., Koehler, T., Swaney, S. B., MacDougall, J. D., and Krygowki, C. A The Microarchitecture of the IBM eserver z900 Proceor. IBM Journal of Reearch and Developement 46, 4/5 (July/September), Shirazi, B., Yun, D. Y. Y., and Zhang, C. N RBCD: Redundant Binary Coded Decimal Adder. IEE Proceeding - Computer and Digital Technique 136, 2 (March), Sklanky, J Conditional-Sum Addition Logic. IRE Tranaction on Electronic Computer EC-9, Sriniva, H. R. and Parhi, K. K A Fat VLSI Adder Architecture. IEEE Journal of Solid-State Circuit 27, 5 (May), Sun Microytem JSR Decimal Arithmetic Enhancement for the Java Programming Language. Tague, S. A. and Wood, W. E BCD Arithmetic Uing Binary Arithmetic and Logical Operation. Honeywell Bull Inc, European patent EP Tang, A. and Olchanowky, M A Study of Databae 2 Cutomer Querie. Tech. Rep. TR , IBM Santa Terea Laboratory, San Joe, CA, USA. April. Uya, M., Kaneko, K., and Yaui, J A CMOS Floating-Point Multiplier. IEEE Journal of Solid State Circuit SC-19, 5 (October), Vandemeulebroecke, A., Vanzieleghem, E., Denayer, T., and Jeper, P. G. A A New Carry-Free Diviion Algorithm and it Application to a Single-Chip 1024-b RSA Proceor. IEEE Journal of Solid-State Circuit 25, 3 (June), Wete, N. H. E. and Harri, D CMOS VLSI Deign: A Circuit and Sytem Perpective, 3rd ed. Addion-Weley. Zimmermann, R PhD Diertation. Ph.D. thei, Swi Federal Intitute of Technology Zurich, Hartung-Gorre Verlag..