Vedic Divider: Novel Architecture (ASIC) for High Speed VLSI Applications

Vedic Mathematics is the ancient methodology of Indian mathematics which has a unique computational technique for calculations based on 16 Sutras (Formulae). Novel divider architecture for high speed VLSI application using such ancient methodology is presented in this paper. Propagation delay and dynamic power consumption of a divider circuitry were minimized significantly by removing unnecessary recursion through Vedic division methodology. The functionality of these circuits was checked and performance parameters like propagation delay and dynamic power consumption were calculated by spice spectre using 90nm CMOS technology. The propagation delay of the resulting 16-bit binary dividend by an 8-bit divisor circuitry was only ~10.5ns and consumed ~24µW power for a layout area of ~10.25 mm2. By combining Boolean logic with ancient Vedic mathematics, substantial amount of iteration were eliminated that resulted in ~45% reduction in delay and ~30% reduction in power compared with the mostly used (Digit Recurrence, Convergence & Series Expansion) architectures.

[1]  Nitish Aggarwal,et al.  An improvement in the restoring division algorithm (Needy Restoring Division Algorithm) , 2009, 2009 2nd IEEE International Conference on Computer Science and Information Technology.

[2]  William P. Marnane,et al.  Bit-serial interleaved high speed division , 1997 .

[3]  Dhireesha Kudithipudi,et al.  Design and implementation of a CMOS non-restoring divider , 2006, 2006 IEEE Region 5 Conference.

[4]  Jean-Pierre Deschamps,et al.  High speed fixed point dividers for FPGAs , 2009, 2009 International Conference on Field Programmable Logic and Applications.

[5]  Keshab K. Parhi,et al.  A fast radix 4 division algorithm , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[7]  M. Langhammer Improved subtractive division algorithm , 1998, Proceedings Eleventh Annual IEEE International ASIC Conference (Cat. No.98TH8372).

[8]  Ole Olsen,et al.  A systolic ON-LINE non-restoring division scheme , 1994, 1994 Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences.

[9]  Sau-Gee Chen,et al.  An efficient division algorithm and its architecture , 1993, Proceedings of TENCON '93. IEEE Region 10 International Conference on Computers, Communications and Automation.

[10]  Haridimos T. Vergos An Efficient BIST Scheme for Non-Restoring Array Dividers , 2007 .

[11]  James E. Robertson,et al.  Radix-16 Signed-Digit Division , 1990, IEEE Trans. Computers.

[12]  Robert Hägglund,et al.  A polynomial-based division algorithm , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[13]  Michael J. Flynn,et al.  Division Algorithms and Implementations , 1997, IEEE Trans. Computers.

[14]  C. Senthilpari,et al.  Lower delay and area efficient non-restoring array divider by using Shannon based adder technique , 2010, 2010 IEEE International Conference on Semiconductor Electronics (ICSE2010).

[15]  G. Bioul,et al.  Synthesis of Arithmetic Circuits: FPGA, ASIC and Embedded Systems , 2006 .