Prof. Ing. Václav Dvořák, DrSc.

Mikušek, P., Dvořák, V.: On Lookup Table Cascade-Based Realizations of Arbiters, In: 11th EUROMICRO Conference on Digital System Design DSD 2008, Parma, IT, IEEE CS, 2008, p. 795-802, ISBN 978-0-7695-3277-6

Publication language:

english

Original title:

On Lookup Table Cascade-Based Realizations of Arbiters

Title (cs):

Realizace arbitrů pomocí LUT kaskád

Pages:

795-802

Proceedings:

11th EUROMICRO Conference on Digital System Design DSD 2008

Conference:

11th EUROMICRO Conference on Digital Systems Design 2008

Place:

Parma, IT

Year:

2008

ISBN:

978-0-7695-3277-6

Publisher:

IEEE Computer Society

Files:

Keywords

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

Annotation

This paper presents a new algorithm of iterative decomposition for multiple-output Boolean functions with an embedded heuristics to order variables. The algorithm produces a cascade of look-up tables (LUTs) that implements the given function and simultaneously a sub-optimal Multi-Terminal Binary Decision Diagram (MTBDD). The LUT cascade can be used for pipelined processing on FPGAs with BRAMs or at a non-traditional synthesis of large combinational and sequential circuits. On the other hand, suboptimal MTBBDs can serve as prototypes for efficient firmware implementation, especially when a micro-programmed controller that firmware runs on supports multi-way branching. A novel technique is illustrated on practical examples of three types of arbiters. It may be quite useful as a more flexible alternative implementation of digital systems with increased testability and improved manufacturability.

BibTeX:

@INPROCEEDINGS{
   author = {Petr Mikušek and Václav Dvořák},
   title = {On Lookup Table Cascade-Based Realizations of Arbiters},
   pages = {795--802},
   booktitle = {11th EUROMICRO Conference on Digital System Design DSD 2008},
   year = {2008},
   location = {Parma, IT},
   publisher = {IEEE Computer Society},
   ISBN = {978-0-7695-3277-6},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=8635}
}

Nacházíte se v sekcích

Main menu

Prof. Ing. Václav Dvořák, DrSc.