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

Abstract

© 2023 John Wiley & Sons, Ltd.Approximate 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 (Formula presented.) performance gain with 16% accuracy loss for Raytrace whereas 1.4 (Formula presented.) 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 (Formula presented.) 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 (Formula presented.) with accuracy loss 1% when we skip 38% of critical sections.