{"id":"https://openalex.org/W2029037556","doi":"https://doi.org/10.1109/tce.2014.7027334","title":"PT-LRU: a probabilistic page replacement algorithm for NAND flash-based consumer electronics","display_name":"PT-LRU: a probabilistic page replacement algorithm for NAND flash-based consumer electronics","publication_year":2014,"publication_date":"2014-11-01","ids":{"openalex":"https://openalex.org/W2029037556","doi":"https://doi.org/10.1109/tce.2014.7027334","mag":"2029037556"},"language":"en","primary_location":{"id":"doi:10.1109/tce.2014.7027334","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tce.2014.7027334","pdf_url":null,"source":{"id":"https://openalex.org/S126824455","display_name":"IEEE Transactions on Consumer Electronics","issn_l":"0098-3063","issn":["0098-3063","1558-4127"],"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 Consumer Electronics","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/A5072942012","display_name":"Jinhua Cui","orcid":"https://orcid.org/0000-0002-3252-7937"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jinhua Cui","raw_affiliation_strings":["School of Electronic and Information Engineering, Xi'an Jiaotong University, Shaanxi, China","[School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Shaanxi, 710049, China.]"],"affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, Xi'an Jiaotong University, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"[School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Shaanxi, 710049, China.]","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029236990","display_name":"Weiguo Wu","orcid":"https://orcid.org/0000-0002-1179-3435"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiguo Wu","raw_affiliation_strings":["School of Electronic and Information Engineering, Xi'an Jiaotong University, Shaanxi, China","[School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Shaanxi, 710049, China.]"],"affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, Xi'an Jiaotong University, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"[School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Shaanxi, 710049, China.]","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055235315","display_name":"Yinfeng Wang","orcid":"https://orcid.org/0000-0002-4597-7136"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinfeng Wang","raw_affiliation_strings":["Department of Software Engineering, ShenZhen Institute of Information Technology, Guangdong, China","Department of Software Engineering, ShenZhen Institute of Information Technology, Guangdong 518172, China"],"affiliations":[{"raw_affiliation_string":"Department of Software Engineering, ShenZhen Institute of Information Technology, Guangdong, China","institution_ids":["https://openalex.org/I158809036"]},{"raw_affiliation_string":"Department of Software Engineering, ShenZhen Institute of Information Technology, Guangdong 518172, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075900770","display_name":"Zhangfeng Duan","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhangfeng Duan","raw_affiliation_strings":["School of Electronic and Information Engineering, Xi'an Jiaotong University, Shaanxi, China","[School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Shaanxi, 710049, China.]"],"affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, Xi'an Jiaotong University, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"[School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Shaanxi, 710049, China.]","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5072942012"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":2.0689,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.8819611,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"60","issue":"4","first_page":"614","last_page":"622"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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.9998999834060669,"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.9753999710083008,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9175999760627747,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7622573375701904},{"id":"https://openalex.org/keywords/flash-file-system","display_name":"Flash file system","score":0.7011406421661377},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6347042918205261},{"id":"https://openalex.org/keywords/write-buffer","display_name":"Write buffer","score":0.6081298589706421},{"id":"https://openalex.org/keywords/nand-gate","display_name":"NAND gate","score":0.5786514282226562},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5782390832901001},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.5094621777534485},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.47780758142471313},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.42952868342399597},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3522953391075134},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.29970574378967285},{"id":"https://openalex.org/keywords/computer-memory","display_name":"Computer memory","score":0.15263578295707703},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.14071309566497803},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.10252350568771362},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.10151877999305725}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7622573375701904},{"id":"https://openalex.org/C27670709","wikidata":"https://www.wikidata.org/wiki/Q5457555","display_name":"Flash file system","level":4,"score":0.7011406421661377},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6347042918205261},{"id":"https://openalex.org/C89089495","wikidata":"https://www.wikidata.org/wiki/Q8038418","display_name":"Write buffer","level":5,"score":0.6081298589706421},{"id":"https://openalex.org/C124296912","wikidata":"https://www.wikidata.org/wiki/Q575178","display_name":"NAND gate","level":3,"score":0.5786514282226562},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5782390832901001},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.5094621777534485},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.47780758142471313},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.42952868342399597},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3522953391075134},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.29970574378967285},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.15263578295707703},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.14071309566497803},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.10252350568771362},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.10151877999305725},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tce.2014.7027334","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tce.2014.7027334","pdf_url":null,"source":{"id":"https://openalex.org/S126824455","display_name":"IEEE Transactions on Consumer Electronics","issn_l":"0098-3063","issn":["0098-3063","1558-4127"],"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 Consumer Electronics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.550000011920929}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1513250879","https://openalex.org/W1993672638","https://openalex.org/W2038619757","https://openalex.org/W2054308357","https://openalex.org/W2068844250","https://openalex.org/W2072474962","https://openalex.org/W2131806537","https://openalex.org/W2135435533","https://openalex.org/W2144570882","https://openalex.org/W2166109463","https://openalex.org/W2330336948","https://openalex.org/W4241687679","https://openalex.org/W6681515304"],"related_works":["https://openalex.org/W2368138740","https://openalex.org/W2359148410","https://openalex.org/W2351735955","https://openalex.org/W2810434054","https://openalex.org/W2524448354","https://openalex.org/W2373540784","https://openalex.org/W2942383779","https://openalex.org/W2790372028","https://openalex.org/W2071973922","https://openalex.org/W2039254569"],"abstract_inverted_index":{"The":[0,57,204],"flash":[1],"memory":[2],"is":[3,44,80,109,135,210],"being":[4],"used":[5,52],"to":[6,53],"an":[7,127,144],"everincreasing":[8],"extent":[9],"in":[10,32,84,119,201],"consumer":[11],"electronics":[12],"for":[13,28,122,130],"the":[14,17,24,55,61,69,75,82,85,94,101,105,120,132,141,147,164,170,180,184,194,198,207,214],"purpose":[15],"of":[16,63,103,140,206,219],"dominant":[18],"secondary":[19],"storage":[20,30],"device.":[21],"Aiming":[22],"at":[23],"buffer":[25,38,95,121],"replacement":[26,39],"policy":[27],"flash-based":[29],"devices":[31],"efficiency,":[33],"a":[34,97,123,191],"new":[35],"efficient":[36],"flash-aware":[37],"algorithm":[40,59,134,182],"based":[41],"on":[42,163,216],"probability":[43,102],"proposed,":[45],"where":[46],"three":[47],"LRU":[48],"linked":[49,78,88],"lists":[50],"are":[51],"manage":[54],"buffer.":[56],"proposed":[58,133,181,208],"delays":[60],"eviction":[62],"hot":[64,106,114],"clean":[65,71,77,107,115],"pages":[66,72,83,108,116],"by":[67,213],"evicting":[68,104],"cold":[70,76,86],"preferentially.":[73],"When":[74],"list":[79,89],"empty,":[81],"dirty":[87],"will":[90],"be":[91],"expelled":[92],"from":[93,137],"with":[96,146,157],"higher":[98],"probability,":[99],"whereas":[100],"lower.":[110],"In":[111],"that":[112,176],"way,":[113],"cannot":[117],"reside":[118],"long":[124],"time.":[125],"Moreover,":[126],"interpretation":[128],"model":[129],"describing":[131],"developed":[136],"FSM.":[138],"Highlights":[139],"experiments":[142,215],"include":[143],"evaluation":[145],"dynamic":[148,171],"write/read":[149,166,172],"ratio":[150,167,173,196],"traces.":[151],"Experimental":[152],"results":[153],"and":[154,169,197,225],"detailed":[155],"comparisons":[156],"other":[158],"similar":[159],"best-known":[160],"competitor":[161],"algorithms":[162],"static":[165],"traces":[168,174,220],"show":[175],"not":[177],"only":[178],"does":[179],"reduce":[183],"write":[185],"counts,":[186],"but":[187],"also":[188,211],"it":[189],"offers":[190],"trade-off":[192],"between":[193],"hit":[195],"overall":[199],"runtime":[200],"most":[202],"cases.":[203],"adaptability":[205],"method":[209],"verified":[212],"various":[217],"kinds":[218],"including":[221],"random,":[222],"read-most,":[223],"write-most":[224],"Zipf.":[226]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}