All types of publications
| Mikušek, P., Tomec, M., Dvořák, V.: A Cascade Decomposition of Application-Specific Systems, In: MEMICS Proc., Brno, CZ, VUT v Brně, 2011, p. 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šek and Martin Tomec and Václav Dvořá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}
} |
|
Faculty of Information Technology
![[dnssec]](/common/img/dnssec.png)