{"id":"https://openalex.org/W4404102520","doi":"https://doi.org/10.1109/tcad.2024.3443702","title":"Search-in-Memory: Reliable, Versatile, and Efficient Data Matching in SSD\u2019s NAND Flash Memory Chip for Data Indexing Acceleration","display_name":"Search-in-Memory: Reliable, Versatile, and Efficient Data Matching in SSD\u2019s NAND Flash Memory Chip for Data Indexing Acceleration","publication_year":2024,"publication_date":"2024-11-01","ids":{"openalex":"https://openalex.org/W4404102520","doi":"https://doi.org/10.1109/tcad.2024.3443702"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2024.3443702","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3443702","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-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/A5089037922","display_name":"Yun-Chih Chen","orcid":"https://orcid.org/0000-0002-2665-9490"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Yun-Chih Chen","raw_affiliation_strings":["Department of Computer Science, Technische Universit&#x00E4;t Dortmund Fakult&#x00E4;t f&#x00FC;r Informatik, Dortmund, Germany"],"raw_orcid":"https://orcid.org/0000-0002-2665-9490","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technische Universit&#x00E4;t Dortmund Fakult&#x00E4;t f&#x00FC;r Informatik, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073534245","display_name":"Yuan-Hao Chang","orcid":"https://orcid.org/0000-0002-1282-2111"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yuan-Hao Chang","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-1282-2111","affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056407308","display_name":"Tei\u2010Wei Kuo","orcid":"https://orcid.org/0000-0003-1974-0394"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]},{"id":"https://openalex.org/I4210129657","display_name":"Delta Electronics (Taiwan)","ror":"https://ror.org/03acb7p04","country_code":"TW","type":"company","lineage":["https://openalex.org/I4210129657"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tei-Wei Kuo","raw_affiliation_strings":["Department of Computer Science and Information Engineering, High Performance and Scientific Computing Center, and the Center of Data Intelligence: Technologies, Applications, and Systems, Delta Electronics, National Taiwan University, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-1974-0394","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, High Performance and Scientific Computing Center, and the Center of Data Intelligence: Technologies, Applications, and Systems, Delta Electronics, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864","https://openalex.org/I4210129657"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089037922"],"corresponding_institution_ids":["https://openalex.org/I200332995"],"apc_list":null,"apc_paid":null,"fwci":1.682,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.85720877,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"43","issue":"11","first_page":"3864","last_page":"3875"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"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/T11478","display_name":"Caching and Content Delivery","score":0.9807999730110168,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9276999831199646,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.673725426197052},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6389340758323669},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5066404938697815},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.5005757808685303},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.4561154544353485},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3636853098869324},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.36138367652893066},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11907827854156494},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.05127900838851929}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.673725426197052},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6389340758323669},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5066404938697815},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.5005757808685303},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.4561154544353485},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3636853098869324},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.36138367652893066},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11907827854156494},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.05127900838851929},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2024.3443702","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3443702","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.550000011920929}],"awards":[{"id":"https://openalex.org/G5938823143","display_name":null,"funder_award_id":"16KISK038","funder_id":"https://openalex.org/F4320324070","funder_display_name":"Ministry of Education and Research, Romania"}],"funders":[{"id":"https://openalex.org/F4320324070","display_name":"Ministry of Education and Research, Romania","ror":"https://ror.org/00dh5gw98"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1985229168","https://openalex.org/W2055774867","https://openalex.org/W2272315143","https://openalex.org/W2429518132","https://openalex.org/W2899332646","https://openalex.org/W2946040749","https://openalex.org/W3023647491","https://openalex.org/W3085111528","https://openalex.org/W3106304288","https://openalex.org/W3111721177","https://openalex.org/W3139269722","https://openalex.org/W3205140122","https://openalex.org/W4224326558","https://openalex.org/W4283364281","https://openalex.org/W4290994947","https://openalex.org/W4308083511","https://openalex.org/W4308083751","https://openalex.org/W4313036098","https://openalex.org/W4366147048","https://openalex.org/W4367309807","https://openalex.org/W6774539780","https://openalex.org/W6781857752"],"related_works":["https://openalex.org/W3024364549","https://openalex.org/W4206019083","https://openalex.org/W2048865712","https://openalex.org/W1976265003","https://openalex.org/W2370378377","https://openalex.org/W2130160813","https://openalex.org/W2054476758","https://openalex.org/W2350613701","https://openalex.org/W2000569830","https://openalex.org/W4237510188"],"abstract_inverted_index":{"To":[0],"index":[1,24,44,132],"the":[2,41,47,68,78,140,165],"increasing":[3],"volume":[4],"of":[5,43,49,80,101,175,216],"data,":[6],"modern":[7,73],"data":[8,53,82,121],"indexes":[9],"are":[10],"typically":[11],"stored":[12],"on":[13],"solid-state":[14],"drives":[15],"and":[16,36,112,167,192,202,212,220],"cached":[17],"in":[18,27,189,210],"DRAM.":[19,168],"However,":[20],"searching":[21,45],"such":[22],"an":[23],"has":[25],"resulted":[26],"significant":[28,208],"I/O":[29,162],"traffic":[30],"due":[31,198],"to":[32,55,130,179,194,199,218],"limited":[33],"access":[34],"locality":[35],"inefficient":[37],"cache":[38],"utilization.":[39],"At":[40],"heart":[42],"is":[46],"operation":[48],"filtering":[50,83],"through":[51],"vast":[52],"spans":[54],"isolate":[56],"a":[57,86,172,180],"small,":[58],"relevant":[59,93],"subset,":[60],"which":[61],"involves":[62],"basic":[63],"equality":[64],"tests":[65],"rather":[66,96],"than":[67,97],"complex":[69,103],"arithmetic":[70],"provided":[71],"by":[72],"CPUs.":[74],"This":[75,134],"article":[76],"demonstrates":[77],"feasibility":[79],"performing":[81],"directly":[84],"within":[85],"NAND":[87],"flash":[88],"memory":[89],"chip,":[90],"transmitting":[91],"only":[92,137],"search":[94],"results":[95],"complete":[98],"pages.":[99],"Instead":[100],"adding":[102],"circuits,":[104],"we":[105,206],"propose":[106],"repurposing":[107],"existing":[108],"circuitry":[109],"for":[110,142,153],"efficient":[111],"accurate":[113],"bitwise":[114],"parallel":[115],"matching.":[116],"We":[117],"demonstrate":[118],"how":[119],"different":[120],"structures":[122],"can":[123],"use":[124],"our":[125],"flexible":[126],"SIMD":[127],"command":[128],"interface":[129],"offload":[131],"searches.":[133],"strategy":[135],"not":[136],"frees":[138],"up":[139,178,193,217],"CPU":[141,166],"more":[143],"computationally":[144],"demanding":[145],"tasks,":[146],"but":[147],"it":[148],"also":[149],"optimizes":[150],"DRAM":[151],"usage":[152],"write":[154,203],"buffering,":[155],"significantly":[156],"lowering":[157],"energy":[158,196],"consumption":[159],"associated":[160],"with":[161],"transmission":[163],"between":[164],"Extensive":[169],"testing":[170],"across":[171],"wide":[173],"range":[174],"workloads":[176,191],"reveals":[177],"<inline-formula":[181],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[182],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[183],"<tex-math":[184],"notation=\"LaTeX\">$9\\times":[185],"$":[186],"</tex-math></inline-formula>":[187],"speedup":[188],"write-heavy":[190],"45%":[195],"savings":[197],"reduced":[200],"read":[201,214],"I/O.":[204],"Furthermore,":[205],"achieve":[207],"reductions":[209],"median":[211],"tail":[213],"latencies":[215],"89%":[219],"85%,":[221],"respectively.":[222]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
