Abstrakt. GPU-baserade datorer har gjort betydande framsteg under de senaste åren. Tyvärr, GPU-program optimeringar kan införa subtila konvergensfel, och så incisive formella buggjakt metoder är nödvändiga. Detta dokument presenterar en ny formell felsökningsmetod för GPU-program som kombinerar barriärer och atomer. Vi presenterar en algoritm som kallas konfliktriktad delay-bounded schemaläggningsalgoritm (CD) som utnyttjar förekomsten av konflikter mellan atomsynkroniseringskommandon för att utlösa generering av alternativa scheman; dessa alternativa scheman utförs på ett delay-bounded sätt. Vi beskriver formellt CD, och presenterar två korrekta kontrollmetoder, en baserad på slutlig statlig jämförelse, och den andra på användarpåståenden. Vi utvärderar vårt genomförande på realistiska GPU-riktmärken, med uppmuntrande resultat.
Forskare har använt ändlig stat modellbaserad analys för att upptäcka händelser av konflikter bland atomsynkronisering kommandon i REF som kan hjälpa till att generera alternativa fördröjningsbaserad schemaläggning av GPU-program.
Formal Analysis of GPU Programs with Atomics via Conflict-Directed Delay-Bounding ⋆
{'venue': 'NASA Formal Methods', 'journal': None, 'mag_field_of_study': ['Computer Science']}