Detail publikace
LUT Cascade-Based Architectures for High Productivity Embedded Systems
LUT cascades, binary decision diagrams BDD, MTBDD, iterative disjunctive decomposition, multi-way branching
Ve vestavěných systémech je často požadována implementace vícevýstupových boolovských funkcí s malým zpožděním, s nízkým příkonem, levná a pružná ke změnám. Článek popisuje architektury číslicových systémů, které zahrnují některé uvedené atributy. Jsou založeny na již známé, ale nedávno znovu objevené reprezentaci kombinační logiky kaskádami náhledových tabulek (LUT). Je zrevidován teoretický základ kaskádní dekompozice a je vypíchnut její vztah k rozhodovacím diagramům. Je diskutován návrh kaskád LUT a je předložena heuristická metoda jejich syntézy. Jsou uvedeny tři možné aplikace kaskád LUT: řetězová kombinační logika, efektivní mikroprogramy s vícenásobným větvením a rychlá logická simulace v software. Je ukázáno, že úpravami délky kaskád, složitosti jejich členů a počtem kaskád je možné pružně volit různé kompromisy mezi výkonností a cenou. Metoda kaskád LUT tak může být velmi užitečná nejen pro velmi výkonné proudové zpracování nebo při vestavěném řízení mikroprocesory nebo mikrořadiči, ale i při simulaci číslicových systémů.
@article{BUT45164,
author="Václav {Dvořák}",
title="LUT Cascade-Based Architectures for High Productivity Embedded Systems",
journal="International Review on Computers and Software",
year="2007",
volume="2",
number="4",
pages="357--365",
issn="1828-600X",
url="https://www.fit.vut.cz/research/publication/8404/"
}