Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
MIKUŠEK, P. TOMEC, M. DVOŘÁK, V.
Originální název
A Cascade Decomposition of Application-Specific Systems
Typ
článek ve sborníku mimo WoS a Scopus
Jazyk
angličtina
Originální abstrakt
This paper deals with an iterative decomposition technique that enables implementation of multiple-output Boolean functions as a cascade of look-up tables (LUTs). The heuristics used to find the order of variables in the decomposition is compared with the exhaustive search approach and is found more than satisfactory. A parallel implementation of the decomposition algorithm has been tested on a broad spectrum of randomly generated functions and its scalability has been explored. The by-product of the algorithm is a sub-optimal Multi-Terminal Binary Decision Diagram (MTBDD) of the given function. A clustering algorithm, a follow-up of the decomposition algorithm, has been applied to index-generating functions and LUT cascades optimizing the total memory and/or delay have been found. The use of both algorithms is anticipated in designing application-specific systems.
Klíčová slova
Application-specific systems, index generating functions, MTBDD, LUT cascades
Autoři
MIKUŠEK, P.; TOMEC, M.; DVOŘÁK, V.
Rok RIV
2011
Vydáno
11. 5. 2011
Nakladatel
Brno University of Technology
Místo
Brno
ISBN
978-80-214-4305-1
Kniha
MEMICS Proc.
Strany od
78
Strany do
85
Strany počet
8
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" }