【技术实现步骤摘要】
—种核资源分配方法、装置及众核系统
本专利技术涉及通信
,具体涉及一种核资源分配方法、装置及众核系统。
技术介绍
随着计算机技术的不断发展,处理器已经迈入多核/众核时代,增加计算机系统中可调度的核数,将同一进程中的多个线程分配到不同的核上运行,使多核并行合作完成特定任务。为了提升多核/众核处理器的使用效率,降低应用对核资源的竞争,可以对核进行物理分区,形成多个domain (表示核分区),每个domain可包含多个在位置上连续或分散的核,可将不同domain的核资源集提供给不同应用来缓解资源竞争。一般情况下,在进行核分区之后,还需要通过负载均衡机制实现对核的管理和分配,用以提升多核/众核处理器的整体利用率,充分发挥处理器的并行处理能力。目前的均衡方式可描述如下:首先,从当前domain中确定出一个当前核core,并由该当前core遍历检测当前domain中每个core的负载情况,找到最忙的core ;其次,判断最忙的core是否是当前core,如果是则终止操作;否则遍历检测最忙core中每个运行队列的负载情况,并找到最忙core的最忙运行队列;接 ...
【技术保护点】
一种核资源分配方法,其特征在于,用于对众核平台中的核资源进行分配,所述方法包括:获取用户进程所需的空闲核数目;找到满足所述数目请求的至少两个分散的核分区,其中,每个核分区为一个或多个核的集合并且每个核分区中的所有核都是空闲核;将所述至少两个分散的核分区组成一个连续的核分区;将形成的所述连续的核分区分配给所述用户进程。
【技术特征摘要】
1.一种核资源分配方法,其特征在于,用于对众核平台中的核资源进行分配,所述方法包括: 获取用户进程所需的空闲核数目; 找到满足所述数目请求的至少两个分散的核分区,其中,每个核分区为一个或多个核的集合并且每个核分区中的所有核都是空闲核; 将所述至少两个分散的核分区组成一个连续的核分区; 将形成的所述连续的核分区分配给所述用户进程。2.根据权利要求1所述的方法,其特征在于,所述获取用户进程所需的空闲核数目,包括: 接收所述用户进程发送的请求,解析所述请求获得所述用户进程所需的空闲核数目;或者, 查找空闲核数目配置数据库,获得所述用户进程所需的空闲核数目,所述数据库保存有所述用户进程与所述空闲核数目的对应关系。3.根据权利要求1-2任一所述的方法,其特征在于,所述将所述至少两个分散的核分区组成一个连续的核分区,包括: 从所述至少两个分散 的核分区中选取一个基准核分区; 迁移剩余的其它核分区,使所述基准核分区与其它核分区合并形成所述连续的核分区。4.根据权利要求3所述的方法,其特征在于,所述迁移剩余的其它核分区,包括: 保存所述基准核分区相邻的已分配核分区正在运行的任务,所述已分配核分区中的核数目与所述其它核分区中的核数目相同; 将所述任务分配到所述其它核分区运行。5.根据权利要求1-2任一所述的方法,其特征在于,所述将所述至少两个分散的核分区组成一个连续的核分区,包括: 根据核分区迁移代价,从所述至少两个分散核分区中选取一个基准核分区和一个从核分区,以使总的核分区迁移代价最小,其中,所述总的核分区迁移代价为各个分散的核分区的迁移代价之和; 迁移所述从核分区,使所述从核分区与所述基准核分区合并; 如果还有剩余的其它核分区,则再从合并后的核分区和剩余的其它核分区中确定一个基准核分区和一个从核分区进行核分区迁移,直至将所述至少两个分散核分区合并形成一个连续的核分区。6.根据权利要求5所述的方法,其特征在于, 根据迁移路径的长短和/或迁移核数目的多少确定所述迁移代价,其中,所述迁移路径长则迁移代价大,所述迁移核数目多则迁移代价大。7.根据权利要求5所述的方法,其特征在于,所述迁移所述从核分区,包括: 保存所述基准核分区相邻的已分配核分区正在运行的任务,所述已分配核分区中的核数目与所述从核分区中的核数目相同; 将所述任务分配到所述从核分区运行。8.根据权利要求5所述的方法,其特征在于,所述将所述任务分配到所述从核分区运行包括: 确定所述从核分区与所述基准核分区之间的最短迁移路径; 按照所述最短迁移路径将所述任务中转到所述从核分区运行。9.根据权利要求8所述的方法,其特征在于,如果存在至少两个最短迁移路径,则依据所述最短迁移路径经过的核分区包含的核数目,对所述最短迁移路径进行加权处理,并将权值最小的最短路径确定为最佳路径,按照所述最佳路径中转所述任务。10.根据权利要求9所述的方法,其特征在于,所述加权处理的方式为: 将所述最短路径经过的核分区的权值相加作为所述最短路径的权值;其中,所述核分区的权值为所述核分区包含的核数目,或者所述核分区的权值为依据所述核分区包含的核数目多少确定的权重。11.根据权利要求9所述的方法,其特征在于,如果存在至少两个最佳路径,则计算按照最佳路径迁移形成的所述连续的核分区中的至少两个核分区的核分布密集程度,并迁移所述从核分区,使所述连续的核分区的核分布密集程度最高。12.根据权利要求11所述的方法,其特征在于,计算所述核分布密集程度的方式为: 计算所述连续的核分区中 两两核之间的距离之和;或者, 计算所述连续的核分区中两两核之间的距离平方之和。13.根据权利要求1-12任一项所述的方法,其特征在于, 将满足所述数目请求的至少两个分散的核分区作为一个组合,如果存在至少两个满足所述数目请求的组合,则计算每个组合的核分区分布密集程度,并将核分区密集程度最高的组合确定为最佳组合,再利用形成所述最佳组合的至少两个分散的核分区组成所述连续的核分区。14.根据权利要求13所述的方法,其特征在于,计算所述核分区分布密集程度的方式为: 计算所述组合中两两核分区之间的距离之和;或者, 计算所述组合中两两核分区之间的距离平方之和。15.根据权利要求1-12任一项所述的方法,其特征在于,在所述找到满足所述数目请求的至少两个分散的核分区之前,所述方法还包括: 判断所述众核平台中是否存在满足所...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。