4 citations · 5 across the 3 of their papers we have counts for
3 papers
Futureproof Static Memory Planning
Christos Lamprakos, Panagiotis Xanthopoulos, Manolis Katsaragakis +3
The NP-complete combinatorial optimization task of assigning offsets to a set of buffers with known sizes and lifetimes so as to minimize total memory usage is called dynamic stora…
The Unexpected Efficiency of Bin Packing Algorithms for Dynamic Storage Allocation in the Wild: An Intellectual Abstract
Christos P. Lamprakos, Sotirios Xydis, Francky Catthoor +1
Recent work has shown that viewing allocators as black-box 2DBP solvers bears meaning. For instance, there exists a 2DBP-based fragmentation metric which often correlates monotonic…
Viewing Allocators as Bin Packing Solvers Demystifies Fragmentation
Christos P. Lamprakos, Sotirios Xydis, Francky Catthoor +1
This paper presents a trace-based simulation methodology for constructing representations of workload-allocator interaction. We use two-dimensional rectangular bin packing (2DBP) a…