[發(fā)明專利]信息處理裝置、信息處理方法和信息處理程序在審
| 申請?zhí)枺?/td> | 201980091996.2 | 申請日: | 2019-02-26 |
| 公開(公告)號: | CN113439256A | 公開(公告)日: | 2021-09-24 |
| 發(fā)明(設計)人: | 山本健造 | 申請(專利權)人: | 三菱電機株式會社 |
| 主分類號: | G06F8/41 | 分類號: | G06F8/41;G06F8/77 |
| 代理公司: | 北京三友知識產(chǎn)權代理有限公司 11127 | 代理人: | 馬建軍;鄧毅 |
| 地址: | 日本*** | 國省代碼: | 暫無信息 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 信息處理 裝置 方法 程序 | ||
1.一種信息處理裝置,其中,該信息處理裝置具有:
判定部,其判定執(zhí)行程序時能夠進行的處理的并行化數(shù)量作為可并行化數(shù)量;
調度生成部,其生成執(zhí)行所述程序時的所述程序的執(zhí)行調度作為并行化執(zhí)行調度;
計算部,其計算并行化執(zhí)行時間,該并行化執(zhí)行時間是按照所述并行化執(zhí)行調度執(zhí)行所述程序時的所述程序的執(zhí)行所需的時間;以及
信息生成部,其生成表示所述可并行化數(shù)量、所述并行化執(zhí)行調度和所述并行化執(zhí)行時間的并行化信息,并輸出所生成的所述并行化信息。
2.根據(jù)權利要求1所述的信息處理裝置,其中,
所述信息處理裝置還具有任務圖生成部,該任務圖生成部根據(jù)構成所述程序的多個塊的塊間的依存關系,生成所述多個塊的任務圖,
所述判定部分析所述任務圖來判定所述可并行化數(shù)量。
3.根據(jù)權利要求2所述的信息處理裝置,其中,
所述判定部進行所述任務圖的剪枝,根據(jù)剪枝后的任務圖中的塊間的連接數(shù)量中的最大的連接數(shù)量來判定所述可并行化數(shù)量。
4.根據(jù)權利要求3所述的信息處理裝置,其中,
所述信息生成部生成表示所述剪枝后的任務圖的并行化信息。
5.根據(jù)權利要求1所述的信息處理裝置,其中,
所述信息生成部生成表示所述并行化執(zhí)行時間的要求值的并行化信息。
6.根據(jù)權利要求5所述的信息處理裝置,其中,
所述信息生成部生成表示所述并行化執(zhí)行時間是否滿足所述要求值的并行化信息。
7.根據(jù)權利要求1所述的信息處理裝置,其中,
所述信息生成部生成表示公共變量個數(shù)和執(zhí)行所述程序時的內(nèi)存使用量的并行化信息,所述公共變量個數(shù)是構成所述程序的多個塊中的2個以上的塊中公共地使用的變量的個數(shù)。
8.根據(jù)權利要求7所述的信息處理裝置,其中,
所述信息生成部生成表示所述公共變量個數(shù)是否滿足所述公共變量個數(shù)的要求值以及所述內(nèi)存使用量是否滿足所述內(nèi)存使用量的要求值的并行化信息。
9.根據(jù)權利要求1所述的信息處理裝置,其中,
所述調度生成部按照CPU(Central Processing Unit:中央處理單元)核心數(shù)生成所述并行化執(zhí)行調度,所述CPU核心數(shù)是執(zhí)行所述程序的CPU核心的數(shù)量,
所述計算部按照所述CPU核心數(shù),計算按照對應的并行化執(zhí)行調度執(zhí)行所述程序時的并行化執(zhí)行時間,
所述信息生成部按照所述CPU核心數(shù),生成表示并行化執(zhí)行調度和并行化執(zhí)行時間的并行化信息。
10.根據(jù)權利要求1所述的信息處理裝置,其中,
所述信息生成部生成表示所述并行化執(zhí)行時間的多個要求值并且表示所述并行化執(zhí)行時間是否滿足各要求值的并行化信息。
11.根據(jù)權利要求1所述的信息處理裝置,其中,
所述信息生成部生成表示公共變量個數(shù)的多個要求值、表示執(zhí)行所述程序時的內(nèi)存使用量的多個要求值并且表示所述公共變量個數(shù)是否滿足各要求值以及所述內(nèi)存使用量是否滿足各要求值的并行化信息,其中,所述公共變量個數(shù)是構成所述程序的多個塊中的2個以上的塊中公共地使用的變量的個數(shù)。
12.根據(jù)權利要求1所述的信息處理裝置,其中,
所述計算部計算非并行化執(zhí)行時間,該非并行化執(zhí)行時間是以不使處理并行化的方式執(zhí)行所述程序時的所述程序的執(zhí)行所需的時間,
所述信息生成部生成表示所述并行化執(zhí)行時間與所述非并行化執(zhí)行時間的差異狀況的并行化信息。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于三菱電機株式會社,未經(jīng)三菱電機株式會社許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業(yè)授權和技術合作,請聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201980091996.2/1.html,轉載請聲明來源鉆瓜專利網(wǎng)。





