지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2016.4
- 수록면
- 129 - 139 (11page)
- DOI
- 10.14801/jkiit.2016.14.4.129
이용수
초록· 키워드
오류제보하기
최근 플래시 메모리의 특성을 이용한 버퍼 교체 알고리즘들이 계속해서 연구되고 있다. 이러한 연구들 중에서도 Spatial Clock 알고리즘은 희생자 페이지를 선정할 때 시간적 지역성뿐만 아니라 공간적 지역성도 고려한다는 점에서 좋은 성능을 보인다. 본 논문에서는 Spatial Clock 알고리즘과 본 논문에서 입증한 실험 결과를 활용하여 플래시 메모리 기반의 데이터베이스 시스템을 위한 BS-CLOCK 버퍼 교체 알고리즘을 제안한다. BS-CLOCK 알고리즘은 버퍼 교체 시 공간적으로 인접해있는 더티 페이지들을 플래시 메모리로 미리 써서 수행시간을 감소시키고, 플래시 메모리에 최대로 쓸 수 있는 페이지의 개수를 제한하여 불필요한 쓰기 연산을 방지한다. 그 결과, BS-CLOCK 알고리즘은 Spatial Clock 알고리즘에 비해 캐시 적중률의 손실이 거의 없이 최대 88%의 수행시간 감소율을 보였다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 관련연구
Ⅲ. BS-CLOCK
Ⅳ. 성능평가
Ⅴ. 결론 및 향후 과제
References
참고문헌 (22)
참고문헌 신청
James L. Peterson and Abraham Silberschatz, "Operating system concepts (2nd ed.)", Addison- Wesley Longman Publishing Company, pp. 201- 256, Jan. 1985.
Elizabeth J. O'Neil, Patrick E. O'Neil, and Gerhard Weikum, "The LRU-K page replacement algorithm for database disk buffering", Proceedings of the 1993 ACM SIGMOD international conference on Management of data, pp. 297-306, June 1993.
Song Jiang, Feng Chen, and Xiaodong Zhang, "CLOCK-Pro: An Effective Improvement of the CLOCK Replacement", Proceedings of USENIX Annual Technical Conference, pp. 323-336, Feb. 2005.
Doo-Hwan Yoo and Il-Hoon Shin, "Implementing Greedy Replacement Scheme using Multiple List for Page Mapping Scheme", Journal of KIIT, Vol. 9, No. 6, pp. 17-23, June 2011.
Song Jiang, Xiaoning Ding, and Feng Chen, "DULO: An Effective Buffer Cache Management Scheme to Exploit Both Temporal and Spatial Locality", Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST), pp. 101-114, Dec. 2005.
Elizabeth J. O'Neil, Patrick E. O'Neil, and Gerhard Weikum, "The LRU-K page replacement algorithm for database disk buffering", Proceedings of the 1993 ACM SIGMOD international conference on Management of data, pp. 297-306, June 1993.
Song Jiang, Feng Chen, and Xiaodong Zhang, "CLOCK-Pro: An Effective Improvement of the CLOCK Replacement", Proceedings of USENIX Annual Technical Conference, pp. 323-336, Feb. 2005.
Doo-Hwan Yoo and Il-Hoon Shin, "Implementing Greedy Replacement Scheme using Multiple List for Page Mapping Scheme", Journal of KIIT, Vol. 9, No. 6, pp. 17-23, June 2011.
Song Jiang, Xiaoning Ding, and Feng Chen, "DULO: An Effective Buffer Cache Management Scheme to Exploit Both Temporal and Spatial Locality", Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST), pp. 101-114, Dec. 2005.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
CPWL : Clock and Page Weight based Disk Buffer Management Policy for Flash Memory Systems
한국컴퓨터정보학회논문지
2020 .02
-
스파인 구조를 갖는 클락 분배 네트워크의 특성 분석
대한전자공학회 학술대회
2015 .11
-
안전한 MCU 클럭 보호를 위한 온칩 클럭 검사기 기반 자동화된 글리치 프리 백업 클럭 변환 기법
대한전자공학회 학술대회
2015 .06
-
플래시메모리의 관리 기법 연구
한국인터넷방송통신학회 논문지
2017 .01
-
BTI Tolerant Clock Tree Synthesis using LP-based Supply Voltage Alignment
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE
2024 .10
-
시간교차 방식 스위칭 샘플러를 위한 4위상 비겹침 클락 생성기의 구현
대한전자공학회 학술대회
2021 .06
-
연쇄적 클록 비교를 통한광대역 다중위상 클록 생성기 연구
대한전자공학회 학술대회
2024 .11
-
Forwarded-clock 수신기를 위한 Analog Front-end 설계
대한전자공학회 학술대회
2015 .06
-
Buffer Policy based on High-capacity Hybrid Memories for Latency Reduction of Read/Write Operations in High-performance SSD Systems
한국컴퓨터정보학회논문지
2019 .07
-
Low Latency Synchronization Scheme Using Prediction and Avoidance of Synchronization Failure in Heterochronous Clock Domains
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE
2015 .04
-
플래시 메모리 기반의 데이터베이스 조인 알고리즘 연구
한국정보과학회 학술발표논문집
2016 .12
-
가변 Reference Clock 을 사용하는 모바일 인터페이스 프로토콜 분석 기법
한국통신학회 학술대회논문집
2016 .01
-
2WPR: Disk Buffer Replacement Algorithm Based on the Probability of Reference to Reduce the Number of Writes in Flash Memory
한국컴퓨터정보학회논문지
2020 .02
-
LECTOR Based Clock Gating for Low Power Multi-Stage Flip Flop Applications
대한전자공학회 학술대회
2017 .01
-
Post-Silicon Tuning Based on Flexible Flip-Flop Timing
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE
2016 .02
-
A Circuit Implementation of 1000BASE-T White Rabbit Using MMCMs and SyncE Frequency Transfer for High-Accuracy Clock Synchronization
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE
2020 .08
-
저전력 ASIC 설계를 위한 메모리 clock-gating 기법
정보 및 제어 논문집
2017 .04
-
CDR을 사용한 FPGA 기반 분산 임베디드 시스템의 클록 동기화 구현
대한임베디드공학회논문지
2017 .08
-
Method of Clock Noise Generation Corresponding to Clock Specification
Journal of Positioning, Navigation, and Timing
2016 .01
-
플래시 메모리가 2Q 구성 설정에 끼치는 영향
한국정보과학회 학술발표논문집
2018 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
[색인 및 저장구조] 플래시 기반 데이터베이스에서의 비용 기반 버퍼 교체 전략
박성환
,
박상원
정보과학회논문지 : 데이타베이스
2012
.04
하이브리드 메인 메모리의 성능 향상을 위한 페이지 교체 기법
이민호
,
강동현
,
김정훈
외 1명
정보과학회 컴퓨팅의 실제 논문지
2015
.01
모바일 환경에서 해쉬자료구조와 CF-LRU 알고리즘을 활용한 데이터베이스 트랜잭션 로깅 및 회복
김재광
,
한혁
,
진성일
정보과학회논문지 : 데이타베이스
2014
.06
페이지 교체 알고리즘 교육을 위한 웹 기반 시뮬레이터의 설계 및 구현
고정국
멀티미디어학회논문지
2012
.04
페이지 사상 정책에서 다중 리스트를 이용한 greedy 교체 정책의 구현
유두환
,
신일훈
한국정보기술학회논문지
2011
.06
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-566-002764563