Musíte mít povoleny cookies.

Detail publikace

Optimalizace firmware pro vestavěné logcké řízení

DVOŘÁK, V. MIKUŠEK, P.

Originální název

Optimalizace firmware pro vestavěné logcké řízení

Anglický název

Firmware Optimzation for Embedded Logic Control

Typ

článek v časopise - ostatní, Jost

Jazyk

čeština

Originální abstrakt

Článek uvádí novou metodu reprezentace podtřídy neúplně specifikovaných funkcí s více výstupy pomocí multi-terminálních binárních rozhodovacích diagramů (MTBDDs). Je prezentován algoritmus pro redukci ceny a šířky MTBDD.  Softwarový nástroj CAD používá k získání datové struktury MTBDD iterativní dekompozici a získaná struktura může být přímo mapovaná do firmware ve formě řetězených tabulek skoků. Na praktickém příkladu je ukázáno, že existuje prostoro-časový kompromis mezi objemem paměti pro všechny tabulky  skoků v řídicí paměti a rychlostí běhu firmware.  Předpokládá se podpora vícecestného větvení v mikrořadiči. 

Anglický abstrakt

This paper presents a new method to represent a subclass of multiple-output incompletely specified functions by means of multi-terminal binary decision diagrams (MTBDDs). Algorithm to reduce the cost and width of MTBDDs is presented. A software CAD tool makes use of iterative decomposition to obtain a MTBDD data structure that can be directly mapped to firmware in a form of chained dispatch tables. On a practical example it is shown that there is a space-time trade-off between the amount of memory required for all dispatch tables in a control store and the speed of firmware execution. Support for multi-way branching in a micro-sequencer is assumed.

Klíčová slova v angličtině

Incompletely specified functions, multi-terminal BDDs, iterative disjunctive decomposition, firmware design, multi-way branching

Autoři

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

Rok RIV

2009

Vydáno

11. 10. 2009

ISBN

978-3-902661-69-2

Kniha

4th IFAC Workshop Discrete-Event System Design

ISSN

1474-6670

Periodikum

Programmable devices and systems

Ročník

2009

Číslo

1

Stát

Spojené království Velké Británie a Severního Irska

Strany od

109

Strany do

114

Strany počet

6

URL

https://www.fit.vut.cz/research/publication/9074/

BibTex

@article{BUT48027,
  author="Václav {Dvořák} and Petr {Mikušek}",
  title="Optimalizace firmware pro vestavěné logcké řízení",
  journal="Programmable devices and systems",
  year="2009",
  volume="2009",
  number="1",
  pages="109--114",
  issn="1474-6670",
  url="https://www.fit.vut.cz/research/publication/9074/"
}