{"id":"https://openalex.org/W2894904043","doi":"https://doi.org/10.1109/tcad.2018.2857081","title":"Predictability and Performance Aware Replacement Policy PVISAM for Unified Shared Caches in Real-time Multicores","display_name":"Predictability and Performance Aware Replacement Policy PVISAM for Unified Shared Caches in Real-time Multicores","publication_year":2018,"publication_date":"2018-07-19","ids":{"openalex":"https://openalex.org/W2894904043","doi":"https://doi.org/10.1109/tcad.2018.2857081","mag":"2894904043"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2018.2857081","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2018.2857081","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/A5036263624","display_name":"Mohammad Shihabul Haque","orcid":"https://orcid.org/0000-0002-5977-8533"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Mohammad Shihabul Haque","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-5977-8533","affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054946593","display_name":"Arvind Easwaran","orcid":"https://orcid.org/0000-0002-9628-3847"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Arvind Easwaran","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-9628-3847","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":0.4612,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.63058482,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"37","issue":"11","first_page":"2720","last_page":"2731"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9980000257492065,"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.8762496113777161},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6947051286697388},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6027877330780029},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.5499847531318665},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5247191190719604},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.4822833836078644},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.46820762753486633},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.45061033964157104},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.43996894359588623},{"id":"https://openalex.org/keywords/parsec","display_name":"Parsec","score":0.4394802153110504},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.4278488755226135},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.41690701246261597},{"id":"https://openalex.org/keywords/cache-oblivious-algorithm","display_name":"Cache-oblivious algorithm","score":0.41274580359458923},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3829485774040222},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.15266093611717224}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8762496113777161},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6947051286697388},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6027877330780029},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.5499847531318665},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5247191190719604},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.4822833836078644},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.46820762753486633},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.45061033964157104},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.43996894359588623},{"id":"https://openalex.org/C44060867","wikidata":"https://www.wikidata.org/wiki/Q12129","display_name":"Parsec","level":3,"score":0.4394802153110504},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.4278488755226135},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.41690701246261597},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.41274580359458923},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3829485774040222},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.15266093611717224},{"id":"https://openalex.org/C150846664","wikidata":"https://www.wikidata.org/wiki/Q7602306","display_name":"Stars","level":2,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcad.2018.2857081","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2018.2857081","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"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/140617","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/140617","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6378208478","display_name":null,"funder_award_id":"ARC9/14","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"}],"funders":[{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W5201167","https://openalex.org/W13794936","https://openalex.org/W35708471","https://openalex.org/W1490174819","https://openalex.org/W1968005108","https://openalex.org/W1977261710","https://openalex.org/W1979470295","https://openalex.org/W2019752041","https://openalex.org/W2058218638","https://openalex.org/W2081548834","https://openalex.org/W2105903915","https://openalex.org/W2109488193","https://openalex.org/W2120587850","https://openalex.org/W2143773524","https://openalex.org/W2163283745","https://openalex.org/W2171774238","https://openalex.org/W2230430964","https://openalex.org/W2234128234","https://openalex.org/W2294352052","https://openalex.org/W2521305513","https://openalex.org/W2613674830","https://openalex.org/W2810872700","https://openalex.org/W4239813889","https://openalex.org/W4246925995","https://openalex.org/W6600562144","https://openalex.org/W6670917521","https://openalex.org/W6752956853","https://openalex.org/W7053291360"],"related_works":["https://openalex.org/W2121191383","https://openalex.org/W2103666812","https://openalex.org/W2147511796","https://openalex.org/W1529275186","https://openalex.org/W1966169302","https://openalex.org/W3048741691","https://openalex.org/W2132343186","https://openalex.org/W2809015808","https://openalex.org/W1579918296","https://openalex.org/W2143399687"],"abstract_inverted_index":{"Missing":[0],"the":[1,36,56,107,121,216,223,311],"deadline":[2],"of":[3,18,35,47,123,193,214],"an":[4],"application":[5],"task":[6],"can":[7,96,231],"be":[8,97],"catastrophic":[9],"in":[10,49,68,80,151,307],"real-time":[11,32],"systems.":[12,33],"Therefore,":[13],"to":[14,39,84,172,245,278,302],"ensure":[15],"timely":[16],"completion":[17],"tasks,":[19],"offline":[20],"worst-case":[21],"execution":[22],"time":[23],"and":[24,128,169,206,241,254,265,268,272,281,298],"schedulability":[25],"analysis":[26,41],"is":[27,42,211],"often":[28],"performed":[29],"for":[30,65,76,186,288],"such":[31,118],"One":[34],"important":[37],"inputs":[38],"this":[40,137,139],"a":[43,74,87,93,142,194],"safe":[44],"upper":[45,90],"bound":[46,91],"misses":[48],"each":[50],"processor":[51],"cache":[52,95,102,109,131,144,197,233,259,296],"memory":[53,154,198],"used":[54,212,225],"by":[55,133,200,235,261],"system.":[57],"Cache":[58],"miss":[59,89],"prediction":[60,103],"techniques":[61,104],"have":[62],"matured":[63],"significantly":[64],"private":[66,101],"caches":[67,79],"single-core":[69],"processors;":[70],"however,":[71],"remained":[72],"as":[73],"challenge":[75],"unified,":[77,257],"shared":[78,94,108,152,196,258],"multicore":[81],"processors.":[82],"According":[83],"prior":[85],"studies,":[86],"task's":[88],"on":[92,202,237,275],"predicted":[98],"using":[99],"available":[100],"only":[105],"if":[106],"maintains":[110],"core-based":[111,161],"independent":[112],"static":[113],"partitions.":[114],"The":[115],"problem":[116],"is,":[117],"partitions":[119,162,178,248,280],"require":[120,179],"use":[122],"infeasible":[124],"\u201cwrite-update":[125],"consistency":[126,181,227],"protocol\u201d":[127],"wastes":[129],"valuable":[130],"space":[132],"duplicate":[134],"caching.":[135],"In":[136],"regard,":[138],"paper":[140],"presents":[141],"novel":[143],"replacement":[145,157],"policy":[146],"called":[147],"\u201cpredictable":[148],"variable":[149],"isolation":[150],"antipodal":[153],"(PVISAM).\u201d":[155],"Its":[156],"decisions":[158],"generate":[159],"virtual":[160],"that":[163,191,292,309],"support":[164],"demand-based":[165],"runtime":[166],"size":[167],"adjustment":[168],"line":[170],"sharing":[171],"better":[173],"utilize":[174],"space.":[175],"Moreover,":[176],"these":[177],"no":[180,247,279],"protocol.":[182],"Tracedriven":[183],"experimental":[184],"results":[185,287],"Parsec":[187],"benchmark":[188],"applications":[189],"reveal":[190],"performance":[192,234,297],"unified":[195],"improves":[199,295],"101.68x":[201],"average":[203,238,276],"(minimum":[204,239,263,270],"1.09x":[205],"maximum":[207,242,266,273],"1138.50x)":[208],"when":[209,300],"PVISAM":[210,230,255,293],"instead":[213],"either":[215],"aforementioned":[217],"write-update":[218],"protocol-based":[219,228,283],"predictable":[220,252],"partitioning":[221,253],"or":[222],"widely":[224],"write-invalidate":[226,282],"partitioning.":[229],"improve":[232,256],"0.74x":[236],"0.02x":[240],"1.12x)":[243],"compared":[244,277,301],"having":[246],"at":[249],"all.":[250],"Both":[251],"predictability":[260,299],"63.44%":[262],"26.89%":[264],"99.99%)":[267],"19.36%":[269],"1.58%":[271],"72.51%)":[274],"partitioning,":[284],"respectively.":[285],"Experimental":[286],"synthetic":[289],"traces":[290],"show":[291],"remarkably":[294],"its":[303],"three":[304],"competitors":[305],"even":[306],"scenarios":[308],"stress":[310],"cache.":[312]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}