Can I read VAT-Model for Cache-Oblivious Algorithms on EtoBox?

VAT-Model for Cache-Oblivious Algorithms by zaptheimpaler is a document available to read on EtoBox.

What is VAT-Model for Cache-Oblivious Algorithms about?

This document introduces the VAT (virtual address translation) model, which extends the EM (external memory) model to account for the cost of address translation in virtual memory systems. The VAT model accounts for the logarithmic cost of traversing the translation tree to map virtual to physical addresses. The document shows that cache-oblivious algorithms have a constant factor higher cost in the VAT model compared to the EM model, assuming a "tall cache" where cache size grows superlinearly with block s

Author

zaptheimpaler

Language

EN