Publication detail

LUT Cascade-Based Architectures for High Productivity Embedded Systems

DVOŘÁK, V.

Original Title

LUT Cascade-Based Architectures for High Productivity Embedded Systems

English Title

LUT Cascade-Based Architectures for High Productivity Embedded Systems

Type

journal article - other

Language

en

Original Abstract

Fast, flexible, cheap in hardware or low-power implementations of multiple-output Boolean functions are often required in embedded systems. The paper describes digital system architectures which embody some of these attributes. They are based on already known, and recently reinvented, representation of combinational logic by Look-Up Table (LUT) cascades. Theoretical background of cascade decomposition is revised and a relation to decision diagrams is pinpointed. The design of LUT cascades is discussed and a heuristic method of cascade synthesis is given. Three possible applications of LUT cascades are presented: combinational logic pipelines, efficient micro-programs with multi-way branching and fast logic simulation in software. It is shown that LUT cascades are quite flexible in making trade-offs between performance and cost by adjusting cascade length, complexity of its cells and multiplicity of cascades. The method of LUT cascades may be quite useful not only for high performance pipelined stream processing or embedded microprocessor or microcontroller firmware, but also in digital system simulation.

English abstract

Fast, flexible, cheap in hardware or low-power implementations of multiple-output Boolean functions are often required in embedded systems. The paper describes digital system architectures which embody some of these attributes. They are based on already known, and recently reinvented, representation of combinational logic by Look-Up Table (LUT) cascades. Theoretical background of cascade decomposition is revised and a relation to decision diagrams is pinpointed. The design of LUT cascades is discussed and a heuristic method of cascade synthesis is given. Three possible applications of LUT cascades are presented: combinational logic pipelines, efficient micro-programs with multi-way branching and fast logic simulation in software. It is shown that LUT cascades are quite flexible in making trade-offs between performance and cost by adjusting cascade length, complexity of its cells and multiplicity of cascades. The method of LUT cascades may be quite useful not only for high performance pipelined stream processing or embedded microprocessor or microcontroller firmware, but also in digital system simulation.

Keywords

LUT cascades, binary decision diagrams BDD, MTBDD, iterative disjunctive decomposition, multi-way branching

RIV year

2007

Released

29.08.2007

Pages from

357

Pages to

365

Pages count

9

BibTex


@article{BUT45164,
  author="Václav {Dvořák}",
  title="LUT Cascade-Based Architectures for High Productivity Embedded Systems",
  annote="Fast, flexible, cheap in hardware or low-power implementations of multiple-output
Boolean functions are often required in embedded systems. The paper describes
digital system architectures which embody some of these attributes. They are
based on already known, and recently reinvented, representation of combinational
logic by Look-Up Table (LUT) cascades. Theoretical background of cascade
decomposition is revised and a relation to decision diagrams is pinpointed. The
design of LUT cascades is discussed and a heuristic method of cascade synthesis
is given. Three possible applications of LUT cascades are presented:
combinational logic pipelines, efficient micro-programs with multi-way branching
and fast logic simulation in software. It is shown that LUT cascades are quite
flexible in making trade-offs between performance and cost by adjusting cascade
length, complexity of its cells and multiplicity of cascades. The method of LUT
cascades may be quite useful not only for high performance pipelined stream
processing or embedded microprocessor or microcontroller firmware, but also in
digital system simulation.",
  chapter="45164",
  howpublished="print",
  journal="International Review on Computers and Software",
  number="4",
  volume="2",
  year="2007",
  month="august",
  pages="357--365",
  type="journal article - other"
}