Conference paperMIKUŠEK Petr, TOMEC Martin and DVOŘÁK Václav. A Cascade Decomposition of ApplicationSpecific Systems. In: MEMICS Proc.. Brno: Brno University of Technology, 2011, pp. 7885. ISBN 9788021443051.  Publication language:  english 

Original title:  A Cascade Decomposition of ApplicationSpecific Systems 

Title (cs):  Kaskádová dekompozice aplikačně specifických systémů 

Pages:  7885 

Proceedings:  MEMICS Proc. 

Conference:  7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science 

Place:  Brno, CZ 

Year:  2011 

ISBN:  9788021443051 

Publisher:  Brno University of Technology 

Keywords 

Applicationspecific systems, index generating functions, MTBDD, LUT cascades 
Annotation 

This paper deals with an iterative decomposition technique that enables implementation of multipleoutput Boolean functions as a cascade of lookup 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 byproduct of the algorithm is a suboptimal MultiTerminal Binary Decision Diagram (MTBDD) of the given function. A clustering algorithm, a followup of the decomposition algorithm, has been applied to indexgenerating functions and LUT cascades optimizing the total memory and/or delay have been found. The use of both algorithms is anticipated in designing applicationspecific 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 ApplicationSpecific Systems},
pages = {7885},
booktitle = {MEMICS Proc.},
year = {2011},
location = {Brno, CZ},
publisher = {Brno University of Technology},
ISBN = {9788021443051},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9622}
} 
