Locality approximation using time

No abstract is available for this paper.

• Publication year

  2007

• Venue

  ACM-SIGACT Symposium on Principles of Programming Languages

• Publication date

  2007-01-17

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/1190216.1190227
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Miss Rate Prediction Across Program Inputs and Cache Configurations

  2007cited by this paper
• Accurate Approximation of Locality from Time Distance Histograms

  2006influential reference
• Discovery of Locality-Improving Refactorings by Reuse Path Analysis

  2006cited by this paper
• Predicting inter-thread cache contention on a chip multi-processor architecture

  2005cited by this paper
• Instruction based memory distance analysis and its application to optimization

  2005cited by this paper
• Generating cache hints for improved program efficiency

  2005cited by this paper
• Pin: building customized program analysis tools with dynamic instrumentation

  2005cited by this paper
• Scalable Cross-Architecture Predictions of Memory Hierarchy Response for Scientific Applications

  2005cited by this paper
• Multiple page size modeling and optimization

  2005cited by this paper
• Array regrouping and structure splitting using whole-program reference affinity

  2004cited by this paper
• Cross-architecture performance predictions for scientific applications using parameterized models

  2004cited by this paper
• The Potential of Computation Regrouping for Improving Locality

  2004cited by this paper
• Reuse-distance-based miss-rate prediction on a per instruction basis

  2004cited by this paper
• Calculating stack distances efficiently

  2003cited by this paper
• Regression-Based Multi-Model Prediction of Data Reuse Signature

  2003cited by this paper
• Miss rate prediction across all program inputs

  2003cited by this paper
• Predicting whole-program locality through reuse distance analysis

  2003influential reference
• Dynamic hot data stream prefetching for general-purpose programs

  2002cited by this paper
• Reuse Distance-Based Cache Hint Selection

  2002cited by this paper
• Efficient representations and abstractions for quantifying and exploiting data reference locality

  2001cited by this paper
• A framework for reducing the cost of instrumented code

  2001cited by this paper
• Reuse Distance as a Metric for Cache Behavior.

  2001cited by this paper
• Optimizing Compilers for Modern Architectures: A Dependence-based Approach

  2001cited by this paper
• Compile-Time Performance Prediction of Scientific Programs

  2000cited by this paper
• Improving effective bandwidth through compiler enhancement of global and dynamic cache reuse

  2000cited by this paper
• Quantifying loop nest locality using SPEC'95 and the perfect benchmarks

  1999cited by this paper
• The intrinsic bandwidth requirements of ordinary programs

  1996cited by this paper
• An Evaluation of the Potential Benefits of Register Allocation for Array References

  1996cited by this paper
• Multi-configuration simulation algorithms for the evaluation of computer architecture designs

  1993cited by this paper
• Implementing stack simulation for highly-associative memories

  1991cited by this paper
• Efficient methods for calculating the success function of fixed space replacement policies

  1983cited by this paper
• Cache management by the compiler

  1982cited by this paper
• On the effectiveness of set associative page mapping and its application to main memory management

  1976cited by this paper
• LRU Stack Processing

  1975cited by this paper
• Compilers

  1973cited by this paper
• Evaluation Techniques for Storage Hierarchies

  1970cited by this paper

• Continuous-Time Modeling of Zipfian Workload Locality

  2025cites this paper
• Cache-Aware Allocation of Parallel Jobs on Multi-cores based on Learned Recency

  2023cites this paper
• FLORIA: A Fast and Featherlight Approach for Predicting Cache Performance

  2023cites this paper
• DroidPerf: Profiling Memory Objects on Android Devices

  2023cites this paper
• Efficient Stack Distance Approximation Based on Workload Characteristics

  2022cites this paper
• MemGaze: Rapid and Effective Load-Level Memory Trace Analysis

  2022cites this paper
• CARL: Compiler Assigned Reference Leasing

  2022cites this paper
• Fast and Accurate Statistical Simulation of Shared-Memory Applications on Multicore Systems

  2022cites this paper
• ETICA: Efficient Two-Level I/O Caching Architecture for Virtualized Platforms

  2021cites this paper
• ReuseTracker: Fast Yet Accurate Multicore Reuse Distance Analyzer

  2021cites this paper
• PPT-Multicore: performance prediction of OpenMP applications using reuse profiles and analytical modeling

  2021cites this paper
• DJXPerf: Identifying Memory Inefficiencies via Object-Centric Profiling for Java

  2021cites this paper
• A Locality Optimizer for Loop-dominated Applications Based on Reuse Distance Analysis

  2020influential citation
• PG2S+: Stack Distance Construction Using Popularity, Gap and Machine Learning

  2020cites this paper
• PPT-SASMM: Scalable Analytical Shared Memory Model: Predicting the Performance of Multicore Caches from a Single-Threaded Execution Trace

  2020cites this paper
• Featherlight Reuse-Distance Measurement

  2019influential citation
• A Relational Theory of Locality

  2019cites this paper
• Analytical Derivation of Concurrent Reuse Distance Profile for Multi-Threaded Application Running on Chip Multi-Processor

  2019cites this paper
• Modeling Shared Cache Performance of OpenMP Programs using Reuse Distance

  2019cites this paper
• ECI-Cache: A High-Endurance and Cost-Efficient I/O Caching Scheme for Virtualized Platforms

  2018cites this paper
• A Measurement Theory of Locality

  2018cites this paper
• Fast Miss Ratio Curve Modeling for Storage Cache

  2018cites this paper
• ECI-Cache

  2018cites this paper
• Prediction and bounds on shared cache demand from memory access interleaving

  2018cites this paper
• Memory Distance Measurement for Concurrent Programs

  2017cites this paper
• Adaptive Software Caching for Efficient NVRAM Data Persistence

  2017cites this paper
• Cache Exclusivity and Sharing

  2017cites this paper
• Cache activity profiling tool for the LEON4 processor

  2017cites this paper
• Enhancing the Malloc System with Pollution Awareness for Better Cache Performance

  2017cites this paper
• An artificial neural network model of LRU-cache misses on out-of-order embedded processors

  2017cites this paper
• Storage system design for fast nonvolatile memories

  2017cites this paper
• Using the first-level cache stack distance histograms to predict multi-level LRU cache misses

  2017cites this paper
• Fast and Accurate Exploration of Multi-level Caches Using Hierarchical Reuse Distance

  2017cites this paper
• Examining and Reducing the Influence of Sampling Errors on Feedback-Driven Optimizations

  2016cites this paper
• Kinetic Modeling of Data Eviction in Cache

  2016cites this paper
• The Bloom Paradox: When Not to Use a Bloom Filter

  2015cites this paper
• Reuse distance analysis for locality optimization in loop-dominated applications

  2015influential citation
• HpMC: An Energy-aware Management System of Multi-level Memory Architectures

  2015cites this paper
• Reuse Distance-Based Probabilistic Cache Replacement

  2015cites this paper
• Optimal collaborative caching: Theory and applications

  2014cites this paper
• Performance Metrics and Models for Shared Cache

  2014influential citation
• Designing Energy-Aware Optimization Techniques through Program Behaviour Analysis

  2014cites this paper
• Energy-aware Thread and Data Management in Heterogeneous Multi-Core, Multi-Memory Systems

  2014cites this paper
• Locality analysis: a nonillion time window problem

  2014cites this paper
• Characterizing Storage Workloads with Counter Stacks

  2014cites this paper
• A streaming algorithms approach to approximating hit rate curves

  2014cites this paper
• Profmig: A framework for flexible migration of program profiles across software versions

  2013cites this paper
• Pinpointing data locality bottlenecks with low overhead

  2013cites this paper
• Combinatorial Problems in Compiler Optimization

  2013cites this paper
• Locality Transformations and Prediction Techniques for Optimizing Multicore Memory Performance

  2013cites this paper
• HOTL: a higher order theory of locality

  2013cites this paper
• Improving Accuracy of Software Performance Models on Multicore Platforms with Shared Caches

  2012cites this paper
• Bandwidth Bandit: Quantitative characterization of memory contention

  2012cites this paper
• FractalMRC: Online Cache Miss Rate Curve Prediction on Commodity Systems

  2012cites this paper
• Cache Conscious Task Regrouping on Multicore Processors

  2012cites this paper
• A Novel Online Measure of Cache Utility Efficiency in Chip Multiprocessor

  2012cites this paper
• Modeling the Locality in Graph Traversals

  2012cites this paper
• Optimal Co-Scheduling to Minimize Makespan on Chip Multiprocessors

  2012cites this paper
• Modeling Cache Contention and Throughput of Multiprogrammed Manycore Processors

  2012cites this paper
• Design and Evaluation of the Bandwidth Bandit

  2012cites this paper
• Reuse Distance Analysis for Large-Scale Chip Multiprocessors

  2012cites this paper
• Operating System Techniques for Reducing Processor State Pollution

  2012cites this paper
• HOT : a Higher Order Theory of Locality Xiaoya

  2012cites this paper
• An input centric paradigm for program dynamic optimizations and lifetime evolvement

  2012cites this paper
• Analysis and approximation of optimal co-scheduling on cmp

  2011influential citation
• Can models of scientific software-hardware interactions be predictive?

  2011cites this paper
• Fast modeling of shared caches in multicore systems

  2011cites this paper
• Linear-time Modeling of Program Working Set in Shared Cache

  2011cites this paper
• International Conference on Computational Science , ICCS 2011 Can models of scientific software-hardware interactions be predictive ?

  2011cites this paper
• Automated locality optimization based on the reuse distance of string operations

  2011cites this paper
• All-window profiling and composable models of cache sharing

  2011cites this paper
• Accurate Cache Model Evaluation with Synthesized Ideal Address Traces

  2011cites this paper
• Accurate Cache Miss Ratio Prediction from Time Distance Histograms

  2011cites this paper
• Makespan Minimization for Job Co-Scheduling on Chip Multiprocessors

  2010cites this paper
• Trace-Based Data Layout Optimizations for Multi-core Processors

  2010cites this paper
• Is Reuse Distance Applicable to Data Locality Analysis on Chip Multiprocessors?

  2010cites this paper
• Operating system management of shared caches on multicore processors

  2010cites this paper
• Combining Locality Analysis with Online Proactive Job Co-scheduling in Chip Multiprocessors

  2010cites this paper
• A graph theoretic approach to cache-conscious placement of data for direct mapped caches

  2010cites this paper
• StatStack: Efficient modeling of LRU caches

  2010cites this paper
• Virtual reuse distance analysis of SPECjvm2008 data locality

  2009cites this paper
• A component model of spatial locality

  2009cites this paper
• Co-Run Locality Prediction for Proactive Shared-Cache Management

  2009influential citation
• RapidMRC: approximating L2 miss rate curves on commodity systems for online optimizations

  2009cites this paper
• Speculation with Little Wasting: Saving Cost in Software Speculation through Transparent Learning

  2009cites this paper
• A study on optimally co-scheduling jobs of different lengths on chip multiprocessors

  2009cites this paper
• Program locality analysis using reuse distance

  2009influential citation
• Feature-level phase detection for execution trace using object cache

  2008cites this paper
• Scalable Implementation of Efficient Locality Approximation

  2008influential citation
• Analysis and approximation of optimal co-scheduling on Chip Multiprocessors

  2008cites this paper
• All-window profiling of concurrent executions

  2008cites this paper
• Sampling-based program locality approximation

  2008cites this paper
• A Hybrid Framework Bridging Locality Analysis and Cache-Aware Scheduling for CMPs

  2007influential citation
• CAPS: Contention-Aware Proactive Scheduling for CMPs

  2007cites this paper
• All-Window Profiling of Concurrent Executions

  2007cites this paper
• Accurate Approximation of Locality from Time Distance Histograms

  2006influential citation