Publication:
ComDetective: a lightweight communication detection tool for threads

dc.contributor.coauthorChabbi, Milind
dc.contributor.departmentDepartment of Computer Engineering
dc.contributor.departmentGraduate School of Sciences and Engineering
dc.contributor.kuauthorAkhtar, Palwisha
dc.contributor.kuauthorErten, Didem Unat
dc.contributor.kuauthorSasongko, Muhammad Aditya
dc.contributor.schoolcollegeinstituteCollege of Engineering
dc.contributor.schoolcollegeinstituteGRADUATE SCHOOL OF SCIENCES AND ENGINEERING
dc.date.accessioned2024-11-09T12:03:10Z
dc.date.issued2019
dc.description.abstractInter-thread communication is a vital performance indicator in shared-memory systems. Prior works on identifying inter-thread communication employed hardware simulators or binary instrumentation and suffered from inaccuracy or high overheads-both space and time-making them impractical for production use. We propose COMDETECTIVE, which produces communication matrices that are accurate and introduces low runtime and low memory overheads, thus making it practical for production use. COMDETECTIVE employs hardware performance counters to sample memory-access events and uses hardware debug registers to sample communicating pairs of threads. COMDETECTIVE can differentiate communication as true or false sharing between threads. Its runtime and memory overheads are only 1.30x and 1.27x, respectively, for the 18 applications studied under 500K sampling period. Using COMDETECTIVE, we produce insightful communication matrices for microbenchmarks, PARSEC benchmark suite, and several CORAL applications and compare the generated matrices against MPI counterparts. Guided by COMDETECTIVE, we optimize a few codes and achieve up to 13% speedup.
dc.description.fulltextYES
dc.description.indexedbyWOS
dc.description.indexedbyScopus
dc.description.openaccessYES
dc.description.publisherscopeInternational
dc.description.sponsoredbyTubitakEuTÜBİTAK
dc.description.sponsorshipScientific and Technological Research Council of Turkey (TÜBİTAK)
dc.description.versionPublisher version
dc.identifier.doi10.1145/3295500.3356214
dc.identifier.embargoNO
dc.identifier.filenameinventorynoIR02332
dc.identifier.isbn9781450362290
dc.identifier.quartileN/A
dc.identifier.scopus2-s2.0-85076180764
dc.identifier.urihttps://hdl.handle.net/20.500.14288/1002
dc.identifier.wos545976800018
dc.keywordsInter-thread communication
dc.keywordsCommunication matrix
dc.keywordsHardware performance counters
dc.keywordsDebug registers
dc.keywordsFalse sharing
dc.keywordsSampling
dc.language.isoeng
dc.publisherAssociation for Computing Machinery (ACM)
dc.relation.grantno2.15E+195
dc.relation.ispartofSC '19: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis
dc.relation.urihttp://cdm21054.contentdm.oclc.org/cdm/ref/collection/IR/id/8946
dc.subjectComputer science, theory and methods
dc.titleComDetective: a lightweight communication detection tool for threads
dc.typeConference Proceeding
dspace.entity.typePublication
local.contributor.kuauthorSasongko, Muhammad Aditya
local.contributor.kuauthorAkhtar, Palwisha
local.contributor.kuauthorErten, Didem Unat
local.publication.orgunit1GRADUATE SCHOOL OF SCIENCES AND ENGINEERING
local.publication.orgunit1College of Engineering
local.publication.orgunit2Department of Computer Engineering
local.publication.orgunit2Graduate School of Sciences and Engineering
relation.isOrgUnitOfPublication89352e43-bf09-4ef4-82f6-6f9d0174ebae
relation.isOrgUnitOfPublication3fc31c89-e803-4eb1-af6b-6258bc42c3d8
relation.isOrgUnitOfPublication.latestForDiscovery89352e43-bf09-4ef4-82f6-6f9d0174ebae
relation.isParentOrgUnitOfPublication8e756b23-2d4a-4ce8-b1b3-62c794a8c164
relation.isParentOrgUnitOfPublication434c9663-2b11-4e66-9399-c863e2ebae43
relation.isParentOrgUnitOfPublication.latestForDiscovery8e756b23-2d4a-4ce8-b1b3-62c794a8c164

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
8946.pdf
Size:
2.17 MB
Format:
Adobe Portable Document Format