The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 24, 2015
Filed:
Mar. 05, 2013
Qualcomm Innovation Center, Inc., San Diego, CA (US);
Lucas L. Crowthers, Raleigh, NC (US);
Kulanthaivel Palanichamy, San Diego, CA (US);
Shyama Prasad Mondal, San Diego, CA (US);
Subrato K. De, San Diego, CA (US);
Qualcomm Innvoation Center, Inc., San Diego, CA (US);
Abstract
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.