Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
Root-to-Leaf Scheduling in Write-Optimized Trees
Christopher Chung, William Jannen, Samuel McCauley +1
Write-optimized dictionaries are a class of cache-efficient data structures that buffer updates and apply them in batches to optimize the amortized cache misses per update. For exa…
cs.DS2024
Contract Scheduling with Distributional and Multiple Advice
Spyros Angelopoulos, Marcin Bienkowski, Christoph Dürr +1
Contract scheduling is a widely studied framework for designing real-time systems with interruptible capabilities. Previous work has showed that a prediction on the interruption ti…