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ů
Proceedings:MEMICS Proc.
Conference:7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Place:Brno, CZ
Publisher:Brno University of Technology
Application-specific systems, index generating functions, MTBDD, LUT cascades
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.
   author = {Petr Miku{\v{s}}ek and Martin Tomec and V{\'{a}}clav
   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 = {}

Your IPv4 address:
Switch to IPv6 connection

DNSSEC [dnssec]