Detail publikace

LUT Cascade-Based Implementations of Allocators

DVOŘÁK, V.; MIKUŠEK, P. LUT Cascade-Based Implementations of Allocators. Proc. of the 25th Convention of EEE in Israel. New York: IEEE Computer Society, 2008. p. 85-89. ISBN: 978-1-4244-2482-5.
Název česky
Implementace alokátorů založená na kaskádách LUT
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Dvořák Václav, prof. Ing., DrSc.
Mikušek Petr, Ing.
Klíčová slova

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

Abstrakt

Článek prezentuje novou techniku iterativního rozkladu vícevýstupových boolovských funkcí s vestavěnou heuristikou pro uspořádání proměnných. Algoritmus vytváří kaskádu náhledových tabulek LUT, která implementuje danou funkci a současně konstruuje suboptimální multi-terminální binární rozhodovací diagram (MTBDD). Kaskáda LUT se dá použít při řetězovém zpracování na FPGA nebo při netradiční syntéze velkých kombinačních a sekvenčních obvodů. Na druhé straně mohou suboptimální MTBDD sloužit jako prototypy pro účinnou implementaci ve firmware, zvláště když mikroprogramový řadič, na němž firmware běží , podporuje vícemístné větvení.   Nová technika je ilustrována na praktickém příkladě vlnového alokátoru m x n  (m = n = 4, 20 vstupů, 16 výstupů). Technika může být užitečná jako pružnější alternativa implementace číslicových systémů se zvýšenou testovatelností a snadnější zhotovitelností.

Rok
2008
Strany
85–89
Sborník
Proc. of the 25th Convention of EEE in Israel
ISBN
978-1-4244-2482-5
Vydavatel
IEEE Computer Society
Místo
New York
BibTeX 
@inproceedings{BUT30717,
  author="Václav {Dvořák} and Petr {Mikušek}",
  title="LUT Cascade-Based Implementations of Allocators",
  booktitle="Proc. of the 25th Convention of EEE in Israel",
  year="2008",
  pages="85--89",
  publisher="IEEE Computer Society",
  address="New York",
  isbn="978-1-4244-2482-5",
  url="https://www.fit.vut.cz/research/publication/8794/"
}
Nahoru