Patent ID: 8839219

Claim:
A computer-implemented method for shared data prefetching and coalescing optimization, the computer-implemented process comprising: in response to determining there are one or more shared references in a loop, versioning the loop into an optimized loop and an un-optimized loop; transforming the optimized loop into a set of loops; storing shared access associated information of the loop using a prologue loop in the set of loops, wherein the shared access associated information pertains to remote data and is collected using the prologue loop in absence of network communication; building a hash table of entries, wherein each entry contains a pairing of a shared access variable and a Unified Parallel C (UPC) thread identification (ID); updating a data structure associated with the hash table each time the hash table is entered; sorting the data structure by entry; removing duplicate entries from the data structure to create a reduced data structure; identifying patterns across entries of the reduced data structure; coalescing entries of the reduced data structure; fetching data associated with a coalesced entry using a single network communication; and populating a local buffer with the fetched data for reuse.