SC13 Home > SC13 Schedule > SC13 Presentation - Detection of False Sharing Using Machine Learning

SCHEDULE: NOV 16-22, 2013

When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.

Detection of False Sharing Using Machine Learning

SESSION: Parallel Performance Tools


TIME: 2:30PM - 3:00PM

SESSION CHAIR: Shirley Moore

AUTHOR(S):Sanath Jayasena, Saman Amarasinghe, Asanka Abeyweera, Gayashan Amarasinghe, Himeshi De Silva, Sunimal Rathnayake, Xiaoqiao Meng, Yanbin Liu


False sharing is a major class of performance bugs in parallel applications. Detecting false sharing is difficult as it does not change the program semantics. We introduce an efficient and effective approach for detecting false sharing based on machine learning. We develop a set of mini-programs in which false sharing can be turned on and off. We then run the mini-programs both with and without false sharing, collect a set of hardware performance event counts and use the collected data to train a classifier. We can use the trained classifier to analyze data from arbitrary programs for detection of false sharing. Experiments with the PARSEC and Phoenix benchmarks show that our approach is indeed effective. We detect published false sharing regions in the benchmarks with zero false positives. Our performance penalty is less than 2%. Thus, we believe that this is an effective and practical method for detecting false sharing.

Chair/Author Details:

Shirley Moore (Chair) - University of Texas El Paso

Sanath Jayasena - University of Moratuwa

Saman Amarasinghe - Massachusetts Institute of Technology

Asanka Abeyweera - University of Moratuwa

Gayashan Amarasinghe - University of Moratuwa

Himeshi De Silva - University of Moratuwa

Sunimal Rathnayake - University of Moratuwa

Xiaoqiao Meng - IBM Corporation

Yanbin Liu - IBM Corporation

Add to iCal  Click here to download .ics calendar file

Add to Outlook  Click here to download .vcs calendar file

Add to Google Calendarss  Click here to add event to your Google Calendar

The full paper can be found in the ACM Digital Library