{"id":"https://openalex.org/W4388977666","doi":"https://doi.org/10.1145/3633782","title":"gLSM: Using GPGPU to Accelerate Compactions in LSM-tree-based Key-value Stores","display_name":"gLSM: Using GPGPU to Accelerate Compactions in LSM-tree-based Key-value Stores","publication_year":2023,"publication_date":"2023-11-24","ids":{"openalex":"https://openalex.org/W4388977666","doi":"https://doi.org/10.1145/3633782"},"language":"en","primary_location":{"id":"doi:10.1145/3633782","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3633782","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","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/A5035349323","display_name":"Hui Sun","orcid":"https://orcid.org/0000-0003-1811-1318"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hui Sun","raw_affiliation_strings":["Anhui University, China"],"raw_orcid":"https://orcid.org/0000-0003-1811-1318","affiliations":[{"raw_affiliation_string":"Anhui University, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101890241","display_name":"Jinfeng Xu","orcid":"https://orcid.org/0000-0001-9731-1363"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinfeng Xu","raw_affiliation_strings":["Anhui University, China"],"raw_orcid":"https://orcid.org/0000-0001-9731-1363","affiliations":[{"raw_affiliation_string":"Anhui University, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006352378","display_name":"Xiangxiang Jiang","orcid":"https://orcid.org/0009-0000-6747-214X"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangxiang Jiang","raw_affiliation_strings":["Anhui University, China"],"raw_orcid":"https://orcid.org/0009-0000-6747-214X","affiliations":[{"raw_affiliation_string":"Anhui University, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101986607","display_name":"Guanzhong Chen","orcid":"https://orcid.org/0009-0008-0078-9263"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanzhong Chen","raw_affiliation_strings":["Anhui University, China"],"raw_orcid":"https://orcid.org/0009-0008-0078-9263","affiliations":[{"raw_affiliation_string":"Anhui University, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056000853","display_name":"Yinliang Yue","orcid":"https://orcid.org/0000-0002-8417-2234"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yinliang Yue","raw_affiliation_strings":["Zhongguancun Laboratory,China"],"raw_orcid":"https://orcid.org/0000-0002-8417-2234","affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory,China","institution_ids":[]}]},{"author_position":"last","author":{"id":null,"display_name":"Xiao Qin","orcid":"https://orcid.org/0009-0008-2462-5087"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiao Qin","raw_affiliation_strings":["Auburn University, USA"],"raw_orcid":"https://orcid.org/0009-0008-2462-5087","affiliations":[{"raw_affiliation_string":"Auburn University, USA","institution_ids":["https://openalex.org/I82497590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5035349323"],"corresponding_institution_ids":["https://openalex.org/I143868143"],"apc_list":null,"apc_paid":null,"fwci":3.4575,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.93181897,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"20","issue":"1","first_page":"1","last_page":"41"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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":1.0,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9969000220298767,"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/T11478","display_name":"Caching and Content Delivery","score":0.9962000250816345,"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.8467622995376587},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.6652266383171082},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6074633002281189},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5100120306015015},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.49925780296325684},{"id":"https://openalex.org/keywords/compaction","display_name":"Compaction","score":0.4481571614742279},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1763785481452942},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.16519001126289368}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8467622995376587},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.6652266383171082},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6074633002281189},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5100120306015015},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.49925780296325684},{"id":"https://openalex.org/C196715460","wikidata":"https://www.wikidata.org/wiki/Q1414356","display_name":"Compaction","level":2,"score":0.4481571614742279},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1763785481452942},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.16519001126289368},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3633782","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3633782","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G2303423109","display_name":null,"funder_award_id":"CCF-0845257","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2371234642","display_name":null,"funder_award_id":"61702004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G310286748","display_name":null,"funder_award_id":"62072001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3742449526","display_name":"CAREER: Multicore-Based Parallel Disk Systems for Large-Scale Data-Intensive Computing","funder_award_id":"0845257","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4832152604","display_name":null,"funder_award_id":"IIS-1618669","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7258514387","display_name":null,"funder_award_id":"IIS-1618669 and CCF-0845257","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7686375231","display_name":null,"funder_award_id":"61702004 and 62072001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W2036073865","https://openalex.org/W2040501492","https://openalex.org/W2059226577","https://openalex.org/W2068993993","https://openalex.org/W2094976421","https://openalex.org/W2125901106","https://openalex.org/W2127510911","https://openalex.org/W2152589529","https://openalex.org/W2155256331","https://openalex.org/W2158347038","https://openalex.org/W2198681848","https://openalex.org/W2520794143","https://openalex.org/W2550104829","https://openalex.org/W2604204417","https://openalex.org/W2613596181","https://openalex.org/W2764131694","https://openalex.org/W2770617898","https://openalex.org/W2799170133","https://openalex.org/W2892777373","https://openalex.org/W2895620107","https://openalex.org/W2948051378","https://openalex.org/W2963479668","https://openalex.org/W3031913307","https://openalex.org/W3081387028","https://openalex.org/W3176590314","https://openalex.org/W4210935468"],"related_works":["https://openalex.org/W2891987081","https://openalex.org/W2317245370","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W2148915962","https://openalex.org/W2283866686","https://openalex.org/W4287182096","https://openalex.org/W1980160788"],"abstract_inverted_index":{"Log-structured-merge":[0],"tree":[1],"or":[2],"LSM-tree":[3],"is":[4,169],"a":[5,14,85,107,138,147,199,223],"technological":[6],"underpinning":[7],"in":[8,24],"key-value":[9,166],"(KV)":[10],"stores":[11,34],"to":[12,38,67,71,112,115,131,141,161,171,181,198,228],"support":[13],"wide":[15],"range":[16],"of":[17,29,78,98,149,175,201],"performance-critical":[18],"applications.":[19],"By":[20],"conducting":[21],"data":[22,155,176],"re-organization":[23],"the":[25,32,36,57,76,90,93,99,103,118,124,133,173,182,191,208,216],"background":[26],"by":[27,56,102,196,219,226],"virtue":[28],"compaction":[30,119,134,143,194],"operations,":[31],"KV":[33,52,211,238],"have":[35],"potential":[37],"swiftly":[39],"service":[40,70],"write":[41,217],"requests":[42,50],"with":[43,207],"sequential":[44],"batched":[45],"disk":[46],"writes":[47],"and":[48,64,96,126,151,157,193,203,240],"read":[49],"for":[51],"items":[53],"constantly":[54],"sorted":[55],"compaction.":[58,164],"Compaction":[59],"demands":[60],"high":[61],"I/O":[62],"bandwidth":[63,195],"CPU":[65,150],"speed":[66],"facilitate":[68],"quality":[69],"user":[72],"read/write":[73],"requests.":[74],"With":[75],"emergence":[77],"high-speed":[79],"SSDs,":[80],"CPUs":[81],"are":[82,236],"increasingly":[83],"becoming":[84],"performance":[86,95,224],"bottleneck.":[87],"To":[88],"mitigate":[89],"bottleneck":[91],"limiting":[92],"KV-store\u2019s":[94],"that":[97,188],"applications":[100],"supported":[101],"store,":[104],"we":[105],"propose":[106],"system":[108],"-":[109,111],"gLSM":[110,121,189,213,221],"leverage":[113],"GPGPU":[114,183],"remarkably":[116],"accelerate":[117],"operations.":[120],"fully":[122],"utilizes":[123],"parallelism":[125],"computational":[127],"capability":[128],"inside":[129],"GPGPUs":[130],"improve":[132],"performance.":[135],"We":[136,153],"design":[137],"driver":[139],"framework":[140],"parallelize":[142],"operations":[144],"handled":[145],"between":[146],"pair":[148],"GPGPU.":[152],"employ":[154],"independence":[156],"GPGPU-orient":[158],"radix-sorting":[159],"algorithm":[160],"concurrently":[162],"conduct":[163],"A":[165],"separation":[167,239],"method":[168],"devised":[170],"slash":[172],"transfer":[174],"volume":[177],"from":[178],"CPU-side":[179],"memory":[180],"counterpart.":[184],"The":[185],"results":[186],"reveal":[187],"improves":[190],"throughput":[192],"up":[197,227],"factor":[200],"2.9":[202],"26.0,":[204],"respectively,":[205],"compared":[206,230],"four":[209],"state-of-the-art":[210],"stores.":[212],"also":[214],"reduces":[215],"latency":[218],"73.3%.":[220],"exhibits":[222],"improvement":[225],"45%":[229],"against":[231],"its":[232],"variant":[233],"where":[234],"there":[235],"no":[237],"collaboration":[241],"sort":[242],"modules.":[243]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}
