ScaLP: A Light-Weighted (MI)LP-Library

Abstract

Many design flows involve the process of automatically solving complex problems using linear relations. Especially, modern circuits and systems are often implemented using linear programming (LP). In the last years, code integration and portability have become critical topics, because it is not obvious to the designer which of the numerous LP-solvers is the most ideal regarding runtime performance, problem modeling and licensing. Additionally, current state-of-the-art integration tools require many dependencies, long compile times, are complicated to handle or provide interfaces that are susceptible for design errors. To provide a solution for these disadvantages, we present the light-weighted open-source (MI)LP-library ScaLP - a library that uses a unified interface to generically model LP-problems and enable runtime dynamic exchange of solvers.