Explore memory management algorithms
Mikerah opened this issue · 0 comments
Mikerah commented
In SCALE-MAMBA, the buddy allocator algorithm is used to manage memory in it's MPC VM. The buddy allocation algorithm is simple to implement but has internal fragmentation, which we want to minimize as much as possible. In MP-SPDZ, there is no runtime management. Although the buddy allocator is better than a simple dynamic one, we should consider what a slab allocator would look like in our context. Since we are targeting applications for which every important metric is critical i.e. space and time efficiency, we should carefully consider the different off-the-shelf memory allocation algorithms we can use.