Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
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
Čí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/" }