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

背景技術(shù)：

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

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

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

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

本發(fā)明實施例的第一方面提供了一種多核系統(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ā)明實施例的第二方面提供了一種多核系統(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è)備，包括存儲器、處理器以及存儲在存儲器中并可在處理器上運行的計算機程序，處理器執(zhí)行計算機程序時實現(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ā)明實施例的第四方面提供了一種全景圖像拼接的計算機可讀存儲介質(zhì)，計算機可讀存儲介質(zhì)存儲有計算機程序，計算機程序被處理器執(zhí)行時實現(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ù)間的通信開銷，而l形的映射區(qū)域可以和后續(xù)的矩形核片區(qū)域形成新的矩形核片區(qū)域，從而能夠減小碎片的產(chǎn)生；另一方面，按照待映射應(yīng)用程序被映射到自由核片區(qū)域后碎片最少的原則，確定待映射應(yīng)用程序映射到自由核片區(qū)域的方案，進一步減少映射過程產(chǎn)生的碎片。

附圖說明

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

具體實施方式

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

為了說明本發(fā)明的技術(shù)方案，下面通過具體實施例來進行說明。

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

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

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

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

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

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

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

s1021，確立映射方案的搜索樹模型。

在本發(fā)明實施例中，搜索樹模型中的元素即樹節(jié)點代表一個待映射應(yīng)用程序映射到自由核片區(qū)域的一種映射方案，樹節(jié)點對應(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ū)域相對于待映射應(yīng)用程序被映射之前占用的核片區(qū)域旋轉(zhuǎn)了90°，則βi的值為90°，若沒有旋轉(zhuǎn)，則βi的值為0，γi表示待映射應(yīng)用程序的候選特定形狀映射區(qū)域。為了描述的簡便，在后續(xù)的說明中，將待映射應(yīng)用程序?qū)?yīng)的特定形狀映射區(qū)域簡稱為特定形狀映射區(qū)域。

需要說明的是，搜索樹模型中的元素即樹節(jié)點可以隊列(queue)方式存儲。

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

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

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

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

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

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

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

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

按照上述實施例提及的映射方案，待映射應(yīng)用程序被映射到自由核片區(qū)域，特定形狀映射區(qū)域在自由核片區(qū)域有多種可選位置。如附圖4-a所示，是待映射應(yīng)用程序被映射前各個應(yīng)用程序占用核片區(qū)域的示意圖，其中，著色部分表示自由核片區(qū)域中已被映射區(qū)域，未著色部分表示自由核片區(qū)域中未被映射區(qū)域。附圖4-b和附圖4-c是待映射應(yīng)用程序映射完成后自由核片區(qū)域被占用的情形，圖中著色且無條紋的矩形表示自由核片區(qū)域中已被映射區(qū)域，圖中著色且斜條紋的矩形表示特定形狀映射區(qū)域，虛線框定的區(qū)域表示自由核片區(qū)域，其中的空白部分表示可被后續(xù)應(yīng)用程序映射的核片區(qū)域。由此可知，特定形狀映射區(qū)域在自由核片區(qū)域有多種可選位置，顯然，相對于圖4-b，圖4-c表示的待映射應(yīng)用程序被映射到自由核片區(qū)域后，自由核片區(qū)域剩余的區(qū)域形狀相對規(guī)整，因此，將自由核片區(qū)域剩余的區(qū)域形狀相對規(guī)整時特定形狀映射區(qū)域在自由核片區(qū)域的可選位置確定為特定形狀映射區(qū)域在自由核片區(qū)域的最終位置，即圖4-c表示的各個應(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ù)間的通信開銷，而l形的映射區(qū)域可以和后續(xù)的矩形核片區(qū)域形成新的矩形核片區(qū)域，從而能夠減小碎片的產(chǎn)生；另一方面，按照待映射應(yīng)用程序被映射到自由核片區(qū)域后碎片最少的原則，確定待映射應(yīng)用程序映射到自由核片區(qū)域的方案，進一步減少映射過程產(chǎn)生的碎片。

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

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

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

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

第一確定模塊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ū)域。

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

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

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

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

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

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

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

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

示例性的，多核系統(tǒng)的資源管理的計算機程序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ū)域。計算機程序92可以被分割成一個或多個模塊/單元，一個或者多個模塊/單元被存儲在存儲器91中，并由處理器90執(zhí)行，以完成本發(fā)明。一個或多個模塊/單元可以是能夠完成特定功能的一系列計算機程序指令段，該指令段用于描述計算機程序92在終端設(shè)備9中的執(zhí)行過程。例如，計算機程序92可以被分割成第一確定模塊、第二確定模塊和映射模塊(虛擬裝置中的模塊)，各模塊具體功能如下：

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

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

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

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

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

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

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

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

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

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