Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Efficient Stack Distance Approximation Based on Workload Characteristics

Authors
Lim SooyoungPark Dongchul
Issue Date
Jun-2022
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Keywords
Stack distance; reuse distance; cache; inter reference distance; MRC; miss ratio curve
Citation
IEEE ACCESS, v.10, pp.59792 - 59805
Journal Title
IEEE ACCESS
Volume
10
Start Page
59792
End Page
59805
URI
https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/151395
DOI
10.1109/ACCESS.2022.3180327
ISSN
2169-3536
Abstract
A stack distance of a reference is the depth from which the reference must be extracted from a stack. It has been widely applied to a variety of applications utilizing temporal locality information. However, calculating an exact stack distance requires significant computational complexity that is impractical for online production systems. This paper proposes an efficient algorithm that approximates a stack distance based on workload characteristics. The proposed algorithm utilizes two simple reference metrics: interreference distance and a quasi-unique reference count. More importantly, its approximation algorithm requires surprisingly simple calculation. Consequently, it significantly reduces computational overhead while exhibiting exceptional accuracy and runs extremely fast. Moreover, it allows configurable parameters for performance optimization by making optimal use of workload characteristics. Our extensive experiments with diverse realistic workloads demonstrate our stack distance approximation algorithm outperforms the current state-of-the-art algorithm with higher accuracy (3.7 x), lower memory footprint (3.05 x) and fast execution (less than 0.05 seconds) on average. In addition, with configuration parameters, our refined algorithm can achieve a 28% average additional accuracy improvement.
Files in This Item
There are no files associated with this item.
Appears in
Collections
공과대학 > 소프트웨어학부 > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Park, Dong Chul photo

Park, Dong Chul
공과대학 (소프트웨어학부)
Read more

Altmetrics

Total Views & Downloads

BROWSE