CN106569891B - 一种存储系统中任务调度执行的方法和装置 - Google Patents
一种存储系统中任务调度执行的方法和装置 Download PDFInfo
- Publication number
- CN106569891B CN106569891B CN201610990952.1A CN201610990952A CN106569891B CN 106569891 B CN106569891 B CN 106569891B CN 201610990952 A CN201610990952 A CN 201610990952A CN 106569891 B CN106569891 B CN 106569891B
- Authority
- CN
- China
- Prior art keywords
- task
- queue
- standard
- execution
- fast
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 136
- 239000003999 initiator Substances 0.000 claims description 36
- 238000010586 diagram Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000001186 cumulative effect Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
- G06F9/4856—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
Abstract
本申请公开了一种存储系统中任务调度执行的方法和装置，该方法包括：将任务划分为快速任务和标准任务，并分别放入快速任务队列和标准任务队列；分配用于处理任务的CPU核心，为每个所述CPU核心分配对应的进程，并为每个所述进程分配对应的一个快速任务队列或标准任务队列；每个所述进程从对应的快速任务队列或标准任务队列中取出任务并执行所述任务。本申请提供的上述存储系统中任务调度执行的方法和装置，能够减少存储系统中任务进程和线程切换的性能开销，提高系统性能的同时降低IO延迟。
Description
技术领域
本发明属于存储系统技术领域，特别是涉及一种存储系统中任务调度执行的方法和装置。
背景技术
存储系统中，CPU执行的任务多种多样，有些是计算密集型任务，任务的执行主要用到CPU的逻辑运算单元(ALU)，如加解密算法、压缩算法等；有些是IO密集型任务，任务的执行需要访问内部或外部存储器，如文件读写、磁盘读写和内存拷贝等。不同类型的任务执行时间及所需系统资源均不相同，但存储系统中的不同类型的任务之间相互依赖，这就要求各种类型任务交叉执行。
传统的存储系统中，每个CPU有多个核心，每个核心都有自己独立的寄存器和逻辑运算单元等，能够独立完成指令的执行。但存储系统中的进程和线程数量通常远大于CPU核心数，因此在执行任务时需要对进程和线程进行调度，某个CPU核心在执行另一个进程或线程时，需要将进程或线程的上下文装载到内部的寄存器中，之后才能开始执行指令。进程和线程的切换开销很大，尤其是在每个进程和线程执行的任务较小时，频繁的进程和线程切换严重影响系统的性能。
发明内容
为解决上述问题，本发明提供了一种存储系统中任务调度执行的方法和装置，能够减少存储系统中任务进程和线程切换的性能开销，提高系统性能的同时降低IO延迟。
本发明提供的一种存储系统中任务调度执行的方法，包括：
将任务划分为快速任务和标准任务，并分别放入快速任务队列和标准任务队列；
分配用于处理任务的CPU核心，为每个所述CPU核心分配对应的进程，并为每个所述进程分配对应的一个快速任务队列或标准任务队列；
每个所述进程从对应的快速任务队列或标准任务队列中取出任务并执行所述任务。
优选的，在上述存储系统中任务调度执行的方法中，还包括：
为所述快速任务设置第一超时时间，当所述快速任务的累计执行时间超过所述第一超时时间，则停止执行；
为所述标准任务设置第二超时时间，当所述标准任务的累计执行时间超过所述第二超时时间，则停止执行，其中，所述第二超时时间大于所述第一超时时间。
优选的，在上述存储系统中任务调度执行的方法中，在每个所述进程从对应的快速任务队列或标准任务队列中取出任务并执行所述任务之后，还包括：
当所述进程的时间片耗尽且任务需要继续执行时，按照任务发起者设定的任务分配策略选择任务队列，并将所述任务插入到选定的所述任务队列的队尾。
优选的，在上述存储系统中任务调度执行的方法中，所述任务分配策略为轮询策略、负载均衡策略、指定队列策略或者自定义策略。
优选的，在上述存储系统中任务调度执行的方法中，在所述执行所述任务之后，还包括：
当所述进程在执行所述任务时超时或出错，则终止任务执行并将任务执行结果返回所述任务发起者；
当所述进程执行所述任务完毕，将任务执行结果返回所述任务发起者。
本发明提供的一种存储系统中任务调度执行的装置，包括：
划分单元，用于将任务划分为快速任务和标准任务，并分别放入快速任务队列和标准任务队列；
分配单元，用于分配用于处理任务的CPU核心，为每个所述CPU核心分配对应的进程，并为每个所述进程分配对应的一个快速任务队列或标准任务队列；
执行单元，用于每个所述进程从对应的快速任务队列或标准任务队列中取出任务并执行所述任务。
优选的，在上述存储系统中任务调度执行的装置中，还包括：
第一设置单元，用于为所述快速任务设置第一超时时间，当所述快速任务的累计执行时间超过所述第一超时时间，则停止执行；
第二设置单元，用于为所述标准任务设置第二超时时间，当所述标准任务的累计执行时间超过所述第二超时时间，则停止执行，其中，所述第二超时时间大于所述第一超时时间。
优选的，在上述存储系统中任务调度执行的装置中，还包括：
任务队列选择单元，用于当所述进程的时间片耗尽且任务需要继续执行时，按照任务发起者设定的任务分配策略选择任务队列，并将所述任务插入到选定的所述任务队列的队尾。
优选的，在上述存储系统中任务调度执行的装置中，还包括：
第一返回单元，用于当所述进程在执行所述任务时超时或出错，则终止任务执行并将任务执行结果返回所述任务发起者；
第二返回单元，用于当所述进程执行所述任务完毕，将任务执行结果返回所述任务发起者。
通过上述描述可知，本发明提供的一种存储系统中任务调度执行的方法和装置，由于该方法包括将任务划分为快速任务和标准任务，并分别放入快速任务队列和标准任务队列；分配用于处理任务的CPU核心，为每个所述CPU核心分配对应的进程，并为每个所述进程分配对应的一个快速任务队列或标准任务队列；每个所述进程从对应的快速任务队列或标准任务队列中取出任务并执行所述任务，因此能够减少存储系统中任务进程和线程切换的性能开销，提高系统性能的同时降低IO延迟。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
图1为本申请实施例提供的第一种存储系统中任务调度执行的方法的示意图；
图2为本申请实施例提供的第一种存储系统中任务调度执行的装置的示意图；
图3为存储系统中任务调度和执行的流程图。
具体实施方式
本发明的核心思想在于提供一种存储系统中任务调度执行的方法和装置，能够减少存储系统中任务进程和线程切换的性能开销，提高系统性能的同时降低IO延迟。
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本申请实施例提供的第一种存储系统中任务调度执行的方法如图1所示，图1为本申请实施例提供的第一种存储系统中任务调度执行的方法的示意图，该方法包括如下步骤：
S1：将任务划分为快速任务和标准任务，并分别放入快速任务队列和标准任务队列；
一般情况下，任务以先进先出的队列方式关联起来形成任务队列，不同类型的任务形成不同类型的任务队列，若采用其他组织方式，则所采用的方式必须能够保证每个任务的相邻两次调度执行的时间相同，也意味着队列中的每个任务被选择调度的概率相同。快速任务指的是存储系统中执行时间较短的任务，如简单的数值计算，数量较少的内存操作等，而标准任务指的是存储系统中执行时间可能较长的任务，如IO设备访问、文件读写、大量内存拷贝等。
S2：分配用于处理任务的CPU核心，为每个所述CPU核心分配对应的进程，并为每个所述进程分配对应的一个快速任务队列或标准任务队列；
其中，用任务指代一个较为独立的，目的明确的操作集合，通常一个任务对应用户的一个操作请求，如创建存储池、删除节点等等，进程通过执行任务中的操作来完成任务。从存储系统的所有CPU中分配固定数量的CPU核心，专门用于任务的执行。所分配的CPU核心在系统重启前不变。为每个CPU核心分配一个单独的进程，进程与CPU核心是一一对应的关系，不允许进程在不同CPU核心间切换。快速任务队列和标准任务队列的数量可根据不同的系统而有不同的值。允许相同类型的任务队列进行拆分合并，不允许任务队列切换执行进程。
S3：每个所述进程从对应的快速任务队列或标准任务队列中取出任务并执行所述任务。
需要说明的是，每个任务需要包含所要执行的操作集合，用于执行任务的进程来执行。每个任务执行的时间片与操作系统中进程执行的时间片相同。操作系统中有多个进程，每个CPU核心在一个时刻只能执行一个进程，因此每个进程只能使用CPU核心一段时间，之后就要让给其他进程。进程一次使用CPU核心的时间段，就称为时间片，时间片的大小是由操作系统确定的。
通过上述描述可知，本申请实施例提供的第一种存储系统中任务调度执行的方法，由于包括将任务划分为快速任务和标准任务，并分别放入快速任务队列和标准任务队列；分配用于处理任务的CPU核心，为每个所述CPU核心分配对应的进程，并为每个所述进程分配对应的一个快速任务队列或标准任务队列；每个所述进程从对应的快速任务队列或标准任务队列中取出任务并执行所述任务，因此能够减少存储系统中任务进程和线程切换的性能开销，提高系统性能的同时降低IO延迟。
本申请实施例提供的第二种存储系统中任务调度执行的方法，是在上述第一种存储系统中任务调度执行的方法的基础上，还包括如下技术特征：
为所述快速任务设置第一超时时间，当所述快速任务的累计执行时间超过所述第一超时时间，则停止执行；
为所述标准任务设置第二超时时间，当所述标准任务的累计执行时间超过所述第二超时时间，则停止执行，其中，所述第二超时时间大于所述第一超时时间。
需要说明的是，这里的第一超时时间和第二超时时间无法确定一个绝对的值，因为时间范围受限于硬件平台，如磁盘性能、HBA卡的传输带宽、CPU和内存的性能等。通常来说，快速任务的第一超时时间在1秒左右，但通常不超过1秒，而标准任务的第二超时时间一般在几十秒。
本申请实施例提供的第三种存储系统中任务调度执行的方法，是在上述第二种存储系统中任务调度执行的方法的基础上，还包括如下技术特征：在每个所述进程从对应的快速任务队列或标准任务队列中取出任务并执行所述任务之后，还包括：
当所述进程的时间片耗尽且任务需要继续执行时，按照任务发起者设定的任务分配策略选择任务队列，并将所述任务插入到选定的所述任务队列的队尾。
需要说明的是，进程依次执行任务队列中的任务，每次从任务队列头取出一个任务，执行任务中的操作集合。执行任务中的操作集合所需的系统资源和参数，可由任务所在的任务发起者在上下文中提供，也可由任务发起者在生成任务时包含于任务结构中。进程执行任务的时间片与存储系统的操作系统中进程调度时的时间片相同。
本申请实施例提供的第四种存储系统中任务调度执行的方法，是在上述第三种存储系统中任务调度执行的方法的基础上，还包括如下技术特征：所述任务分配策略为轮询策略、负载均衡策略、指定队列策略或者自定义策略。
某一类任务需要插入到对应类型的任务队列中。当任务发起者生成一个任务后，可以依照某种策略选择任务队列，并将任务插入到队列中。可选的任务队列选择策略如下：
轮询：任务依次在多个任务队列中执行；
负载均衡：任务每次入队都选择队列深度最小的任务队列；
指定队列：任务仅在任务发起者指定的任务队列中执行；
自定义策略：可以在自定义的多个不同的队列中执行。
本申请实施例提供的第五种存储系统中任务调度执行的方法，是在上述第四种存储系统中任务调度执行的方法的基础上，还包括如下技术特征：在所述执行所述任务之后，还包括：
当所述进程在执行所述任务时超时或出错，则终止任务执行并将任务执行结果返回所述任务发起者；
当所述进程执行所述任务完毕，将任务执行结果返回所述任务发起者。
其中，为每种类型的任务指定一个超时时间，若任务每次执行的累积时间超过该超时时间，则停止该任务的执行，将任务的执行结果和错误类型返回给任务发起者。为快速任务指定较短的超时时间，为标准任务指定较长的超时时间。
本申请实施例提供的第一种存储系统中任务调度执行的装置如图2所示，图2为本申请实施例提供的第一种存储系统中任务调度执行的装置的示意图，该装置包括：
划分单元201，用于将任务划分为快速任务和标准任务，并分别放入快速任务队列和标准任务队列，一般情况下，任务以先进先出的队列方式关联起来形成任务队列，不同类型的任务形成不同类型的任务队列，若采用其他组织方式，则所采用的方式必须能够保证每个任务的相邻两次调度执行的时间相同，也意味着队列中的每个任务被选择调度的概率相同。快速任务指的是存储系统中执行时间较短的任务，如简单的数值计算，数量较少的内存操作等，而标准任务指的是存储系统中执行时间可能较长的任务，如IO设备访问、文件读写、大量内存拷贝等；
分配单元202，用于分配用于处理任务的CPU核心，为每个所述CPU核心分配对应的进程，并为每个所述进程分配对应的一个快速任务队列或标准任务队列，其中，用任务指代一个较为独立的，目的明确的操作集合，通常一个任务对应用户的一个操作请求，如创建存储池、删除节点等等，进程通过执行任务中的操作来完成任务。从存储系统的所有CPU中分配固定数量的CPU核心，专门用于任务的执行。所分配的CPU核心在系统重启前不变。为每个CPU核心分配一个单独的进程，进程与CPU核心是一一对应的关系，不允许进程在不同CPU核心间切换。快速任务队列和标准任务队列的数量可根据不同的系统而有不同的值。允许相同类型的任务队列进行拆分合并，不允许任务队列切换执行进程；
执行单元203，用于每个所述进程从对应的快速任务队列或标准任务队列中取出任务并执行所述任务，需要说明的是，每个任务需要包含所要执行的操作集合，用于执行任务的进程来执行。每个任务执行的时间片与操作系统中进程执行的时间片相同。操作系统中有多个进程，每个CPU核心在一个时刻只能执行一个进程，因此每个进程只能使用CPU核心一段时间，之后就要让给其他进程。进程一次使用CPU核心的时间段，就称为时间片，时间片的大小是由操作系统确定的。
本申请实施例提供的第二种存储系统中任务调度执行的装置，是在上述第一种存储系统中任务调度执行的装置的基础上，还包括如下技术特征：
第一设置单元，用于为所述快速任务设置第一超时时间，当所述快速任务的累计执行时间超过所述第一超时时间，则停止执行；
第二设置单元，用于为所述标准任务设置第二超时时间，当所述标准任务的累计执行时间超过所述第二超时时间，则停止执行，其中，所述第二超时时间大于所述第一超时时间。需要说明的是，这里的第一超时时间和第二超时时间无法确定一个绝对的值，因为时间范围受限于硬件平台，如磁盘性能、HBA卡的传输带宽、CPU和内存的性能等。通常来说，快速任务的第一超时时间在1秒左右，但通常不超过1秒，而标准任务的第二超时时间一般在几十秒。
本申请实施例提供的第三种存储系统中任务调度执行的装置，是在上述第二种存储系统中任务调度执行的装置的基础上，还包括如下技术特征：
任务队列选择单元，用于当所述进程的时间片耗尽且任务需要继续执行时，按照任务发起者设定的任务分配策略选择任务队列，并将所述任务插入到选定的所述任务队列的队尾。
需要说明的是，进程依次执行任务队列中的任务，每次从任务队列头取出一个任务，执行任务中的操作集合。执行任务中的操作集合所需的系统资源和参数，可由任务所在的任务发起者在上下文中提供，也可由任务发起者在生成任务时包含于任务结构中。进程执行任务的时间片与存储系统的操作系统中进程调度时的时间片相同。
本申请实施例提供的第四种存储系统中任务调度执行的装置，是在上述第三种存储系统中任务调度执行的装置的基础上，还包括如下技术特征：第一返回单元，用于当所述进程在执行所述任务时超时或出错，则终止任务执行并将任务执行结果返回所述任务发起者；
第二返回单元，用于当所述进程执行所述任务完毕，将任务执行结果返回所述任务发起者。
其中，为每种类型的任务指定一个超时时间，若任务每次执行的累积时间超过该超时时间，则停止该任务的执行，将任务的执行结果和错误类型返回给任务发起者。为快速任务指定较短的超时时间，为标准任务指定较长的超时时间。
如图3所示，图3为存储系统中任务调度和执行的流程图。图中11、12、13和14是分配专门用于处理任务的CPU核心。为每个核心分配一个进程，分别为21、22、23和24。每个进程对应一个任务队列，分别为31、32、33和34。以任务队列31为例，其中有多个任务，如311、312、313和314。任务发起者41和42向任务队列中插入任务，根据任务发起者的任务队列选择策略，任务发起者41向任务队列31和33插入任务，任务发起者42向任务队列32和34插入任务。任务队列31中，任务314即为任务发起者41刚刚插入到队尾的任务。
每个执行任务的进程都独占CPU的核心，因此不存在进程的切换开销。进程21从任务队列头取出任务，如图所示为任务311。进程21取出任务311后，首先获取任务311的执行参数，根据任务发起者组织数据的方式不同，可以从任务结构中获取，或者通过任务所在上下文获取，也可由其它自定义的方式获取。当获取任务311的执行参数后，进程21开始执行任务311的代码。当时间片耗尽且任务311未执行完成时，根据任务发起者41预先为任务311指定的队列选择策略，再次选择任务队列并插入到队尾。若任务311在执行过程中出错，如堆栈溢出、非法指针引用、非法操作、或所访问的设备不存在等异常情况，则停止任务的执行，并向任务发起者41返回任务执行的状态。若任务311的多次执行累积时间大于此类任务的超时时间，则同样停止任务的执行，并向任务发起者41返回任务执行的状态。若任务311执行完毕，则向任务发起者返回任务执行结果。
综上所述，本申请实施例提供的存储系统中任务调度执行的方法和装置，相比传统存储系统中采用多个进程和线程的任务执行方式，能够减少进程和线程的创建时间、以及进程和线程执行上下文切换时的性能开销，显著地提高了任务执行效率，提升系统性能的同时也降低了单个任务执行的时间，提高了系统IOPS。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (4)
1.一种存储系统中任务调度执行的方法，其特征在于，包括：
将任务划分为快速任务和标准任务，并分别放入快速任务队列和标准任务队列；
分配用于处理任务的CPU核心，为每个所述CPU核心分配对应的进程，并为每个所述进程分配对应的一个快速任务队列或标准任务队列；
每个所述进程从对应的快速任务队列或标准任务队列中取出任务并执行所述任务；
还包括：
为所述快速任务设置第一超时时间，当所述快速任务的累计执行时间超过所述第一超时时间，则停止执行；
为所述标准任务设置第二超时时间，当所述标准任务的累计执行时间超过所述第二超时时间，则停止执行，其中，所述第二超时时间大于所述第一超时时间；
在每个所述进程从对应的快速任务队列或标准任务队列中取出任务并执行所述任务之后，还包括：
当所述进程的时间片耗尽且任务需要继续执行时，按照任务发起者设定的任务分配策略选择任务队列，并将所述任务插入到选定的所述任务队列的队尾；
所述任务分配策略为轮询策略、负载均衡策略、指定队列策略或者自定义策略。
2.根据权利要求1所述的存储系统中任务调度执行的方法，其特征在于，
在所述执行所述任务之后，还包括：
当所述进程在执行所述任务时超时或出错，则终止任务执行并将任务执行结果返回所述任务发起者；
当所述进程执行所述任务完毕，将任务执行结果返回所述任务发起者。
3.一种存储系统中任务调度执行的装置，其特征在于，包括：
划分单元，用于将任务划分为快速任务和标准任务，并分别放入快速任务队列和标准任务队列；
分配单元，用于分配用于处理任务的CPU核心，为每个所述CPU核心分配对应的进程，并为每个所述进程分配对应的一个快速任务队列或标准任务队列；
执行单元，用于每个所述进程从对应的快速任务队列或标准任务队列中取出任务并执行所述任务；
还包括：
第一设置单元，用于为所述快速任务设置第一超时时间，当所述快速任务的累计执行时间超过所述第一超时时间，则停止执行；
第二设置单元，用于为所述标准任务设置第二超时时间，当所述标准任务的累计执行时间超过所述第二超时时间，则停止执行，其中，所述第二超时时间大于所述第一超时时间；
还包括：
任务队列选择单元，用于当所述进程的时间片耗尽且任务需要继续执行时，按照任务发起者设定的任务分配策略选择任务队列，并将所述任务插入到选定的所述任务队列的队尾。
4.根据权利要求3所述的存储系统中任务调度执行的装置，其特征在于，
还包括：
第一返回单元，用于当所述进程在执行所述任务时超时或出错，则终止任务执行并将任务执行结果返回所述任务发起者；
第二返回单元，用于当所述进程执行所述任务完毕，将任务执行结果返回所述任务发起者。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610990952.1A CN106569891B (zh) | 2016-11-09 | 2016-11-09 | 一种存储系统中任务调度执行的方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610990952.1A CN106569891B (zh) | 2016-11-09 | 2016-11-09 | 一种存储系统中任务调度执行的方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106569891A CN106569891A (zh) | 2017-04-19 |
| CN106569891B true CN106569891B (zh) | 2021-01-29 |
Family
ID=58541256
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610990952.1A Active CN106569891B (zh) | 2016-11-09 | 2016-11-09 | 一种存储系统中任务调度执行的方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106569891B (zh) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107357662A (zh) * | 2017-07-21 | 2017-11-17 | 郑州云海信息技术有限公司 | 一种服务端信息采集任务的负载均衡方法及系统 |
| CN107526640B (zh) * | 2017-08-17 | 2020-03-27 | Oppo广东移动通信有限公司 | 资源管理方法、装置、移动终端及计算机可读存储介质 |
| CN109814985B (zh) * | 2017-11-20 | 2021-07-16 | 华为技术有限公司 | 一种任务调度方法及调度器、计算设备、系统 |
| CN109086126B (zh) * | 2018-06-15 | 2022-01-21 | 创新先进技术有限公司 | 任务调度处理方法、装置、服务器、客户端及电子设备 |
| CN109284174A (zh) * | 2018-09-07 | 2019-01-29 | 郑州云海信息技术有限公司 | 一种多业务进程性能统计方法、装置和系统 |
| CN109582247B (zh) * | 2018-12-10 | 2022-04-22 | 浪潮(北京)电子信息产业有限公司 | 一种主机到存储系统io的传输方法及存储系统 |
| CN109558255A (zh) * | 2018-12-13 | 2019-04-02 | 广东浪潮大数据研究有限公司 | 一种任务处理的方法及任务处理装置 |
| CN109656733B (zh) * | 2018-12-27 | 2021-03-12 | 厦门商集网络科技有限责任公司 | 智能调度多ocr识别引擎的方法及设备 |
| CN110196775A (zh) * | 2019-05-30 | 2019-09-03 | 苏州浪潮智能科技有限公司 | 一种计算任务处理方法、装置、设备以及可读存储介质 |
| CN114564289B (zh) * | 2022-02-18 | 2024-06-07 | 苏州浪潮智能科技有限公司 | 任务切换方法、装置及电子设备 |
| CN114968514B (zh) * | 2022-04-25 | 2024-08-30 | 北京航天控制仪器研究所 | 一种基于轮转机制的惯性平台系统任务调度方法 |
| CN115016919B (zh) * | 2022-08-05 | 2022-11-04 | 阿里云计算有限公司 | 任务调度方法、电子设备和存储介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102722417A (zh) * | 2012-06-07 | 2012-10-10 | 腾讯科技（深圳）有限公司 | 一种扫描任务的分配方法和装置 |
| CN104391754A (zh) * | 2014-10-13 | 2015-03-04 | 北京星网锐捷网络技术有限公司 | 一种任务异常的处理方法及装置 |
| CN105930208A (zh) * | 2016-04-01 | 2016-09-07 | 广州华多网络科技有限公司 | 一种线程调度方法及线程调度装置 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7103887B2 (en) * | 2001-06-27 | 2006-09-05 | Sun Microsystems, Inc. | Load-balancing queues employing LIFO/FIFO work stealing |
| KR102002899B1 (ko) * | 2012-12-18 | 2019-07-23 | 삼성전자 주식회사 | 시스템-온 칩, 이의 동작 방법, 및 이를 포함하는 장치 |
| CN103365729A (zh) * | 2013-07-19 | 2013-10-23 | 哈尔滨工业大学深圳研究生院 | 一种基于任务类型的动态MapReduce 调度方法及系统 |
| CN103645954B (zh) * | 2013-11-21 | 2018-12-14 | 华为技术有限公司 | 一种基于异构多核体系的cpu调度方法、装置和系统 |
-
2016
- 2016-11-09 CN CN201610990952.1A patent/CN106569891B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102722417A (zh) * | 2012-06-07 | 2012-10-10 | 腾讯科技（深圳）有限公司 | 一种扫描任务的分配方法和装置 |
| CN104391754A (zh) * | 2014-10-13 | 2015-03-04 | 北京星网锐捷网络技术有限公司 | 一种任务异常的处理方法及装置 |
| CN105930208A (zh) * | 2016-04-01 | 2016-09-07 | 广州华多网络科技有限公司 | 一种线程调度方法及线程调度装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106569891A (zh) | 2017-04-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106569891B (zh) | 一种存储系统中任务调度执行的方法和装置 | |
| JP6294586B2 (ja) | 命令スレッドを組み合わせた実行の管理システムおよび管理方法 | |
| US9582312B1 (en) | Execution context trace for asynchronous tasks | |
| EP3425502A1 (en) | Task scheduling method and device | |
| US7689809B2 (en) | Transparent return to parallel mode by rampoline instruction subsequent to interrupt processing to accommodate slave processor not supported by operating system | |
| US9678806B2 (en) | Method and apparatus for distributing processing core workloads among processing cores | |
| US20130160028A1 (en) | Method and apparatus for low latency communication and synchronization for multi-thread applications | |
| US8375390B2 (en) | Scheduling method and scheduling apparatus | |
| JP2011054161A (ja) | マルチコア／スレッドのワークグループ計算スケジューラ | |
| US10067793B2 (en) | Data processing method and apparatus for executing task code using reservation instruction and release instruction | |
| TWI460659B (zh) | 用於降低競爭之鎖定窗 | |
| US10642658B2 (en) | Vehicle control apparatus | |
| US8621479B2 (en) | System and method for selecting task allocation method based on load balancing and core affinity metrics | |
| CN114168271B (zh) | 一种任务调度方法、电子设备及存储介质 | |
| EP2420930A2 (en) | Apparatus and method for thread scheduling and lock acquisition order control based on deterministic progress index | |
| CN104932933A (zh) | 一种获取自旋锁的方法及装置 | |
| KR102205899B1 (ko) | 메모리의 뱅크 충돌을 방지하기 위한 방법 및 장치 | |
| US20150026694A1 (en) | Method of processing information, storage medium, and information processing apparatus | |
| EP3516515B1 (en) | Scheduling of tasks in a multiprocessor device | |
| US9128754B2 (en) | Resource starvation management in a computer system | |
| RU2603497C2 (ru) | Способ управления исполнением задачи в компьютерной системе | |
| JP2017162522A (ja) | マルチコアシステムのインターラプト割り当て方法及び装置 | |
| CN108958903B (zh) | 嵌入式多核中央处理器任务调度方法与装置 | |
| CN109558210A (zh) | 一种虚拟机应用主机gpu设备的方法及系统 | |
| CN107958414B (zh) | 一种清除cics系统长交易的方法及系统 |
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 | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20201202 Address after: 215100 No. 1 Guanpu Road, Guoxiang Street, Wuzhong Economic Development Zone, Suzhou City, Jiangsu Province Applicant after: SUZHOU LANGCHAO INTELLIGENT TECHNOLOGY Co.,Ltd. Address before: 450018 Henan province Zheng Dong New District of Zhengzhou City Xinyi Road No. 278 16 floor room 1601 Applicant before: ZHENGZHOU YUNHAI INFORMATION TECHNOLOGY Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |