Detail publikace

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

DVOŘÁK, V. Efficient Evaluation of Multiple-Output Boolean Functions in Embedded Software or Firmware. Journal of Software, 2007, vol. 2, no. 5, p. 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
anglicky
Autoři
Dvořák Václav, prof. Ing., DrSc.
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{BUT45165,
  author="Václav {Dvořák}",
  title="Efficient Evaluation of Multiple-Output Boolean Functions in Embedded Software or Firmware",
  journal="Journal of Software",
  year="2007",
  volume="2",
  number="5",
  pages="52--63",
  issn="1796-217X"
}
Nahoru