[发明专利]循环顺序存储器预取

摘要

一种使用被构成为顺序存储来自存储器的项的多个独立缓冲器的存储器存取体系结构及技术。该存储器被逻辑分割，并且每个独立缓冲器与对应的存储器分区相关。该分区是基于缓冲器的总数K，以及缓冲器的大小N而循环连续的。第一个N个存储单元被分配给第一分区；下一个N个存储单元被分配给第二分区；等等直到第K个分区。在第K个分区后的下一N个存储单元被分配给第一分区；下一个N个存储单元被分配给第二分区；等等。当从存储器存取一项时，对应于该项的存储单元的缓冲器被从存储器装入，并且下一顺序分区的预取开始装入下一缓冲器。在程序执行期间，缓冲器内容的“稳定状态”对应于含有当前指令的一缓冲器，含有立即跟随该当前指令的指令的一个或多个缓冲器，以及含有立即先于该当前指令的指令的一个或多个缓冲器。该稳定状态条件特别好地适合于执行程序循环，或程序指令的一连续序列，以及其它通用程序结构。参数K和N被选择以适应典型地按大小排列的程序循环。

主权项

1.一种用于在存储器内存取项的存储器存取系统，包括：多个缓冲器(120)，每一个缓冲器对应于该存储器的不同逻辑分区(I，II，...VIII)；以及一存储器存取控制器(140)，可操作地耦合于该多个缓冲器(120)，其被构成为：根据对应于被寻址项的该逻辑分区(I，II，...VIII)的一标识确定(315)该被寻址项是否包含在该多个缓冲器(120)中的一个缓冲器内，如果该被寻址项不在缓冲器中，把含有该被寻址项的多个项从该存储器装入到(320)该缓冲器中，以及如果下一多个项不在下一缓冲器中，把下一多个项从该存储器装入到(360)该下一缓冲器中，以便该多个项以及下一多个项可用于被从对应的缓冲器及下一缓冲器中直接存取。