文章基本信息

标题：Software prefetching using jump pointers in linked data structures
本地全文：下载
作者：ARUSHI ARORA ; SWATI PRIYA ; AKHIL KHARE 等
期刊名称：Oriental Journal of Computer Science and Technology
印刷版ISSN：0974-6471
出版年度：2010
卷号：3
期号：1
页码：45-52
出版社：Oriental Scientific Publishing Company
摘要：During linked data structures(LDS) traversals, prefetching improves the performance by reducingmemory latency. We will discuss about the jump pointer prefetching which hides additional load latencyby using an extra pointer to prefetch objects further than a single link away. Jump pointers can beimplemented in Binary tress by adding jump pointers at creation time and in LDS by adding jumppointers at traversal time. Prefetch Arrays are also used to store jump pointers. It has two approacheshardware and software. Both the approaches have highly improved the performance of prefetchingwith the use of jump pointers. Prefetching in pointer-based codes(java programs) is difficult becauseseparate dynamically allocated objects are disjoint, and the access patterns are thus less regular andpredictable. However, according to experimental results, the largest performance improvement is 48%with jump- pointers in java programs, but consistent improvements are difficult to obtain
关键词：Jump pointers; Linked Data Structures; Software prefetching