Transaktionsbaserade system förlitar sig ofta på write-ahead loggningsalgoritmer (WAL) som är utformade för att maximera prestandan på diskbaserad lagring. Emellertid uppstår snabbt, byte-adresserable, non-volatile memory (NVM) teknologier (t.ex., fas-förändring minnen, spin-överföring vridmoment MRAMs, och memristor) presenterar mycket olika prestanda egenskaper, så blithely tillämpa befintliga algoritmer kan leda till besvikelse prestanda. Detta papper presenterar en ny lagring primitiva, kallas redigerbara atomiska skriver (EAW), som möjliggör sofistikerade, högt optimerade WAL system i snabb NVM-baserade lagringssystem. EAW:er gör det möjligt för applikationer att på ett säkert sätt få tillgång till och ändra loggens innehåll i stället för att behandla loggen som en enkel, skrivskyddad datastruktur, och vi visar att detta kan göra genomförandet av komplexa transaktioner enklare och effektivare. Vi använder arresteringsorder för att bygga MARS, ett WAL-system som ger samma funktioner som ARIES [26] (ett allmänt använt WAL-system för databaser) men undviker att göra diskcentrerade genomförandebeslut. Vi har implementerat EAWs och MARS i nästa generations SSD för att visa att omkostnaderna för EAWs är minimala jämfört med normala skrifter, och att de ger stora hastighetshöjningar för transaktionsuppdateringar av hashtabeller, B+trees och stora grafer. Dessutom, MARS överträffar ARIES med upp till 3.7× samtidigt minska programvara komplexitet.
I NVM-baserad sekundärlagring föreslår MARS REF ett nytt gränssnitt, redigerbart atomiskt skrivande (EAW), i en PCIe SSD för att optimera WAL.
From ARIES to MARS: transaction support for next-generation, solid-state drives
{'venue': "SOSP '13", 'journal': None, 'mag_field_of_study': ['Computer Science']}