Asynchronous Logic Design Targeting LUTs
2018 7th Mediterranean Conference on Embedded Computing (MECO 2018) 2018
Igor Lemberski, Artjoms Supoņenkovs

The conventional approach to logic design targeting LUTs of limited inputs number is oriented on multi-level decomposition. Nowadays reconfigurable chips contain multiple LUTs that can be combined. It implies producing LUT-based structure of various inputs number to match design needs. As a result, a function can be implemented using one-level LUT which increases circuit performance. In the paper, asynchronous dual-rail logic function design targeting LUT of minimal size (number of inputs) is proposed. It is based on conventional Sum-Of-Product terms (SOP) functions what is in contrast to existing methods where Sum-Of-Minterms (SOM) and Disjoint SOP representations are considered. It is shown, that LUT architectural features and delays ensure SOP hazard-free implementation. Although SOP representation reduces LUT size, existing methods and tools producing SOP (for example, Espresso) are primary oriented on product term minimization. In the paper, the method of generating SOP targeting literal number minimization is proposed. Within this method, efforts are focused on literal (rather that product term) minimization. The task is formulated as a unate covering problem. A heuristic algorithm to solve the problem is proposed. Two sets of benchmarks are processed and comparison of SOM and SOP implementations is done. Using our method, improvement w.r.t. LUT size is achieved.


Atslēgas vārdi
logic synthesis, asynchronous logic, dual-rail function, look-up-table-LUT, sum-of-minterms, sum-of-product terms
DOI
10.1109/MECO.2018.8406096
Hipersaite
https://ieeexplore.ieee.org/document/8406096

Lemberski, I., Supoņenkovs, A. Asynchronous Logic Design Targeting LUTs. No: 2018 7th Mediterranean Conference on Embedded Computing (MECO 2018), Melnkalne, Budva, 10.-14. jūnijs, 2018. Piscataway: IEEE, 2018, 1.-6.lpp. ISBN 978-1-5386-5684-6. e-ISBN 978-1-5386-5683-9. Pieejams: doi:10.1109/MECO.2018.8406096

Publikācijas valoda
English (en)
RTU Zinātniskā bibliotēka.
E-pasts: uzzinas@rtu.lv; Tālr: +371 28399196