Parameterized index-generator for the multi-dimensional interleaving optimization

N. L. Passos, E. H.M. Sha

Research output: Contribution to journalConference articlepeer-review

Abstract

The novel optimization technique for the design of application specific integrated circuits of multi-dimensional problems, called multi-dimensional interleaving consists of an expansion and compression of the iteration space. It guarantees that all functional elements of a circuitry can be executed simultaneously, and no additional memory queues proportional to the problem size are required. Such technique, that considers the parallelism inherent to multi-dimensional problems, depend on loop transformations that require a new execution sequence of the loop. This study presents a new approach on synthesizing multidimensional (nested) loops, where pre-processor tools can rewrite the instructions in such a way to accommodate the required changes in the optimized design. This new approach is expected to improve the design cycle by including multidimensional signal processing and other common applications in the scope of the synthesis tools.

Original languageEnglish
Pages (from-to)66-71
Number of pages6
JournalProceedings of the IEEE Great Lakes Symposium on VLSI
StatePublished - 1996
Externally publishedYes
EventProceedings of the 1996 6th Great Lakes Symposium on VLSI, GLSVLSI - Ames, IA, USA
Duration: 22 Mar 199623 Mar 1996

Fingerprint

Dive into the research topics of 'Parameterized index-generator for the multi-dimensional interleaving optimization'. Together they form a unique fingerprint.

Cite this