• Cite Icon23
  • https://doi.org/10.1145/3018743.3018759Copy DOI Icon

Thread Data Sharing in Cache

  • Jan 26, 2017
  • Hao Luo +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

On modern multi-core processors, independent workloads often interfere with each other by competing for shared cache space. However, for multi-threaded workloads, where a single copy of data can be accessed by multiple threads, the threads can cooperatively share cache. Because data sharing consolidates the collective working set of threads, the effective size of shared cache becomes larger than it would have been when data are not shared. This paper presents a new theory of data sharing. It includes (1) a new metric called the shared footprint to mathematically compute the amount of data shared by any group of threads in any size cache, and (2) a linear-time algorithm to measure shared footprint by scanning the memory trace of a multi-threaded program. The paper presents the practical implementation and evaluates the new theory using 14 PARSEC and SPEC OMP benchmarks, including an example use of shared footprint in program optimization.

Similar Papers
  • Research Article
  • Citations4

Thread Data Sharing in Cache

  • Jan 26, 2017
  • ACM SIGPLAN Notices
  • Hao Luo +2
  • Research Article
  • Citations10

Granularity of modules in object-based concurrent systems

  • Sep 26, 1988
  • ACM SIGPLAN Notices
  • Peter Wegner
  • Research Article
  • Citations7

A single cached copy data coherence scheme for multiprocessor systems

  • Dec 01, 1989
  • ACM SIGARCH Computer Architecture News
  • A Mendelson +2
  • Conference Article
  • Citations69

The dual-path execution model for efficient GPU control flow

  • Feb 01, 2013
  • Minsoo Rhu +1
  • Conference Article
  • Citations32

Improving SIMT Efficiency of Global Rendering Algorithms with Architectural Support for Dynamic Micro-Kernels

  • Dec 01, 2010
  • Michael Steffen +1
  • Conference Article
  • Citations2

Markov Clustering (MCL) based thread grouping and thread selection

  • Mar 01, 2009
  • Chonglei Mei +2
  • Research Article

Techniques for Managing Concurrent Access to Shared Data DEMATEL Method

  • Jan 01, 2024
  • SOJ Materials Science & Engineering
  • Mahesh Kumar Mishra
  • Conference Article
  • Citations3

Dynamic Thread Management for Scalable RFID Middleware

  • Apr 01, 2010
  • Sungwoo Ahn +4
  • PDF
  • Research Article

Поддержка стандарта OpenMP 4.0 для архитектуры NVIDIA PTX в компиляторе GCC

  • Jan 01, 2016
  • Proceedings of the Institute for System Programming of the RAS
  • A.V Monakov +1
  • Conference Article

Parallel computing with distributed shared data

  • Feb 06, 1989
  • M Hsu
  • PDF
  • Research Article

Data‐Parallel Programming in a Multithreaded Environment

  • Mar 26, 1996
  • Scientific Programming
  • Matthew Haines +2
  • Book Chapter
  • Citations5

Attribute-Based Convergent Encryption Key Management for Secure Deduplication in Cloud

  • Jan 01, 2020
  • E Silambarasan +2
  • Conference Article
  • Citations14

Performance of multi-process and multi-thread processing on multi-core SMT processors

  • Dec 01, 2010
  • Hiroshi Inoue +1
  • Conference Article
  • Citations9

CSHARP: Coherence and SHaring Aware Cache Replacement Policies for Parallel Applications

  • Oct 01, 2012
  • Biswabandan Panda +1
  • Research Article

Resource allocation and rate adaptation for multicast of real-time traffic in MANET

  • Jan 01, 2018
  • International Journal of Mobile Network Design and Innovation
  • Latha Tamilselvan +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.