Analysisofapproxadders
Analysisofapproxadders
DOI: 10.21917/ijme.2020.0164
947
CHINNA V GOWDAR et al.: COMPARATIVE ANALYSIS OF VARIOUS APPROXIMATE FULL ADDERS UNDER RTL CODES
Adder Outputs
Inputs EFA AFA8 AFA9 AFA10 AFA11 AFA12 AFA13 AFA14
A B Cin Sum Cout Sum Cout Sum Cout Sum Cout Sum Cout Sum Cout Sum Cout Sum Cout
0 0 0 0 0 0✓ 0✓ 1× 0✓ 1× 0✓ 0✓ 0✓ 0✓ 0✓ 0✓ 0✓ 0✓ 0✓
0 0 1 1 0 1✓ 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 0✓ 0× 0✓ 1✓ 1× 1✓ 0✓
0 1 0 1 0 0× 1× 1✓ 0✓ 0× 1× 0× 0✓ 0× 0✓ 1✓ 0✓ 1✓ 0✓
0 1 1 0 1 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 1× 0× 0✓ 0× 0✓ 1✓ 1× 1✓
1 0 0 1 0 0× 0✓ 1✓ 0✓ 1✓ 0✓ 0× 1× 1✓ 1× 1✓ 0✓ 1✓ 0✓
1 0 1 0 1 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 1× 1✓ 0✓ 1✓ 1× 1✓
1 1 0 0 1 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 1× 1✓ 0✓ 0× 0✓ 1✓
1 1 1 1 1 1✓ 1✓ 0× 1✓ 0× 1✓ 1✓ 1✓ 1✓ 1✓ 1✓ 1✓ 1✓ 1✓
Reference [13,18] [14]
Adder Outputs
Inputs EFA AFA15 AFA16 AFA17 AFA18 AFA19 AFA20 AFA21
A B Cin Sum Cout Sum Cout Sum Cout Sum Cout Sum Cout Sum Cout Sum Cout Sum Cout
0 0 0 0 0 1× 0✓ 1× 0✓ 1× 0✓ 1× 0✓ 0✓ 0✓ 1× 0✓ 0✓ 0✓
0 0 1 1 0 0× 1× 1✓ 0✓ 0× 1× 1✓ 0✓ 1✓ 0✓ 0× 1× 0× 1×
0 1 0 1 0 1✓ 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 0✓
0 1 1 0 1 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 1× 0× 0✓ 1✓ 0✓ 1✓
1 0 0 1 0 1✓ 0✓ 0× 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 0✓
1 0 1 0 1 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 1× 0× 0✓ 1✓ 0✓ 1✓
1 1 0 0 1 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 1× 1✓ 1× 0×
1 1 1 1 1 0× 1✓ 0× 1✓ 1✓ 0× 0× 1✓ 1✓ 1✓ 1✓ 1✓ 1✓ 1✓
Reference [10] [11] [15] [16]
948
ISSN: 2395-1680 (ONLINE) ICTACT JOURNAL ON MICROELECTRONICS, JULY 2020, VOLUME: 06, ISSUE: 02
Adder Outputs
Inputs EFA AFA22 AFA23 AFA24 AFA25 AFA26 AFA27 AFA28
A B Cin Sum Cout Sum Cout Sum Cout Sum Cout Sum Cout Sum Cout Sum Cout Sum Cout
0 0 0 0 0 0✓ 0✓ 0✓ 0✓ 1× 0✓ 0✓ 0✓ 0✓ 0✓ 0✓ 0✓ 1× 0✓
0 0 1 1 0 0× 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 0✓ 1✓ 0✓ 0× 0✓ 1✓ 0✓
0 1 0 1 0 1✓ 0✓ 0× 1× 0× 0✓ 0× 0✓ 1✓ 0✓ 0× 0✓ 1✓ 0✓
0 1 1 0 1 1× 0× 1× 0× 0✓ 1✓ 0✓ 1✓ 1× 1✓ 0✓ 1✓ 0✓ 1✓
1 0 0 1 0 0× 1× 0× 1× 0× 0✓ 0× 0✓ 1✓ 0✓ 0× 0✓ 1✓ 0✓
1 0 1 0 1 0✓ 1✓ 1× 0× 0✓ 1✓ 0✓ 1✓ 1× 1✓ 0✓ 1✓ 0✓ 1✓
1 1 0 0 1 1× 1✓ 0✓ 1✓ 1× 1✓ 0✓ 1✓ 1× 1✓ 0✓ 1✓ 0✓ 1✓
1 1 1 1 1 1✓ 1✓ 1✓ 1✓ 1✓ 1✓ 1✓ 1✓ 1✓ 1✓ 1✓ 1✓ 0× 1✓
Reference [13] [18] [19] [20] [17] [20]
In this work the authors claimed that the carry based approximate
adders are found to be more efficient than conventional
approximate adders. The other works [15] [16] also discussed on
gate level approximate adders and discussed their merits in terms
of power and delay. The transistor level approximate adders have
been extensively studied in the works [13] [14] [18] [20]. A 5
different approximate adders have been derived by approximating
(a) the CMOS mirror adder [13] [18]. The approximation is carried
out by removing some of the transistors in the critical path. This
resulted in reduced delay and low power.
(c)
(a)
A B Cin Sum Cout
0 0 0 0 0
0 0 1 1 0
(d) 0 1 0 1 0
0 1 1 0 1
Fig.1. Gate level approximate full adders reported in [11] [14]
1 0 0 1 0
In [12], a total 7 gate level AFAs have been proposed and used 1 0 1 0 1
in the design and analysis of approximate multipliers. All the 1 1 0 0 1
proposed approximate multipliers have been simulated and
1 1 1 1 1
synthesized using Cadence’s RTL compiler using TSMC 180 nm
standard cell library. Among the 7 proposed AFAs, the authors (b)
found that the Sum and Cout approximated adders are more power Fig.2. FA (a) Block diagram (b) Truth Table
efficient. A carry based approximate FAs were reported in [10].
949
CHINNA V GOWDAR et al.: COMPARATIVE ANALYSIS OF VARIOUS APPROXIMATE FULL ADDERS UNDER RTL CODES
The Sum and Cout of exact FA are expressed as follows 3.3 APPROXIMATED Sum AND COUT ADDERS
Sum = A⊕B⊕Cin (1) (TYPE3)
Cout = A.B+B·Cin+A·Cin (2) The Type3 AFAs are derived by approximating both Sum as
The state-of-the-art AFAs are derived either by approximating well as Cout outputs. From the Table.1 it is found that the
the Sum or Cout or both outputs of the exact full adder (EFA). approximate adders namely AFA1 [12], AFA8, AFA10-AFA12
Depending on the output that is being approximated, in this work [13, 18], AFA15, AFA17 [10], AFA19 [17], AFA20 [15], AFA21
we classify the AFAs into 3 different types. [16], AFA22 [13], and AFA23 [18] fall under Type3.
3.1 APPROXIMATED SUM ADDERS (TYPE1) The K-map simplified Sum expression for Type3 AFAs are
tabulated in Table.3.
These AFAs are derived by approximating the Sum alone and
retaining the exact Cout as in Eq.(2). These type approximate Table.3. K-Map Simplified approximated Sum and Cout
adders are herein referred to as ‘Type1’. From the Table.1 it is
found that the approximate adders AFA2-AFA7 [12], AFA9 [13] AFA Sum Cout
[18], AFA14 [14], AFA16, AFA18 [10], AFA24, AFA25 [19], AFA1 A B Cin A
and AFA27-AFA29 [17] [20], all these adders fall under Type1
category. The K-map simplified Sum expressions for Type1 AFA8 A B Cin A B Cin B+A·Cin
AFAs are listed in Table.2.
AFA10 A B B Cin B+A·Cin
AFA3 A B C
in AFA17 A Cin B Cin A B Cin A Cin B Cin A B Cin
950
ISSN: 2395-1680 (ONLINE) ICTACT JOURNAL ON MICROELECTRONICS, JULY 2020, VOLUME: 06, ISSUE: 02
module AFA1(A, B, Cin, Sum, Cout); AFA16 0.217 3691.747 3691.964 334 49.90
input A, B, Cin; AFA18 0.119 2647.841 2647.961 271 36.59
output Sum, Cout; AFA24 0.278 3153.634 3153.912 279 49.90
assign Sum = ~A|(B and Cin); AFA25 0.289 3544.190 3544.479 280 59.87
assign Cout = A; AFA26 0.341 3094.364 3094.705 331 49.90
endmodule AFA27 0.179 2871.688 2871.866 169 46.57
AFA28 0.119 2647.841 2647.961 271 36.59
5. RESULTS AND DISCUSSION
Table.5. Design Metrics of Type 2 AFAs
This section presents the performance of state-of-the-art
AFAs. The DMs that have been extracted for Type1, Type 2 and Power (nW) Delay Area
Type3 AFAs (using the synthesis environment shown in Fig.3) AFA 2
Leakage Dynamic Total (ps) (µm )
are tabulated in the Table.4 - Table.6 respectively. The maximum
and minimum values in each column are highlighted using bold AFA13 0.314 3869.030 3869.344 371 49.90
font.
From the Table.4, among the Type1 AFAs, the following Table.6. Design Metrics of Type3 AFAs
inferences can be drawn: Power (nW) Delay Area
• The AFA6, AFA9, AFA18, and AFA28 are found to be AFA 2
Leakage Dynamic Total (ps) (µm )
power and area efficient. These adders are having same
power (2647.961nW) and area (36.59µm2). This can be AFA1 0.082 1077.481 1077.562 100 16.63
attributed to their underlying architecture. AFA8 0.195 3752.307 3752.502 249 56.55
• The AFA3, AFA5, and AFA27 are found to be having low AFA10 0.034 1510.208 1510.242 191 19.95
delay this is due to shortest critical path. The delay of these AFA11 0.046 1692.486 1692.532 135 26.61
adders are equal and found to be 169ps.
AFA15 0.034 1680.161 1680.195 191 19.95
• The AFA2 is having a leakage power of 0.101nW, which is
the lowest among other Type-1 AFAs. AFA17 0.119 3090.067 3090.186 292 39.92
Considering the Table.5, among Type 2 AFAs, it is noticed AFA19 0.137 2891.337 2891.474 254 46.57
that: AFA20 0.139 2223.611 2223.749 148 33.26
• AFA13 is the only adder that falls under this category, it has AFA21 0.099 1966.927 1967.026 159 33.26
leakage power = 0.314nW, total power = 3869.344nW, AFA23 0.099 1966.927 1967.026 159 33.26
delay = 371ps, and area = 49.90µm2.
Considering Table.6, among the Type3 AFAs, the following 6. CONCLUSION
observations can be made:
• The AFA10 has the low leakage power (0.034nW). This paper discussed and compared a total 28 AFAs that were
• The AFA1 is found to be power (1077.562nW), delay reported in the state-of-the-art technical literature. The
(100ps) and area (16.63µm2) efficient as compared to other comparison of these adders have been performed in terms of
AFAs. design metrics (DMs) such as total power, delay, and area. Based
Note: Among AFA12 and AFA22 are not considered for on the type approximation used, we have classified the AFAs into
comparison as their area and delay are found to be same and equal three different categories namely Type-1, Type-2, and Type-3.
to 0. Therefore it is not fair to compare these adders against other Among these, the AFA1 is found to be power and area efficient
AFAs. with low delay. It has a total power = 1077.562nW, delay = 100ps,
and area=16.63µm2. The AFA10 has the lowest leakage power as
Table.4. Design Metrics of Type1 AFAs compared to any other AFA under consideration. It has the
leakage power of 0.034nW. This comparison work assists the
Power (nW) Delay Area designers to trade-off the various AFAs in terms of power, area,
AFA 2 and delay DMs. This study also helps in choosing a right AFA for
Leakage Dynamic Total (ps) (µm )
particular application. There is a wide scope for further research
AFA2 0.101 3525.857 3525.957 214 53.22 on these AFAs at image/video/audio application level.
AFA3 0.153 3536.112 3536.265 169 56.55
AFA4 0.319 5101.063 5101.381 383 76.50 REFERENCES
AFA5 0.189 2921.106 2921.295 169 46.57
[1] G. Zervakis, K. Koliogeorgi, D. Anagnostos, N. Zompakis
AFA6 0.119 2647.841 2647.961 271 36.59
and K. Siozios, “VADER: Voltage-Driven Netlist Pruning
AFA7 0.135 4505.181 4505.316 379 69.85 for Cross-Layer Approximate Arithmetic Circuits”, IEEE
AFA9 0.119 2647.841 2647.961 271 36.59 Transactions on Very Large Scale Integration (VLSI)
AFA14 0.487 4497.339 4497.826 332 69.85 Systems, Vol. 27, No. 6, pp. 1460-1464, 2019.
951
CHINNA V GOWDAR et al.: COMPARATIVE ANALYSIS OF VARIOUS APPROXIMATE FULL ADDERS UNDER RTL CODES
[2] A. Yazdanbakhsh, D. Mahajan, P. Lotfi Kamran and H. [12] G. Anusha and P. Deepa, “Design of Approximate Adders
Esmaeilzadeh, “AxBench: A Benchmark Suite for and Multipliers for Error Tolerant Image Processing”,
Approximate Computing Across the System Stack”, Journal of Microprocessors and Microsystems, Vol. 72, No.
Technical Report, Department of Computer Science, 2, pp. 1-7, 2019.
Georgia Institute of Technology, pp. 1-14, 2016. [13] V. Gupta, D. Mohapatra, A. Raghunathan and K. Roy,
[3] H.P. Wong, “The End of the Road for 2D Scaling of Silicon “Low-Power Digital Signal Processing using Approximate
CMOS and the Future of Device Technology”, Proceedings Adders”, IEEE Transactions on Computer-Aided Design of
of 76th International Conference on Device Research, pp. 1- Integrated Circuits and Systems, Vol. 32, No. 1, pp. 124-
2, 2018. 137, 2013.
[4] D. Mohapatra, G. Karakonstantis and K. Roy, “Significance [14] H.A.F. Almurib, T.N. Kumar and F. Lombardi, “Inexact
Driven Computation: A Voltage-Scalable, Variation-Aware, Designs for Approximate Low Power Addition by Cell
Quality-Tuning Motion Estimator”, Proceedings of Replacement”, Proceedings of International Conference on
IEEE/ACM International Symposium on Low Power Design, Automation and Test, pp. 660-665, 2016.
Electronics Design, pp. 195-200, 2009. [15] H. Waris, C. Wang and W. Liu, “High-Performance
[5] I. Qiqieh, R. Shafik, G. Tarawneh, D. Sokolov, S. Das and Approximate Half and Full Adder Cells using NAND Logic
A. Yakovlev, ‘‘Significance-Driven Logic Compression for Gate”, IEICE Electronics Express, Vol. 55, No. 3, pp. 1-3,
Energy-Efficient Multiplier Design”, IEEE Journal on 2019.
Emerging and Selected Topics in Circuits and Systems, Vol. [16] T. Zhang, W. Liu, E. McLarnon, M. O’Neill and F.
8, No. 3, pp. 417-430, 2018. Lombardi, “Design of Majority Logic (ML) Based
[6] N. Banerjee, G. Karakonstantis and K. Roy, “Process Approximate Full Adders”, Proceedings of IEEE
Variation Tolerant Low Power DCT Architecture”, International Symposium on Circuits and Systems, pp. 1-5,
Proceedings of International Conference on Design, 2018.
Automation and Test, pp. 1-6, 2007. [17] C. Labrado, H. Thapliyal and F. Lombardi, “Design of
[7] R. Hegde and N.R. Shanbhag, “A Voltage Overscaled Low- Majority Logic Based Approximate Arithmetic Circuits”,
Power Digital Filter IC”, IEEE Journal of Solid-State Proceedings of IEEE International Symposium on Circuits
Circuits, Vol. 39, No. 2, pp. 388-391, 2004. and Systems, pp. 2122-2125, 2017.
[8] R. Hegde and N.R. Shanbhag, “Soft Digital Signal [18] V. Gupta, D. Mohapatra, S.P. Park, A. Raghunathan and K.
Processing”, IEEE Transactions on Very Large-Scale Roy, “IMPACT: IMPrecise Adders for Low-Power
Integration (VLSI) Systems, Vol. 9, No. 6, pp. 813-823, Approximate Computing”, Proceedings of IEEE/ACM
2001. International Symposium on Low Power Electronics and
[9] H. Afzali Kusha, M. Vaeztourshizi, M. Kamal and M. Design, pp. 409-414, 2011.
Pedram, “Design Exploration of Energy-Efficient [19] Z. Yang, A. Jain, J. Liang, J. Han and F. Lombardi,
Accuracy-Configurable Dadda Multipliers with Improved “Approximate XOR/XNOR-Based Adders for Inexact
Lifetime Based on Voltage Overscaling”, IEEE Computing”, Proceedings of 13th IEEE International
Transactions on Very Large-Scale Integration (VLSI) Conference on Nanotechnology, pp. 690-693, 2013.
Systems, Vol. 28, No. 5, pp. 1207-1220, 2020. [20] Z. Zareei, K. Navi and P. Keshavarziyan, “Low-Power,
[10] M. Ramasamy, G. Narmadha and S. Deivasigamani, “Carry High-Speed 1-Bit Inexact Full Adder Cell Designs
based Approximate Full Adder for Low Power Approximate Applicable to Low-Energy Image Processing”,
Computing”, Proceedings of 7th International Conference International Journal of Electronics, Vol. 105, No. 3,
on Smart Computing and Communication, pp. 1-4,2019. pp.375-384, 2018.
[11] D. Shin and S.K. Gupta, “A Re-Design Technique for [21] M.C. Parameshwara and H.C. Srinivasaiah, “Low-Power
Datapath Modules in Error Tolerant Applications”, Hybrid 1-Bit Full Adder Circuit for Energy Efficient
Proceedings of 17th Asian Test Symposium, pp. 431-437, Arithmetic Applications”, Journal of Circuits, Systems and
2008. Computers, Vol. 26, No. 1, pp. 1-15, 2017.
952