[发明专利]一种通信系统的计算资源分配方法及系统

权利要求书

1.一种通信系统的计算资源分配方法，其特征在于，包括：

S1，获取待分配业务集合；

S2，基于计算资源映射划分方案，按预定策略对可用计算资源块进行排列组合，获得不同的计算资源块组合；

S3，为待分配业务集合中的业务分配计算资源块组合；

S2包括：

S2.1，获取可用计算资源块集合；

S2.2，从可用计算资源块集合中选取预定数量的计算资源块，对所选取的计算资源块组合后按特定顺序排列；

所述S2.1中计算资源块包括：

将每个CPU的每条线程的计算能力映射为传输能力，并设为一个计算资源块；

映射关系为：

其中，α表示接收到的bits数据，t₁表示接收αbits数据所花费的时间，β表示处理αbits数据所需要的指令数，t₂表示处理β条指令所花费的时间，Mbps表传输能力，MIPS表示计算能力。

2.如权利要求1所述的方法，其特征在于，S3包括：

为单个业务k分配计算资源块组合；或者

为多个业务按优先级顺序分配计算资源块组合；或者

为多个业务排列组合后的业务队列分配计算资源块组合，选择计算资源利用率最大的业务队列所对应的分配方案来分配计算资源。

3.如权利要求1所述的方法，其特征在于，所述S2.2进一步包括：

设置q＝q+1，从计算资源块集合中任意选取q个计算资源块相加重组，得到种计算资源块组合；

对种计算资源块组合按资源大小升序排列，其中q为0或正整数，N为当前可用计算资源块数。

4.如权利要求2所述的方法，其特征在于，S3进一步包括：

从不同的计算资源块组合中，为单个业务k分配满足业务k速率要求的计算资源块组合；

若未找到满足单个业务k速率要求的计算资源块组合，则返回S2后重新分配计算资源或者等待下一次分配计算资源。

5.如权利要求2所述的方法，其特征在于，S3进一步包括：

对待分配业务进行优先级排序；

按优先级顺序依次为每一个业务k执行：

从不同的计算资源块组合中，为业务k分配满足业务k速率要求的计算资源块组合；若未找到满足业务k速率要求的计算资源块组合，则返回S2后重新分配计算资源或者等待下一次分配计算资源。

6.如权利要求5所述的方法，其特征在于，S3进一步还包括：业务k等待下一次分配计算资源时，首先提升业务k的优先级；

当无可用计算资源分配时，提升剩余待分配业务的优先级，等待下一次分配计算资源。

7.如权利要求2所述的方法，其特征在于，S3进一步包括：

对待分配业务进行排列组合得到若干个业务队列；

依次为每个业务队列执行：

对业务队列按优先级排序；按优先级顺序依次为业务队列中的每一个业务k执行：从不同的计算资源块组合中，为业务k分配满足业务k速率要求的计算资源块组合；若未找到满足业务k速率要求的计算资源块组合，则返回S2后重新分配计算资源或者提升优先级后等待下一次分配计算资源；计算业务队列的计算资源利用率；

选择计算资源利用率最大的队列所对应的分配方案来分配计算资源。

8.一种通信系统的计算资源分配系统，其特征在于，包括业务获取模块、资源组合模块和资源分配模块，

所述业务获取模块，用于获取待分配业务集合；

所述资源组合模块，用于基于计算资源映射划分方案，按预定策略对可用计算资源块进行排列组合，获得不同的计算资源块组合；

所述资源分配模块，用于为待分配业务集合中的业务分配计算资源块组合；

所述资源组合模块，具体用于：

获取可用计算资源块集合；

可用计算资源块集合中选取预定数量的计算资源块，对所选取的计算资源块组合后按特定顺序排列；

所述计算资源块包括：

将每个CPU的每条线程的计算能力映射为传输能力，并设为一个计算资源块；

映射关系为：

其中，α表示接收到的bits数据，t₁表示接收αbits数据所花费的时间，β表示处理αbits数据所需要的指令数，t₂表示处理β条指令所花费的时间，Mbps表传输能力，MIPS表示计算能力。