Valinor: Architectural Support for Fast, Energy-Efficient and Programmable Physical Memory Allocation
The problem is that physical memory allocation in current systems incurs high overhead from minor page faults, costing tens of thousands of cycles and accounting for up to 54% of runtime and 40% of energy in short-lived workloads. Valinor introduces a hardware-OS cooperative substrate with a programmable hardware allocation engine that executes compact OS-supplied allocation libraries at near fixed-hardware speed. On a BOOM RISC-V soft core running Linux, Valinor accelerates allocation by 17x, improves end-to-end performance by 16%, and reduces energy by up to 8%, with full-system simulation confirming hardware-class performance across six allocation libraries. This matters because Valinor delivers hardware-class performance without sacrificing programmability, enabling diverse allocation policies and adaptation to new hardware conditions.