En gemensam datastruktur är låst om dess verksamhet inte kräver ömsesidig uteslutning. Om en process avbryts mitt i en operation, kommer andra processer inte att hindras från att fungera på det objektet. I mycket samtidiga system undviker låsfria datastrukturer vanliga problem i samband med konventionell låsteknik, inklusive prioriterad inversion, konvojering och svårighet att undvika dödläge. Detta papper inttoduces transaktionsminne, en ny multiprocessor arkitektur som syftar till att göra låsfri synkronisering som effektiv (och enkel att använda) som konventionella tekniker baserade på ömsesidig uteslutning. Transaktionsminne gör det möjligt för programmerare att definiera anpassade read-modify-write-operationer som gäller för flera, självständigt valda minnesord. Det genomförs genom enkla utökningar till alla multiprocessor cache-coherence protokoll. Simuleringsresultat visar att transaktionella minnesmatcher eller överträffar de mest kända låsteknikerna för enkla riktmärken, även i avsaknad av prioriterad inversion, konvojering och dödläge.
Transaktionsminne föreslogs ursprungligen som en förlängning till flera processorers protokoll för cachesammanhållning REF.
Transactional Memory: Architectural Support For Lock-free Data Structures
{'venue': 'Proceedings of the 20th Annual International Symposium on Computer Architecture', 'journal': 'Proceedings of the 20th Annual International Symposium on Computer Architecture', 'mag_field_of_study': ['Computer Science']}