Utopia: Fast and Efficient Address Translation via Hybrid Restrictive & Flexible Virtual-to-Physical Address Mappings
Konstantinos Kanellopoulos, Rahul Bera, Kosta Stojiljkovic, Nisa, Bostanci, Can Firtina, Rachata Ausavarungnirun, Rakesh Kumar, Nastaran, Hajinazar, Mohammad Sadrosadati, Nandita Vijaykumar, Onur Mutlu

TL;DR
Utopia introduces a hybrid virtual-to-physical address mapping system combining restrictive and flexible schemes, significantly reducing translation latency and interference while maintaining data sharing, leading to notable performance improvements.
Contribution
It proposes a novel hybrid address mapping scheme that co-exists with traditional methods, enabling faster translation and better performance in virtual memory systems.
Findings
Utopia achieves 24% performance improvement over baseline.
Restrictive segments reduce translation latency and interference.
Hybrid scheme maintains data sharing capabilities.
Abstract
Conventional virtual memory (VM) frameworks enable a virtual address to flexibly map to any physical address. This flexibility necessitates large data structures to store virtual-to-physical mappings, which leads to high address translation latency and large translation-induced interference in the memory hierarchy. On the other hand, restricting the address mapping so that a virtual address can only map to a specific set of physical addresses can significantly reduce address translation overheads by using compact and efficient translation structures. However, restricting the address mapping flexibility across the entire main memory severely limits data sharing across different processes and increases data accesses to the swap space of the storage device, even in the presence of free memory. We propose Utopia, a new hybrid virtual-to-physical address mapping scheme that allows both…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Data Storage Technologies · Caching and Content Delivery · Parallel Computing and Optimization Techniques
