【技术实现步骤摘要】
多核系统的资源管理方法、资源管理设备及电子设备
本专利技术属于计算机体系结构领域,尤其涉及一种多核系统的资源管理方法、资源管理设备及电子设备。
技术介绍
多核系统是现代数据中心的基本组成部分,其通常由通过片上网络(NoC,Network-On-Chip)连接的数千个核心组成。在多核系统中,每个应用程序在运行时被映射到可用的核心区域,并在应用程序结束时释放该应用程序所映射的核心区域。由于应用程序所映射的核心区域在应用程序结束时会被释放,而频繁地对多核系统中的自由核心(即未被任务映射的核心)进行分配和重分配,会使得自由核心分散地分布在多核系统中,从而导致碎片化现象的产生。现有的应用程序映射算法尝试为应用程序选择最佳核心区域,以使得同一个应用程序的所有任务被映射到一个连续的核心区域,形成具有低通信量距离的连续核心区域。然而,由于碎片化现象的存在,尽管多核系统中的自由核心总数可能超过需要为应用程序提供服务的核心数量,但是分散在多核系统中的自由核心有可能不足以满足传入的应用程序的性能需求(理由是应用程序映射到非连续的核心区域时会使得通信距离增加,从而带来明显的性能损失)。可 ...
【技术保护点】
一种多核系统的资源管理方法,其特征在于,包括:当多核系统满足预设的碎片整理条件时,确定所述多核系统当前存在的自由核心的数量,所述自由核心是指未被任务映射的核心;从所述多核系统中确定目标核心区域,其中,所述目标核心区域由N个连续的核心位置构成,所述N等于所述自由核心的数量;将所述多核系统中的各个自由核心逐一迁移到所述目标核心区域中。
【技术特征摘要】
1.一种多核系统的资源管理方法,其特征在于,包括:当多核系统满足预设的碎片整理条件时,确定所述多核系统当前存在的自由核心的数量,所述自由核心是指未被任务映射的核心;从所述多核系统中确定目标核心区域,其中,所述目标核心区域由N个连续的核心位置构成,所述N等于所述自由核心的数量;将所述多核系统中的各个自由核心逐一迁移到所述目标核心区域中。2.根据权利要求1所述的资源管理方法,其特征在于,所述预设的碎片整理条件为碎片量化指数不小于预设的碎片量化阈值,所述碎片量化指数为用于量化自由核心的分散状态的值;所述资源管理方法还包括:检测所述多核系统的碎片量化指数是否小于所述碎片量化阈值;若检测到所述多核系统的碎片量化指数小于所述碎片量化阈值,则判定所述多核系统不满足所述碎片整理条件;若检测到所述多核系统的碎片量化指数不小于所述碎片量化阈值,则判定所述多核系统满足所述碎片整理条件。3.根据权利要求2所述的资源管理方法,其特征在于,所述检测所述多核系统的碎片量化指数是否小于所述碎片量化阈值,之前包括:将当前所述多核系统中横坐标最大的自由核心的横坐标减去横坐标最小的自由核心的横坐标,得到横坐标差值;将当前所述多核系统中纵坐标最大的自由核心的纵坐标减去纵坐标最小的自由核心的纵坐标,得到纵坐标差值;将所述横坐标差值加上所述纵坐标差值,得到所述多核系统的碎片量化指数。4.根据权利要求2或3所述的资源管理方法,其特征在于,所述从所述多核系统中确定目标核心区域包括:确定目标核心区域的初始核心位置,其中,所述初始核心位置为当前与所述多核系统中的各个核心之间的距离之和最小的核心所在的核心位置;基于所述初始核心位置的一相邻核心位置更新目标核心区域,使得更新后的目标核心区域包含所述初始核心位置的一相邻核心位置;将最后更新于目标核心区域中的核心位置作为目标位置,并以最小化目标核心区域的碎片量化指数为准则,从当前目标位置的相邻核心位置中选取一核心位置更新于目标核心区域中;返回执行所述将最后更新在目标核心区域中的位置作为目标位置的步骤,直至得到包含所述N个连续的核心位置的目标核心区域。5.根据权利要求1至3任一项所述的资源管理方法,其特征在于,所述将所述多核系统中的各个自由核心逐一迁移到所述目标核心区域中,包括:从未迁移的自由核心中选取一自由核心作为当前待迁移核心;以最小化迁移开销为准则,确定当前待迁移核心的迁移路径,其中,所述当前待迁移核心的迁移路径以当前待迁移核心的初始核心位置为起点,且以所述目标核心区域中的一待被迁移位置为终点;根据所述迁移路径将当前待迁移核心迁移到所述待被迁移位置,返回执行所述从未迁移的自由核心中选取一自由核心作为当前待迁移核心,直至所有自由核心被迁移到所述目标核心区域中;其中,所述以最小化迁移开销为准则,确定当前待迁移核心的迁移路径,包括:将与当前待迁移核心的初始核心位置相邻的一核心位置确定为所述迁...
【专利技术属性】
技术研发人员:陈涛,王小航,麦穗冬,
申请(专利权)人:深圳先进技术研究院,华南理工大学,广州中国科学院先进技术研究所,
类型:发明
国别省市:广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。