Fakulta informačních technologií VUT v Brně

Detail publikace

Branching Program-Based Programmable Logic for Embedded Systems

DVOŘÁK Václav. Branching Program-Based Programmable Logic for Embedded Systems. In: Proceedings of ICONS 2012. New York: Mezinárodní asociace univerzit, výzkumu a průmyslu, 2012, s. 109-115. ISBN 978-1-61208-184-7.
Název česky
Programovatelná logika pro vestavěné systémy založená na větvených programech
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Abstrakt
The paper considers realization of logic functions by branching programs running on special purpose Decision Diagram Machines (DDMs). It is not the fastest way to implement logic, but it enables different versions and frequent modifications, e.g. in embedded systems. First, this paper derives upper bounds on the cost of multi-terminal binary decision diagrams (MTBDDs); the cost is directly related to the size of branching programs derived from MTBDDs. Second, optimization of heterogeneous branching programs is undertaken that makes a space-time trade-off between the amount of memory required for a branching program and its execution time. As a case study, optimal architectures of branching programs are found for a set of benchmark tasks. Beside DDMs, the technique can also be used for micro-controllers with a support for multi-way branching running logic-intensive embedded firmware.  (přeložit)
Rok
2012
Strany
109-115
Sborník
Proceedings of ICONS 2012
Konference
The Seventh International Conference on Systems, Francouzská republika, FR
ISBN
978-1-61208-184-7
Vydavatel
Mezinárodní asociace univerzit, výzkumu a průmyslu
Místo
New York, US
BibTeX
@INPROCEEDINGS{FITPUB9747,
   author = "V\'{a}clav Dvo\v{r}\'{a}k",
   title = "Branching Program-Based Programmable Logic for Embedded Systems",
   pages = "109--115",
   booktitle = "Proceedings of ICONS 2012",
   year = 2012,
   location = "New York, US",
   publisher = "International Academy, Research, and Industry Association",
   ISBN = "978-1-61208-184-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9747"
}
Nahoru