Suadi, Wahyu (2021) Simulasi Trace dan Filesystem untuk Page Replacement Policy Pada Cache di Media SSD. Doctoral thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
Laporan Disertasi WS ver6a.pdf - Accepted Version Download (1MB) | Preview |
Preview |
Text
Laporan Disertasi WS ver6a.pdf - Accepted Version Download (1MB) | Preview |
Abstract
Solid State Drive (SSD) adalah satu alternatif yang penyimpanan data yang populer saat ini. Banyak digunakan sebagai media cache untuk mempercepat akses data ke hard disk (HDD). Penelitian ini mengusulkan satu teknik page replacement di SSD cache, menggunakan parameter frekuensi dan resensi bergantian secara adaptif untuk mengatasi perubahan pola akses sekaligus meminimalkan jumlah proses tulis ke SSD. Algoritme yang diusulkan mampu melakukan pemilihan teknik replacement yang sesuai dengan pola akses penguna sehingga didapatkan hitrate yang lebih baik. Algoritme yang diusulkan juga diintegrasikan dengan mekanisme ghost-cache sehingga didapatkan pengurangan jumlah proses penulisan ke SSD dengan signifikan. Ujicoba dilakukan melalui simulasi trace dan simulasi melalui filesystem. Simulasi trace dijalankan menggunakan dataset yang riiil untuk proses akses penulisan dan pembacaan dari kasus riil. Simulasi filesystem dilakukan dengan menjalankan filesystem benchmark. Hasil uji coba trace menunjukkan bahwa algoritme tersebut lebih baik dari algoritme lain, sedangkan pada hasil uji coba simulasi filesystem memberikan hasil mirip dengan dengan algoritme lain.
=======================================================================================================
State Drive (SSD) is an alternative to data storage that is popular today,
widely used as a media cache to speed up data access to the hard disk (HDD). This
research proposes page replacement technique on SSD cache that used frequency
and recency parameter, alternately. The algorithm is selected adaptively based on
trace input. This method helps to overcome changes in access patterns while mini�mizing the number of write processes to SSD. The proposed algorithm can choose
a replacement technique that suits the user access pattern so that it can bring a
better hit rate. The proposed algorithm is also integrated with the ghost-cache
mechanism so that the reduction in the number of writing processes to SSD is sig�nificant. The test is carried out through trace simulation and simulation through
the filesystem. Trace simulations are run using real datasets to simulate writes and
reads from real cases. Filesystem simulation is done by running a filesystem bench�mark. The trace test results show that the algorithm is better than other algorithms,
while the simulation file system test results give similar results to other algorithms.
| Item Type: | Thesis (Doctoral) |
|---|---|
| Uncontrolled Keywords: | disk cache, solid state disk, block cache replacement |
| Subjects: | T Technology > T Technology (General) > T57.62 Simulation T Technology > T Technology (General) > T58.5 Information technology. IT--Auditing |
| Divisions: | Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55001-(S3) PhD Thesis (Comp Science) |
| Depositing User: | Wahyu Suadi |
| Date Deposited: | 23 Dec 2021 06:28 |
| Last Modified: | 16 Oct 2024 08:29 |
| URI: | http://repository.its.ac.id/id/eprint/92113 |
Actions (login required)
 |
View Item |