Fairness-Oriented I/O Scheduler Design Considering SSD Internal Parallelism: A Cross-Layer Approach
Date Issued
2014
Date
2014
Author(s)
Chiu, Pin-Chu
Abstract
This thesis presents a cross-layer scheduler design to not only improve performance but maintain fairness in SSDs. Because the architecture of SSDs is different from that of HDDs, SSDs can achieve higher performance by exploiting internal parallelism. Currently, the existing schedulers aiming to maintain fairness are not aware of the internal parallelism that SSDs have. In this thesis, we develop a cross-layer scheduler design to fully exploit internal parallelism of SSDs. When there is any idle dies in SSDs, SSDs would notify the OS and the OS would then dispatch requests into SSDs. Also, if the OS breaks fairness limitation and dispatch requests into SSDs in advance, it
would send these messages to SSDs and let these requests have lower priority in SSDs to maintain fairness. To evaluate our cross-layer scheduler design, we implement the cross-layer scheduler design in Microsoft Research’s SSD
simulator and use synthetic workloads and real-world workloads published by SNIA. Simulation results show that the performance of our cross-layer scheduler design is 11% higher with less loss of fairness on average compared to those of FIOS.
Subjects
固態硬碟
NAND 型快閃記憶體
公平性
排程器
跨層級
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-103-R01922073-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):876eecb9b4afe30e4d1270b8354c826c