DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Maeng, Seungryoul | - |
dc.contributor.advisor | 맹승렬 | - |
dc.contributor.author | Lee, TaeSoo | - |
dc.date.accessioned | 2018-06-20T06:23:57Z | - |
dc.date.available | 2018-06-20T06:23:57Z | - |
dc.date.issued | 2017 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=675466&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/243426 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학부, 2017.2,[iv, 22 p. :] | - |
dc.description.abstract | Cache is a basic computer architecture for better performance in modern computer. Though small size of cache which cannot have all blocks in memory, blocks in cache should be replaced with new blocks from memory. In this kind of view, many cache replacement policies come into the world. The most well-known policy is Least Recently Used (LRU) policy. LRU gives positions to all blocks, moves new or re-referenced block to first position and evicts the last position's block. Tree-based PseudoLRU (PLRU) is similar policy with LRU which uses binary tree to express position. PLRU has better space efficiency than LRU. However, this tree-based system makes unnecessary disturbances to non-referenced blocks in a set. Therefore, we make a Counter-based Pseudo-LRU (CpLRU) which diminishes disturbance of non-referenced blocks. Finally, we propose the Dynamic Pseudo-LRU (DpLRU) which monitors CpLRU and PLRU and chooses better policy. To make Counter-based Pseudo-LRU, we analyze three methods that could be used on PLRU. The first one is replacement position of new incoming block. Second one is whether to change a bit when there was hit in second quarter of a set. Last is whether to maintain the counter when there was change in counting part. This CpLRU improves MPKI in single thread by 0.07MPKI than LRU and PLRU. Dynamic Pseudo-LRU is made by applying Set Dueling between PLRU and CpLRU. DpLRU shows 0.4MPKI less than PLRU. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | LRU | - |
dc.subject | Tree-based Pseudo-LRU | - |
dc.subject | Cache Replacement Algorithm | - |
dc.subject | Set Dueling | - |
dc.subject | Counter | - |
dc.subject | 트리 기반의 Pseudo-LRU | - |
dc.subject | 캐쉬 교체 알고리즘 | - |
dc.subject | 카운터 | - |
dc.title | Dynamic pseudo-LRU for balancing disturbance | - |
dc.title.alternative | 디스터번스 균형을 위한 동적 Pseudo-LRU | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전산학부, | - |
dc.contributor.alternativeauthor | 이태수 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.