{"id":"https://openalex.org/W2945992925","doi":"https://doi.org/10.23919/date.2019.8715070","title":"CARS: A Multi-layer Conflict-Aware Request Scheduler for NVMe SSDs","display_name":"CARS: A Multi-layer Conflict-Aware Request Scheduler for NVMe SSDs","publication_year":2019,"publication_date":"2019-03-01","ids":{"openalex":"https://openalex.org/W2945992925","doi":"https://doi.org/10.23919/date.2019.8715070","mag":"2945992925"},"language":"en","primary_location":{"id":"doi:10.23919/date.2019.8715070","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date.2019.8715070","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 Design, Automation & Test in Europe Conference & Exhibition (DATE)","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/A5102939723","display_name":"Tianming Yang","orcid":"https://orcid.org/0000-0002-2119-548X"},"institutions":[{"id":"https://openalex.org/I4210131125","display_name":"Huanghuai University","ror":"https://ror.org/02k92ks68","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131125"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tianming Yang","raw_affiliation_strings":["Huanghuai University, China"],"affiliations":[{"raw_affiliation_string":"Huanghuai University, China","institution_ids":["https://openalex.org/I4210131125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065112838","display_name":"Ping Huang","orcid":"https://orcid.org/0000-0002-4931-4663"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ping Huang","raw_affiliation_strings":["Temple University, USA"],"affiliations":[{"raw_affiliation_string":"Temple University, USA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101559179","display_name":"Weiying Zhang","orcid":"https://orcid.org/0000-0002-2793-2233"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiying Zhang","raw_affiliation_strings":["Northeastern University, China"],"affiliations":[{"raw_affiliation_string":"Northeastern University, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100757796","display_name":"Haitao Wu","orcid":"https://orcid.org/0000-0003-3173-3322"},"institutions":[{"id":"https://openalex.org/I4210131125","display_name":"Huanghuai University","ror":"https://ror.org/02k92ks68","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haitao Wu","raw_affiliation_strings":["Huanghuai University, China"],"affiliations":[{"raw_affiliation_string":"Huanghuai University, China","institution_ids":["https://openalex.org/I4210131125"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110946471","display_name":"Longxin Lin","orcid":"https://orcid.org/0000-0002-1442-8150"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Longxin Lin","raw_affiliation_strings":["Jinan University, China"],"affiliations":[{"raw_affiliation_string":"Jinan University, China","institution_ids":["https://openalex.org/I159948400"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102939723"],"corresponding_institution_ids":["https://openalex.org/I4210131125"],"apc_list":null,"apc_paid":null,"fwci":2.476,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.90008399,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1293","last_page":"1296"},"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.9955999851226807,"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.9940999746322632,"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.8211498260498047},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.6617364883422852},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6197690963745117},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.48098671436309814},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.43375590443611145},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3632645308971405}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8211498260498047},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.6617364883422852},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6197690963745117},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.48098671436309814},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.43375590443611145},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3632645308971405},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/date.2019.8715070","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date.2019.8715070","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W31171581","https://openalex.org/W1965869859","https://openalex.org/W1968241727","https://openalex.org/W1983507276","https://openalex.org/W1984936762","https://openalex.org/W2102148930","https://openalex.org/W2136225018","https://openalex.org/W2154809801","https://openalex.org/W2604698441","https://openalex.org/W2605461040","https://openalex.org/W2765844783","https://openalex.org/W2791844663","https://openalex.org/W2807784827","https://openalex.org/W2883610605","https://openalex.org/W4232503617","https://openalex.org/W4238143413","https://openalex.org/W6601269993","https://openalex.org/W6641670376","https://openalex.org/W6749289006","https://openalex.org/W6752583108","https://openalex.org/W6819362492"],"related_works":["https://openalex.org/W2418291489","https://openalex.org/W2787993192","https://openalex.org/W2068121105","https://openalex.org/W2158269427","https://openalex.org/W4381280689","https://openalex.org/W3033859939","https://openalex.org/W3096519538","https://openalex.org/W2744747300","https://openalex.org/W1973516247","https://openalex.org/W2847365777"],"abstract_inverted_index":{"NVMe":[0,28,115,126],"SSDs":[1,29,36,116],"are":[2],"nowadays":[3],"widely":[4],"deployed":[5,67],"in":[6,20,124,165,185],"various":[7,78,91],"computing":[8],"platforms":[9],"due":[10,89],"to":[11,23,57,61,73,86,90,117,132,161,205,208],"its":[12],"high":[13],"performance":[14],"and":[15,33,50,82,159],"low":[16],"power":[17],"consumption,":[18],"especially":[19],"data":[21],"centers":[22],"support":[24],"modern":[25,125],"latency-sensitive":[26],"applications.":[27],"improve":[30],"on":[31],"SATA":[32],"SAS":[34],"interfaced":[35],"by":[37,203],"providing":[38],"a":[39,106,137,151,163,216],"large":[40],"number":[41],"of":[42,76,218],"device":[43,79],"I/O":[44],"queues":[45,56],"at":[46,94],"the":[47,55,62,65,74,77,98,120,157,166,178,181,186,200,209],"host":[48],"side":[49],"applications":[51],"can":[52,175,198],"directly":[53],"manage":[54],"concurrently":[58],"issue":[59],"requests":[60,179],"device.":[63,100],"However,":[64],"currently":[66],"request":[68,139,158,164],"scheduling":[69,213],"approach":[70],"is":[71,131],"oblivious":[72],"states":[75],"internal":[80],"components":[81,184],"thus":[83],"may":[84],"lead":[85],"suboptimal":[87],"decisions":[88],"resource":[92],"contentions":[93],"different":[95],"layers":[96],"inside":[97],"SSD":[99],"In":[101,170],"this":[102],"work,":[103],"we":[104],"propose":[105],"Conflict":[107],"Aware":[108],"Request":[109],"Scheduling":[110],"policy":[111,214],"named":[112],"CARS":[113],"for":[114,215],"maximally":[118],"leverage":[119],"rich":[121],"parallelism":[122],"available":[123],"SSDs.":[127],"The":[128],"central":[129],"idea":[130],"check":[133,162],"possible":[134],"conflicts":[135],"that":[136,146,195],"fetched":[138],"might":[140],"be":[141],"associated":[142],"with":[143],"before":[144],"dispatching":[145],"request.":[147],"If":[148],"there":[149],"exists":[150],"conflict,":[152],"it":[153],"refrains":[154],"from":[155],"issuing":[156],"move":[160],"next":[167],"submission":[168],"queue.":[169],"doing":[171],"so,":[172],"our":[173,196],"scheduler":[174,197],"evenly":[176],"distribute":[177],"among":[180],"parallel":[182],"idle":[183],"flash":[187],"chips,":[188],"improving":[189],"performance.":[190],"Our":[191],"evaluations":[192],"have":[193],"shown":[194],"reduce":[199],"slowdown":[201],"metric":[202],"up":[204],"46%":[206],"relative":[207],"de":[210],"facto":[211],"round-robin":[212],"variety":[217],"patterned":[219],"workloads.":[220]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}