Towards concurrent data structure development with Relaxed Synchronization

Sattar, Naw Safrin; Tasmia, Aqila; Shahriyar, Rifat

doi:10.1109/icece.2016.7853907

Cited by 2 publications

(3 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are studies that try to wait for lock acquisition for a specified time. 12,13 If they cannot acquire the lock within a given time, they will not wait anymore and execute the critical section. The specified times are changed according to the error rate of the computations.…”

Section: Related Workmentioning

confidence: 99%

“…In the case of conflicts, they execute a recovery mechanism if the error is significant. There are studies that try to wait for lock acquisition for a specified time 12,13 . If they cannot acquire the lock within a given time, they will not wait anymore and execute the critical section.…”

Section: Related Workmentioning

confidence: 99%

“…In that sense, critical sections can be a promising candidate for the approximation to provide performance gain 10 . There are a set of studies in the literature that skips a subset of critical sections while ensuring accuracy at an acceptable level 11‐15 . However, these approaches require inserting a considerable amount of code into the application to determine when those critical sections should be skipped, and this might increase the execution time or energy consumption of the applications.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Approximate execution and grouping of critical sections for performance‐accuracy tradeoff

Altuntaş

Arslan

Boz

2023

Concurrency and Computation

View full text Add to dashboard Cite

SummaryApproximate computing enhances the performance and energy efficiency of applications, while still achieving acceptable accuracy. Some of the multithreaded applications can tolerate the accuracy loss when critical sections are approximately executed, which in turn will eliminate the synchronization overhead of these applications and increase their performance. In this study, our objective is to explore the behavior of the critical sections and selectively skip the ones yielding performance improvements with an acceptable accuracy loss. We have observed the behavior of 62 critical sections of 4 selected applications. We have grouped them depending on their effects on program execution and skipped or approximated them accordingly. Our experimental study indicates that skipping 76% of the critical sections offers 2.5 performance gain with 16% accuracy loss for Raytrace whereas 1.4 performance improvement with 17% accuracy loss is obtained for Radiosity on average when 36% of the critical sections are skipped. For Water_NSquared the performance gain is 1.1 with 9% accuracy loss on average with 79% of critical sections skipped. For the Ocean_CP application we see a performance improvement of 1.6 with accuracy loss 1% when we skip 38% of critical sections.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%