多核系统的资源管理方法、终端设备及计算机可读存储介质技术方案

技术编号:16269769 阅读:105 留言:0更新日期:2017-09-22 21:26
本发明专利技术涉及计算机体系结构领域,提供了一种多核系统上资源管理方法、终端设备及计算机可读存储介质。所述方法包括:确定待映射应用程序映射到自由核片区域后,待映射应用程序对应于特定形状映射区域,特定形状映射区域包括矩形或L形映射区域;按照待映射应用程序被映射到自由核片区域后碎片最少的原则,确定待映射应用程序映射到自由核片区域的方案;按照待映射应用程序映射到自由核片区域的方案,将待映射应用程序映射到自由核片区域。本发明专利技术提供的技术方案减小了应用程序任务间的通信开销和碎片的产生。

【技术实现步骤摘要】
多核系统的资源管理方法、终端设备及计算机可读存储介质
本专利技术属于计算机体系结构领域,尤其涉及一种多核系统的资源管理方法、终端设备及计算机可读存储介质。
技术介绍
应用程序在多核系统中实际启动之前,首先需要将应用程序映射到多个内核的核片区域上,这一映射过程可能会导致资源泄漏问题(称为碎片),尽管可用的核片区域总数仍可能超过需要为此应用程序提供服务的核片数量,但是由于碎片的产生,不足以满足传入的应用程序的性能需求。而应用程序映射到非连续的核片区域时,由于通信距离的增加,会造成明显的性能损失。因此,需要定期对多核系统上的资源进行管理,例如,对碎片进行整合,而整理碎片又不能引入高计算开销,否则可能会对系统性能产生不利影响。现有的多核系统的资源管理方法,其将应用程序映射到核片时,仍然避免不了碎片的产生以及由此带来的更多问题。
技术实现思路
本专利技术提供一种多核系统的资源管理方法、终端设备及计算机可读存储介质,以减少碎片的产生和降低管理资源的计算开销。本专利技术实施例的第一方面提供了一种多核系统的资源管理方法,包括:确定待映射应用程序映射到自由核片区域后,所述待映射应用程序对应于特定形状映射区域,所述特定形状映射区域包括矩形或L形映射区域;按照所述待映射应用程序被映射到自由核片区域后碎片最少的原则,确定所述待映射应用程序映射到所述自由核片区域的方案;按照所述待映射应用程序映射到所述自由核片区域的方案,将所述待映射应用程序映射到所述自由核片区域。本专利技术实施例的第二方面提供了一种多核系统的资源管理装置,包括:第一确定模块,用于确定待映射应用程序映射到自由核片区域后,所述待映射应用程序对应于特定形状映射区域,所述特定形状映射区域包括矩形或L形映射区域;第二确定模块,用于按照所述待映射应用程序被映射到自由核片区域后碎片最少的原则,确定所述待映射应用程序映射到所述自由核片区域的方案;映射模块,用于按照所述待映射应用程序映射到所述自由核片区域的方案,将所述待映射应用程序映射到所述自由核片区域。本专利技术实施例的第三方面提供了一种终端设备,包括存储器、处理器以及存储在存储器中并可在处理器上运行的计算机程序,处理器执行计算机程序时实现以下步骤:确定待映射应用程序映射到自由核片区域后,所述待映射应用程序对应于特定形状映射区域,所述特定形状映射区域包括矩形或L形映射区域;按照所述待映射应用程序被映射到自由核片区域后碎片最少的原则,确定所述待映射应用程序映射到所述自由核片区域的方案;按照所述待映射应用程序映射到所述自由核片区域的方案,将所述待映射应用程序映射到所述自由核片区域。本专利技术实施例的第四方面提供了一种全景图像拼接的计算机可读存储介质,计算机可读存储介质存储有计算机程序,计算机程序被处理器执行时实现以下步骤:确定待映射应用程序映射到自由核片区域后,所述待映射应用程序对应于特定形状映射区域,所述特定形状映射区域包括矩形或L形映射区域;按照所述待映射应用程序被映射到自由核片区域后碎片最少的原则,确定所述待映射应用程序映射到所述自由核片区域的方案;按照所述待映射应用程序映射到所述自由核片区域的方案,将所述待映射应用程序映射到所述自由核片区域。从上述本专利技术提供的技术方案可知,一方面,将待映射应用程序对应的映射区域的形状确定为矩形或L形,减小了应用程序任务间的通信开销,而L形的映射区域可以和后续的矩形核片区域形成新的矩形核片区域,从而能够减小碎片的产生;另一方面,按照待映射应用程序被映射到自由核片区域后碎片最少的原则,确定待映射应用程序映射到自由核片区域的方案,进一步减少映射过程产生的碎片。附图说明为了更清楚地说明本专利技术实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本专利技术的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。图1是本专利技术实施例提供的多核系统的资源管理方法的实现流程示意图;图2-a是本专利技术实施例提供的待映射应用程序对应于矩形映射区域示意图;图2-b是本专利技术实施例提供的待映射应用程序对应于L形映射区域示意图;图3-a是本专利技术实施例提供的确定特定形状映射区域在自由核片区域的可选位置示意图;图3-b是本专利技术另一实施例提供的确定特定形状映射区域在自由核片区域的可选位置示意图;图3-c是本专利技术另一实施例提供的确定特定形状映射区域在自由核片区域的可选位置示意图;图3-d是本专利技术另一实施例提供的确定特定形状映射区域在自由核片区域的可选位置示意图;图4-a是本专利技术实施例提供的待映射应用程序被映射前各个应用程序占用核片区域的示意图;图4-b是本专利技术实施例提供的待映射应用程序映射完成后自由核片区域被占用的情形的示意图;图4-c是本专利技术另一实施例提供的待映射应用程序映射完成后自由核片区域被占用的情形的示意图;图5-a是本专利技术实施例提供的编号为1至9的应用程序被映射前对核片区域的占用情形示意图;图5-b是本专利技术实施例提供的对编号为1至9的应用程序中对大部分或全部进行了自由核片区域的映射示意图;图5-c是本专利技术实施例提供的对编号为1至9的应用程序中对少部分进行了自由核片区域的映射示意图;图6是本专利技术实施例提供的多核系统的资源管理装置的示意图;图7是本专利技术另一实施例提供的多核系统的资源管理装置的示意图;图8是本专利技术另一实施例提供的多核系统的资源管理装置的示意图;图9是本专利技术实施例提供的终端设备的结构示意图。具体实施方式以下描述中,为了说明而不是为了限定,提出了诸如特定系统结构、技术之类的具体细节,以便透彻理解本专利技术实施例。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施例中也可以实现本专利技术。在其它情况中,省略对众所周知的系统、装置、电路以及方法的详细说明,以免不必要的细节妨碍本专利技术的描述。为了说明本专利技术的技术方案,下面通过具体实施例来进行说明。图1是本专利技术实施例提供的多核系统的资源管理方法的实现流程示意图;本专利技术实施例提供的多核系统的资源管理方法,其执行主体可以是终端设备。图1示例的多核系统的资源管理方法主要包括以下步骤S101至S103,详细说明如下:S101,确定待映射应用程序映射到自由核片区域后,待映射应用程序对应于特定形状映射区域,该特定形状映射区域包括矩形或L形映射区域。在本专利技术实施中,核片区域是多核系统中每个核片,这些核片有些是已经被应用程序占用,有些尚未被占用,这些尚未被占用的核片是后续应用程序可映射的区域,称为自由核片区域。由于应用程序被映射到自由核片区域后,其对应的映射区域若是矩形或L形,该应用程序各个任务间的平均通信开销相对应用程序被映射为其他形状的映射区域时的平均通信开销要小,而L形的映射区域,其另一特点是可以和后续的矩形核片区域形成新的矩形核片区域,从而能够减小碎片的产生,因此,在本专利技术实施例中,可以将待映射应用程序映射到自由核片区域后,待映射应用程序对应的映射区域的形状确定为矩形或L形,如附图2-a和附图2-b所示,分别是本专利技术实施例提供的待映射应用程序对应的矩形映射区域和L形映射区域。需要说明的是,在本专利技术实施例中,可以事先建立待映射应用程序列表,该待映射应用程序列表赋予待映射应用程序的映射优先本文档来自技高网...
多核系统的资源管理方法、终端设备及计算机可读存储介质

【技术保护点】
一种多核系统的资源管理方法,其特征在于,所述方法包括:确定待映射应用程序映射到自由核片区域后,所述待映射应用程序对应于特定形状映射区域,所述特定形状映射区域包括矩形或L形映射区域;按照所述待映射应用程序被映射到自由核片区域后碎片最少的原则,确定所述待映射应用程序映射到所述自由核片区域的方案;按照所述待映射应用程序映射到所述自由核片区域的方案,将所述待映射应用程序映射到所述自由核片区域。

【技术特征摘要】
1.一种多核系统的资源管理方法,其特征在于,所述方法包括:确定待映射应用程序映射到自由核片区域后,所述待映射应用程序对应于特定形状映射区域,所述特定形状映射区域包括矩形或L形映射区域;按照所述待映射应用程序被映射到自由核片区域后碎片最少的原则,确定所述待映射应用程序映射到所述自由核片区域的方案;按照所述待映射应用程序映射到所述自由核片区域的方案,将所述待映射应用程序映射到所述自由核片区域。2.如权利要求1所述的多核系统的资源管理方法,其特征在于,所述按照所述待映射应用程序被映射到自由核片区域后碎片最少的原则,确定所述待映射应用程序映射到所述自由核片区域的方案,包括:确立所述映射方案的搜索树模型,所述搜索树模型中的树节点对应于变量αi、βi和γi,所述αi表示所述特定形状映射区域在所述自由核片区域的位置,所述βi表示所述特定形状映射区域在所述自由核片区域的取向,所述γi表示所述待映射应用程序的候选特定形状映射区域的列表;按照所述特定形状映射区域的左边界与所述自由核片区域的左边界对齐以及所述特定形状映射区域的下边界与所述自由核片区域的下边界对齐的规则,或者,按照所述特定形状映射区域的左边界与所述自由核片区域的左边界或所述自由核片区域中已被映射区域的右边界对齐以及所述特定形状映射区域的下边界与所述自由核片区域的下边界或所述自由核片区域中已被映射区域的上边界对齐的规则,确定所述特定形状映射区域在所述自由核片区域的可选位置。3.如权利要求2所述的多核系统的资源管理方法,其特征在于,所述按照所述待映射应用程序被映射到自由核片区域后碎片最少的原则,确定所述待映射应用程序映射到所述自由核片区域的方案还包括:剪去所述搜索树模型中的不可行的分支;所述待映射应用程序被映射到自由核片区域后,将所述自由核片区域剩余的区域形状相对规整时所述特定形状映射区域在所述自由核片区域的可选位置确定为所述特定形状映射区域在所述自由核片区域的最终位置。4.如权利要求1至3任意一项所述的多核系统的资源管理方法,其特征在于,所述方法还包括:确定何时触发资源管理;若所述待映射应用程序的任务多、通信量大或到达速度高,则触发部分的资源管理过程,否则,触发相对较多或全面的资源管理过程。5.如权利要求1至3任意一项所述的多核系统的资源管理方法,其特征在于,所述方法还包括:建立待映射应用...

【专利技术属性】
技术研发人员:李冕王小航麦穗冬
申请(专利权)人:深圳先进技术研究院广州中国科学院先进技术研究所华南理工大学
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1