Detecting and quantifying resource contention in concurrent programs

Venter, Dirk Willem (2016-03)

Thesis (MSc)--Stellenbosch University, 2016

Thesis

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

Please refer to this item in SUNScholar by using the following persistent URL: http://hdl.handle.net/10019.1/98838
This item appears in the following collections: