Detecting and quantifying resource contention in concurrent programs
Date
2016-03
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Stellenbosch : Stellenbosch University
Abstract
ENGLISH ABSTRACT : Parallel programs, both shared-memory and message-passing programs, typically
require the sharing of resources. For example, software resources, such as shared
mutual exclusion locks and hardware resources, such as caches and memory. Shared
resources can only be used by one thread or process at a time. The competition for
limited resources is called resource contention. The result of resource contention is
delays while waiting for access to a resource and/or extra computational overhead
to resolve the request for a resource. Thus, the performance of the program can be
improved by identifying and reducing contention for shared resources. This study
investigates the effect of individual types of contention for hardware and software
resources in detail and discusses the three tools that were developed to identify and
quantify the sources of contention in concurrent programs.
AFRIKAANSE OPSOMMING : Geen Afrikaanse opsomming geskikbaar nie
AFRIKAANSE OPSOMMING : Geen Afrikaanse opsomming geskikbaar nie
Description
Thesis (MSc)--Stellenbosch University, 2016
Keywords
Cache contention, UCTD, Concurrent computing, Computers -- Concurrent programs, Computer networks -- Resource contention, Computer networks -- Shared respources