About: Heuristic Synthesis of Multi-Terminal BDDs Based on Local Width/Cost Minimization

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

About: Heuristic Synthesis of Multi-Terminal BDDs Based on Local Width/Cost 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. The paper presents an improved algorithm of MTBDD synthesis aiming at minimum MTBDD width or cost. 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. The paper presents an improved algorithm of MTBDD synthesis aiming at minimum MTBDD width or cost. 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 Multi-Terminal BDDs Based on Local Width/Cost Minimization Heuristic Synthesis of Multi-Terminal BDDs Based on Local Width/Cost Minimization (en)
skos:prefLabel	Heuristic Synthesis of Multi-Terminal BDDs Based on Local Width/Cost Minimization Heuristic Synthesis of Multi-Terminal BDDs Based on Local Width/Cost Minimization (en)
skos:notation	RIV/00216305:26230/09:PU82649!RIV12-GA0-26230___
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(GA102/07/0850), P(GA102/08/1429), P(GD102/09/H042), Z(MSM0021630528)
http://linked.open...vai/riv/dodaniDat	2012
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	317059
http://linked.open...ai/riv/idVysledku	RIV/00216305:26230/09:PU82649
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	[444A80BDFC98]
http://linked.open...v/mistoKonaniAkce	Patras
http://linked.open...i/riv/mistoVydani	Patras
http://linked.open...i/riv/nazevZdroje	12th EUROMICRO Conference on Digital System Design DSD 2009
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	Safety and security of networked embedded system applications 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-08-27 (xsd:date)
http://linked.open...n/vavai/riv/zamer	Výzkum informačních technologií z hlediska bezpečnosti
number of pages	4 (xsd:int)
http://purl.org/ne...btex#hasPublisher	IEEE Computer Society
https://schema.org/isbn	978-0-7695-3782-5
http://localhost/t...ganizacniJednotka	26230

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, 35 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software