ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

TCP: thread contention predictor for parallel programs

Dani, AM and Amrutur, B and Srikant, YN and Bhattacharyya, C (2012) TCP: thread contention predictor for parallel programs. In: 2012 20th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), 15-17 Feb. 2012, Garching.

[img] PDF
Par_Dist_Net_Bas_Proc_19_2012.pdf - Published Version
Restricted to Registered users only

Download (278kB) | Request a copy
Official URL: http://dx.doi.org/10.1109/PDP.2012.50


With proliferation of chip multicores (CMPs) on desktops and embedded platforms, multi-threaded programs have become ubiquitous. Existence of multiple threads may cause resource contention, such as, in on-chip shared cache and interconnects, depending upon how they access resources. Hence, we propose a tool - Thread Contention Predictor (TCP) to help quantify the number of threads sharing data and their sharing pattern. We demonstrate its use to predict a more profitable shared, last level on-chip cache (LLC) access policy on CMPs. Our cache configuration predictor is 2.2 times faster compared to the cycle-accurate simulations. We also demonstrate its use for identifying hot data structures in a program which may cause performance degradation due to false data sharing. We fix layout of such data structures and show up-to 10% and 18% improvement in execution time and energy-delay product (EDP), respectively.

Item Type: Conference Paper
Publisher: IEEE
Additional Information: Copyright of this article belongs to IEEE.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 08 Nov 2013 05:13
Last Modified: 08 Nov 2013 05:13
URI: http://eprints.iisc.ac.in/id/eprint/47719

Actions (login required)

View Item View Item