[發(fā)明專利]資源分配方法、程序及資源分配裝置

無效

• 申請?zhí)枺?/td>: 200980144033.0
• 申請日: 2009-10-09
• 公開（公告）號: CN102203739A
• 公開（公告）日: 2011-09-28
• 發(fā)明（設(shè)計）人: 隅田清彥;古賀義宏
• 申請（專利權(quán)）人: 松下電器產(chǎn)業(yè)株式會社
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 永新專利商標(biāo)代理有限公司 72002
• 代理人: 胡建新

技術(shù)領(lǐng)域

本發(fā)明涉及資源分配方法、程序及資源分配裝置，特別是涉及決定表示在多個程序分割或共享資源而動作的系統(tǒng)中的、對上述多個程序分配的上述資源的分配量的資源分配模式的資源分配方法、程序及資源分配裝置。

背景技術(shù)

在開發(fā)在系統(tǒng)上動作的程序(軟件)時等，需要最優(yōu)地決定對該程序分配的存儲器等資源的分配量。另外，由于近年來處理器核數(shù)的增加及程序數(shù)的增加，基于人力的資源的分配接近極限，需要對其進(jìn)行自動化。

作為這種決定資源的分配量的現(xiàn)有的資源分配方法，例如，已知專利文獻(xiàn)1記載的技術(shù)。在專利文獻(xiàn)1記載的技術(shù)中，通過模擬程序在執(zhí)行時的動作，來生成該程序在執(zhí)行時的存儲器訪問記錄。在專利文獻(xiàn)1記載的技術(shù)中，使用生成的存儲器訪問記錄，決定將該程序所使用的多個區(qū)域分配給高速的存儲器，還是分配給低速的存儲器。

現(xiàn)有技術(shù)文獻(xiàn)

專利文獻(xiàn)

專利文獻(xiàn)1特開2004-70862號公報

發(fā)明的概要

發(fā)明要解決的課題

但是，現(xiàn)有的資源分配方法僅能在作為資源分配的對象的程序唯一的情況下使用，在能夠多線程編程的系統(tǒng)上，存在以下課題，即：無法在對多個程序進(jìn)行資源分配的情況下使用。

發(fā)明內(nèi)容

因此本發(fā)明的目的在于，提供一種資源分配方法、程序及資源分配裝置，在多個程序同時動作的系統(tǒng)中，能夠向該多個程序進(jìn)行資源的分配。

用于解決課題的手段

為了達(dá)到上述目的，本發(fā)明所涉及的資源分配方法決定資源分配模式，該資源分配模式表示在多個程序分割或共享資源而動作的系統(tǒng)中的、對上述多個程序分配的上述資源的分配量，該資源分配方法包括：取得步驟，取得上述資源的總量、該資源的分配單位、表示在上述系統(tǒng)上同時動作的程序群的程序集中模式(congestion?pattern：擁塞模式)信息；及資源分配決定步驟，使用上述資源的總量和上述分配單位，生成對上述程序集中模式信息所示的上述程序群中包括的多個程序分配上述資源的多個資源分配模式，計算在生成的多個資源分配模式中將上述資源分配給上述程序群中包括的多個程序時的、執(zhí)行該多個程序所需要的處理量的合計，基于計算的處理量的合計，將生成的上述多個資源分配模式之中的最優(yōu)的資源分配模式?jīng)Q定為針對上述程序群中包括的多個程序的資源分配模式。

由此，本發(fā)明所涉及的資源分配方法能夠在多個程序同時動作的系統(tǒng)中，向該多個程序進(jìn)行最優(yōu)的資源分配。

另外，也可以在上述資源分配決定步驟中，將上述生成的多個資源分配模式之中的、執(zhí)行上述程序群中包括的多個程序所需要的處理量的合計最少的資源分配模式?jīng)Q定為針對上述程序群中包括的多個程序的資源分配模式。

由此，本發(fā)明所涉及的資源分配方法能夠進(jìn)行使處理量最小的最優(yōu)的資源分配。

另外，也可以上述資源分配決定步驟包括：處理量計算步驟，針對上述程序群中包括的多個程序中的各個程序，計算以多個不同的分配量分配上述資源時的、執(zhí)行該程序所需要的處理量；資源分配步驟，使用上述資源的總量和上述分配單位，生成上述多個資源分配模式，針對生成的多個資源分配模式中的各個模式，將與該資源分配模式中表示的多個程序與分配量所成的組對應(yīng)的、在上述處理量計算步驟中計算的處理量相加，由此計算在該資源分配模式中執(zhí)行上述程序群中包括的多個程序的情況下需要的處理量的合計即合計處理量，將計算的合計處理量最少的資源分配模式?jīng)Q定為針對上述程序群中包括的多個程序的資源分配模式。

另外，也可以上述多個程序能夠分配給上述系統(tǒng)中包括的多個處理器核之中的某一個來執(zhí)行，上述資源分配決定步驟包括處理器核分配步驟，該處理器核分配步驟使用將該資源分配決定步驟中決定的資源分配模式所表示的分配量的資源分配給上述多個程序時的、執(zhí)行各程序所需要的處理量，決定將上述程序群中包括的多個程序中的各個程序分配給上述多個處理器核的某一個的處理器核分配模式，以使對于上述多個處理器核中的各個處理器核，執(zhí)行對該處理器核分配的一個以上的程序所需要的處理量的合計為該處理器核的處理能力以內(nèi)。

由此，本發(fā)明所涉及的資源分配方法能夠在將多個程序分配給多個處理器核來執(zhí)行的系統(tǒng)中，最優(yōu)地決定針對多個處理器核的程序分配及資源分配。