Rounded Off Unsigned Constant Division Using Add-Shift in Verilog
Even when sophisticated synthesis strategies are already being used to optimise the delay, area and power dissipation of Asicimplementation, the quality of the results still heavily depend on the quality of the Register Transfer Level (RTL). In RTL design,multiplication and division by a constant number that is a power of two (e.g. 2, 4) can be done using the left shift (multiplication) andthe right shift (division). Yet systems commonly multiply and divide by another constant number, such as by 3 or 7. It is alsodiscovered that the implementation of division in hardware is expensive in term of area. This however can be overcomed by replacingthe division with a cheaper adder and shifter (add-shift) that produces the same result. This paper presents the logic synthesis result ofthe add-shift scheme that was modified from existing algorithm and was described in Verilog code. The constant denominators (deno)were 3, 5, 6, 7 and 9 and the input variables (n) were of 13 bits. The modifications were to eliminate the integer multiplication, roundoff the unsigned result and maximise the sharing of common partial quotients for the five divisors. The logic synthesis was performedusing Synopsis Design Compiler on two different technology libraries. Both 0.18µm Siltera and MIMOS 0.35µm technology librariesshowed a significant optimization on power dissipation compared to normal division. However, the area was not optimized neither onSiltera nor MIMOS technology library
___
- Aksoy, L., Flores, P., & Monteiro, J. 2014. On the Multiplierless Design of Correctly Rounded Multiple Constant Divisions, IEEE/ACM International Workshop on Logic & Synthesis.
- Bergeron, J. 2012. Writing Testbenches: Functional Verification of HDL Models. Springer Science & Business Media.
- Drane, T., Cheung W.-C., & Constantinides, G . 2012. Correctly Rounded Constant Integer Division via Multiply-Add, Proc. Of IEEE International Symposium on Circuits and Systems, 1243-1246.
- Fouziah, M.Y., Noor Syamimi, A.M., Ag. Asri, A.I., Zaturrawiah, A.O., & Saturi, B. 2015. Rounded Constant Division via Add-Shift in Verilog, International Journal of Science, Environment and Technology, 4(2), 440-445
- Schwarzbacher, A.Th., Brutscheck, M. Schwingel, O. & Foley, J.B. 2000. Optimisation of Constant Divider Structures of the Form 2^ n±1 for VLSI Implementation. Irish Systems and Signals Conference Proceeding.
- Srinivasan, P. & Petry, F.1994. Constant-division Algorithms. IEEE Proceedings on Computers and Digital Techniques, 141(6), 334-340
- Warren, H.S.2012.Hacker’s Delight (Second Edition), Pearson Education.