Skip to main content

SEMINAR:Efficient Combinational Circuits for Division by Small Integer..

Speaker: Fatih Uğurdağ

Title: Efficient Combinational Circuits for Division by Small Integer Constants

Date/Time:  17 November 2021 / 13:40 - 14:30 pm

Zoom: Meeting ID:https://sabanciuniv.zoom.us/j/4945350538

Passcode: 

Abstract: : Division of an integer by an integer constant is a widely used operation, hence justifies a customized efficient implementation. This work attacks a particular version of this problem, where the divisor is small and the circuit outputs a quotient and remainder. We propose a fast (low-latency) yet area-efficient combinational circuit topology, which we call Binary Tree based Constant Division (BTCD). BTCD uses a collection of small LUTs wired together as a binary tree. The circuit also has adders, whose latencies are almost hidden as they operate in parallel with the binary tree. We wrote Verilog RTL code generators for BTCD and two previous works in the literature, then generated circuits for dividends of up to 128 bits and divisors of 3, 5, 11, and 23. The results showed that BTCD strikes a good balance between timing and area. It was up to 3.3 times better in Area-Timing Product (ATP) compared to the best alternative at the time this work was carried out (2017).

Bio: H. Fatih Uğurdağ is a professor at Özyeğin University. His main research interests are FPGA and digital chip design, design automation, verification, and computer arithmetic. Dr. Uğurdağ received his BS in EE and Physics and at Boğaziçi University in 1986. He completed his MS and PhD in EE at Case Western Reserve University in 1989 and 1995. He worked in the industry in the USA between 1989-2004 at several companies including GE, GM, Lucent, Juniper, Nvidia. He was at Bahçeşehir University EE and CS between 2004-2010. He has been at Özyeğin EE since 2010, where he teaches Digital Systems, Microprocessors, Computer Architecture, and several courses on FPGA and digital chip design. He is a senior member of IEEE and chair of IEEE Turkey Section.

Home

FENS Dean's Office

Orta Mahalle, 34956 Tuzla, İstanbul, Türkiye

+90 216 483 96 00

© Sabancı University 2023