Implementasi Algoritme Replacement Policy LRUWSR (Least Recently Used Write Sequence Reordering)

Arrizki, Deka Julian (2023) Implementasi Algoritme Replacement Policy LRUWSR (Least Recently Used Write Sequence Reordering). Other thesis, Institut Teknologi Sepuluh Nopember.

Text 05111940000112-Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only until 1 October 2025. Download (1MB) | Request a copy

Abstract

Flash memory merupakan jenis memori non-volatile yang mampu menyimpan data bahkan ketika tidak terdapat daya listrik. Jenis memori ini telah digunakan pada berbagai perangkat elektronik seperti kartu memori, USB drive, SSD (solid-state drive), dan sejenisnya. Flash memory memiliki beberapa kelebihan seperti ukurannya yang kecil serta kecepatan akses data yang lebih cepat dibandingkan dengan hard disk drive (HDD). Selain itu, flash memory juga lebih tahan terhadap benturan, getaran, dan suhu yang ekstrim dibandingkan dengan HDD. Namun, flash memory memiliki karakteristik not-in-place data dan asymmetric I/O latency dimana operasi write/erase lebih lambat dibandingkan operasi read. Untuk mengatasi karakteristik flash memory di atas, salah satu pendekatan yang dilakukan adalah dengan menggunakan algoritme cache replacement. Algoritme cache replacement digunakan untuk menentukan page yang harus dihapus dari cache untuk memberikan ruang bagi data baru yang akan dimasukkan. Beberapa algoritme cache replacement yang digunakan di antaranya adalah LRU, LFU, dan LRUWSR. Pada penelitian ini, ketiga algoritme cache replacement tersebut diuji dengan menggunakan dataset dari UMassRepository dan SNIA IOTTA Repository. Hasil pengujian menunjukkan bahwa LRUWSR memberikan hasil terbaik dalam menurunkan jumlah write count 17%-25% terhadap LRU serta hasil hit ratio lebih tinggi 1%-2% terhadap data trace fiu iodedup home dan fiu srcmap mail serta lebih rendah 1% terhadap data trace Financial2. Hal ini menunjukkan bahwa LRUWSR dapat meningkatkan efisiensi penggunaan flash memory dan mengurangi jumlah operasi penulisan, serta mempercepat proses akses data. Penggunaan algoritme cache replacement yang tepat dapat memberikan dampak positif pada kinerja flash memory, sehingga dapat meningkatkan efisiensi dan performa dari perangkat yang menggunakan flash memory sebagai media penyimpanan datanya.
=================================================================================================================================
Flash memory is a type of non-volatile memory that can store data even when there is no power supply. This type of memory has been used in various electronic devices such as memory cards, USB drives, solid-state drives (SSDs), and the like. Flash memory has several advantages such as its small size and faster data access speeds compared to hard disk drives (HDDs). Additionally, flash memory is more resistant to shock, vibration, and extreme temperatures than HDDs. However, flash memory has the characteristics of not-in-place data updates and asymmetric I/O latency, where write/erase operations are slower than read operations. To address these characteristics of flash memory, one approach is to use cache replacement algorithms. Cache replacement algorithms are used to determine which page should be removed from the cache to make room for new data that will be inserted. Some cache replacement algorithms used include LRU, LFU, and LRUWSR. In this study, the three cache replacement algorithms were tested using datasets from UMassRepository and SNIA IOTTA Repository. The test results indicate that LRUWSR provides the best performance in reducing the write count by 17% to 25% compared to LRU. It also achieves a higher hit ratio of 1% to 2% for the data traces fiu iodedup home and fiu srcmap mail, and a lower hit ratio of 1% for the Financial2 data trace. This indicates that LRUWSR can improve the efficiency of flash memory usage and reduce the write operation, as well as speed up data access processes. Therefore, the use of the appropriate cache replacement algorithm can have a positive impact on the performance of flash memory, thus improving the efficiency and performance of devices that use flash memory as their storage media.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Cache Replacement Policy, Flash Memory, LRUWSR
Subjects:	T Technology > T Technology (General) > T57.62 Simulation
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Deka Julian Arrizki
Date Deposited:	11 Dec 2023 02:27
Last Modified:	11 Dec 2023 02:27
URI:	http://repository.its.ac.id/id/eprint/102180

Actions (login required)

View Item