Detail publikace
Time- and Space-Efficient Evaluation of Sparse Boolean Functions in Embedded Software
DVOŘÁK Václav. Time- and Space-Efficient Evaluation of Sparse Boolean Functions in Embedded Software. In: Proceedings of 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-Based Systems. Los Alamitos: IEEE Computer Society, 2007, s. 178-185. ISBN 0-7695-2772-8.
Název česky
Časově a prostorově účinné vyhodnocování řídkých boolovských funkcí vestavěným software
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Dvořák Václav, prof. Ing., DrSc. (UPSY FIT VUT)
Abstrakt
Článek se zabývá softwarovou implementací velkých řídkých systémů boolovských funkcí. Rychlá evaluace takových funkcí s nejmenším objemem paměti je ve vestavěných systémech často vyžadována. Je popsána nová heuristická metoda získání kompaktní reprezentace řídkých boolovských funkcí ve formě vázaných tabulek, která se dá použít i na minimalizaci BDD. Evaluace boolovských funkcí se redukuje na několik nepřímých přístupů do paměti. Metoda je porovnána s dalšími technikami, jako průchodem přes BDD nebo hledáním v seznamu, a je ilustrována na příkladech. Předložená metoda je pružná při hledání kompromisů mezi výkonností a spotřebou paměti a může být užitečná pro vestavěný software mikroprocesorů a mikrořadičů.
Rok
2007
Strany
178-185
Sborník
Proceedings of 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-Based Systems
Konference
14th IEEE Conference and Workshop on Engineering of Computer Based Systems, Tuscon, Arizona, USA, US
ISBN
0-7695-2772-8
Vydavatel
IEEE Computer Society
Místo
Los Alamitos, US
BibTeX
@INPROCEEDINGS{FITPUB8324, author = "V\'{a}clav Dvo\v{r}\'{a}k", title = "Time- and Space-Efficient Evaluation of Sparse Boolean Functions in Embedded Software", pages = "178--185", booktitle = "Proceedings of 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-Based Systems", year = 2007, location = "Los Alamitos, US", publisher = "IEEE Computer Society", ISBN = "0-7695-2772-8", language = "english", url = "https://www.fit.vut.cz/research/publication/8324" }
Soubory