CATCH: A Mechanism for Dynamically Detecting Cache-Content-Duplication and its Application to Instruction Caches

Kleanthous,; Sazeides,

doi:10.1109/date.2008.4484874

Cited by 4 publications

(9 citation statements)

References 13 publications

(16 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We would like to note again that CATCH is not for free and each duplication detection is penalized with one extra cycle that corresponds to an extra cache access to use the duplicated block. The CATCH mechanism is described in detail in [12].…”

Section: Resultsmentioning

confidence: 99%

“…In this work we chose a mechanism, proposed in [12], to show how a hardware mechanism can be used to recover performance loss due to Text Cloning. Figure 4 shows how CATCH can reduce the overhead of cloning.…”

Section: Resultsmentioning

confidence: 99%

“…Another possible solution for the ITC problem is the hardware mechanisms proposed to detect and eliminate CacheContent-Duplication dynamically [12,16]. These mechanism may help eliminate both ETC and ITC.…”

Section: How To Eliminate Etc and Itcmentioning

confidence: 99%

“…At this low level, the detection of cloned text can be more efficient and more secure. Two such mechanisms that have already been proposed are [12,16] and with certain modifications can be applied to ETC.…”

Section: How To Eliminate Etc and Itcmentioning

confidence: 99%

“…More specifically [12] proposed CATCH, a mechanism that dynamically detects and eliminates duplicated instruction sequences, valid blocks, from the IL1 cache. Duplicate instructions sequences can exists because of copy paste programming, macro expansion, function inlining and other compiler and programming optimizations.…”

Section: How To Eliminate Etc and Itcmentioning

confidence: 99%

See 4 more Smart Citations

Extrinsic and Intrinsic Text Cloning

Kleanthous

Sazeides

Dikaiakos

2011

Computer Architecture

Self Cite

View full text Add to dashboard Cite

Text Cloning occurs when a processor is storing in one or more levels of its cache hierarchy the same text multiple times. There are several causes of Text Cloning and we classify them either as Extrinsic or Intrinsic.Extrinsic Text Cloning can happen due to user and software practices, or middleware policies, which result into making multiple copies of a binary and concurrently executing the multiple copies on the same processor.Intrinsic Text Cloning can happen when an instruction cache is Virtually Indexed/Virtually Tagged and the process identifier is included in the tag. A simultaneous multithreaded processor, that employs such cache, will map the text of concurrent processes of the same binary to different instruction cache space due to their distinct process identifier.Text cloning can be wasteful to performance, especially for simultaneous multithreaded processors, because concurrent processes compete for cache space to store the same instruction blocks. Experimental results on simultaneous multithreaded processors indicate that the performance overhead of this type of undesirable cloning is significant. Theses findings call for OS and/or architectural support to reduce or eliminate Text Cloning.

show abstract

Section: Resultsmentioning

confidence: 99%

Section: Resultsmentioning

confidence: 99%

Section: How To Eliminate Etc and Itcmentioning

confidence: 99%

Section: How To Eliminate Etc and Itcmentioning

confidence: 99%

Section: How To Eliminate Etc and Itcmentioning

confidence: 99%

See 3 more Smart Citations

Extrinsic and Intrinsic Text Cloning

Kleanthous

Sazeides

Dikaiakos

2011

Computer Architecture

Self Cite

View full text Add to dashboard Cite

show abstract

Approaching Optimal Duplicate Detection in a Sliding Window

Géraud-Stewart

Lombard-Platet

Naccache

2020

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Catch

Kleanthous

Sazeides

2011

ACM Trans. Archit. Code Optim.

Self Cite

View full text Add to dashboard Cite

Cache-content-duplication (CCD) occurs when there is a miss for a block in a cache and the entire content of the missed block is already in the cache in a block with a different tag. Caches aware of content-duplication can have lower miss penalty by fetching, on a miss to a duplicate block, directly from the cache instead of accessing lower in the memory hierarchy, and can have lower miss rates by allowing only blocks with unique content to enter a cache.This work examines the potential of CCD for instruction caches. We show that CCD is a frequent phenomenon and that an idealized duplication-detection mechanism for instruction caches has the potential to increase performance of an out-of-order processor, with a 16KB, 8-way, 8 instructions per block instruction cache, often by more than 10% and up to 36%.This work also proposes CATCH, a hardware mechanism for dynamically detecting CCD for instruction caches. Experimental results for an out-of-order processor show that a duplication-detection mechanism with a 1.38KB cost captures on average 58% of the CCD's idealized potential.

show abstract

CATCH: A Mechanism for Dynamically Detecting Cache-Content-Duplication and its Application to Instruction Caches

Abstract: Cache- Content-Duplication (CCD)

Cited by 4 publications

References 13 publications

Extrinsic and Intrinsic Text Cloning

Extrinsic and Intrinsic Text Cloning

Approaching Optimal Duplicate Detection in a Sliding Window

Catch

Contact Info

Product

Resources

About