{"id":"https://openalex.org/W4417077754","doi":"https://doi.org/10.1145/3779417","title":"Lookup Table-based Computing: A Survey from Software Implementations to Hardware Architectures","display_name":"Lookup Table-based Computing: A Survey from Software Implementations to Hardware Architectures","publication_year":2025,"publication_date":"2025-12-06","ids":{"openalex":"https://openalex.org/W4417077754","doi":"https://doi.org/10.1145/3779417"},"language":"en","primary_location":{"id":"doi:10.1145/3779417","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779417","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3779417","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065866815","display_name":"Weibang Dai","orcid":"https://orcid.org/0009-0009-3585-8561"},"institutions":[{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weibang Dai","raw_affiliation_strings":["Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences","University of Chinese Academy of Sciences","University of Chinese Academy of Sciences, Beijing, China","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0009-3585-8561","affiliations":[{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","institution_ids":["https://openalex.org/I4210147322"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110129383","display_name":"Xiaogang Chen","orcid":"https://orcid.org/0000-0003-1478-040X"},"institutions":[{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaogang Chen","raw_affiliation_strings":["Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-1478-040X","affiliations":[{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","institution_ids":["https://openalex.org/I4210147322"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048847435","display_name":"Houpeng Chen","orcid":"https://orcid.org/0000-0002-5766-5746"},"institutions":[{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Houpeng Chen","raw_affiliation_strings":["Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-5766-5746","affiliations":[{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","institution_ids":["https://openalex.org/I4210147322"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050050313","display_name":"Sannian Song","orcid":"https://orcid.org/0000-0001-7186-4744"},"institutions":[{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sannian Song","raw_affiliation_strings":["Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-7186-4744","affiliations":[{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","institution_ids":["https://openalex.org/I4210147322"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037941517","display_name":"Shunfen Li","orcid":"https://orcid.org/0000-0002-2464-1414"},"institutions":[{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shunfen Li","raw_affiliation_strings":["Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-2464-1414","affiliations":[{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","institution_ids":["https://openalex.org/I4210147322"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tao Hong","orcid":"https://orcid.org/0009-0005-8648-8266"},"institutions":[{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Hong","raw_affiliation_strings":["Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0005-8648-8266","affiliations":[{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","institution_ids":["https://openalex.org/I4210147322"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100366515","display_name":"Zhitang Song","orcid":"https://orcid.org/0000-0001-7859-9429"},"institutions":[{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhitang Song","raw_affiliation_strings":["Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-7859-9429","affiliations":[{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","institution_ids":["https://openalex.org/I4210147322"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5065866815"],"corresponding_institution_ids":["https://openalex.org/I4210147322","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.41922879,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"58","issue":"7","first_page":"1","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.6593000292778015,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.6593000292778015,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.0617000013589859,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.05820000171661377,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.6392999887466431},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.558899998664856},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5252000093460083},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.47440001368522644},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4636000096797943},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.43700000643730164}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.888700008392334},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.6392999887466431},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.558899998664856},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5252000093460083},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.5152999758720398},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.47440001368522644},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4636000096797943},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.43700000643730164},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4334000051021576},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4296000003814697},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.37630000710487366},{"id":"https://openalex.org/C2983609787","wikidata":"https://www.wikidata.org/wiki/Q10534782","display_name":"Software implementation","level":3,"score":0.3686000108718872},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33869999647140503},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.3303000032901764},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.32440000772476196},{"id":"https://openalex.org/C142962650","wikidata":"https://www.wikidata.org/wiki/Q240838","display_name":"Reconfigurable computing","level":3,"score":0.32350000739097595},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.30889999866485596},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.2903999984264374}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3779417","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779417","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3779417","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779417","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":108,"referenced_works":["https://openalex.org/W136674180","https://openalex.org/W1505109187","https://openalex.org/W1545238850","https://openalex.org/W1625170149","https://openalex.org/W1844620123","https://openalex.org/W1967659598","https://openalex.org/W1968629622","https://openalex.org/W1975054686","https://openalex.org/W2004733300","https://openalex.org/W2004758019","https://openalex.org/W2016562169","https://openalex.org/W2022534966","https://openalex.org/W2031539925","https://openalex.org/W2045431893","https://openalex.org/W2071812325","https://openalex.org/W2073256350","https://openalex.org/W2076257979","https://openalex.org/W2077066011","https://openalex.org/W2080210672","https://openalex.org/W2082752829","https://openalex.org/W2089356732","https://openalex.org/W2108141766","https://openalex.org/W2108505641","https://openalex.org/W2109574129","https://openalex.org/W2109591842","https://openalex.org/W2109640656","https://openalex.org/W2112796928","https://openalex.org/W2114507919","https://openalex.org/W2114853176","https://openalex.org/W2115605495","https://openalex.org/W2117489143","https://openalex.org/W2120510406","https://openalex.org/W2122685238","https://openalex.org/W2131526547","https://openalex.org/W2135407475","https://openalex.org/W2138399676","https://openalex.org/W2139535992","https://openalex.org/W2139911369","https://openalex.org/W2141957537","https://openalex.org/W2142853511","https://openalex.org/W2148830790","https://openalex.org/W2155596107","https://openalex.org/W2169867540","https://openalex.org/W2171570486","https://openalex.org/W2282422464","https://openalex.org/W2289252105","https://openalex.org/W2294387582","https://openalex.org/W2338434056","https://openalex.org/W2343180950","https://openalex.org/W2433248078","https://openalex.org/W2523017333","https://openalex.org/W2550053401","https://openalex.org/W2563033551","https://openalex.org/W2565960208","https://openalex.org/W2590509501","https://openalex.org/W2592177226","https://openalex.org/W2608111952","https://openalex.org/W2612874433","https://openalex.org/W2753260734","https://openalex.org/W2766588372","https://openalex.org/W2789805214","https://openalex.org/W2789823079","https://openalex.org/W2799482983","https://openalex.org/W2806995501","https://openalex.org/W2895540242","https://openalex.org/W2898878850","https://openalex.org/W2906917284","https://openalex.org/W2918427280","https://openalex.org/W2965653519","https://openalex.org/W2969812992","https://openalex.org/W2991927448","https://openalex.org/W3003821665","https://openalex.org/W3015893802","https://openalex.org/W3035940873","https://openalex.org/W3037632138","https://openalex.org/W3045328293","https://openalex.org/W3081748035","https://openalex.org/W3138893848","https://openalex.org/W3153976248","https://openalex.org/W3158458703","https://openalex.org/W3166559827","https://openalex.org/W3174062371","https://openalex.org/W3180306599","https://openalex.org/W4205717068","https://openalex.org/W4205873989","https://openalex.org/W4210438629","https://openalex.org/W4210584611","https://openalex.org/W4243438227","https://openalex.org/W4251941195","https://openalex.org/W4252124868","https://openalex.org/W4280515050","https://openalex.org/W4281874271","https://openalex.org/W4289656095","https://openalex.org/W4292121737","https://openalex.org/W4295036115","https://openalex.org/W4309187460","https://openalex.org/W4310628471","https://openalex.org/W4312606042","https://openalex.org/W4317935436","https://openalex.org/W4318617811","https://openalex.org/W4385154608","https://openalex.org/W4387303191","https://openalex.org/W4401976614","https://openalex.org/W4404797295","https://openalex.org/W4415455901","https://openalex.org/W6907264319","https://openalex.org/W6926573507","https://openalex.org/W6944989599"],"related_works":[],"abstract_inverted_index":{"For":[0],"decades,":[1],"memory-based":[2,11,29],"computation":[3,12],"has":[4,35],"been":[5],"overshadowed":[6],"by":[7],"processor-centric":[8],"paradigms.":[9],"However,":[10],"offers":[13],"distinct":[14],"advantages,":[15],"including":[16,90],"high-speed":[17],"operation":[18],"and":[19,25,51,94,98,107],"energy":[20],"efficiency.":[21],"As":[22],"a":[23,37],"representative":[24],"powerful":[26],"type":[27],"of":[28,54,63,75],"computation,":[30,77],"lookup":[31],"table":[32],"(LUT)-based":[33],"computing":[34],"seen":[36],"resurgence":[38],"in":[39,43,49,105],"interest.":[40],"Recent":[41],"advancements":[42],"memory":[44],"technologies,":[45],"particularly":[46],"cost":[47],"reduction":[48],"memories":[50,57],"the":[52,72],"rise":[53],"emerging":[55],"non-volatile":[56],"(NVMs),":[58],"have":[59],"spurred":[60],"widespread":[61],"adoption":[62],"LUT-based":[64,76,91,95,108,123],"approaches.":[65],"In":[66],"this":[67],"article,":[68],"we":[69,113],"first":[70],"trace":[71],"historical":[73],"evolution":[74],"then":[78],"systematically":[79],"analyze":[80],"its":[81],"modern":[82],"applications":[83],"across":[84],"two":[85],"domains:":[86],"(1)":[87],"software":[88],"implementations,":[89],"function":[92],"evaluation":[93],"neural":[96],"networks;":[97],"(2)":[99],"hardware":[100],"architectures,":[101],"such":[102],"as":[103],"LUT":[104],"FPGA":[106],"processing-in-memory":[109],"(PIM)":[110],"systems.":[111],"Finally,":[112],"discuss":[114],"how":[115],"NVMs":[116],"could":[117],"unlock":[118],"new":[119],"opportunities":[120],"for":[121],"next-generation":[122],"computing.":[124]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-12-06T00:00:00"}