Detail publikace

A Cascade Decomposition of Application-Specific Systems

MIKUŠEK Petr, TOMEC Martin a DVOŘÁK Václav. A Cascade Decomposition of Application-Specific Systems. In: MEMICS Proc.. Brno: Vysoké učení technické v Brně, 2011, s. 78-85. ISBN 978-80-214-4305-1.
Název česky
Kaskádová dekompozice aplikačně specifických systémů
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Mikušek Petr, Ing. (UPSY FIT VUT)
Tomec Martin, Ing. (UITS FIT VUT)
Dvořák Václav, prof. Ing., DrSc. (UPSY FIT VUT)
Abstrakt

Článek se zabývá iterativní dekompoziční technikou, která umožnuje implementovat booleovské funkce jako kaskádu vyhledávacích tabulek. Heuristika použitá pro určení pořadí proměnných je porovnána s úplným prohledáním prostoru všech permutací a vyhovuje velmi dobře. Paralelní implementace algoritmu dekompozice byla testována na širokém spektru náhodně vygenerovaných funkcí a zjišťována její škálovatelnost. Algoritmus zároveň vytváří i suboptimální multí-terminální binární rozhodovací diagram dané funkce. Shlukovací algoritmus, který následuje po dekompozici, byl použit na index-generující funkce a byly nalezeny kaskády vyhledávacích tabulek optimální z hlediska paměti a/nebo zpoždění. Využití obou algoritmů se předpokládá v oblasti návrhu aplikačně specifických systémů.

Rok
2011
Strany
78-85
Sborník
MEMICS Proc.
Konference
7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Lednice, CZ
ISBN
978-80-214-4305-1
Vydavatel
Vysoké učení technické v Brně
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB9622,
   author = "Petr Miku\v{s}ek and Martin Tomec and V\'{a}clav Dvo\v{r}\'{a}k",
   title = "A Cascade Decomposition of Application-Specific Systems",
   pages = "78--85",
   booktitle = "MEMICS Proc.",
   year = 2011,
   location = "Brno, CZ",
   publisher = "Brno University of Technology",
   ISBN = "978-80-214-4305-1",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9622"
}
Nahoru