Detail publikace

Efficient Evaluation of Multiple-Output Boolean Functions in Embedded Software or Firmware

DVOŘÁK Václav. Efficient Evaluation of Multiple-Output Boolean Functions in Embedded Software or Firmware. Journal of Software, roč. 2, č. 5, 2007, s. 52-63. ISSN 1796-217X.
Název česky
Efektivní evaluace vícevýstupových boolovských funkcí ve vestavěném software nebo firmware
Typ
článek v časopise
Jazyk
angličtina
Autoři
Klíčová slova

Embedded software, Boolean function evaluation, Binary Decision Diagrams, LUT cascades   

Abstrakt

Článek se věnuje implementaci vícevýstupových boolovských funkcí v software a ve firmware na základě kaskád náhledových tabulek (LUT). Kaskáda LUT představuje prostředek pro kompaktní reprezentaci velké třídy řídkých boolovských funkcí, jejichž vyhodnocení se pak redukuje na několik nepřímých přístupů do paměti.  Uvedená metoda je porovnána s technikou přímé emulace PLA a je ilustrována na příkladech.  Je navržen specializovaný mikrořadič pro ještě rychlejší vyhodnocování než by bylo možné s univerzálními mikroprocesory.  Předložená metoda dovoluje pružně dělat kompromisy mezi výkonností a velikostí paměťové stopy a může být užitečná pro vestavěné aplikace s nekritickou rychlostí zpracování. Vyhodnocování může probíhat na rozmanitých jádrech CPU a DSP, nebo poněkud rychleji na mikroprogramových řadičích v FPGA. 

Rok
2007
Strany
52-63
Časopis
Journal of Software, roč. 2, č. 5, ISSN 1796-217X
BibTeX
@ARTICLE{FITPUB8405,
   author = "V\'{a}clav Dvo\v{r}\'{a}k",
   title = "Efficient Evaluation of Multiple-Output Boolean Functions in Embedded Software or Firmware",
   pages = "52--63",
   journal = "Journal of Software",
   volume = 2,
   number = 5,
   year = 2007,
   ISSN = "1796-217X",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8405"
}
Soubory
Nahoru