Result Details

A Cascade Decomposition of Application-Specific Systems

MIKUŠEK, P.; TOMEC, M.; DVOŘÁK, V. A Cascade Decomposition of Application-Specific Systems. MEMICS Proc. Brno: Brno University of Technology, 2011. p. 78-85. ISBN: 978-80-214-4305-1.
Type
conference paper
Language
English
Authors
Mikušek Petr, Ing.
Tomec Martin, Ing., DITS (FIT)
Dvořák Václav, prof. Ing., DrSc., DCSY (FIT)
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.

Keywords

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

Published
2011
Pages
78–85
Proceedings
MEMICS Proc.
Conference
7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
ISBN
978-80-214-4305-1
Publisher
Brno University of Technology
Place
Brno
BibTeX 
@inproceedings{BUT76357,
  author="Petr {Mikušek} and Martin {Tomec} and Václav {Dvořák}",
  title="A Cascade Decomposition of Application-Specific Systems",
  booktitle="MEMICS Proc.",
  year="2011",
  pages="78--85",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4305-1"
}
Projects
Mathematical and Engineering Approaches to Developing Reliable and Secure Concurrent and Distributed Computer Systems, GACR, Doktorské granty, GD102/09/H042, start: 2009-01-30, end: 2012-12-31, completed
Natural Computing on Unconventional Platforms, GACR, Standardní projekty, GAP103/10/1517, start: 2010-01-01, end: 2013-12-31, running
Research groups
Supercomputing Technologies Research Group SC@FIT (RG SC@FIT)
Departments
Department of Computer Systems (DCSY)
Back to top