{"id":"https://openalex.org/W4396918658","doi":"https://doi.org/10.1109/cicc60959.2024.10529041","title":"CILP: An Arbitrary-bit Precision All-digital Compute-in-memory Solver for Integer Linear Programming Problems","display_name":"CILP: An Arbitrary-bit Precision All-digital Compute-in-memory Solver for Integer Linear Programming Problems","publication_year":2024,"publication_date":"2024-04-21","ids":{"openalex":"https://openalex.org/W4396918658","doi":"https://doi.org/10.1109/cicc60959.2024.10529041"},"language":"en","primary_location":{"id":"doi:10.1109/cicc60959.2024.10529041","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cicc60959.2024.10529041","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Custom Integrated Circuits Conference (CICC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026645905","display_name":"Mengtian Yang","orcid":"https://orcid.org/0000-0002-7051-2250"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mengtian Yang","raw_affiliation_strings":["The University of Texas at Austin,Austin,TX","The University of Texas at Austin, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin,Austin,TX","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100692706","display_name":"Yipeng Wang","orcid":"https://orcid.org/0000-0002-3709-1925"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yipeng Wang","raw_affiliation_strings":["The University of Texas at Austin,Austin,TX","The University of Texas at Austin, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin,Austin,TX","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031054921","display_name":"Shanshan Xie","orcid":"https://orcid.org/0000-0001-8411-3050"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shanshan Xie","raw_affiliation_strings":["The University of Texas at Austin,Austin,TX","The University of Texas at Austin, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin,Austin,TX","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014551453","display_name":"Chieh-Pu Lo","orcid":"https://orcid.org/0000-0002-3413-8708"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chieh-Pu Lo","raw_affiliation_strings":["The University of Texas at Austin,Austin,TX","The University of Texas at Austin, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin,Austin,TX","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067606265","display_name":"Meizhi Wang","orcid":"https://orcid.org/0000-0001-7029-5244"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Meizhi Wang","raw_affiliation_strings":["The University of Texas at Austin,Austin,TX","The University of Texas at Austin, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin,Austin,TX","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061167558","display_name":"Sirish Oruganti","orcid":"https://orcid.org/0000-0002-2895-3159"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sirish Oruganti","raw_affiliation_strings":["The University of Texas at Austin,Austin,TX","The University of Texas at Austin, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin,Austin,TX","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061327392","display_name":"Rishabh Sehgal","orcid":"https://orcid.org/0000-0003-3327-0595"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rishabh Sehgal","raw_affiliation_strings":["The University of Texas at Austin,Austin,TX","The University of Texas at Austin, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin,Austin,TX","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003048953","display_name":"Jaydeep P. Kulkarni","orcid":"https://orcid.org/0000-0002-0258-6776"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jaydeep P. Kulkarni","raw_affiliation_strings":["The University of Texas at Austin,Austin,TX","The University of Texas at Austin, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin,Austin,TX","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":2.7813,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.88910782,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.733478307723999},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6512838006019592},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6283367872238159},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6160891652107239},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5254843831062317},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5165725946426392},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5041958093643188},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4330666661262512},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34393244981765747},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19705545902252197}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.733478307723999},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6512838006019592},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6283367872238159},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6160891652107239},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5254843831062317},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5165725946426392},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5041958093643188},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4330666661262512},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34393244981765747},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19705545902252197}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cicc60959.2024.10529041","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cicc60959.2024.10529041","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Custom Integrated Circuits Conference (CICC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322589","display_name":"Taiwan Semiconductor Manufacturing Company","ror":"https://ror.org/02wx79d08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W4237445549","https://openalex.org/W4248946648"],"related_works":["https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2109912052","https://openalex.org/W1711527768","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470","https://openalex.org/W3116484972","https://openalex.org/W2941986668"],"abstract_inverted_index":{"Integer":[0],"Linear":[1],"Programming":[2],"(ILP)":[3],"is":[4,14,34,190],"an":[5],"NP-complete":[6],"combinatorial":[7],"optimization":[8],"problem":[9],"(COP),":[10],"suggesting":[11],"that":[12],"it":[13],"computationally":[15],"challenging":[16],"to":[17,20,58,72,119,130,159,216],"solve":[18],"due":[19],"its":[21],"exponentially":[22],"increased":[23],"operations":[24],"with":[25,186],"scaling.":[26],"As":[27],"shown":[28],"in":[29,36],"Fig.":[30],"1,":[31],"The":[32],"ILP":[33,55,104,170,193],"relevant":[35],"various":[37,87],"real-world":[38],"scenarios":[39],"such":[40],"as":[41],"computational":[42],"biology":[43],"[1],":[44],"investment":[45],"decision,":[46],"automated":[47],"driving,":[48],"and":[49,134,140],"electronic":[50],"design":[51],"automation":[52],"[2].":[53],"An":[54],"solver":[56,205],"aims":[57],"find":[59],"a":[60,66,73,211],"set":[61,74],"of":[62,75,85,123],"integer":[63],"variables$(x)$to":[64],"maximize":[65],"linear":[67,76],"objective":[68],"function$(c\\cdot":[69],"x)$,":[70],"subject":[71],"constraints$(A\\cdot":[77],"x\\leq":[78],"b)$.":[79],"With":[80],"the":[81,96,146,195],"increasingly":[82],"wide":[83],"usage":[84],"ILP,":[86],"new":[88],"solving":[89,171],"algorithms":[90],"[3]":[91],"have":[92],"been":[93],"proposed,":[94],"but":[95,110,153,178],"performance":[97],"are":[98,106,167],"limited":[99],"by":[100,148],"substantial":[101],"memory":[102,136],"access.":[103],"coefficients":[105,121],"fixed":[107],"during":[108],"solving,":[109],"software":[111],"solvers":[112,144],"on":[113],"cache-register":[114],"architectures":[115],"frequently":[116],"access":[117],"cache":[118],"reload":[120],"because":[122],"small":[124],"register":[125],"file":[126],"size,":[127],"causing":[128],"up":[129],"a$10^{14}\\mathrm{x}$disparity":[131],"between":[132],"stored":[133],"accessed":[135],"bits.":[137],"FPGA":[138],"[4]":[139],"AISC":[141],"[5]":[142],"accelerated":[143],"improve":[145],"speed":[147],"customized":[149],"processing":[150],"element":[151],"(PE),":[152],"they":[154],"still":[155],"need":[156],"frequent":[157],"accesses":[158],"Block-RAM":[160],"or":[161],"scratch":[162],"pad.":[163],"Compute-in-memory":[164],"(CIM)":[165],"solutions":[166],"well-suited":[168],"for":[169,192,206],"which":[172,189],"has":[173],"extremely":[174],"high":[175],"data":[176],"reuse,":[177],"existing":[179],"CIM":[180,203],"DNN":[181],"accelerators":[182],"incur":[183],"precision":[184],"loss":[185],"hardware":[187],"tradeoffs,":[188],"unacceptable":[191],"where":[194],"feasibility":[196],"checking":[197],"must":[198],"be":[199],"correct.":[200],"Previous":[201],"all-digital":[202],"COP":[204],"Boolean":[207],"variables":[208],"[6]":[209],"uses":[210],"customized$6\\mathrm{T}$-6T{###}$3\\mathrm{T}$cell,":[212],"limiting":[213],"their":[214],"adaptability":[215],"different":[217],"technologies.":[218]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}