{"id":"https://openalex.org/W1984717278","doi":"https://doi.org/10.1145/1629335.1629377","title":"A cost-aware page replacement algorithm for NAND flash based mobile embedded systems","display_name":"A cost-aware page replacement algorithm for NAND flash based mobile embedded systems","publication_year":2009,"publication_date":"2009-10-12","ids":{"openalex":"https://openalex.org/W1984717278","doi":"https://doi.org/10.1145/1629335.1629377","mag":"1984717278"},"language":"en","primary_location":{"id":"doi:10.1145/1629335.1629377","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1629335.1629377","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the seventh ACM international conference on Embedded software","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/A5101980171","display_name":"Junseok Park","orcid":"https://orcid.org/0009-0004-0347-5842"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Junseok Park","raw_affiliation_strings":["Seoul National University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024889482","display_name":"Hyejeong Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I138925566","display_name":"Ewha Womans University","ror":"https://ror.org/053fp5c05","country_code":"KR","type":"education","lineage":["https://openalex.org/I138925566"]},{"id":"https://openalex.org/I88386943","display_name":"Baewha Women's University","ror":"https://ror.org/02sd77t30","country_code":"KR","type":"education","lineage":["https://openalex.org/I88386943"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyejeong Lee","raw_affiliation_strings":["Ewha University, Seoul, South Korea","[Ewha University, Seoul, South Korea]"],"affiliations":[{"raw_affiliation_string":"Ewha University, Seoul, South Korea","institution_ids":["https://openalex.org/I88386943"]},{"raw_affiliation_string":"[Ewha University, Seoul, South Korea]","institution_ids":["https://openalex.org/I138925566"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112646737","display_name":"Seunghwan Hyun","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seunghwan Hyun","raw_affiliation_strings":["Seoul National University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110715475","display_name":"Kern Koh","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kern Koh","raw_affiliation_strings":["Seoul National University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069925182","display_name":"Hyokyung Bahn","orcid":"https://orcid.org/0000-0002-7188-3889"},"institutions":[{"id":"https://openalex.org/I88386943","display_name":"Baewha Women's University","ror":"https://ror.org/02sd77t30","country_code":"KR","type":"education","lineage":["https://openalex.org/I88386943"]},{"id":"https://openalex.org/I138925566","display_name":"Ewha Womans University","ror":"https://ror.org/053fp5c05","country_code":"KR","type":"education","lineage":["https://openalex.org/I138925566"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyokyung Bahn","raw_affiliation_strings":["Ewha University, Seoul, South Korea","[Ewha University, Seoul, South Korea]"],"affiliations":[{"raw_affiliation_string":"Ewha University, Seoul, South Korea","institution_ids":["https://openalex.org/I88386943"]},{"raw_affiliation_string":"[Ewha University, Seoul, South Korea]","institution_ids":["https://openalex.org/I138925566"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101980171"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":2.9122,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.91007988,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"315","last_page":"324"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9879000186920166,"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.9818999767303467,"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.852782666683197},{"id":"https://openalex.org/keywords/flash-file-system","display_name":"Flash file system","score":0.7616124153137207},{"id":"https://openalex.org/keywords/nand-gate","display_name":"NAND gate","score":0.6050504446029663},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.579694390296936},{"id":"https://openalex.org/keywords/file-system","display_name":"File system","score":0.5498533248901367},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.46927157044410706},{"id":"https://openalex.org/keywords/file-size","display_name":"File size","score":0.46309542655944824},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.42247533798217773},{"id":"https://openalex.org/keywords/page-fault","display_name":"Page fault","score":0.41491368412971497},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.39314791560173035},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3694792687892914},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3578668534755707},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3426082730293274},{"id":"https://openalex.org/keywords/computer-memory","display_name":"Computer memory","score":0.27898386120796204},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.27414751052856445},{"id":"https://openalex.org/keywords/virtual-memory","display_name":"Virtual memory","score":0.2403210997581482},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.14909684658050537},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.13219192624092102}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.852782666683197},{"id":"https://openalex.org/C27670709","wikidata":"https://www.wikidata.org/wiki/Q5457555","display_name":"Flash file system","level":4,"score":0.7616124153137207},{"id":"https://openalex.org/C124296912","wikidata":"https://www.wikidata.org/wiki/Q575178","display_name":"NAND gate","level":3,"score":0.6050504446029663},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.579694390296936},{"id":"https://openalex.org/C2780940931","wikidata":"https://www.wikidata.org/wiki/Q174989","display_name":"File system","level":2,"score":0.5498533248901367},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.46927157044410706},{"id":"https://openalex.org/C2776029614","wikidata":"https://www.wikidata.org/wiki/Q1146367","display_name":"File size","level":2,"score":0.46309542655944824},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.42247533798217773},{"id":"https://openalex.org/C193343404","wikidata":"https://www.wikidata.org/wiki/Q1928607","display_name":"Page fault","level":5,"score":0.41491368412971497},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.39314791560173035},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3694792687892914},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3578668534755707},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3426082730293274},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.27898386120796204},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.27414751052856445},{"id":"https://openalex.org/C76399640","wikidata":"https://www.wikidata.org/wiki/Q189401","display_name":"Virtual memory","level":4,"score":0.2403210997581482},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.14909684658050537},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.13219192624092102}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1629335.1629377","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1629335.1629377","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the seventh ACM international conference on Embedded software","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W41212852","https://openalex.org/W1487184349","https://openalex.org/W1513366578","https://openalex.org/W1514171102","https://openalex.org/W1537068154","https://openalex.org/W1578858535","https://openalex.org/W1918432491","https://openalex.org/W2018763861","https://openalex.org/W2038619757","https://openalex.org/W2072853307","https://openalex.org/W2114828666","https://openalex.org/W2144570882","https://openalex.org/W2150958198","https://openalex.org/W2151303863","https://openalex.org/W2154428591","https://openalex.org/W2156307184","https://openalex.org/W2166109463","https://openalex.org/W6634647146","https://openalex.org/W6640272449"],"related_works":["https://openalex.org/W2376514276","https://openalex.org/W2483879765","https://openalex.org/W2101851311","https://openalex.org/W2377021172","https://openalex.org/W2360402255","https://openalex.org/W2348781074","https://openalex.org/W4300471970","https://openalex.org/W2353557946","https://openalex.org/W2351021070","https://openalex.org/W2158136479"],"abstract_inverted_index":{"NAND":[0,86],"flash":[1,87,124],"memory":[2,88,133],"is":[3,62,156],"widely":[4,200],"used":[5],"as":[6,14,112,114,204],"secondary":[7],"storage":[8],"in":[9,40,123],"mobile":[10,187],"embedded":[11,90,188],"systems":[12,21,91,189],"such":[13,203],"cellular":[15],"phones":[16],"and":[17,121,142,167,207],"digital":[18],"cameras.":[19],"These":[20],"usually":[22],"employ":[23],"a":[24,43,55,71,80,108,136,139,143],"compressed":[25,144],"file":[26,45],"system":[27,31,46],"(CFS)":[28],"to":[29,47,64,170,199],"store":[30,48],"files":[32],"which":[33],"are":[34],"fixed":[35],"during":[36],"the":[37,104,115,129,132,162,168,172,179,183],"design":[38],"phase,":[39],"combination":[41],"with":[42],"normal":[44],"data":[49],"files.":[50],"Since":[51],"retrieving":[52],"pages":[53],"from":[54,110],"CFS":[56,111],"requires":[57],"additional":[58],"decompression":[59,105],"time,":[60],"it":[61,192],"reasonable":[63],"grant":[65],"them":[66],"higher":[67],"priorities":[68],"when":[69],"making":[70],"page":[72,82,109],"replacement":[73,83],"decision.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78],"present":[79],"new":[81],"algorithm":[84,102,130,181],"for":[85],"based":[89,160],"that":[92,178],"considers":[93,103],"asymmetric":[94,116],"operation":[95,149],"cost":[96,106],"of":[97,107,119,153,164,186],"each":[98,154],"page.":[99],"The":[100,151],"proposed":[101,180],"well":[113],"I/O":[117,173,184,194],"costs":[118],"reads":[120],"writes":[122],"memory.":[125],"To":[126],"do":[127],"this,":[128],"partitions":[131],"space":[134],"into":[135],"read":[137],"area,":[138,141],"write":[140],"area":[145,155],"depending":[146],"on":[147,161],"different":[148],"costs.":[150,174],"size":[152],"then":[157],"dynamically":[158],"adjusted":[159],"change":[163],"access":[165],"patterns":[166],"contribution":[169],"reducing":[171],"Trace-driven":[175],"simulations":[176],"show":[177],"improves":[182],"performance":[185],"significantly.":[190],"Specifically,":[191],"reduces":[193],"time":[195],"by":[196],"4.8-53.3%":[197],"compared":[198],"acknowledged":[201],"algorithms":[202],"CLOCK,":[205],"CAR,":[206],"CFLRU.":[208]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-03-24T08:02:53.985720","created_date":"2025-10-10T00:00:00"}