Title :
Vedic divider - A high performance computing algorithm for VLSI applications
Author_Institution :
IBM Syst. & Technol. Group, Bangalore, India
Abstract :
Vedic mathematics is part of four Vedas (books of wisdom). It is part of Sthapatya Veda (book on civil engineering and architecture), an upa-veda (supplement) of Atharva Veda. It covers explanation of several modern arithmetical terms. In this paper the Parvartya yojayet algorithm is applied to develop a high performance divider and static timing analysis is done on vedic divider and conventional divider. A functionally tested 32-bit dividend and 16-bit divisor binary Vedic divider was synthesized using 32nm standard cell libraries has power saving of the order of ~109mW in comparison to conventional divider and speed of vedic divisor is ~7 times faster and area occupied is ~13 times lesser than conventional divider.
Keywords :
VLSI; digital arithmetic; mathematics computing; parallel processing; 16-bit divisor binary Vedic divider; 32-bit dividend; Atharva Veda; Parvartya yojayet algorithm; Sthapatya Veda; VLSI applications; Vedic mathematics; high performance computing algorithm; high performance divider; modern arithmetical terms; power saving; standard cell libraries; static timing analysis; upa-veda; Algorithm design and analysis; Computer architecture; Computers; Delays; Signal processing algorithms; Very large scale integration; Division; Paravartya-yojayet (PYY); Vedic mathematics;
Conference_Titel :
Circuits, Controls and Communications (CCUBE), 2013 International conference on
Conference_Location :
Bengaluru
Print_ISBN :
978-1-4799-1599-6
DOI :
10.1109/CCUBE.2013.6718577