Vi föreslår en ny form av programvara transaktionsminne (STM) utformad för att stödja dynamiska stora datastrukturer, och vi beskriver en ny icke-blockering genomförande. Den icke-blockerande egendom vi anser är obstruktion-~eedom. Hindringsfriheten är svagare än lockfriheten, vilket innebär att den medger betydligt enklare och effektivare implementeringar. Ett nytt inslag i vår obstruktionsfria STM-implementering är dess användning av modulära innehållshanterare för att säkerställa framsteg i praktiken. Vi illustrerar nyttan av vår dynamiska STM med en enkel implementering av en obstruktionsfri röd-svart träd, vilket visar en sofistikerad icke-blockerande dynamisk datastruktur som skulle vara svårt att genomföra på andra sätt. Vi presenterar också resultaten av enkla preliminära prestandaexperiment som visar att en "tidig release" funktion av vår STM är användbar för att minska stridigheter, och att vår STM lämpar sig för effektiv användning av modulära innehållshanterare.
Programvarans transaktionsminne (STM) REF är ett parallellt programmeringsprogram med flera trådar.
Software transactional memory for dynamic-sized data structures
{'venue': "PODC '03", 'journal': None, 'mag_field_of_study': ['Computer Science']}