CILP: An Arbitrary-bit Precision All-digital Compute-in-memory Solver for Integer Linear Programming Problems

• Published in: Proceedings of the Custom Integrated Circuits Conference pp. 1 - 2
• Main Authors: Yang, Mengtian, Wang, Yipeng, Xie, Shanshan, Lo, Chieh-Pu, Wang, Meizhi, Oruganti, Sirish, Sehgal, Rishabh, Kulkarni, Jaydeep P.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 21.04.2024
• Subjects: Common Information Model (computing); Computer architecture; In-memory computing; Integer linear programming; Linear programming; Microprocessors; Software algorithms

Integer Linear Programming (ILP) is an NP-complete combinatorial optimization problem (COP), suggesting that it is computationally challenging to solve due to its exponentially increased operations with scaling. As shown in Fig. 1, The ILP is relevant in various real-world scenarios such as computat...