Title:
Single-Job Dynamic Parallelism Scaling through Lock Contention Monitoring

dc.contributor.advisor Sarkar, Vivek
dc.contributor.author Khanwalkar, Mahesh
dc.contributor.committeeMember Vuduc, Richard
dc.contributor.department Computer Science
dc.date.accessioned 2020-11-09T16:59:28Z
dc.date.available 2020-11-09T16:59:28Z
dc.date.created 2020-05
dc.date.issued 2020-05
dc.date.submitted May 2020
dc.date.updated 2020-11-09T16:59:28Z
dc.description.abstract Harnessing available parallelism resources is an important but complicated task. Lock contention is one such factor that complicates this task and is of major concern, since locks and locking constructs are used heavily in multithreaded code. When an application experiences changing levels of lock contention, simply allocating a fixed level of parallelism may cause resource waste and performance loss. The work presented here introduces the idea of dynamically scaling up or down the level of parallelism by monitoring the current level of lock contention. This is done by keeping track of lock acquisition failures and using that metric as an estimator for the current level of lock contention. This dynamic scaling approach was evaluated using the parallel Boruvka’s MST algorithm, which exhibits rising levels of lock contention. The algorithm was tested using different input graphs and the speedup of the dynamic scaling was recorded relative to the original parallel version.
dc.description.degree Undergraduate
dc.format.mimetype application/pdf
dc.identifier.uri http://hdl.handle.net/1853/63864
dc.language.iso en_US
dc.publisher Georgia Institute of Technology
dc.subject Parallelism
dc.subject Lock contention
dc.subject Job scheduling
dc.title Single-Job Dynamic Parallelism Scaling through Lock Contention Monitoring
dc.type Text
dc.type.genre Undergraduate Thesis
dspace.entity.type Publication
local.contributor.advisor Sarkar, Vivek
local.contributor.corporatename College of Computing
local.contributor.corporatename School of Computer Science
local.contributor.corporatename Undergraduate Research Opportunities Program
local.relation.ispartofseries Undergraduate Research Option Theses
relation.isAdvisorOfPublication 8579ad6d-7415-4b85-acb4-f0f64097a57d
relation.isOrgUnitOfPublication c8892b3c-8db6-4b7b-a33a-1b67f7db2021
relation.isOrgUnitOfPublication 6b42174a-e0e1-40e3-a581-47bed0470a1e
relation.isOrgUnitOfPublication 0db885f5-939b-4de1-807b-f2ec73714200
relation.isSeriesOfPublication e1a827bd-cf25-4b83-ba24-70848b7036ac
thesis.degree.level Undergraduate
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
KHANWALKAR-UNDERGRADUATERESEARCHOPTIONTHESIS-2020.pdf
Size:
156.65 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
LICENSE.txt
Size:
3.87 KB
Format:
Plain Text
Description: