Detail publikace

A Cascade Decomposition of Application-Specific Systems

MIKUŠEK, P.; TOMEC, M.; DVOŘÁK, V. A Cascade Decomposition of Application-Specific Systems. MEMICS Proc. Brno: Brno University of Technology, 2011. p. 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
anglicky
Autoři
Mikušek Petr, Ing.
Tomec Martin, Ing.
Dvořák Václav, prof. Ing., DrSc.
Klíčová slova

Application-specific systems, index generating functions, MTBDD, LUT cascades

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.
ISBN
978-80-214-4305-1
Vydavatel
Brno University of Technology
Místo
Brno
BibTeX 
@inproceedings{BUT76357,
  author="Petr {Mikušek} and Martin {Tomec} and Václav {Dvořák}",
  title="A Cascade Decomposition of Application-Specific Systems",
  booktitle="MEMICS Proc.",
  year="2011",
  pages="78--85",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4305-1"
}
Nahoru