Efficient Stack Distance Approximation Based on Workload Characteristics
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lim Sooyoung | - |
dc.contributor.author | Park Dongchul | - |
dc.date.accessioned | 2022-07-13T06:40:17Z | - |
dc.date.available | 2022-07-13T06:40:17Z | - |
dc.date.issued | 2022-06 | - |
dc.identifier.issn | 2169-3536 | - |
dc.identifier.uri | https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/151395 | - |
dc.description.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. | - |
dc.format.extent | 14 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | Efficient Stack Distance Approximation Based on Workload Characteristics | - |
dc.type | Article | - |
dc.publisher.location | United States | - |
dc.identifier.doi | 10.1109/ACCESS.2022.3180327 | - |
dc.identifier.scopusid | 2-s2.0-85131711870 | - |
dc.identifier.wosid | 000809381500001 | - |
dc.identifier.bibliographicCitation | IEEE ACCESS, v.10, pp 59792 - 59805 | - |
dc.citation.title | IEEE ACCESS | - |
dc.citation.volume | 10 | - |
dc.citation.startPage | 59792 | - |
dc.citation.endPage | 59805 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordAuthor | Stack distance | - |
dc.subject.keywordAuthor | reuse distance | - |
dc.subject.keywordAuthor | cache | - |
dc.subject.keywordAuthor | inter reference distance | - |
dc.subject.keywordAuthor | MRC | - |
dc.subject.keywordAuthor | miss ratio curve | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Sookmyung Women's University. Cheongpa-ro 47-gil 100 (Cheongpa-dong 2ga), Yongsan-gu, Seoul, 04310, Korea02-710-9127
Copyright©Sookmyung Women's University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.