{"id":"W4378801305","doi":"10.1145/3558481.3591084","title":"An Associativity Threshold Phenomenon in Set-Associative Caches","year":2023,"lang":"en","type":"article","venue":"","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada; National Science Foundation","keywords":"Computer science; Associative property; Cache; Parallel computing; Cache algorithms; Set (abstract data type); Disjoint sets; Paging; Hash function; Bus sniffing; Latency (audio); CPU cache; Cache pollution; Concurrency; Theoretical computer science; Distributed computing; Computer network; Programming language; Mathematics; Discrete mathematics","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009877011,0.0003308715,0.0009183038,0.0007396826,0.001059402,0.002517229,0.001529295,0.001493954,0.005341979],"category_scores_gemma":[0.01003765,0.0006431745,0.0003543372,0.002009068,0.001495486,0.006057335,0.001457461,0.00201671,0.001051494],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001183138,"about_ca_system_score_gemma":0.001135535,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001144881,"about_ca_topic_score_gemma":0.001101819,"domain_scores_codex":[0.9981547,0.0002000249,0.0001526597,0.0003431547,0.0007863821,0.0003630894],"domain_scores_gemma":[0.9928604,0.00336873,0.0007710397,0.001512552,0.001148998,0.0003383268],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.001703385,0.0006352852,0.01454594,0.0009722548,0.0002063581,0.002372958,0.001707277,0.06506211,0.11087,0.6481394,0.0213346,0.1324504],"study_design_scores_gemma":[0.0003272654,0.0009743478,0.007119631,0.0002604104,0.0002442904,0.005914564,0.0009017081,0.3361079,0.0992571,0.4958251,0.05284728,0.0002204061],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5812503,0.009581706,0.3528585,0.003031993,0.0009430291,0.0002161524,0.0006796294,0.003068722,0.04836992],"genre_scores_gemma":[0.9806528,0.0009156134,0.01133472,0.0006884566,0.0001545404,0.0001070325,0.0001459775,0.00009165696,0.005909246],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.005341979,"threshold_uncertainty_score":0.01787066,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05717537965124962,"score_gpt":0.3263075660319567,"score_spread":0.2691321863807071,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}