Detail publikačního výsledku

A Cascade Decomposition of Application-Specific Systems

MIKUŠEK, P.; TOMEC, M.; DVOŘÁK, V.

Originální název

A Cascade Decomposition of Application-Specific Systems

Anglický název

A Cascade Decomposition of Application-Specific Systems

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

MIKUŠEK, P.; TOMEC, M.; DVOŘÁK, V.

Rok RIV

2012

Vydáno

11.05.2011

Nakladatel

Brno University of Technology

Místo

Brno

ISBN

978-80-214-4305-1

Kniha

MEMICS Proc.

Strany od

78

Strany do

85

Strany počet

8

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"
}