Detail výsledku

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Mikušek Petr, Ing.
Tomec Martin, Ing., UITS (FIT)
Dvořák Václav, prof. Ing., DrSc., UPSY (FIT)
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

Rok
2011
Strany
78–85
Sborník
MEMICS Proc.
Konference
7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
ISBN
978-80-214-4305-1
Vydavatel
Brno University of Technology
Místo
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"
}
Projekty
Matematické a inženýrské metody pro vývoj spolehlivých a bezpečných paralelních a distribuovaných počítačových systémů, GAČR, Doktorské granty, GD102/09/H042, zahájení: 2009-01-30, ukončení: 2012-12-31, ukončen
Natural computing na nekonvenčních platformách, GAČR, Standardní projekty, GAP103/10/1517, zahájení: 2010-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina Superpočítačových technologií SC@FIT (VZ SC@FIT)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru