[发明专利]针对块操作的片上存储器寻址

说明书

技术领域

本发明涉及一种用于循环访问多个存储器地址的方法。

本发明还涉及一种计算机程序产品以及一种用于循环使用值序列的 系统。

背景技术

一般而言数字信号处理以及特别而言图像处理常常包括执行块类型 操作。块类型操作可包括：执行使用诸如3 x 3像素或5 x 5像素的块之类的 像素块的计算。可以通过在快速存储器的存储缓冲器中分别加载多个行， 然后对加载的缓冲器中包括的块执行相关计算，来有效地执行上述计算， 其中行的数量与块的大小相对应。例如，在3 x 3块的情况下，可以将像素 的三个连续的行加载进快速存储器中。随后，对由此可用的块进行计算， 同时将第四连续的行加载进快速存储器中。在完成了对前三个连续行的计 算之后，丢弃这些行中的第一行。剩余的两个像素行与第四行结合再次形 成用于执行3 x 3块的块处理的三个行。在快速存储器中对像素行进行寻址 在计算成本上相对较高。保持指向与像素的连续行相对应的存储缓冲器的 开头的四个指针，且在处理与前三个行相对应的块之后以及在将像素的第 四行加载进存储器中之后，处理与第二至第四行相对应的块并将第五个行 加载进最初包含第一行的像素的存储缓冲器中。重复该处理，直到整个图 像都被处理。保持其中包含指向缓冲器的指针的索引表，并保持索引，所 述索引用于指示哪个行会在哪个缓冲器中处理以及下一行会被加载进哪 个缓冲器中。在处理了块并加载了下一行之后，以表中的指针数即缓冲器 数为模对索引递增，以便以循环的方式有差别地使用每个指针。由此，如 果指针个数为四，则需要模四运算。然而，模计算是计算上成本较高的运 算。

在序列号为5,463,749的美国专利中，公开了简化的循环缓冲器。所 述缓冲器具有整数个存储器位置M，关于所述M个存储器位置，需要在 单次操作中访问多个连续的存储器位置STEP，并令预定的START位置定 义待访问的初始存储器位置。M被限制为STEP的整数倍，且START的k 个最低有效位为0，其中k是满足关系2^k>M-|STEP|的最小整数。结果与 传统循环缓冲器中应用的一般模算法相同，但不需要实现完整模函数的成 本。用于产生连续地址的装置包括经由多路复用器耦合到地址寄存器的加 法器和k位比较器，以便根据k位比较器的输出，将加法器的k个最低有 效位或M-|STEP|或0馈入到地址寄存器的k个最低有效位。这是对循环 缓冲器进行寻址的相对复杂的方式。

发明内容

本发明的目的是提供循环访问多个存储器地址的更有效方式。

通过提供使用数量为m的多个值的序列来循环访问多个存储器地址 的方法来实现该目的，其中数量为m的多个值中每个值都由预定数量的n 位来表示，所述方法包括

-以位序列来初始化处理器(51)的寄存器(58)的多个位，所述位序 列包括数量为m的各个值的m位表示的拼接；以及

-反复地

以等于n的整数倍的位数来循环移动寄存器的多个位；

读取寄存器中与m位表示之一相对应的n个预定位，以获得数 量为m的各个值之一；以及

基于所获得的值来识别存储器地址。

所述方法可包括执行以下步骤：在寄存器的多个位的连续循环移动之 间，多次读取寄存器的n个预定位并识别存储器地址，每一次读取n个不 同的预定位。下文中，单元应指示用于表示m个值之一的寄存器的n个位 的序列。可以读取多个单元，紧跟着进行循环移动，在所述循环移动之后 再次读取多个单元。整数倍数确定了所述方法在所述多个值中步进有多 快。如果整数倍数等于1，则值一个接一个地步进。如果整数倍数大于或 等于2，则一些值可被跳过。如果整数倍数为负，则步进的顺序与正整数 倍数相反。如果整数倍数为0，则每次都访问相同的值。

本发明的实施例进一步包括

-识别表式基地址；以及

-在所识别的存储器地址处读取或写入存储器；

其中，识别存储器地址的所述步骤也是根据表式基地址来执行的。

该实施例是在存储于不同存储器地址处的多个值中进行循环的特别 实用的方式。当可由多于n个位来表示所述值时，这种方式是有利的。

本发明的实施例进一步包括

-在所识别的存储器地址处读取指针值；

-在基于指针值的地址处读取或写入存储器。