För att minska effekten av den växande klyftan mellan minnesbehoven hos processorer och vad standardminnesteknik kan leverera, systemarkitekter har infört en ny klass av minne teknik som kallas ihållande minne. Ihållande minne är byteadresserbart, men uppvisar asymmetriskt I/O: skriver är typiskt en storleksordning som är dyrare än läser. Byt adresserbarhet i kombination med I/O-asymmetri gör prestandaprofilen för ihållande minne unik. Därför blir det absolut nödvändigt att hitta nya sätt att sömlöst införliva det i databassystem. Vi gör det i samband med frågebehandling. Vi fokuserar på de grundläggande verksamheterna av sort och gå med i bearbetningen. Vi introducerar begreppet skriv-begränsade algoritmer som effektivt minimerar I/O-kostnaden. Vi ger ett API på hög nivå som gör det möjligt för systemet att dynamiskt optimera arbetsflödet för algoritmerna, eller alternativt gör det möjligt för utvecklaren att justera algoritmernas skrivprofil. Vi presenterar fyra olika tekniker för att införliva ihållande minne i databasen bearbetning stack i ljuset av detta API. Vi har genomfört och i stor utsträckning utvärderat alla våra förslag. Våra resultat visar att algoritmerna lever upp till sitt löfte om I/O-minimalitet och tonfiskbar prestanda. Vi visar upp fördelarna och bristerna med varje genomförandeteknik och tar därmed ett fast första steg mot att införliva ihållande minne i frågebehandling.
Viglas REF studerade sortering och gå algoritmer på NVMM.
Write-limited sorts and joins for persistent memory
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}