首页>
外国专利>
SYSTEMS, METHODS, AND APPARATUS FOR PREFETCHING NODE DATA FOR LINKED DATA STRUCTURE TRAVERSAL
SYSTEMS, METHODS, AND APPARATUS FOR PREFETCHING NODE DATA FOR LINKED DATA STRUCTURE TRAVERSAL
展开▼
机译:用于预取节点数据以进行链接数据结构遍历的系统,方法和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
Systems, methods, and apparatus are herein disclosed for prefetching node data of a linked data structure into a processor's cache so as to decrease linked data structure traversal latency. In particular, as the linked data structure is created or modified, forward and reverse prefetch nodes are identified and links identifying locations of these nodes are written to nodes that will be traversed N nodes prior to the prefetch nodes. Once the linked data structure has been created, traversals of the structure use the prefetch links to prefetch node data into the processor cache, so that when traversal reaches a node, that node's data is read from processor cache rather than from memory.
展开▼