International Journal of Computer Technology and Electronics Engineering
During Linked Data Structures (LDS) traversals, prefetching improves the performance by reducing memory latency. The authors will discuss about the jump pointer prefetching which hides additional load latency by using an extra pointer to Prefetch objects further than a single link away. Jump pointers can be implemented in binary tress by adding jump pointers at creation time and in LDS by adding jump pointers at traversal time. Prefetch arrays are also used to store jump pointers. It has two approaches hardware and software. Both the approaches have highly improved the performance of prefetching with the use of jump pointers.