About: Heuristic Synthesis of MTBDDs Based On Local Width Minimization

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Heuristic Synthesis of MTBDDs Based On Local Width Minimization Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	Multi-terminal Binary Decision Diagrams (MTBDDs) are useful representation of multiple output Boolean functions. However, construction of such a diagram is a difficult task, especially when in some sense optimum diagram is sought. In the presentation we will presents an improved algorithm of MTBDD synthesis aiming at minimum MTBDD width. The presented algorithm is a core of the upgraded version of a synthesis tool that accepts incompletely specified integer-valued functions of Boolean variables specified by possibly compatible cubes. The suggested technique is suitable for hardware (LUT cascades) or firmware implementation (branching microprograms). Multi-terminal Binary Decision Diagrams (MTBDDs) are useful representation of multiple output Boolean functions. However, construction of such a diagram is a difficult task, especially when in some sense optimum diagram is sought. In the presentation we will presents an improved algorithm of MTBDD synthesis aiming at minimum MTBDD width. The presented algorithm is a core of the upgraded version of a synthesis tool that accepts incompletely specified integer-valued functions of Boolean variables specified by possibly compatible cubes. The suggested technique is suitable for hardware (LUT cascades) or firmware implementation (branching microprograms). (en)
Title	Heuristic Synthesis of MTBDDs Based On Local Width Minimization Heuristic Synthesis of MTBDDs Based On Local Width Minimization (en)
skos:prefLabel	Heuristic Synthesis of MTBDDs Based On Local Width Minimization Heuristic Synthesis of MTBDDs Based On Local Width Minimization (en)
skos:notation	RIV/00216305:26230/09:PU86225!RIV10-MSM-26230___
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(GA102/07/0850), P(GD102/09/H042), Z(MSM0021630528)
http://linked.open...vai/riv/dodaniDat	2010
http://linked.open...aciTvurceVysledku	Mikušek, Petr Dvořák, Václav
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Vysoké učení technické v Brně / Fakulta informačních technologií
http://linked.open...dnocenehoVysledku	317058
http://linked.open...ai/riv/idVysledku	RIV/00216305:26230/09:PU86225
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	incompletely specified functions, multi-terminal BDDs, LUT cascades, iterative disjunctive decomposition, functional decomposition (en)
http://linked.open.../riv/klicoveSlovo	functional decomposition incompletely specified functions LUT cascades multi-terminal BDDs iterative disjunctive decomposition
http://linked.open...ontrolniKodProRIV	[18F06BE70387]
http://linked.open...v/mistoKonaniAkce	Znojmo
http://linked.open...i/riv/mistoVydani	Znojmo
http://linked.open...i/riv/nazevZdroje	5th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
http://linked.open...in/vavai/riv/obor	JC
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...vavai/riv/projekt	Mathematical and Engineering Approaches to Developing Reliable and Secure Concurrent and Distributed Computer Systems Design and hardware implementation of a patent-invention machine
http://linked.open...UplatneniVysledku	2009
http://linked.open...iv/tvurceVysledku	Dvořák, Václav Mikušek, Petr
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2009-11-13 (xsd:date)
http://linked.open...n/vavai/riv/zamer	Výzkum informačních technologií z hlediska bezpečnosti
number of pages	1 (xsd:int)
http://purl.org/ne...btex#hasPublisher	Masaryk University
https://schema.org/isbn	978-80-87342-04-6
http://localhost/t...ganizacniJednotka	26230
is http://linked.open...avai/riv/vysledek of	Heuristic Synthesis of MTBDDs Based On Local Width Minimization Heuristic Synthesis of MTBDDs Based On Local Width Minimization Heuristic Synthesis of MTBDDs Based On Local Width Minimization Heuristic Synthesis of MTBDDs Based On Local Width Minimization

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software