Abstract-Tillgångar till delade datastrukturer i multitrådade program måste vara korrekt synkroniserade för att säkerställa datakonsistens och integritet. Denna synkronisering mellan trådar är dock en vanlig källa till prestandaproblem i multitrådade applikationer. Låsfria datastrukturer är ett alternativ till traditionella synkroniseringsmetoder som inte bara har potential för bättre prestanda och skalbarhet, utan också bättre energieffektivitet. Detta dokument presenterar en studie av förhållandet mellan prestanda och energiförbrukning för olika låsfria datastrukturer baserat på jämförelse-och-swap primitiva. Vi ger en direktjämförelse av låsfria och låsbara implementationer av tre datastrukturer som utför en uppsättning mycket omstridda arbetsbelastningar. Vi jämför utförandetid, toppeffekt och total energiförbrukning för var och en och förklarar dessa resultat med hjälp av maskinvaruprestandaräknare. Våra resultat visar att de låsfria varianterna under dessa arbetsbelastningar ofta presterar bättre och förbrukar mindre energi än sina traditionella låsimplementeringar.
Jaga et al. REF studerar energieffektiviteten hos låsfria och låsbaserade samtidiga datastrukturer (queyer och länkade listor).
Characterizing the Performance and Energy Efficiency of Lock-Free Data Structures
{'venue': '2011 15th Workshop on Interaction between Compilers and Computer Architectures', 'journal': '2011 15th Workshop on Interaction between Compilers and Computer Architectures', 'mag_field_of_study': ['Computer Science']}