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

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...

Full description

Bibliographic Details

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
ISSN:	2152-3630
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!