Detail výsledku

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.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Abstrakt

The paper addresses software and firmware implementation of multiple-output Boolean functions based on cascades of Look-Up Tables (LUTs). A LUT cascade is described as a means of compact representation of a large class of sparse Boolean functions, evaluation of which then reduces to multiple indirect memory accesses. The method is compared to a technique of direct PLA emulation and is illustrated on examples. A specialized micro-engine is proposed for even faster evaluation than is possible with universal microprocessors. The presented method is flexible in making trade-offs between performance and memory footprint and may be useful for embedded applications where the processing speed is not critical. Evaluation may run on various CPUs and DSP cores or slightly faster on FPGA-based micro-programmed controllers.

Klíčová slova

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

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",
  url="https://www.fit.vut.cz/research/publication/8405/"
}
Soubory
Projekty
Architektury sítí pro vestavěné systémy, GAČR, Standardní projekty, GA102/05/0467, zahájení: 2005-01-01, ukončení: 2007-12-31, ukončen
Návrh a obvodová realizace zařízení pro automatické generování patentovatelných invencí, GAČR, Standardní projekty, GA102/07/0850, zahájení: 2007-01-01, ukončení: 2009-12-31, ukončen
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Pracoviště
Nahoru