Mitigating bank conflicts in main memory via selective data duplication and migration

dc.contributor.advisorPatt, Yale N.
dc.contributor.committeeMemberChiou, Derek
dc.contributor.committeeMemberErez, Mattan
dc.contributor.committeeMemberWitchel, Emmett
dc.contributor.committeeMemberWilkerson, Chris
dc.creatorLin, Ching-Pei
dc.date.accessioned2021-07-06T04:25:15Z
dc.date.available2021-07-06T04:25:15Z
dc.date.created2021-05
dc.date.issued2021-05-07
dc.date.submittedMay 2021
dc.date.updated2021-07-06T04:25:16Z
dc.description.abstractMain memory is organized as a hierarchy of banks, rows, and columns. Only data from a single row can be accessed from each bank at any given time. Switching between different rows of the same bank requires serializing long latency operations to the bank. Consequently, memory performance suffers on bank conflicts when concurrent requests access different rows of the same bank. Many prior solutions to the bank conflict problem required modifications to the memory device and/or the memory access protocol. Such modifications create hurdles for adoption due to the commodity nature of the memory business. Instead, I propose two new runtime solutions that work with unmodified memory devices and access protocols. The first, Duplicon Cache, duplicates select data to multiple banks, allowing duplicated data to be sourced from either the original bank or the alternate bank, whichever is more lightly loaded. The second, Continuous Row Compaction, identifies data that are frequently accessed together, then migrates them to non-conflicting rows across different banks. To limit the data transfer overhead from data duplication and migration, only select data are duplicated/migrated. The key is to identify large working sets of the running applications that remain stable over very long time intervals, and slowly duplicate/migrate them over time, amortizing the cost of duplication/migration. In effect, the set of duplicated/migrated data form a cache within main memory that captures large stable working sets of the application.
dc.description.departmentElectrical and Computer Engineering
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://hdl.handle.net/2152/86779
dc.identifier.urihttp://dx.doi.org/10.26153/tsw/13730
dc.language.isoen
dc.subjectBank conflict
dc.subjectDRAM
dc.subjectMain memory
dc.subjectRow conflict
dc.subjectDuplication
dc.subjectCompaction
dc.subjectPerformance
dc.subjectBank
dc.subjectRow
dc.subjectBank group
dc.subjectBandwidth
dc.subjectLatency
dc.subjectCache
dc.subjectMain memory cache
dc.subjectRow buffer
dc.subjectRow buffer hit
dc.subjectRow buffer hit rate
dc.subjectBank group conflict
dc.subjectDDR
dc.subjectDDR4
dc.subjectRow buffer miss
dc.subjectDuplicon Cache
dc.subjectDuplicon
dc.subjectContinuous Row Compaction
dc.titleMitigating bank conflicts in main memory via selective data duplication and migration
dc.typeThesis
dc.type.materialtext
thesis.degree.departmentElectrical and Computer Engineering
thesis.degree.disciplineElectrical and Computer Engineering
thesis.degree.grantorThe University of Texas at Austin
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy

Access full-text files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
LIN-DISSERTATION-2021.pdf
Size:
4.01 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
4.45 KB
Format:
Plain Text
Description:
No Thumbnail Available
Name:
LICENSE.txt
Size:
1.84 KB
Format:
Plain Text
Description: