From WikiChip
Editing pointer chasing

Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.

The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.

This page supports semantic in-text annotations (e.g. "[[Is specified as::World Heritage Site]]") to build structured and queryable content provided by Semantic MediaWiki. For a comprehensive description on how to use annotations or the #ask parser function, please have a look at the getting started, in-text annotation, or inline queries help pages.

Latest revision Your text
Line 1: Line 1:
 
{{title|Pointer Chasing}}
 
{{title|Pointer Chasing}}
'''Pointer chasing''' refers to a common sequence of instructions that involves a repeated series of irregular [[memory access patterns]] that require the accessed data to determine the subsequent pointer address to be accessed, forming a serially-dependent chain of loads.
+
'''Pointer chasing''' refers to a common sequence of instructions that involves a repeated series of irregular [[memory access patterns]] that require the accessed data to determine the subsequent pointer address to be accessed.
 
 
== Overview ==
 
Pointer chasing sequences involve a series of irregular [[memory access patterns]] whereby the data of the previous memory access is required in order to determine the memory address of the next pointer access. Such operations are found in many types of applications that employ [[linked data structures]] (LDSs). Pointer chasing is therefore inherently both [[memory bound]] and [[latency sensitive]]. Since there are usually very few operations between subsequent memory accesses, pointer chasing loops tends to be highly serialized.
 
  
  
 
{{stub}}
 
{{stub}}

Please note that all contributions to WikiChip may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see WikiChip:Copyrights for details). Do not submit copyrighted work without permission!

Cancel | Editing help (opens in new window)

Templates used on this page: