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.
Avrupa Bilim ve Teknoloji Dergisi-Cover
  • Yayın Aralığı: Yılda 4 Sayı
  • Başlangıç: 2013
  • Yayıncı: Osman Sağdıç
Sayıdaki Diğer Makaleler

Theory of Relativity, Energy and the Digitization of Human Emotions

N. Tuğbagül ALTAN AKIN

Analysis of Variable Pulse Generator by Using LMC555CM and LM741

Fouziah Md YASSİN, Jedol DAYOU1, Fauziah SULAİMAN1, Normysyarah SHAMSUDİN, Salamah SAMSU, Rachel Fran MANSA

Effect of Rice Husk Powder Content with Different Water-Cement Ratios on Rheological Properties of Cement-Based Grouts

Fatih ÇELİK, Hanifi ÇANAKÇI, Muhammet ÇINAR

Rounded Off Unsigned Constant Division Using Add-Shift in Verilog

Saturi BACO1, Nor Azura ZAKARİA3, Zaturrawiah Ali OMAR1, Ag Asri Ag IBRAHİM, Fouziah Md YASSİN, V Bautista JR

Maintenance strategies of Wind Turbines in Developing countries

Lahcene BOUKELKOUL

Görüntü İşleme Temelli Otonom Duvar Boyama Robotu

İsmail Serkan ÜNCÜ, Oguzcan OZÜİLERİGİDEN

Dörtgen ve Altıgen Geometrili Havadan Havaya Plakalı Eşanjör Verimlerinin Deneysel Olarak Karşılaştırılması

O F DAG, S BASKAYA

Uncertainty Evaluation for Dynamic Pressure Measurements

Eyüp BİLGİÇ, Sinan FANK, Bülent AYDEMİR, Eyüp BAĞCI, Ahmet T İNCE, Yasin DURGUT, Ertan AKŞAHİN

Principles of Development of Robotic Systems Based on the Chassis Serial Minitractors

Makpal ZHARTYBAYEVA, Mikhail TATUR, Ainur ZHUMADİLLAYEVA, Kazizat ISKAKOV

Synthesis and Characterization of Titanium Dioxide Using a Caustic Hydrothermal with moderate Molarity and Ratio from synthetic Rutile Waste

Shahril YUSOF, Ahmad MUKİFZA, Huzaikha Binti AWANG, Eddy Mohd FARİD