Článek v časopise

Dvořák, V., Mikušek, P.: Design of Arbiters and Allocators Based on Multi-Terminal BDDs, In: Journal of Universal Computer Science, roč. 16, č. 14, 2010, AT, s. 1826-1852, ISSN 0948-6968

Jazyk publikace:

angličtina

Název publikace:

Design of Arbiters and Allocators Based on Multi-Terminal BDDs

Název (cs):

Návrh arbitrů a alokátorů založený na multi-terminálních BDD

Strany:

1826-1852

Místo vydání:

Rok:

2010

Časopis:

Journal of Universal Computer Science, roč. 16, č. 14, AT

ISSN:

0948-6968

Soubory:

Klíčová slova

Multi-Terminal BDDs, LUT cascades, iterative disjunctive decomposition, arbiter circuits, allocators.

Anotace

Přidělení jednoho (více) sdíleného prostředku (prostředků) několika žadatelům je funkcí arbitrů (alokátorů). Tato třída rozhodovacích modulů se dá implementovat řadou způsobů, od hardware přes firmware až k software. Článek předkládá novou techniku která může s pomocí počítače generovat reprezentaci arbitrů či alokátorů ve formě multi-termínálního binárního rozhodovacího diagramu (MTBDD) s cenou a šířkou blízkou minimu. Tento diagram pak může posloužit jako prototyp kaskády více-bitových náhledových tabulek (LUT) která implementuje danou funkci, nebo pro účinnou implementaci ve firmware. Popsaná technika používá iterativní dekompozici celočíselných funkcí boolovských proměnných a heuristiku pro získání pořadí proměnných MTBDD. Kaskády LUT vedou přímo na řetězenou linku, zjednodušují propojení a testování a mohou soupeřit s tradiční syntézou na FPGA ve výkonnosti a s návrhem na PLA ve velikosti plochy na čipu.

BibTeX:

@ARTICLE{
   author = {Václav Dvořák and Petr Mikušek},
   title = {Design of Arbiters and Allocators Based on Multi-Terminal
	BDDs},
   pages = {1826--1852},
   journal = {Journal of Universal Computer Science},
   volume = {16},
   number = {14},
   year = {2010},
   ISSN = {0948-6968},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9348}
}

Nacházíte se v sekcích

Článek v časopise