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