Skip to Content
Find More Like This
Return to Search

Shared prefetching to reduce execution skew in multi-threaded systems

United States Patent

July 16, 2013
View the Complete Patent at the US Patent & Trademark Office
Mechanisms are provided for optimizing code to perform prefetching of data into a shared memory of a computing device that is shared by a plurality of threads that execute on the computing device. A memory stream of a portion of code that is shared by the plurality of threads is identified. A set of prefetch instructions is distributed across the plurality of threads. Prefetch instructions are inserted into the instruction sequences of the plurality of threads such that each instruction sequence has a separate sub-portion of the set of prefetch instructions, thereby generating optimized code. Executable code is generated based on the optimized code and stored in a storage device. The executable code, when executed, performs the prefetches associated with the distributed set of prefetch instructions in a shared manner across the plurality of threads.
Eichenberger; Alexandre E. (Chappaqua, NY), Gunnels; John A. (Yorktown Heights, NY)
International Business Machines Corporation (Armonk, NY)
12/ 773,454
May 4, 2010
This invention was made with United States Government support under Contract No. B554331 awarded by the Department of Energy. The Government has certain rights in this invention.