Syftet med detta dokument är att överbrygga klyftan mellan bristen på synkroniseringsmekanismer i den senaste tidens grafikprocessorarkitekturer (GPU) och behovet av synkroniseringsmekanismer i parallella tillämpningar. Baserat på de inneboende funktionerna i de senaste GPU-arkitekturerna, konstruerar vi starka synkroniseringsobjekt som vänta-fria och t-resilient läs-modifiera-skriva objekt för en allmän modell av senaste GPU-arkitekturer utan stark maskinvarusynkronisering primitiver som testand-set och jämföra-och-swap. Tillgång till de nya köfria objekten har tids komplexitet O(N ), där N är antalet samtidiga processer. De vänta-fria objekten har utrymme komplexitet O(N 2 ), vilket är optimalt. Vårt resultat visar att det är möjligt att konstruera väntefria synkroniseringsmekanismer för GPU:er utan behov av stark synkronisering primitiva i hårdvara och att vänta-fri programmering är möjligt för GPU:er.
Papperet REF visar att den mest krävande klassen av synkroniseringsmekanismer (vänta-fri icke-blockerande synkronisering) kan genomföras på GPUs även utan behovet av stark synkronisering primitiva i hårdvara.
Wait-free programming for general purpose computations on graphics processors
{'venue': "PODC '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}