Generating Addresses for Multi-dimensional Array Access in FPGA On-chip Memory

A. C. Döring, G. Lustig


Multidimensional arrays are among the most common data types. Their use in configurable hardware requires the injective translation of the index tuple into a memory address. This problem is considered in the paper, searching for a balance between speed and waste of memory. The basic idea is to divide one of the index ranges such that one part is a power of two. In this way the indices can be concatenated with fewer loss. To combine both resulting parts into one memory, several techniques are used. The integration of the proposed method into libraries and tools allows efficient description of algorithms on a higher abstraction level.

Original languageEnglish
Title of host publicationFPL 2000: Field-Programmable Logic and Applications: The Roadmap to Reconfigurable Computing
Number of pages10
PublisherSpringer Verlag
Publication date01.01.2000
ISBN (Print)978-3-540-67899-1
ISBN (Electronic)978-3-540-44614-9
Publication statusPublished - 01.01.2000
Externally publishedYes
Event10th International Conference on Field-Programmable Logic and Applications
- Villach, Austria
Duration: 27.08.200030.08.2000
Conference number: 131899


Dive into the research topics of 'Generating Addresses for Multi-dimensional Array Access in FPGA On-chip Memory'. Together they form a unique fingerprint.

Cite this