Conference paper

DVOŘÁK Václav and MIKUŠEK Petr. LUT Cascade-Based Implementations of Allocators. In: Proc. of the 25th Convention of EEE in Israel. New York: IEEE Computer Society, 2008, pp. 85-89. ISBN 978-1-4244-2482-5.
Publication language:english
Original title:LUT Cascade-Based Implementation of Allocators
Title (cs):Implementace alokátorů založená na kaskádách LUT
Proceedings:Proc. of the 25th Convention of EEE in Israel
Conference:2008 IEEE 25th Convention of Electrical & Electronics Engineers in Israel
Place:New York, US
Publisher:IEEE Computer Society
+Type Name Title Size Last modified
iconDvorak.pdf220 KB2008-11-28 17:59:17
^ Select all
With selected:
LUT cascades, Multi-Terminal BDDs, iterative disjunctive decomposition, a wavefront allocator
This paper presents a new technique for iterative decomposition of multiple-output Boolean functions with an embedded heuristics to order variables. The algorithm produces a cascade of LUTs that implements the given function and simultaneously constructs a sub-optimal Multi-Terminal Binary Decision Diagram (MTBDD). The LUT cascade can be used for pipelined processing on FPGAs or at a non-traditional synthesis of large combinational and sequential circuits. On the other hand, suboptimal MTBBDs can serve as prototypes for efficient firmware implementation, especially when a micro-programmed controller that firmware runs on supports multi-way branching.  A novel technique is illustrated on a practical example of the m x n wavefront allocator (m = n = 4, 20 inputs, 16 outputs). It may be quite useful as a more flexible alternative implementation of digital systems with increased testability and improved manufacturability.
   author = {V{\'{a}}clav Dvo{\v{r}}{\'{a}}k and Petr Miku{\v{s}}ek},
   title = {LUT Cascade-Based Implementation of Allocators},
   pages = {85--89},
   booktitle = {Proc. of the 25th Convention of EEE in Israel},
   year = {2008},
   location = {New York, US},
   publisher = {IEEE Computer Society},
   ISBN = {978-1-4244-2482-5},
   language = {english},
   url = {}

Your IPv4 address:
Switch to IPv6 connection

DNSSEC [dnssec]