多维数组地址生成算法研究

Algorithm of Address Generation for Multidimensional Array

高级综合系统对行为级描述中的数组元素通常用相应的存储器结构实现 .行为级描述中通过数组下标对数组元素进行操作 ,而存储器的操作要通过存储单元地址来实现 ,因此需要将数组元素的下标转换成对应的存储单元的地址 .该文提出一种基于普通逻辑运算的多维数组地址生成算法 ,该算法克服了传统的地址生成算法使用加法器和乘法器等算术运算导致的电路结构复杂、速度低等缺点 ,可有效地应用于支持存储器高级综合的系统中 .

In high level synthesis system, the array described in behavioral level is always realized in physical domain using memory structure. An element of the array is accessed by its index while an element is obtained in memory by its address. So the conversion method from array index to memory address must be generated. In this paper, a novel algorithm of address generation using logic operation for multidimensional array is proposed. Compared with the traditional methods using addition and multiplication operation, this algorithm has the advantage of simple in hardware and can reduce the memory access time. It can be used effectively both for memory high level synthesis and manually design of memory systems.