本發(fā)明屬于計(jì)算機(jī)體系結(jié)構(gòu)領(lǐng)域，尤其涉及一種多核系統(tǒng)的資源管理方法、終端設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。

背景技術(shù)：

應(yīng)用程序在多核系統(tǒng)中實(shí)際啟動(dòng)之前，首先需要將應(yīng)用程序映射到多個(gè)內(nèi)核的核片區(qū)域上，這一映射過(guò)程可能會(huì)導(dǎo)致資源泄漏問(wèn)題(稱為碎片)，盡管可用的核片區(qū)域總數(shù)仍可能超過(guò)需要為此應(yīng)用程序提供服務(wù)的核片數(shù)量，但是由于碎片的產(chǎn)生，不足以滿足傳入的應(yīng)用程序的性能需求。而應(yīng)用程序映射到非連續(xù)的核片區(qū)域時(shí)，由于通信距離的增加，會(huì)造成明顯的性能損失。因此，需要定期對(duì)多核系統(tǒng)上的資源進(jìn)行管理，例如，對(duì)碎片進(jìn)行整合，而整理碎片又不能引入高計(jì)算開(kāi)銷，否則可能會(huì)對(duì)系統(tǒng)性能產(chǎn)生不利影響。

現(xiàn)有的多核系統(tǒng)的資源管理方法，其將應(yīng)用程序映射到核片時(shí)，仍然避免不了碎片的產(chǎn)生以及由此帶來(lái)的更多問(wèn)題。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明提供一種多核系統(tǒng)的資源管理方法、終端設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，以減少碎片的產(chǎn)生和降低管理資源的計(jì)算開(kāi)銷。

本發(fā)明實(shí)施例的第一方面提供了一種多核系統(tǒng)的資源管理方法，包括：

確定待映射應(yīng)用程序映射到自由核片區(qū)域后，所述待映射應(yīng)用程序?qū)?yīng)于特定形狀映射區(qū)域，所述特定形狀映射區(qū)域包括矩形或l形映射區(qū)域；

按照所述待映射應(yīng)用程序被映射到自由核片區(qū)域后碎片最少的原則，確定所述待映射應(yīng)用程序映射到所述自由核片區(qū)域的方案；

按照所述待映射應(yīng)用程序映射到所述自由核片區(qū)域的方案，將所述待映射應(yīng)用程序映射到所述自由核片區(qū)域。

本發(fā)明實(shí)施例的第二方面提供了一種多核系統(tǒng)的資源管理裝置，包括：

第一確定模塊，用于確定待映射應(yīng)用程序映射到自由核片區(qū)域后，所述待映射應(yīng)用程序?qū)?yīng)于特定形狀映射區(qū)域，所述特定形狀映射區(qū)域包括矩形或l形映射區(qū)域；

第二確定模塊，用于按照所述待映射應(yīng)用程序被映射到自由核片區(qū)域后碎片最少的原則，確定所述待映射應(yīng)用程序映射到所述自由核片區(qū)域的方案；

映射模塊，用于按照所述待映射應(yīng)用程序映射到所述自由核片區(qū)域的方案，將所述待映射應(yīng)用程序映射到所述自由核片區(qū)域。

本發(fā)明實(shí)施例的第三方面提供了一種終端設(shè)備，包括存儲(chǔ)器、處理器以及存儲(chǔ)在存儲(chǔ)器中并可在處理器上運(yùn)行的計(jì)算機(jī)程序，處理器執(zhí)行計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)以下步驟：

確定待映射應(yīng)用程序映射到自由核片區(qū)域后，所述待映射應(yīng)用程序?qū)?yīng)于特定形狀映射區(qū)域，所述特定形狀映射區(qū)域包括矩形或l形映射區(qū)域；

按照所述待映射應(yīng)用程序被映射到自由核片區(qū)域后碎片最少的原則，確定所述待映射應(yīng)用程序映射到所述自由核片區(qū)域的方案；

按照所述待映射應(yīng)用程序映射到所述自由核片區(qū)域的方案，將所述待映射應(yīng)用程序映射到所述自由核片區(qū)域。

本發(fā)明實(shí)施例的第四方面提供了一種全景圖像拼接的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)有計(jì)算機(jī)程序，計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)以下步驟：

確定待映射應(yīng)用程序映射到自由核片區(qū)域后，所述待映射應(yīng)用程序?qū)?yīng)于特定形狀映射區(qū)域，所述特定形狀映射區(qū)域包括矩形或l形映射區(qū)域；

按照所述待映射應(yīng)用程序被映射到自由核片區(qū)域后碎片最少的原則，確定所述待映射應(yīng)用程序映射到所述自由核片區(qū)域的方案；

按照所述待映射應(yīng)用程序映射到所述自由核片區(qū)域的方案，將所述待映射應(yīng)用程序映射到所述自由核片區(qū)域。

從上述本發(fā)明提供的技術(shù)方案可知，一方面，將待映射應(yīng)用程序?qū)?yīng)的映射區(qū)域的形狀確定為矩形或l形，減小了應(yīng)用程序任務(wù)間的通信開(kāi)銷，而l形的映射區(qū)域可以和后續(xù)的矩形核片區(qū)域形成新的矩形核片區(qū)域，從而能夠減小碎片的產(chǎn)生；另一方面，按照待映射應(yīng)用程序被映射到自由核片區(qū)域后碎片最少的原則，確定待映射應(yīng)用程序映射到自由核片區(qū)域的方案，進(jìn)一步減少映射過(guò)程產(chǎn)生的碎片。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本發(fā)明實(shí)施例提供的多核系統(tǒng)的資源管理方法的實(shí)現(xiàn)流程示意圖；

圖2-a是本發(fā)明實(shí)施例提供的待映射應(yīng)用程序?qū)?yīng)于矩形映射區(qū)域示意圖；

圖2-b是本發(fā)明實(shí)施例提供的待映射應(yīng)用程序?qū)?yīng)于l形映射區(qū)域示意圖；

圖3-a是本發(fā)明實(shí)施例提供的確定特定形狀映射區(qū)域在自由核片區(qū)域的可選位置示意圖；

圖3-b是本發(fā)明另一實(shí)施例提供的確定特定形狀映射區(qū)域在自由核片區(qū)域的可選位置示意圖；

圖3-c是本發(fā)明另一實(shí)施例提供的確定特定形狀映射區(qū)域在自由核片區(qū)域的可選位置示意圖；

圖3-d是本發(fā)明另一實(shí)施例提供的確定特定形狀映射區(qū)域在自由核片區(qū)域的可選位置示意圖；

圖4-a是本發(fā)明實(shí)施例提供的待映射應(yīng)用程序被映射前各個(gè)應(yīng)用程序占用核片區(qū)域的示意圖；

圖4-b是本發(fā)明實(shí)施例提供的待映射應(yīng)用程序映射完成后自由核片區(qū)域被占用的情形的示意圖；

圖4-c是本發(fā)明另一實(shí)施例提供的待映射應(yīng)用程序映射完成后自由核片區(qū)域被占用的情形的示意圖；

圖5-a是本發(fā)明實(shí)施例提供的編號(hào)為1至9的應(yīng)用程序被映射前對(duì)核片區(qū)域的占用情形示意圖；

圖5-b是本發(fā)明實(shí)施例提供的對(duì)編號(hào)為1至9的應(yīng)用程序中對(duì)大部分或全部進(jìn)行了自由核片區(qū)域的映射示意圖；

圖5-c是本發(fā)明實(shí)施例提供的對(duì)編號(hào)為1至9的應(yīng)用程序中對(duì)少部分進(jìn)行了自由核片區(qū)域的映射示意圖；

圖6是本發(fā)明實(shí)施例提供的多核系統(tǒng)的資源管理裝置的示意圖；

圖7是本發(fā)明另一實(shí)施例提供的多核系統(tǒng)的資源管理裝置的示意圖；

圖8是本發(fā)明另一實(shí)施例提供的多核系統(tǒng)的資源管理裝置的示意圖；

圖9是本發(fā)明實(shí)施例提供的終端設(shè)備的結(jié)構(gòu)示意圖。

具體實(shí)施方式

以下描述中，為了說(shuō)明而不是為了限定，提出了諸如特定系統(tǒng)結(jié)構(gòu)、技術(shù)之類的具體細(xì)節(jié)，以便透徹理解本發(fā)明實(shí)施例。然而，本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)清楚，在沒(méi)有這些具體細(xì)節(jié)的其它實(shí)施例中也可以實(shí)現(xiàn)本發(fā)明。在其它情況中，省略對(duì)眾所周知的系統(tǒng)、裝置、電路以及方法的詳細(xì)說(shuō)明，以免不必要的細(xì)節(jié)妨礙本發(fā)明的描述。

為了說(shuō)明本發(fā)明的技術(shù)方案，下面通過(guò)具體實(shí)施例來(lái)進(jìn)行說(shuō)明。

圖1是本發(fā)明實(shí)施例提供的多核系統(tǒng)的資源管理方法的實(shí)現(xiàn)流程示意圖；本發(fā)明實(shí)施例提供的多核系統(tǒng)的資源管理方法，其執(zhí)行主體可以是終端設(shè)備。圖1示例的多核系統(tǒng)的資源管理方法主要包括以下步驟s101至s103，詳細(xì)說(shuō)明如下：

s101，確定待映射應(yīng)用程序映射到自由核片區(qū)域后，待映射應(yīng)用程序?qū)?yīng)于特定形狀映射區(qū)域，該特定形狀映射區(qū)域包括矩形或l形映射區(qū)域。

在本發(fā)明實(shí)施中，核片區(qū)域是多核系統(tǒng)中每個(gè)核片，這些核片有些是已經(jīng)被應(yīng)用程序占用，有些尚未被占用，這些尚未被占用的核片是后續(xù)應(yīng)用程序可映射的區(qū)域，稱為自由核片區(qū)域。由于應(yīng)用程序被映射到自由核片區(qū)域后，其對(duì)應(yīng)的映射區(qū)域若是矩形或l形，該應(yīng)用程序各個(gè)任務(wù)間的平均通信開(kāi)銷相對(duì)應(yīng)用程序被映射為其他形狀的映射區(qū)域時(shí)的平均通信開(kāi)銷要小，而l形的映射區(qū)域，其另一特點(diǎn)是可以和后續(xù)的矩形核片區(qū)域形成新的矩形核片區(qū)域，從而能夠減小碎片的產(chǎn)生，因此，在本發(fā)明實(shí)施例中，可以將待映射應(yīng)用程序映射到自由核片區(qū)域后，待映射應(yīng)用程序?qū)?yīng)的映射區(qū)域的形狀確定為矩形或l形，如附圖2-a和附圖2-b所示，分別是本發(fā)明實(shí)施例提供的待映射應(yīng)用程序?qū)?yīng)的矩形映射區(qū)域和l形映射區(qū)域。

需要說(shuō)明的是，在本發(fā)明實(shí)施例中，可以事先建立待映射應(yīng)用程序列表，該待映射應(yīng)用程序列表賦予待映射應(yīng)用程序的映射優(yōu)先級(jí)。換言之，對(duì)于要將被映射的n個(gè)應(yīng)用程序，可以事先確定這n個(gè)應(yīng)用程序?qū)?yīng)的映射區(qū)域定位順序?qū)ο到y(tǒng)整體的影響。例如，對(duì)于更高的總通信量或更多的任務(wù)的應(yīng)用程序，其對(duì)應(yīng)的映射區(qū)域定位具有高的優(yōu)先級(jí)，即優(yōu)先考慮將這些應(yīng)用程序映射到連續(xù)的大片核片區(qū)域，反之，對(duì)于較低的總通信量或較少的任務(wù)的應(yīng)用程序，則可以映射到一些小的孤立的自由核片區(qū)域，以減少碎片化。

s102，按照待映射應(yīng)用程序被映射到自由核片區(qū)域后碎片最少的原則，確定待映射應(yīng)用程序映射到自由核片區(qū)域的方案。

應(yīng)用程序被映射到自由核片區(qū)域后，碎片的產(chǎn)生多寡是影響系統(tǒng)性能的重要因素，例如，碎片較多，一方面說(shuō)明該應(yīng)用程序的任務(wù)被映射到的核片區(qū)域過(guò)于分散，會(huì)增加任務(wù)之間的平均通信開(kāi)銷，另一方面單個(gè)的碎片面積太小，導(dǎo)致不能被后續(xù)的應(yīng)用程序映射，浪費(fèi)了資源，因此，在本發(fā)明實(shí)施例中，按照待映射應(yīng)用程序被映射到自由核片區(qū)域后碎片最少的原則，確定待映射應(yīng)用程序映射到自由核片區(qū)域的方案。

作為本發(fā)明一個(gè)實(shí)施例，按照待映射應(yīng)用程序被映射到自由核片區(qū)域后碎片最少的原則，確定待映射應(yīng)用程序映射到自由核片區(qū)域的方案可通過(guò)如下步驟s1021和s1022實(shí)現(xiàn)：

s1021，確立映射方案的搜索樹(shù)模型。

在本發(fā)明實(shí)施例中，搜索樹(shù)模型中的元素即樹(shù)節(jié)點(diǎn)代表一個(gè)待映射應(yīng)用程序映射到自由核片區(qū)域的一種映射方案，樹(shù)節(jié)點(diǎn)對(duì)應(yīng)于變量αi、βi和γi，其中，αi表示待映射應(yīng)用程序?qū)?yīng)的特定形狀映射區(qū)域在自由核片區(qū)域的位置，βi表示待映射應(yīng)用程序?qū)?yīng)的特定形狀映射區(qū)域在自由核片區(qū)域的取向，例如，若待映射應(yīng)用程序?qū)?yīng)的特定形狀映射區(qū)域相對(duì)于待映射應(yīng)用程序被映射之前占用的核片區(qū)域旋轉(zhuǎn)了90°，則βi的值為90°，若沒(méi)有旋轉(zhuǎn)，則βi的值為0，γi表示待映射應(yīng)用程序的候選特定形狀映射區(qū)域。為了描述的簡(jiǎn)便，在后續(xù)的說(shuō)明中，將待映射應(yīng)用程序?qū)?yīng)的特定形狀映射區(qū)域簡(jiǎn)稱為特定形狀映射區(qū)域。

需要說(shuō)明的是，搜索樹(shù)模型中的元素即樹(shù)節(jié)點(diǎn)可以隊(duì)列(queue)方式存儲(chǔ)。

s1022，按照特定形狀映射區(qū)域的左邊界與自由核片區(qū)域的左邊界對(duì)齊以及特定形狀映射區(qū)域的下邊界與自由核片區(qū)域的下邊界對(duì)齊的規(guī)則，或者，按照特定形狀映射區(qū)域的左邊界與自由核片區(qū)域的左邊界或自由核片區(qū)域中已被映射區(qū)域的右邊界對(duì)齊以及特定形狀映射區(qū)域的下邊界與自由核片區(qū)域的下邊界或自由核片區(qū)域中已被映射區(qū)域的上邊界對(duì)齊的規(guī)則，確定特定形狀映射區(qū)域在自由核片區(qū)域的可選位置。

需要說(shuō)明的是，上述確定矩形或l形映射區(qū)域在自由核片區(qū)域的可選位置時(shí)提及的邊界對(duì)齊，可以理解為兩個(gè)區(qū)域的邊界所在的直線重合。步驟s1022描述了確定矩形或l形映射區(qū)域在自由核片區(qū)域的可選位置的兩種方案，以下分別說(shuō)明：

1)按照特定形狀映射區(qū)域的左邊界與自由核片區(qū)域的左邊界對(duì)齊以及特定形狀映射區(qū)域的下邊界與自由核片區(qū)域的下邊界對(duì)齊的規(guī)則，確定特定形狀映射區(qū)域在自由核片區(qū)域的可選位置；這種情形對(duì)應(yīng)于自由核片區(qū)域的左下角沒(méi)有被占用，此時(shí)，待映射應(yīng)用程序被映射到自由核片區(qū)域的左下角，并且，特定形狀映射區(qū)域的左邊界與自由核片區(qū)域的左邊界對(duì)齊，特定形狀映射區(qū)域的下邊界與自由核片區(qū)域的下邊界對(duì)齊，如附圖3-a所示，圖中著色的矩形表示特定形狀映射區(qū)域，虛線框定的區(qū)域表示自由核片區(qū)域，虛線框表示自由核片區(qū)域的邊界，未著色部分表示可被后續(xù)應(yīng)用程序映射的核片區(qū)域；

2)按照特定形狀映射區(qū)域的左邊界與自由核片區(qū)域的左邊界或自由核片區(qū)域中已被映射區(qū)域的右邊界對(duì)齊以及特定形狀映射區(qū)域的下邊界與自由核片區(qū)域的下邊界或自由核片區(qū)域中已被映射區(qū)域的上邊界對(duì)齊的規(guī)則，確定特定形狀映射區(qū)域在自由核片區(qū)域的可選位置，這種方案實(shí)際包括如下三種方案，分別如下2.1)至2.3)：

2.1)按照特定形狀映射區(qū)域的左邊界與自由核片區(qū)域的左邊界對(duì)齊以及特定形狀映射區(qū)域的下邊界與自由核片區(qū)域中已被映射區(qū)域的上邊界對(duì)齊的規(guī)則，確定特定形狀映射區(qū)域在自由核片區(qū)域的可選位置；這種情形對(duì)應(yīng)于只是自由核片區(qū)域的左下角已經(jīng)被映射或占用(自由核片區(qū)域中已經(jīng)被映射或占用的區(qū)域簡(jiǎn)稱為已被映射區(qū)域)，其他區(qū)域尚未被映射或占用，待映射應(yīng)用程序被映射到自由核片區(qū)域時(shí)，特定形狀映射區(qū)域的左邊界與自由核片區(qū)域的左邊界對(duì)齊以及特定形狀映射區(qū)域的下邊界與自由核片區(qū)域中已被映射區(qū)域的上邊界對(duì)齊，如附圖3-b所示，圖中著色且無(wú)條紋的矩形表示自由核片區(qū)域中已被映射區(qū)域，圖中著色且斜條紋的矩形表示特定形狀映射區(qū)域，虛線框表示自由核片區(qū)域的邊界，未著色部分表示可被后續(xù)應(yīng)用程序映射的核片區(qū)域；

2.2)按照特定形狀映射區(qū)域的左邊界與自由核片區(qū)域中已被映射區(qū)域的右邊界對(duì)齊以及特定形狀映射區(qū)域的下邊界與自由核片區(qū)域的下邊界對(duì)齊的規(guī)則，確定特定形狀映射區(qū)域在自由核片區(qū)域的可選位置；這種情形也是對(duì)應(yīng)于自由核片區(qū)域的左下角已經(jīng)被映射或占用，其他區(qū)域尚未被映射或占用，待映射應(yīng)用程序被映射到自由核片區(qū)域時(shí)，特定形狀映射區(qū)域的左邊界與自由核片區(qū)域中已被映射區(qū)域的右邊界對(duì)齊以及特定形狀映射區(qū)域的下邊界與自由核片區(qū)域的下邊界對(duì)齊，如附圖3-c所示，圖中著色且無(wú)條紋的矩形表示自由核片區(qū)域中已被映射區(qū)域，圖中著色且斜條紋的矩形表示特定形狀映射區(qū)域，虛線框表示自由核片區(qū)域的邊界，未著色部分表示可被后續(xù)應(yīng)用程序映射的核片區(qū)域。

2.3)按照特定形狀映射區(qū)域的左邊界與自由核片區(qū)域中已被映射區(qū)域的右邊界對(duì)齊以及特定形狀映射區(qū)域的下邊界與自由核片區(qū)域中已被映射區(qū)域的上邊界對(duì)齊的規(guī)則，確定特定形狀映射區(qū)域在自由核片區(qū)域的可選位置；這種情形對(duì)應(yīng)于自由核片區(qū)域的左下角已經(jīng)被映射或占用，緊鄰自由核片區(qū)域的左下角上邊和/或右邊的區(qū)域也被映射或占用，待映射應(yīng)用程序被映射到自由核片區(qū)域時(shí)，特定形狀映射區(qū)域的左邊界與自由核片區(qū)域中已被映射區(qū)域的右邊界對(duì)齊以及特定形狀映射區(qū)域的下邊界與自由核片區(qū)域中已被映射區(qū)域的上邊界對(duì)齊，如附圖3-d所示，圖中著色且無(wú)條紋的矩形表示自由核片區(qū)域中已被映射區(qū)域，圖中著色且斜條紋的矩形表示特定形狀映射區(qū)域，虛線框表示自由核片區(qū)域的邊界，未著色部分表示可被后續(xù)應(yīng)用程序映射的核片區(qū)域。

在上述按照待映射應(yīng)用程序被映射到自由核片區(qū)域后碎片最少的原則，確定待映射應(yīng)用程序映射到自由核片區(qū)域的方案中，還包括：剪去搜索樹(shù)模型中的不可行的分支；以及待映射應(yīng)用程序被映射到自由核片區(qū)域后，將自由核片區(qū)域剩余的區(qū)域形狀相對(duì)規(guī)整時(shí)特定形狀映射區(qū)域在自由核片區(qū)域的可選位置確定為特定形狀映射區(qū)域在自由核片區(qū)域的最終位置。所謂剪去搜索樹(shù)模型中的不可行的分支，是指待映射應(yīng)用程序需要做映射時(shí)，其所需映射區(qū)域大小大于系統(tǒng)所能提供的核片區(qū)域，這種情況下無(wú)法完成映射，因此要排除這種情形，從而免除無(wú)謂的搜索，減小映射的計(jì)算開(kāi)銷，提高了系統(tǒng)的性能。

按照上述實(shí)施例提及的映射方案，待映射應(yīng)用程序被映射到自由核片區(qū)域，特定形狀映射區(qū)域在自由核片區(qū)域有多種可選位置。如附圖4-a所示，是待映射應(yīng)用程序被映射前各個(gè)應(yīng)用程序占用核片區(qū)域的示意圖，其中，著色部分表示自由核片區(qū)域中已被映射區(qū)域，未著色部分表示自由核片區(qū)域中未被映射區(qū)域。附圖4-b和附圖4-c是待映射應(yīng)用程序映射完成后自由核片區(qū)域被占用的情形，圖中著色且無(wú)條紋的矩形表示自由核片區(qū)域中已被映射區(qū)域，圖中著色且斜條紋的矩形表示特定形狀映射區(qū)域，虛線框定的區(qū)域表示自由核片區(qū)域，其中的空白部分表示可被后續(xù)應(yīng)用程序映射的核片區(qū)域。由此可知，特定形狀映射區(qū)域在自由核片區(qū)域有多種可選位置，顯然，相對(duì)于圖4-b，圖4-c表示的待映射應(yīng)用程序被映射到自由核片區(qū)域后，自由核片區(qū)域剩余的區(qū)域形狀相對(duì)規(guī)整，因此，將自由核片區(qū)域剩余的區(qū)域形狀相對(duì)規(guī)整時(shí)特定形狀映射區(qū)域在自由核片區(qū)域的可選位置確定為特定形狀映射區(qū)域在自由核片區(qū)域的最終位置，即圖4-c表示的各個(gè)應(yīng)用程序?qū)?yīng)的特定形狀映射區(qū)域在自由核片區(qū)域的位置才是最終映射位置，如此，減小了碎片產(chǎn)生的數(shù)量和分散度。

s103，按照待映射應(yīng)用程序映射到自由核片區(qū)域的方案，將待映射應(yīng)用程序映射到自由核片區(qū)域。

從上述附圖1示例的多核系統(tǒng)的資源管理裝置可知，一方面，將待映射應(yīng)用程序?qū)?yīng)的映射區(qū)域的形狀確定為矩形或l形，減小了應(yīng)用程序任務(wù)間的通信開(kāi)銷，而l形的映射區(qū)域可以和后續(xù)的矩形核片區(qū)域形成新的矩形核片區(qū)域，從而能夠減小碎片的產(chǎn)生；另一方面，按照待映射應(yīng)用程序被映射到自由核片區(qū)域后碎片最少的原則，確定待映射應(yīng)用程序映射到自由核片區(qū)域的方案，進(jìn)一步減少映射過(guò)程產(chǎn)生的碎片。

在上述附圖1示例的方法中，還可以設(shè)定一個(gè)全局管理模塊，用于確定何時(shí)觸發(fā)資源管理，具體地，確定什么時(shí)候執(zhí)行碎片整理以及涉及的自由核片區(qū)域，給定運(yùn)行時(shí)計(jì)算開(kāi)銷約束，全局管理模塊生成一組應(yīng)用程序到上述應(yīng)用程序遷移模塊中去。

此外，若待映射應(yīng)用程序的任務(wù)多、通信量大或到達(dá)速度高，則全局管理模塊觸發(fā)部分的資源管理過(guò)程，否則，觸發(fā)相對(duì)較多或全面的資源管理過(guò)程。換言之，當(dāng)待映射應(yīng)用程序任務(wù)多、通信量大或到達(dá)速度高時(shí)，碎片整理過(guò)程應(yīng)足夠快，以應(yīng)對(duì)新的應(yīng)用程序的映射去求，故只對(duì)少部分應(yīng)用程序進(jìn)行自由核片區(qū)域的映射，反之，可以對(duì)大部分或全部應(yīng)用程序進(jìn)行自由核片區(qū)域的映射，映射完成后得到了更多的空閑的連續(xù)核片區(qū)域，給予后續(xù)應(yīng)用程序提供更大的可映射核片區(qū)域，從而提高了系統(tǒng)的整體性能。如附圖5-a所示，是編號(hào)為1至9的應(yīng)用程序被映射前對(duì)核片區(qū)域的占用情形，其中，著色且?guī)в袛?shù)字的表示應(yīng)用程序占用的核片區(qū)域，同一數(shù)字的對(duì)應(yīng)于同一應(yīng)用程序，未來(lái)著色的表示尚未映射到的核片區(qū)域或者映射后自由核片區(qū)域剩余的剩余區(qū)域，附圖5-b和附圖5-c的著色和未著色部分的含義與附圖5-a類似。附圖5-b表示對(duì)大部分或全部應(yīng)用程序進(jìn)行了自由核片區(qū)域的映射，附圖5-c表示只對(duì)少部分應(yīng)用程序進(jìn)行了自由核片區(qū)域的映射，相對(duì)而言，附圖5-b示例的空閑的連續(xù)核片區(qū)域(沒(méi)有著色的區(qū)域)要大于附圖5-c示例的空閑的連續(xù)核片區(qū)域。

應(yīng)該理解，上述實(shí)施例中各步驟的序號(hào)的大小并不意味著執(zhí)行順序的先后，各過(guò)程的執(zhí)行順序應(yīng)以其功能和內(nèi)在邏輯確定，而不應(yīng)對(duì)本發(fā)明實(shí)施例的實(shí)施過(guò)程構(gòu)成任何限定。

圖6是本發(fā)明實(shí)施例提供的多核系統(tǒng)的資源管理裝置的示意圖，其可以是終端設(shè)備或者其中的功能模塊。圖6示例的多核系統(tǒng)的資源管理裝置主要包括第一確定模塊601、第二確定模塊602和映射模塊603，詳細(xì)說(shuō)明如下：

第一確定模塊601，用于確定待映射應(yīng)用程序映射到自由核片區(qū)域后，待映射應(yīng)用程序?qū)?yīng)于特定形狀映射區(qū)域，其中，特定形狀映射區(qū)域包括矩形或l形映射區(qū)域；

第二確定模塊602，用于按照待映射應(yīng)用程序被映射到自由核片區(qū)域后碎片最少的原則，確定待映射應(yīng)用程序映射到自由核片區(qū)域的方案；

映射模塊603，用于按照待映射應(yīng)用程序映射到自由核片區(qū)域的方案，將待映射應(yīng)用程序映射到自由核片區(qū)域。

需要說(shuō)明的是，本發(fā)明實(shí)施例提供的裝置，由于與本發(fā)明方法實(shí)施例基于同一構(gòu)思，其帶來(lái)的技術(shù)效果與本發(fā)明方法實(shí)施例相同，具體內(nèi)容可參見(jiàn)本發(fā)明方法實(shí)施例中的敘述，此處不再贅述。

附圖6示例的第二確定模塊602可以包括模型建立單元701和映射位置確定單元702，如附圖7所示本發(fā)明實(shí)施例提供的多核系統(tǒng)的資源管理裝置，其中：

模型建立單元701，用于確立映射方案的搜索樹(shù)模型，搜索樹(shù)模型中的樹(shù)節(jié)點(diǎn)對(duì)應(yīng)于變量αi、βi和γi，其中，αi表示特定形狀映射區(qū)域在自由核片區(qū)域的位置，βi表示特定形狀映射區(qū)域在自由核片區(qū)域的取向，γi表示待映射應(yīng)用程序的候選特定形狀映射區(qū)域的列表；

映射位置確定單元702，用于按照特定形狀映射區(qū)域的左邊界與自由核片區(qū)域的左邊界對(duì)齊以及特定形狀映射區(qū)域的下邊界與自由核片區(qū)域的下邊界對(duì)齊的規(guī)則，或者，按照特定形狀映射區(qū)域的左邊界與自由核片區(qū)域的左邊界或自由核片區(qū)域中已被映射區(qū)域的右邊界對(duì)齊以及特定形狀映射區(qū)域的下邊界與自由核片區(qū)域的下邊界或自由核片區(qū)域中已被映射區(qū)域的上邊界對(duì)齊的規(guī)則，確定特定形狀映射區(qū)域在自由核片區(qū)域的可選位置。

附圖7示例的第二確定模塊602還可以包括剪枝單元801和節(jié)點(diǎn)優(yōu)化單元802，如附圖8所示本發(fā)明實(shí)施例提供的多核系統(tǒng)的資源管理裝置，其中：

剪枝單元801，用于剪去搜索樹(shù)模型中的不可行的分支；

節(jié)點(diǎn)優(yōu)化單元802，用于待映射應(yīng)用程序被映射到自由核片區(qū)域后，將自由核片區(qū)域剩余的區(qū)域形狀相對(duì)規(guī)整時(shí)特定形狀映射區(qū)域在自由核片區(qū)域的可選位置確定為特定形狀映射區(qū)域在自由核片區(qū)域的最終位置。

圖9是本發(fā)明一實(shí)施例提供的終端設(shè)備的結(jié)構(gòu)示意圖。如圖9所示，該實(shí)施例的終端設(shè)備9包括：處理器90、存儲(chǔ)器91以及存儲(chǔ)在存儲(chǔ)器91中并可在處理器90上運(yùn)行的計(jì)算機(jī)程序92，例如全景圖像拼接的程序。處理器90執(zhí)行計(jì)算機(jī)程序92時(shí)實(shí)現(xiàn)上述各個(gè)多核系統(tǒng)的資源管理方法實(shí)施例中的步驟，例如圖1所示的步驟s101至s103?；蛘撸幚砥?0執(zhí)行計(jì)算機(jī)程序92時(shí)實(shí)現(xiàn)上述各裝置實(shí)施例中各模塊/單元的功能，例如圖6所示第一確定模塊601、第二確定模塊602和映射模塊603的功能。

示例性的，多核系統(tǒng)的資源管理的計(jì)算機(jī)程序92主要包括：確定待映射應(yīng)用程序映射到自由核片區(qū)域后，待映射應(yīng)用程序?qū)?yīng)于特定形狀映射區(qū)域，特定形狀映射區(qū)域包括矩形或l形映射區(qū)域；按照待映射應(yīng)用程序被映射到自由核片區(qū)域后碎片最少的原則，確定待映射應(yīng)用程序映射到自由核片區(qū)域的方案；按照待映射應(yīng)用程序映射到自由核片區(qū)域的方案，將待映射應(yīng)用程序映射到自由核片區(qū)域。計(jì)算機(jī)程序92可以被分割成一個(gè)或多個(gè)模塊/單元，一個(gè)或者多個(gè)模塊/單元被存儲(chǔ)在存儲(chǔ)器91中，并由處理器90執(zhí)行，以完成本發(fā)明。一個(gè)或多個(gè)模塊/單元可以是能夠完成特定功能的一系列計(jì)算機(jī)程序指令段，該指令段用于描述計(jì)算機(jī)程序92在終端設(shè)備9中的執(zhí)行過(guò)程。例如，計(jì)算機(jī)程序92可以被分割成第一確定模塊、第二確定模塊和映射模塊(虛擬裝置中的模塊)，各模塊具體功能如下：

終端設(shè)備9可以是桌上型計(jì)算機(jī)、筆記本、掌上電腦及云端服務(wù)器等計(jì)算設(shè)備。終端設(shè)備9可包括但不僅限于處理器90、存儲(chǔ)器91。本領(lǐng)域技術(shù)人員可以理解，圖9僅僅是終端設(shè)備9的示例，并不構(gòu)成對(duì)終端設(shè)備9的限定，可以包括比圖示更多或更少的部件，或者組合某些部件，或者不同的部件，例如終端設(shè)備還可以包括輸入輸出設(shè)備、網(wǎng)絡(luò)接入設(shè)備、總線等。

所稱處理器90可以是中央處理單元(centralprocessingunit，cpu)，還可以是其他通用處理器、數(shù)字信號(hào)處理器(digitalsignalprocessor，dsp)、專用集成電路(applicationspecificintegratedcircuit，asic)、現(xiàn)成可編程門陣列(field-programmablegatearray，fpga)或者其他可編程邏輯器件、分立門或者晶體管邏輯器件、分立硬件組件等。通用處理器可以是微處理器或者該處理器也可以是任何常規(guī)的處理器等。

存儲(chǔ)器91可以是終端設(shè)備9的內(nèi)部存儲(chǔ)單元，例如終端設(shè)備9的硬盤或內(nèi)存。存儲(chǔ)器91也可以是終端設(shè)備9的外部存儲(chǔ)設(shè)備，例如終端設(shè)備9上配備的插接式硬盤，智能存儲(chǔ)卡(smartmediacard,smc)，安全數(shù)字(securedigital,sd)卡，閃存卡(flashcard)等。進(jìn)一步地，存儲(chǔ)器91還可以既包括終端設(shè)備9的內(nèi)部存儲(chǔ)單元也包括外部存儲(chǔ)設(shè)備。存儲(chǔ)器91用于存儲(chǔ)計(jì)算機(jī)程序以及終端設(shè)備所需的其他程序和數(shù)據(jù)。存儲(chǔ)器91還可以用于暫時(shí)地存儲(chǔ)已經(jīng)輸出或者將要輸出的數(shù)據(jù)。

所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為了描述的方便和簡(jiǎn)潔，僅以上述各功能單元、模塊的劃分進(jìn)行舉例說(shuō)明，實(shí)際應(yīng)用中，可以根據(jù)需要而將上述功能分配由不同的功能單元、模塊完成，即將裝置的內(nèi)部結(jié)構(gòu)劃分成不同的功能單元或模塊，以完成以上描述的全部或者部分功能。實(shí)施例中的各功能單元、模塊可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中，上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能單元的形式實(shí)現(xiàn)。另外，各功能單元、模塊的具體名稱也只是為了便于相互區(qū)分，并不用于限制本申請(qǐng)的保護(hù)范圍。上述系統(tǒng)中單元、模塊的具體工作過(guò)程，可以參考前述方法實(shí)施例中的對(duì)應(yīng)過(guò)程，在此不再贅述。

在上述實(shí)施例中，對(duì)各個(gè)實(shí)施例的描述都各有側(cè)重，某個(gè)實(shí)施例中沒(méi)有詳述或記載的部分，可以參見(jiàn)其它實(shí)施例的相關(guān)描述。

本領(lǐng)域普通技術(shù)人員可以意識(shí)到，結(jié)合本文中所公開(kāi)的實(shí)施例描述的各示例的單元及算法步驟，能夠以電子硬件、或者計(jì)算機(jī)軟件和電子硬件的結(jié)合來(lái)實(shí)現(xiàn)。這些功能究竟以硬件還是軟件方式來(lái)執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專業(yè)技術(shù)人員可以對(duì)每個(gè)特定的應(yīng)用來(lái)使用不同方法來(lái)實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。

在本發(fā)明所提供的實(shí)施例中，應(yīng)該理解到，所揭露的裝置/終端設(shè)備和方法，可以通過(guò)其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置/終端設(shè)備實(shí)施例僅僅是示意性的，例如，模塊或單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通訊連接可以是通過(guò)一些接口，裝置或單元的間接耦合或通訊連接，可以是電性，機(jī)械或其它的形式。

作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開(kāi)的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。

另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能單元的形式實(shí)現(xiàn)。

集成的模塊/單元如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本發(fā)明實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分流程，也可以通過(guò)計(jì)算機(jī)程序來(lái)指令相關(guān)的硬件來(lái)完成，的計(jì)算機(jī)程序可存儲(chǔ)于一計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，該計(jì)算機(jī)程序在被處理器執(zhí)行時(shí)，可實(shí)現(xiàn)上述各個(gè)方法實(shí)施例的步驟，即，確定待映射應(yīng)用程序映射到自由核片區(qū)域后，待映射應(yīng)用程序?qū)?yīng)于特定形狀映射區(qū)域，特定形狀映射區(qū)域包括矩形或l形映射區(qū)域；按照待映射應(yīng)用程序被映射到自由核片區(qū)域后碎片最少的原則，確定待映射應(yīng)用程序映射到自由核片區(qū)域的方案；按照待映射應(yīng)用程序映射到自由核片區(qū)域的方案，將待映射應(yīng)用程序映射到自由核片區(qū)域。其中，計(jì)算機(jī)程序包括計(jì)算機(jī)程序代碼，計(jì)算機(jī)程序代碼可以為源代碼形式、對(duì)象代碼形式、可執(zhí)行文件或某些中間形式等。計(jì)算機(jī)可讀介質(zhì)可以包括：能夠攜帶計(jì)算機(jī)程序代碼的任何實(shí)體或裝置、記錄介質(zhì)、u盤、移動(dòng)硬盤、磁碟、光盤、計(jì)算機(jī)存儲(chǔ)器、只讀存儲(chǔ)器(rom，read-onlymemory)、隨機(jī)存取存儲(chǔ)器(ram，randomaccessmemory)、電載波信號(hào)、電信信號(hào)以及軟件分發(fā)介質(zhì)等。需要說(shuō)明的是，計(jì)算機(jī)可讀介質(zhì)包含的內(nèi)容可以根據(jù)司法管轄區(qū)內(nèi)立法和專利實(shí)踐的要求進(jìn)行適當(dāng)?shù)脑鰷p，例如在某些司法管轄區(qū)，根據(jù)立法和專利實(shí)踐，計(jì)算機(jī)可讀介質(zhì)不包括電載波信號(hào)和電信信號(hào)。以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。