Publication Details

LUT Cascade-Based Implementation of Allocators

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.
Czech title
Implementace alokátorů založená na kaskádách LUT
Type
conference paper
Language
english
Authors
Dvořák Václav, prof. Ing., DrSc. (DCSY FIT BUT)
Mikušek Petr, Ing. (DCSY FIT BUT)
Keywords

LUT cascades, Multi-Terminal BDDs, iterative disjunctive decomposition, a wavefront allocator

Abstract

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.

Published
2008
Pages
85-89
Proceedings
Proc. of the 25th Convention of EEE in Israel
Conference
2008 IEEE 25th Convention of Electrical & Electronics Engineers in Israel, Eilat, IL
ISBN
978-1-4244-2482-5
Publisher
IEEE Computer Society
Place
New York, US
BibTeX 
@INPROCEEDINGS{FITPUB8794,
   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 = "https://www.fit.vut.cz/research/publication/8794"
}
Back to top