Skip to Content
Find More Like This
Return to Search

Methodology for fast detection of false sharing in threaded scientific codes

United States Patent

8,898,648
November 25, 2014
View the Complete Patent at the US Patent & Trademark Office
A profiling tool identifies a code region with a false sharing potential. A static analysis tool classifies variables and arrays in the identified code region. A mapping detection library correlates memory access instructions in the identified code region with variables and arrays in the identified code region while a processor is running the identified code region. The mapping detection library identifies one or more instructions at risk, in the identified code region, which are subject to an analysis by a false sharing detection library. A false sharing detection library performs a run-time analysis of the one or more instructions at risk while the processor is re-running the identified code region. The false sharing detection library determines, based on the performed run-time analysis, whether two different portions of the cache memory line are accessed by the generated binary code.
Chung; I-Hsin (Chappaqua, NY), Cong; Guojing (Ossining, NY), Murata; Hiroki (Tokyo, JP), Negishi; Yasushi (Tokyo, JP), Wen; Hui-Fang (Chappaqua, NY)
International Business Machines Corporation (Armonk, NY)
13/ 689,927
20140156939
November 30, 2012
GOVERNMENT CONTRACT This invention was Government support under Contract No. B554331 awarded by Department of Energy. The Government has certain rights in this invention.