Conference paper

MIKUŠEK Petr, TOMEC Martin and DVOŘÁK Václav. A Cascade Decomposition of Application-Specific Systems. In: MEMICS Proc.. Brno: Brno University of Technology, 2011, pp. 78-85. ISBN 978-80-214-4305-1.
Publication language:english
Original title:A Cascade Decomposition of Application-Specific Systems
Title (cs):Kaskádová dekompozice aplikačně specifických systémů
Pages:78-85
Proceedings:MEMICS Proc.
Conference:7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Place:Brno, CZ
Year:2011
ISBN:978-80-214-4305-1
Publisher:Brno University of Technology
Keywords
Application-specific systems, index generating functions, MTBDD, LUT cascades
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=9622}
}

Your IPv4 address: 54.167.44.32
Switch to IPv6 connection

DNSSEC [dnssec]