{"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":"article","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":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5569,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.64654586,"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":{"pdf":false,"grobid_xml":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,206],"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,68,80,131,142,175,240],"solve":[18],"due":[19],"its":[21],"exponentially":[22],"increased":[23],"operations":[24],"with":[25,202],"scaling.":[26],"As":[27],"shown":[28],"in":[29,36],"Fig.":[30],"1,":[31],"The":[32],"ILP":[33,55,116,186,209],"relevant":[35],"various":[37,99],"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,150,156],"electronic":[50],"design":[51],"automation":[52],"[2].":[53],"An":[54],"solver":[56,221],"aims":[57],"find":[59],"a":[60,70,81,143,227],"set":[61,82],"of":[62,83,97,135],"integer":[63],"variables":[64,224],"<tex":[65,74,86,144,229,233],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[66,75,87,145,230,234],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(x)$</tex>":[67],"maximize":[69],"linear":[71,84],"objective":[72],"function":[73],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(c\\cdot":[76],"x)$</tex>":[77],",":[78],"subject":[79],"constraints":[85],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(A\\cdot":[88],"x\\leq":[89],"b)$</tex>":[90],".":[91],"With":[92],"the":[93,108,162,211],"increasingly":[94],"wide":[95],"usage":[96],"ILP,":[98],"new":[100],"solving":[101,187],"algorithms":[102],"[3]":[103],"have":[104],"been":[105],"proposed,":[106],"but":[107,122,169,194],"performance":[109],"are":[110,118,183],"limited":[111],"by":[112,164],"substantial":[113],"memory":[114,152],"access.":[115],"coefficients":[117,133],"fixed":[119],"during":[120],"solving,":[121],"software":[123],"solvers":[124,160],"on":[125],"cache-register":[126],"architectures":[127],"frequently":[128],"access":[129],"cache":[130],"reload":[132],"because":[134],"small":[136],"register":[137],"file":[138],"size,":[139],"causing":[140],"up":[141],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$10^{14}\\mathrm{x}$</tex>":[146],"disparity":[147],"between":[148],"stored":[149],"accessed":[151],"bits.":[153],"FPGA":[154],"[4]":[155],"AISC":[157],"[5]":[158],"accelerated":[159],"improve":[161],"speed":[163],"customized":[165,228],"processing":[166],"element":[167],"(PE),":[168],"they":[170],"still":[171],"need":[172],"frequent":[173],"accesses":[174],"Block-RAM":[176],"or":[177],"scratch":[178],"pad.":[179],"Compute-in-memory":[180],"(CIM)":[181],"solutions":[182],"well-suited":[184],"for":[185,208,222],"which":[188,205],"has":[189],"extremely":[190],"high":[191],"data":[192],"reuse,":[193],"existing":[195],"CIM":[196,219],"DNN":[197],"accelerators":[198],"incur":[199],"precision":[200],"loss":[201],"hardware":[203],"tradeoffs,":[204],"unacceptable":[207],"where":[210],"feasibility":[212],"checking":[213],"must":[214],"be":[215],"correct.":[216],"Previous":[217],"all-digital":[218],"COP":[220],"Boolean":[223],"[6]":[225],"uses":[226],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$6\\mathrm{T}$</tex>":[231],"-6T{###}":[232],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$3\\mathrm{T}$</tex>":[235],"cell,":[236],"limiting":[237],"their":[238],"adaptability":[239],"different":[241],"technologies.":[242]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}