Publication Details

A Cascade Decomposition of Application-Specific Systems

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.
Czech title
Kaskádová dekompozice aplikačně specifických systémů
Type
conference paper
Language
english
Authors
Mikušek Petr, Ing. (DCSY FIT BUT)
Tomec Martin, Ing. (DITS FIT BUT)
Dvořák Václav, prof. Ing., DrSc. (DCSY FIT BUT)
Keywords

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

Abstract

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.

Published
2011
Pages
78-85
Proceedings
MEMICS Proc.
Conference
7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Lednice, CZ
ISBN
978-80-214-4305-1
Publisher
Brno University of Technology
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB9622,
   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 = "https://www.fit.vut.cz/research/publication/9622"
}
Back to top