Efficient Combinational Circuits for Division by Small Integer Constants
| Autor: | Sezer Goren, Vecdi Emre Levent, H. Fatih Ugurdag, Anil Bayram |
|---|---|
| Přispěvatelé: | Ugurdag, H.F., Bayram, A., Levent, V.E., Gören, S., Yeditepe Üniversitesi, Özyeğin University, Uğurdağ, Hasan Fatih, Levent, V. E. |
| Jazyk: | angličtina |
| Rok vydání: | 2016 |
| Předmět: |
Combinational logic
Binary tree Divisor integer constant division low latency combinational circuit Topology (electrical circuits) 02 engineering and technology ASIC synthesis Division (mathematics) parameterized circuit generator 020202 computer hardware & architecture 0202 electrical engineering electronic engineering information engineering RTL generator Arithmetic Remainder area-time product Algorithm Quotient Integer (computer science) Mathematics |
| Zdroj: | ARITH |
| Popis: | Division of an integer by an integer constant is a widely used operation and hence justifies a customized efficient implementation. There are various versions of this operation. This paper 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 to each other to form a binary tree. The circuit also has bunch of adders, whose latencies are almost hidden as they operate in parallel with the binary tree. We wrote 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. We synthesized the generated RTL designs using a commercial ASIC synthesis tool. BTCD strikes a good balance between timing (latency) and area. It is up to 3.3 times better in Area-Timing Product (ATP) compared to the best alternative. ATP has a good correlation with energy consumption. © 2016 IEEE. 23rd IEEE Symposium on Computer Arithmetic, ARITH 2016 -- 10 July 2016 through 13 July 2016 -- -- 123690 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|