Browse

An Adaptive Page Replacement Scheme for Scientific Applications
과학계산 응용을 위한 적응형 페이지 교체 기법

DC Field Value Language
dc.contributor.advisor염헌영-
dc.contributor.author이윤재-
dc.date.accessioned2020-10-13T02:57:47Z-
dc.date.available2020-10-13T02:57:47Z-
dc.date.issued2020-
dc.identifier.other000000161534-
dc.identifier.urihttps://hdl.handle.net/10371/169347-
dc.identifier.urihttp://dcollection.snu.ac.kr/common/orgView/000000161534ko_KR
dc.description학위논문 (석사) -- 서울대학교 대학원 : 공과대학 컴퓨터공학부, 2020. 8. 염헌영.-
dc.description.abstractMemory management is playing an increasingly important role for the application performance, owing to the rapid increase in the amount of data utilized in modern computing workloads and the slow growth in the capacity of the main memory devices. We also observe that recent scientific applications are processing huge data never been seen before. Scientific applications show a tendency that they usually repeat operations on intermediate data using loops, but such access patterns are hard to be appropriately handled by LRU and its approximations, which are generally used as a page replacement policy in operating systems. In this paper, we propose Adaptive Page Replacement (APR) scheme, which deals with looping access patterns in scientific applications properly. APR detects various looping access patterns online and handles them with the consideration of the resulting performance. It can be implemented using limited events or information (e.g., page faults and access bits) that the virtual memory subsystem of operating systems provides. We evaluate APR by trace-driven simulation with traces extracted from workloads in SPLASH-2x benchmark. Throughout the comparison with multiple previous schemes, we demonstrate that APR successfully improves the performance over the previous works by complementing their downsides properly.-
dc.description.abstract현대 컴퓨팅 워크로드에서의 데이터 사용량의 비약적인 증가와 메인 메모리 기기 용량의 느린 발전 속도로 인해, 응용 성능에 있어서 효율적인 메모리 관리의 중요 성이 증가하고 있다. 과학 계산 응용 또한 처리하는 데이터의 양이 이전과 비교하여 크게 증가하였고, 해당 응용들은 주로 반복문을 통해 중간 데이터에 반복적으로 연산을 적용다는 특징을 갖는다. 그러나, 운영체제에서 일반적으로 페이지 교체 기법으로 사용되는 LRU는 해당 접근 패턴에 대해 좋은 성능을 보이지 않는다. 본 논문에서 우리는 과학 계산 응용에서의 루프 접근 패턴을 효율적으로 처리해주는 적응형 페이지 교체 (APR) 기법을 제안한다. APR은 다양한 루프 접근 패턴을 실시간으로 파악하고, 결과적으로 성능을 높일 수 있도록 처리해준다. 제안하는 기법은 운영체제의 가상 메모리 서브 시스템이 제공하는 제한된 이벤트 및 정보 (예를 들어, 페이지 폴트 및 접근 비트) 만을 사용하여 구현 가능하다. 우리는 SPLASH-2x의 워크로드로부터 트레이스를 추출하여, 트레이스 기반 시뮬레이션을 통해 APR을 평가하였다. 기존 기법들과의 비교를 통해, 우리는 APR이 기존 기법들의 단점을 적절히 개선함으로써 성능을 성공적으로 개선함을 보였다.-
dc.description.tableofcontents1 Introduction 7
2 Related work 11
2.1 General replacement schemes 11
2.2 Page replacement schemes for looping access patterns 12
2.3 Online evaluation of multiple static policies 14
3 APR: Adaptive Page Replacement 16
3.1 Local page list 18
3.2 Fallback policy: LIFO+ 20
3.3 Online evaluation 23
4 Evaluation 27
4.1 Evaluation setup 27
4.2 Performance of schemes 28
4.3 Sensitivity to the decay factor 32
5 Conclusion 34
초록 40
-
dc.language.isoeng-
dc.publisher서울대학교 대학원-
dc.subjectpage replacement-
dc.subjectaccess pattern-
dc.subjectscientific applications-
dc.subjecttrace-driven simulation-
dc.subjectmemory management-
dc.subject.ddc621.39-
dc.titleAn Adaptive Page Replacement Scheme for Scientific Applications-
dc.title.alternative과학계산 응용을 위한 적응형 페이지 교체 기법-
dc.typeThesis-
dc.typeDissertation-
dc.contributor.department공과대학 컴퓨터공학부-
dc.description.degreeMaster-
dc.date.awarded2020-08-
dc.identifier.uciI804:11032-000000161534-
dc.identifier.holdings000000000043▲000000000048▲000000161534▲-
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Computer Science and Engineering (컴퓨터공학부)Theses (Master's Degree_컴퓨터공학부)
Files in This Item:
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse