Journal of VLSI Design Tools and Technology

Area and Power Improvement with New Initial Ordering Method Combined with Sift Algorithm for BDD Mapped Circuits

  1. M. Balal Siddiqui ✉
  2. M. T. Beg
  3. S. Naseem Ahmad

Abstract

Digital circuits are the important elements in almost every electronic design. As the size of electronic ICs are shrinking rapidly, the minimization of the circuit elements and power consumption became more focused area of VLSI research. In this paper, we have introduced a new method for reduction of area and power of binary decision diagram mapped circuits. Binary decision diagrams are used to represent digital functions in VLSI CAD. It is also used in physical modeling of digital circuits where each of the internal node of the diagram is represented using a single 2:1 MUX. In this work, a new initial ordering mechanism is proposed and combined with sift reordering method. The proposed method is implemented for different Boolean circuits from LGSynth93 benchmark suits. Buddy-2.4, which is a binary decision diagram manipulation tool, is used for BDD manipulations. The proposed method, which used an improved initial ordering with existing sift algorithm is implemented and compared with the results obtained from sift algorithm alone. The results obtained by this proposed method are found to be improvement over some of the best existing techniques.Keywords: Binary decision diagram, ordering technique, ADDER optimization

References (12)

  1. Lee CY. Representation of Switching Circuits by Binary -Decision Programs . Bell Syst Tech J. 1959; 38: 985–9p.
  2. Bryant RE . Graph-Based Algor ithms for Boolean Function Manip ulations. IEEE Trans Computers. 1986; C-35: 677–91p.
  3. Matsuura M, Sasao T, Butler JT, et al. Bi- Partition of shared Binary Decision Diagram. IEICE Trans Fundamentals. 2002; E85-A(12): 2693–0p.
  4. Siddiqui MB, Ahmad SN, Beg MT. Variable Ordering of BDD Mapped Multi- Input Multi -Output A dders Using Modified Genetic Algori thm. In: Proceedings of the 2017 International Conference on Multimedia, Signal Processing and Communication Technologies (IMPACT) ; Aligarh, India. Nov 24–26, 2017.
  5. Minato SI. Binary Decision Diagrams and Applications for VLSI CAD. Norwell, Massachusetts: Kluwer; 1995.
  6. Sharma PK, Singh NK. BDD Based Area and Power Efficient Digital Circuit Design Using 2T and 4T MUX at 90 nm Technology. In: 2014 International Conference on Control, Instrumentation, Communication and Comput ational Technologies (ICCICCT) ; Kanyakumari, India. Jul 2014; 7–11p. Journal of VLSI Design Tools & Technology Volume 8, Issue 2 ISSN: 2249-474X (Online), ISSN: 2321-6492 (Print) JoVDTT (2018) 67-71 © STM Journals 2018. All Rights Reserved Page 71
  7. Siddiqui MB, Ahmad SN, Beg MT. Modified GA Method for Variable Ordering in BDD for MIMO Digital Circuits. In: Proceedings of the 2016 IEEE International Conference on Advances in Electronics, Communication and Computer Technology (ICAECCT) ; Pune, India. Dec 2–3, 2016; 378–82p.
  8. Siddiqui MB, Bansal M. BDD Ordering: A Met hod to Minimize BDD Size by Using Improved Initial Or der. International Journal of VLSI and Embedded Systems (IJVES). 2013; 04(03): 127–0p.
  9. Bergman D, Cire AA, Van Hoeve WJ, et al. Decision Diagrams for Optimization. Switzerland: Springer; 2016.
  10. Rudell R. Dynamic Variable Ordering for Ordered Binary Decision Diagrams. In: Proceedings of the 1993 International Conference on Com puter Aided Design (ICCAD); Santa Clara, CA, USA. 1993; 42–7p.
  11. Preeti Singh. Synthesis and Optimization of a 4 -bit Magnitude Comparator Circuit Using BDD and Pre-Computation Based Strategy for Low P ower. M.Tech Thesis. Patiala, India: Thapar University; 20 12. Available from: Thapar University Library E-Reserve Online Thesis, (Unpublished).
  12. Jorn Lind -Nielsen. BuDDy: A Binary Decision Diagram Package . http://sourc eforge.net/projects/buddy, online (Unpublished). Cite this Article Balal Siddiqui M, Beg MT, Naseem Ahmad S. Area and Power Improvement with New Initial Orderi ng Method Combined with Sift Algorithm for BDD Mapped Circuits. Journal of VLSI Design Tools & Technology. 2018; 8(2): 67–71p.

Read more of it

Subscribe to one journal or build your own list of several. One invoice, one payment, access for a full year.

Subscribe to journals →

Publish your article

Peer-reviewed journals across every subject, with open access options. Send your manuscript to the right editor today.

Publish with us → Calculate your APC
Support