CN108182158A - 一种应用在存储***中的任务调度优化方法 - Google Patents
一种应用在存储***中的任务调度优化方法 Download PDFInfo
- Publication number
- CN108182158A CN108182158A CN201810030356.8A CN201810030356A CN108182158A CN 108182158 A CN108182158 A CN 108182158A CN 201810030356 A CN201810030356 A CN 201810030356A CN 108182158 A CN108182158 A CN 108182158A
- Authority
- CN
- China
- Prior art keywords
- task
- queue
- unit
- storage system
- perform
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/18—Handling requests for interconnection or transfer for access to memory bus based on priority control
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Memory System (AREA)
Abstract
本发明公开了一种应用在存储***中的任务调度优化方法,包括主机、闪存转换层、虚拟驱动器和闪存阵列,主机通过总线连接闪存转换层,虚拟驱动器通过总线连接闪存阵列,虚拟驱动器内设有多个任务队列、任务调度单元、物理层驱动器、执行调度单元和多个执行队列,本发明提出一套在存储***上指派任务优先权的方法,提升存储******的效能。
Description
技术领域
本发明涉及调度优化技术领域,具体为一种应用在存储***中的任务调度优化方法。
背景技术
传统的储存***包含闪存控制器和闪存阵列;闪存控制器透过闪存接口与闪存作通信,透过主机接口与主机作通信;闪存控制器包含闪存转换层(FTL)和物理层驱动器;根据以上的架构,当主机装置产生指令,闪存转换层(FTL)接收指令然后指派任务并执行;当物理层驱动器处于可执行的状态;仲裁单元用物理层驱动器驱动闪存阵列;换句话说,当物理层驱动器忙碌时,准备执行的任务必须等到先前任务执行完毕才能被执行;因此,任务的执行顺序将会影响到储存***的效能,因此,针对之前的技术,提出一个改善的方法。
发明内容
本发明的目的在于提供一种应用在存储***中的任务调度优化方法,以解决上述背景技术中提出的问题。
为实现上述目的,本发明提供如下技术方案:一种应用在存储***中的任务调度优化方法,包括主机、闪存转换层、虚拟驱动器和闪存阵列,所述主机通过总线连接闪存转换层,所述虚拟驱动器通过总线连接闪存阵列,所述虚拟驱动器内设有多个任务队列、任务调度单元、物理层驱动器、执行调度单元和多个执行队列,多个任务队列包括第一任务队列、第二任务队列、第三任务队列和第四任务队列,多个执行队列包括第一执行队列、第二执行队列、第三执行队列和第四执行队列;所述闪存转换层内设有用户数据存取单元、垃圾回收单元、平均抹写控制单元和元数据管理单元;所述用户数据存取单元连接第一任务队列;所述垃圾回收单元连接第二任务队列;所述平均抹写控制单元连接第三任务队列;所述元数据管理单元连接第四任务队列;所述第一任务队列、第二任务队列、第三任务队列和第四任务队列分别连接任务调度单元;所述任务调度单元连接物理层驱动器,所述物理层驱动器分别连接第一执行队列、第二执行队列、第三执行队列和第四执行队列。
优选的,执行步骤如下:
A、分类在大量任务中的每一个任务的任务类型;
B、根据任务类型把任务放置到任务队列,每一个任务队列存放一种任务类型;
C、指派每一种任务类型的优先级;
D、转换储存在任务队列中的第一个任务;此任务产生至少一个命令到执行队列中,根据优先权的高低,在执行队列中,至少一个命令被执行。
与现有技术相比,本发明的有益效果是:在之前技术中,没有优先权的使用,任务依照顺序处理;物理层驱动器假如是在忙碌状态,任务需要保持等待状态直到先前任务已经完成;因此,物理层驱动器首先必须结束先前的任务,然后才开始执行下一个任务,导致需要优先被执行的任务需要等待前面的任务执行完毕才能执行;相比较之下,本发明可以藉由指派任务优先权,来提升存储***的效能。
附图说明
图1为本发明结构示意图;
图2为本发明流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1,本发明提供一种技术方案:一种应用在存储***中的任务调度优化方法,包括主机1、闪存转换层2、虚拟驱动器3和闪存阵列4,。所述主机1通过总线连接闪存转换层2,所述虚拟驱动器3通过总线连接闪存阵列4,所述虚拟驱动器3内设有多个任务队列、任务调度单元5、物理层驱动器6、执行调度单元7和多个执行队列,多个任务队列包括第一任务队列8、第二任务队列9、第三任务队列10和第四任务队列11,多个执行队列包括第一执行队列12、第二执行队列13、第三执行队列14和第四执行队列15;所述闪存转换层2内设有用户数据存取单元16、垃圾回收单元17、平均抹写控制单元18和元数据管理单元19;所述用户数据存取单元16连接第一任务队列8;所述垃圾回收单元17连接第二任务队列9;所述平均抹写控制单元18连接第三任务队列10;所述元数据管理单元19连接第四任务队列15;所述第一任务队列8、第二任务队列9、第三任务队列10和第四任务队列11分别连接任务调度单元5;所述任务调度单元5连接物理层驱动器6,所述物理层驱动器6分别连接第一执行队列12、第二执行队列13、第三执行队列14和第四执行队列15。其中,任务调度单元用来决定任务的优先级和转换任务变成命令;执行调度单元根据任务优先级分派执行队列中命令的顺序;优先权可以根据存储***的状态来调整,譬如: 假如闪存阵列中的可用空间不足或是小于一个临界值,垃圾回收任务会有最高的优先权,垃圾回收任务完成之后,物理层驱动器可以驱动闪存执行抹除,回收可用空间作接下来的操作,假如存储***的效能是重要的,用户数据存取任务将有最高的优先权,藉此维持大量的资料吞吐量;实际应用中,可以根据不同条件来作优先级的安排,用来优化任务的执行。
本发明的执行步骤如下:
A、分类在大量任务中的每一个任务的任务类型;
B、根据任务类型把任务放置到任务队列,每一个任务队列存放一种任务类型;
C、指派每一种任务类型的优先级;
D、转换储存在任务队列中的第一个任务;此任务产生至少一个命令到执行队列中,根据优先权的高低,在执行队列中,至少一个命令被执行。
在之前技术中,没有优先权的使用,任务依照顺序处理;物理层驱动器假如是在忙碌状态,任务需要保持等待状态直到先前任务已经完成;因此,物理层驱动器首先必须结束先前的任务,然后才开始执行下一个任务,导致需要优先被执行的任务需要等待前面的任务执行完毕才能执行;相比较之下,本发明可以藉由指派任务优先权,来提升存储***的效能。
尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同物限定。
Claims (2)
1.一种应用在存储***中的任务调度优化方法,包括主机(1)、闪存转换层(2)、虚拟驱动器(3)和闪存阵列(4),其特征在于:所述主机(1)通过总线连接闪存转换层(2),所述虚拟驱动器(3)通过总线连接闪存阵列(4),所述虚拟驱动器(3)内设有多个任务队列、任务调度单元(5)、物理层驱动器(6)、执行调度单元(7)和多个执行队列,多个任务队列包括第一任务队列(8)、第二任务队列(9)、第三任务队列(10)和第四任务队列(11),多个执行队列包括第一执行队列(12)、第二执行队列(13)、第三执行队列(14)和第四执行队列(15);所述闪存转换层(2)内设有用户数据存取单元(16)、垃圾回收单元(17)、平均抹写控制单元(18)和元数据管理单元(19);所述用户数据存取单元(16)连接第一任务队列(8);所述垃圾回收单元(17)连接第二任务队列(9);所述平均抹写控制单元(18)连接第三任务队列(10);所述元数据管理单元(19)连接第四任务队列(15);所述第一任务队列(8)、第二任务队列(9)、第三任务队列(10)和第四任务队列(11)分别连接任务调度单元(5);所述任务调度单元(5)连接物理层驱动器(6),所述物理层驱动器(6)分别连接第一执行队列(12)、第二执行队列(13)、第三执行队列(14)和第四执行队列(15)。
2.根据权利要求1所述的一种应用在存储***中的任务调度优化方法,其特征在于:执行步骤如下:
A、分类在大量任务中的每一个任务的任务类型;
B、根据任务类型把任务放置到任务队列,每一个任务队列存放一种任务类型;
C、指派每一种任务类型的优先级;
D、转换储存在任务队列中的第一个任务;此任务产生至少一个命令到执行队列中,根据优先权的高低,在执行队列中,至少一个命令被执行。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810030356.8A CN108182158A (zh) | 2018-01-12 | 2018-01-12 | 一种应用在存储***中的任务调度优化方法 |
PCT/CN2018/099743 WO2019136967A1 (zh) | 2018-01-12 | 2018-08-09 | 一种应用在存储***中的任务调度优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810030356.8A CN108182158A (zh) | 2018-01-12 | 2018-01-12 | 一种应用在存储***中的任务调度优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108182158A true CN108182158A (zh) | 2018-06-19 |
Family
ID=62550410
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810030356.8A Pending CN108182158A (zh) | 2018-01-12 | 2018-01-12 | 一种应用在存储***中的任务调度优化方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN108182158A (zh) |
WO (1) | WO2019136967A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019136967A1 (zh) * | 2018-01-12 | 2019-07-18 | 江苏华存电子科技有限公司 | 一种应用在存储***中的任务调度优化方法 |
CN111326195A (zh) * | 2018-12-14 | 2020-06-23 | 北京兆易创新科技股份有限公司 | 一种存储器 |
CN112996132A (zh) * | 2021-05-10 | 2021-06-18 | 新华三技术有限公司 | 一种应用于5g物理层的动态调度方法、装置及设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120020210A1 (en) * | 2010-05-18 | 2012-01-26 | Lsi Corporation | Byte-accurate scheduling in a network processor |
CN103019810A (zh) * | 2011-09-19 | 2013-04-03 | 辉达公司 | 具有不同执行优先级的计算任务的调度和管理 |
CN103809917A (zh) * | 2012-11-12 | 2014-05-21 | 擎泰科技股份有限公司 | 用于存储器的工作调度方法及其存储*** |
CN104407997A (zh) * | 2014-12-18 | 2015-03-11 | 中国人民解放军国防科学技术大学 | 带有指令动态调度功能的与非型闪存单通道同步控制器 |
CN105117285A (zh) * | 2015-09-09 | 2015-12-02 | 重庆大学 | 一种基于移动虚拟化***的非易失性存储器调度优化方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104793996A (zh) * | 2015-04-29 | 2015-07-22 | 中芯睿智(北京)微电子科技有限公司 | 一种并行计算设备的任务调度方法及任务调度装置 |
CN105893126B (zh) * | 2016-03-29 | 2019-06-11 | 华为技术有限公司 | 一种任务调度方法及装置 |
CN106325989A (zh) * | 2016-08-17 | 2017-01-11 | 东软集团股份有限公司 | 任务执行方法及装置 |
CN108182158A (zh) * | 2018-01-12 | 2018-06-19 | 江苏华存电子科技有限公司 | 一种应用在存储***中的任务调度优化方法 |
-
2018
- 2018-01-12 CN CN201810030356.8A patent/CN108182158A/zh active Pending
- 2018-08-09 WO PCT/CN2018/099743 patent/WO2019136967A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120020210A1 (en) * | 2010-05-18 | 2012-01-26 | Lsi Corporation | Byte-accurate scheduling in a network processor |
CN103019810A (zh) * | 2011-09-19 | 2013-04-03 | 辉达公司 | 具有不同执行优先级的计算任务的调度和管理 |
CN103809917A (zh) * | 2012-11-12 | 2014-05-21 | 擎泰科技股份有限公司 | 用于存储器的工作调度方法及其存储*** |
CN104407997A (zh) * | 2014-12-18 | 2015-03-11 | 中国人民解放军国防科学技术大学 | 带有指令动态调度功能的与非型闪存单通道同步控制器 |
CN105117285A (zh) * | 2015-09-09 | 2015-12-02 | 重庆大学 | 一种基于移动虚拟化***的非易失性存储器调度优化方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019136967A1 (zh) * | 2018-01-12 | 2019-07-18 | 江苏华存电子科技有限公司 | 一种应用在存储***中的任务调度优化方法 |
CN111326195A (zh) * | 2018-12-14 | 2020-06-23 | 北京兆易创新科技股份有限公司 | 一种存储器 |
CN112996132A (zh) * | 2021-05-10 | 2021-06-18 | 新华三技术有限公司 | 一种应用于5g物理层的动态调度方法、装置及设备 |
Also Published As
Publication number | Publication date |
---|---|
WO2019136967A1 (zh) | 2019-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108182158A (zh) | 一种应用在存储***中的任务调度优化方法 | |
CN103809917A (zh) | 用于存储器的工作调度方法及其存储*** | |
CN106547612A (zh) | 一种多任务处理方法及装置 | |
CN106227507B (zh) | 计算***及其控制器 | |
CN107209719B (zh) | 一种阵列控制器、固态硬盘和控制固态硬盘写数据的方法 | |
JP2007034414A5 (zh) | ||
US20180059988A1 (en) | STREAM IDENTIFIER BASED STORAGE SYSTEM FOR MANAGING AN ARRAY OF SSDs | |
CN103634379B (zh) | 一种分布式存储空间的管理方法和分布式存储*** | |
EP2927779B1 (en) | Disk writing method for disk arrays and disk writing device for disk arrays | |
CN107656813A (zh) | 一种负载调度的方法、装置及终端 | |
CN106775493B (zh) | 一种存储控制器及io请求处理方法 | |
CN109582215A (zh) | 硬盘操作命令的执行方法、硬盘及存储介质 | |
CN110308863A (zh) | 存储装置、计算机***及存储装置的动作方法 | |
WO2019120158A1 (zh) | 物品拣选方法及相关设备 | |
CN1444154A (zh) | 多处理机*** | |
CN107704310A (zh) | 一种实现容器集群管理的方法、装置和设备 | |
CN104571931A (zh) | 基于***资源的i/o请求合并调度***与方法 | |
CN102484130A (zh) | 存储器请求调度的应用程序选择 | |
CN104462181B (zh) | 一种ssd后端数据通路管理加速模块及ssd设备 | |
US20190391847A1 (en) | Resource Scheduling Method and Related Apparatus | |
CN105718318B (zh) | 一种基于辅助工程设计软件的集合式调度优化方法 | |
CN105320565A (zh) | 一种针对多种应用软件的计算机资源调度方法 | |
CN104239520B (zh) | 一种基于历史信息的hdfs数据块放置策略 | |
CN103777976B (zh) | 单片机及其在线升级方法和在线升级装置 | |
CN110018793A (zh) | 一种主机io处理控制方法、装置、终端及可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180619 |
|
WD01 | Invention patent application deemed withdrawn after publication |