-
公开(公告)号：CN106775438A
公开(公告)日：2017-05-31
申请号：CN201510827493.0
申请日：2015-11-25
Applicant: 华中科技大学
IPC: G06F3/06
Abstract: 本发明公开了一种基于固态盘不同读写特性的I/O调度方法。通过黑盒测试的方式获取固态盘内部最优的合并请求聚簇页大小；将读写请求分离，分别批量地处理读请求和写请求，来避免固态盘中读写混合模式下的相互干扰；考虑到顺序模式下读请求的性能远远高于随机模式下读请求的性能，对读请求不仅按照请求到来的时间在链表中排队，还按照读请求的起始访问地址在红黑树中排序，以构造读请求的顺序性，对排序之后的读请求进行前向合并和后向合并，合并之后请求的最大大小不超过聚簇页大小；考虑到顺序模式下写请求的性能和随机模式下写请求的性能基本相同，写请求只需要按照请求到来的时间在链表中排队，不需要在红黑树中排序构造写请求的顺序性。
-
公开(公告)号：CN106775438B
公开(公告)日：2019-08-30
申请号：CN201510827493.0
申请日：2015-11-25
Applicant: 华中科技大学
IPC: G06F3/06
Abstract: 本发明公开了一种基于固态盘不同读写特性的I/O调度方法。通过黑盒测试的方式获取固态盘内部最优的合并请求聚簇页大小；将读写请求分离，分别批量地处理读请求和写请求，来避免固态盘中读写混合模式下的相互干扰；考虑到顺序模式下读请求的性能远远高于随机模式下读请求的性能，对读请求不仅按照请求到来的时间在链表中排队，还按照读请求的起始访问地址在红黑树中排序，以构造读请求的顺序性，对排序之后的读请求进行前向合并和后向合并，合并之后请求的最大大小不超过聚簇页大小；考虑到顺序模式下写请求的性能和随机模式下写请求的性能基本相同，写请求只需要按照请求到来的时间在链表中排队，不需要在红黑树中排序构造写请求的顺序性。
-
公开(公告)号：CN103336669B
公开(公告)日：2015-12-02
申请号：CN201310190301.0
申请日：2013-05-21
Applicant: 华中科技大学
IPC: G06F3/06
Abstract: 本发明公开了一种基于固态盘内部并行性的I/O调度方法，包括：将SSD的逻辑地址空间划分为N个具有相同大小的区域，对每个区域进行顺序编号，并为每个区域分配一个用于管理区域的子队列，每个子队列中包括读请求FIFO队列、写请求FIFO队列、读请求红黑树、以及写请求红黑树，设置区域计数器i=1,判断第i个区域的读请求FIFO队列中是否有读请求，或写请求FIFO队列中是否有写请求，如果有读请求或写请求，则判断第i个区域中上一次服务的请求是否为写请求，如果是则,判断第i个区域中读请求FIFO队列和读请求红黑树中是否有读请求。本发明能够合理适度地利用固态盘内部的并行性以及避免读写请求之间的相互干扰，从而能够提高整个固态盘系统的I/O性能和使用寿命。
-
公开(公告)号：CN103336669A
公开(公告)日：2013-10-02
申请号：CN201310190301.0
申请日：2013-05-21
Applicant: 华中科技大学
IPC: G06F3/06
Abstract: 本发明公开了一种基于固态盘内部并行性的I/O调度方法，包括：将SSD的逻辑地址空间划分为N个具有相同大小的区域，对每个区域进行顺序编号，并为每个区域分配一个用于管理区域的子队列，每个子队列中包括读请求FIFO队列、写请求FIFO队列、读请求红黑树、以及写请求红黑树，设置区域计数器i=1,判断第i个区域的读请求FIFO队列中是否有读请求，或写请求FIFO队列中是否有写请求，如果有读请求或写请求，则判断第i个区域中上一次服务的请求是否为写请求，如果是则,判断第i个区域中读请求FIFO队列和读请求红黑树中是否有读请求。本发明能够合理适度地利用固态盘内部的并行性以及避免读写请求之间的相互干扰，从而能够提高整个固态盘系统的I/O性能和使用寿命。
-
-
-
Search Results
4
records
(took 0.024 seconds)
