[發(fā)明專利]動(dòng)態(tài)任務(wù)分配系統(tǒng)及方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201210379538.9
• 申請(qǐng)日: 2012-10-09
• 公開(kāi)（公告）號(hào): CN103713949A
• 公開(kāi)（公告）日: 2014-04-09
• 發(fā)明（設(shè)計(jì)）人: 王光建;吳文伍;付小軍
• 申請(qǐng)（專利權(quán)）人: 鴻富錦精密工業(yè)（深圳）有限公司;鴻海精密工業(yè)股份有限公司
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

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

本發(fā)明涉及一種計(jì)算機(jī)動(dòng)態(tài)任務(wù)分配系統(tǒng)及方法。

背景技術(shù)

目前基于CUDA(Compute?Unified?Device?Architecture)架構(gòu)的計(jì)算機(jī)進(jìn)行任務(wù)分配時(shí)，是按照一種固定分配模式進(jìn)行任務(wù)分配的。然而由于不同CPU和不同GPU之間有著巨大的運(yùn)算能力的區(qū)別，且CPU個(gè)數(shù)以及每個(gè)CPU所能控制的顯示卡數(shù)目都是不同的，每種顯示卡所配備的顯存容量以及速度都是不同的。顯然，目前的CUDA架構(gòu)并沒(méi)有考慮到這種異構(gòu)狀態(tài)，所使用的任務(wù)分配方式也沒(méi)有很好的利用CPU和GPU的運(yùn)算處理能力。

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

鑒于以上內(nèi)容，有必要提供一種動(dòng)態(tài)任務(wù)分配系統(tǒng)及方法，其可將任務(wù)有效分配給GPU和CPU處理。

所述動(dòng)態(tài)任務(wù)分配系統(tǒng)，該系統(tǒng)包括：評(píng)估模塊，用于評(píng)估GPU及CPU的實(shí)際運(yùn)算能力；分解模塊，用于將新任務(wù)分解成N項(xiàng)子任務(wù)，其中N為大于等于1的整數(shù)；確定模塊，用于從所分解得到的子任務(wù)中確定一項(xiàng)為待分配的子任務(wù)；計(jì)算模塊，用于當(dāng)待分配的子任務(wù)可由GPU執(zhí)行時(shí)，根據(jù)GPU的實(shí)際運(yùn)算能力計(jì)算該項(xiàng)子任務(wù)由GPU執(zhí)行時(shí)所需的第一預(yù)計(jì)完成時(shí)間，該第一預(yù)計(jì)完成時(shí)間等于所述GPU執(zhí)行該項(xiàng)子任務(wù)所需的時(shí)間與所述GPU執(zhí)行其當(dāng)前任務(wù)隊(duì)列中的待處理任務(wù)所需的時(shí)間之和；所述計(jì)算模塊，還用于根據(jù)CPU的實(shí)際運(yùn)算能力對(duì)所述待分配的子任務(wù)計(jì)算其由CPU執(zhí)行時(shí)所需的第二預(yù)計(jì)完成時(shí)間，該第二預(yù)計(jì)完成時(shí)間等于所述CPU執(zhí)行該項(xiàng)子任務(wù)所需的時(shí)間與所述CPU執(zhí)行其當(dāng)前任務(wù)隊(duì)列中的待處理任務(wù)所需的時(shí)間之和；排序模塊，用于將所述待分配的子任務(wù)的第一及第二預(yù)計(jì)完成時(shí)間按照時(shí)間長(zhǎng)短進(jìn)行排序；及分配模塊，用于根據(jù)排序結(jié)果將所述待分配的子任務(wù)分配到執(zhí)行該項(xiàng)子任務(wù)所需預(yù)計(jì)完成時(shí)間最短的任務(wù)隊(duì)列。

所述動(dòng)態(tài)任務(wù)分配方法，該方法包括：評(píng)估步驟，評(píng)估GPU及CPU的實(shí)際運(yùn)算能力；分解步驟，將新任務(wù)分解成N項(xiàng)子任務(wù)，其中N為大于等于1的整數(shù)；確定步驟，從所分解得到的子任務(wù)中確定一項(xiàng)為待分配的子任務(wù)；第一計(jì)算步驟，當(dāng)待分配的子任務(wù)可由GPU執(zhí)行時(shí)，根據(jù)GPU的實(shí)際運(yùn)算能力計(jì)算該項(xiàng)子任務(wù)由GPU執(zhí)行時(shí)所需的第一預(yù)計(jì)完成時(shí)間，該第一預(yù)計(jì)完成時(shí)間等于所述GPU執(zhí)行該項(xiàng)子任務(wù)所需的時(shí)間與所述GPU執(zhí)行其當(dāng)前任務(wù)隊(duì)列中的待處理任務(wù)所需的時(shí)間之和；第二計(jì)算步驟，根據(jù)CPU的實(shí)際運(yùn)算能力對(duì)所述待分配的子任務(wù)計(jì)算其由CPU執(zhí)行時(shí)所需的第二預(yù)計(jì)完成時(shí)間，該第二預(yù)計(jì)完成時(shí)間等于所述CPU執(zhí)行該項(xiàng)子任務(wù)所需的時(shí)間與所述CPU執(zhí)行其當(dāng)前任務(wù)隊(duì)列中的待處理任務(wù)所需的時(shí)間之和；排序步驟，將所述待分配的子任務(wù)的第一及第二預(yù)計(jì)完成時(shí)間按照時(shí)間長(zhǎng)短進(jìn)行排序；及分配步驟，根據(jù)排序結(jié)果將所述待分配的子任務(wù)分配到執(zhí)行該項(xiàng)子任務(wù)所需預(yù)計(jì)完成時(shí)間最短的任務(wù)隊(duì)列。

相較于現(xiàn)有技術(shù)，所述動(dòng)態(tài)任務(wù)分配系統(tǒng)及方法，其可將任務(wù)有效分配給GPU和CPU來(lái)處理，充分利用GPU和CPU的運(yùn)算處理能力，從而提高計(jì)算機(jī)的任務(wù)執(zhí)行效率。

附圖說(shuō)明

圖1是本發(fā)明動(dòng)態(tài)任務(wù)分配系統(tǒng)的運(yùn)行環(huán)境圖。

圖2是本發(fā)明動(dòng)態(tài)任務(wù)分配系統(tǒng)的功能模塊圖。

圖3是本發(fā)明動(dòng)態(tài)任務(wù)分配方法的較佳實(shí)施例的流程圖。

主要元件符號(hào)說(shuō)明