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.

PDF Par_Dist_Net_Bas_Proc_19_2012.pdf - Published Version Restricted to Registered users only Download (278kB) | Request a copy

Abstract

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