[发明专利]一种多核心CPU视频转码调度方法及系统

权利要求书

1.一种多核心CPU视频转码调度方法，其特征在于，所述方法包括以下步骤：

初始化每一个CPU核心执行任务数为0；

判断是否有新转码任务到达，是则进行新转码任务分配调度，否则判断是否有转码任务停止，

若判定有转码任务停止，则进行已有任务分配调度，若没有转码任务停止，则返回步骤“判断是否有新转码任务到达，是则进行新转码任务分配调度，否则判断是否有转码任务停止”。

2.如权利要求1所述的多核心CPU视频转码调度方法，其特征在于，所述方法还包括：

判断是否收到终止所有转码任务的通知，是则终止所有转码任务，否则进入步骤“判断是否有新转码任务到达，是则进行新转码任务分配调度，否则判断是否有转码任务停止”。

3.如权利要求1所述的多核心CPU视频转码调度方法，其特征在于，所述步骤“初始化每一个CPU核心执行任务数为0”之前还包括：

测量出单个CPU核心所能承受的最大转码任务并发数。

4.如权利要求1所述的多核心CPU视频转码调度方法，其特征在于，所述进行新转码任务分配调度包括以下步骤：

从各个CPU核心中，找出当前执行任务数最少的CPU核心j，满足T_j＝min{T_i，1≤i≤N}，其中j为CPU核心的编号，T_j为编号为j的CPU核心当前执行任务数，i为CPU核心的编号，T_i为编号为i的CPU核心当前执行任务数，N为转码服务器的CPU核心数量，N为自然数。

判断T_j＝C是否成立，是则结束调度，否则启动新转码任务，将新转码任务绑定到CPU核心j中执行，其中C为单个CPU核心所能承受的最大转码任务并发数；

T_j←T_j+1，其中“←”表示赋值。

5.如权利要求1所述的多核心CPU视频转码调度方法，其特征在于，所述已有任务分配调度包括以下步骤：

找出待结束转码任务所绑定的CPU核心k，k为CPU核心编号；

结束所述待结束转码任务，更新T_k←R_k-1，其中“←”表示赋值，T_k为编号为k的CPU核心当前执行任务数；

从各个CPU核心中，找出当前执行任务数最多的CPU核心j，满足T_j＝max{T_i，1≤i≤N}，其中j为CPU核心的编号，T_j为编号为j的CPU核心当前执行任务数，i为CPU核心的编号，T_i为编号为i的CPU核心当前执行任务数，N为转码服务器的CPU核心数量，N为自然数；

判断T_j-T_k≥2是否成立，否则结束调度，是则从CPU核心j中取出一转码任务，将取出的转码任务从CPU核心j中解除绑定；

将取出的转码任务重新绑定到CPU核心k中；

更新T_k←T_k+1，T_j←T_j-1，其中“←”表示赋值。