Meta AI Open-Sources Rebalancer: A C++ Assignment Solver That Runs About 40 Million Placement Problems a Day
Quick Answer
Meta has released Rebalancer, a C++ and Python library for solving assignment problems, which efficiently processes around 40 million placement issues daily using local search and MIP solvers like Gurobi and HiGHS.
Quick Take
This tool is available for installation under the Apache 2.0 license, marking a significant contribution to the open-source community after nine years of internal use.
Key Points
- Rebalancer processes approximately 40 million assignment problems daily.
- The library supports local search and MIP solvers like Gurobi and FICO Xpress.
- It is available for installation via pip under the Apache 2.0 license.
- Meta has utilized this tool for over nine years for shard and server placement.
- The open-sourcing aims to benefit the broader tech community.
Article Excerpt
From source RSS / original summaryMeta has open-sourced Rebalancer, the C++ and Python library it has used for over 9 years to place shards, servers and traffic. It handles about 40 million assignment problems a day, using local search or MIP solvers like Gurobi, FICO Xpress and HiGHS. It is pip-installable under Apache 2. 0. The post Meta AI Open-Sources Rebalancer: A C++ Assignment Solver That Runs About 40 Million Placement Problems a Day appeared first on MarkTechPost.
Want this in your inbox every morning?
Daily brief at your local 8am — bilingual EN/中文, free.
More from MarkTechPost
See more →Meet Flash-KMeans: An IO-Aware, Exact K-Means That Runs Over 200× Faster Than FAISS on GPUs
Flash-KMeans is an open-source, IO-aware k-means implementation that operates over 200× faster than FAISS on NVIDIA H200 GPUs. It achieves 17.9× end-to-end and 33× speedup over cuML by optimizing distance calculations and updating mechanisms without approximating results. This advancement significantly enhances performance for data scientists and machine learning practitioners.