Seminarium: Systemy Rozproszone
17 grudnia 2015, godzina 12:15, sala 4070
Dawid Łazarczyk

Log-structured Memory for DRAM-based Storage



W ostatnich latach rośnie rola pamięci RAM w systemach bazodanowych. Chociaż jest wykorzystywana coraz częściej i intensywniej, w wielu przypadków służy ona jedynie jako pamięć podręczna. Jednym z rozwiązań, które lepiej wykorzystują potencjał pamięci RAM jest RAMCloud.

RAMCloud jest skalowalną bazą danych, w której wszystkie dane trzymane są w pamięci. Pozwala to uniknąć zjawiska 'cache miss' i opóźnień związanych z dostępem do dysku. Jest to system skalujący się na setki terabajtów danych przy krótkich czasach odczytu (dla małych danych rzędu kilkunastu mikrosekund (sic!)).

Dużą rolę w efektywnym działaniu takiego systemu odgrywa zarządzanie pamięcią. Nie można stosować do niego standardowych alokatorów, gdyż prowadzą do dużej fragmentacji pamięci (zwłaszcza w przypadku zmieniających się wzorców dostępu) i w efekcie do słabego jej wykorzystania. Z tego powodu stosuje się inne podejście przypominające przechowywanie logów. Postaram się omówić, na czym owo podejście polega oraz opiszę dokładniej architekturę systemu RAMCloud.

Zapraszam!
Dawid Łazarczyk



Bibliografia: