公开(公告)号：US06311260B1

公开(公告)日：2001-10-30

申请号：US09257412

申请日：1999-02-25

申请人： Harold S. Stone ,  Majd F. Sakr ,  Mark B. Reinhold

发明人： Harold S. Stone ,  Majd F. Sakr ,  Mark B. Reinhold

IPC分类号： G06F932

CPC分类号： G06F9/383 ,  G06F9/3455 ,  G06F9/3832

摘要： A method for prefetching structured data, and more particularly a mechanism for observing address references made by a processor, and learning from those references the patterns of accesses made to structured data. Structured data means aggregates of related data such as arrays, records, and data containing links and pointers. When subsequent accesses are made to data structured in the same way, the mechanism generates in advance the sequence of addresses that will be needed for the new accesses. This sequence is utilized by the memory to obtain the data somewhat earlier than the instructions would normally request it, and thereby eliminate idle time due to memory latency while awaiting the arrival of the data.

摘要翻译： 一种用于预取结构化数据的方法，特别是一种用于观察由处理器进行的地址参考的机制，并且从这些参考中学习对结构化数据进行的访问模式的学习。 结构化数据表示相关数据的聚合，例如数组，记录和包含链接和指针的数据。 当对以相同方式构造的数据进行后续访问时，机制将提前生成新访问所需的地址序列。 该序列由存储器利用以获得比指令通常要求的更早的数据，从而在等待数据到达时消除由于存储器等待时间引起的空闲时间。