Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Source-to-Source Transformerfor QD-locking
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2017 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Locking is a common method of synchronization in parallel programming. Delegation locking is a form of locking where in threads may, under the right circumstances,delegate critical sections to be executed by another thread instead of waiting for the lock. Queue Delegation Locking (QD-locking) is a novel method of delegation locking which drastically improves performance in situations where one or more locks are moderately or heavily contented, and essentially lets a thread delegate a critical section to the thread which currently holds the lock. QD-locking requires critical sections to be written differently than standard phreads mutex locking. In this thesis, we discuss the feasibility of taking a program which uses pthreads mutex locks and automatically transforming it into a program using QD-locking. We describe an implementation of this transformation, called QDTrans, using the qd_lock_lib implementation of QD-locking in the C programming language.We also discuss the quality and performance of code tranformed by QDTrans.QDTrans is currently capable of successfully converting seven out of the nineSPLASH2 benchmarks.

Place, publisher, year, edition, pages
2017. , p. 37
Series
IT ; 17072
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-334359OAI: oai:DiVA.org:uu-334359DiVA, id: diva2:1159325
Educational program
Bachelor Programme in Computer Science
Supervisors
Examiners
Available from: 2017-11-23 Created: 2017-11-22 Last updated: 2017-11-23Bibliographically approved

Open Access in DiVA

fulltext(347 kB)42 downloads
File information
File name FULLTEXT01.pdfFile size 347 kBChecksum SHA-512
0d507aced07527456d55ead65c61b7712eba059c3a1c0440d1c45787c18789e436a55b5d497f7cd1e560c69d035e59f1c869320d8e00acc957c0846a7fe02f93
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 42 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 82 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf