Abstract
AbstractThe paper aims at combining two research areas that traditionally have been disjoint: 1) model checking as used in formal verification, and 2) auto-tuning as used in high-performance computing. Our auto-tuning is an important use case of the general concept of automated algorithm configuration and parameter tuning: we optimize parallel programs by finding the optimal values of the performance-critical program parameters for a particular high-performance architecture and input data size. There are many parameters that influence a program’s performance, such that finding the optimal configuration of these parameters is a hardly manageable task even for experts in high-performance computing. Auto-tuning helps to automate this process; however, it is usually very time-consuming. In this paper, we propose to apply model checking for accelerating auto-tuning by using a counter- example constructed during the verification of the optimality property of the program. We describe a proof-of-concept implementation of our approach for auto-tuning programs written in OpenCL – the standard for programming modern multi-core CPU (Central Processing Units) and many-core GPU (Graphics Processing Units) – using the popular SPIN verifier and its model representation language Promela.KeywordsModel checkingTemporal logicsCounterexamplesHigh-performance computingAuto-TuningSPINPromela
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
