1.一種用于確定任務(wù)調(diào)度時(shí)間的方法,包括:
判斷第一任務(wù)與第二任務(wù)之間的依賴關(guān)系;
當(dāng)在所述判斷依賴關(guān)系的步驟中確定第一任務(wù)依賴于第二任務(wù)時(shí):
判斷所述第一任務(wù)與第二任務(wù)的調(diào)度時(shí)間粒度的關(guān)系;以及
當(dāng)所述第一任務(wù)的調(diào)度時(shí)間粒度不等于所述第二任務(wù)的調(diào)度時(shí)間粒度時(shí),以所述第一任務(wù)與第二任務(wù)中調(diào)度時(shí)間粒度較粗者的調(diào)度時(shí)間調(diào)度所述第一任務(wù);
當(dāng)所述第一任務(wù)的調(diào)度時(shí)間粒度等于所述第二任務(wù)的調(diào)度時(shí)間粒度時(shí):
判斷所述第一任務(wù)與第二任務(wù)的首次調(diào)度時(shí)間的關(guān)系;以及
以所述第一任務(wù)與第二任務(wù)中首次調(diào)度時(shí)間較晚者的調(diào)度時(shí)間調(diào)度所述第一任務(wù)。
2.一種用于確定任務(wù)執(zhí)行時(shí)間的方法,包括:
根據(jù)本任務(wù)的調(diào)度時(shí)間和當(dāng)前時(shí)間計(jì)算本任務(wù)的首次執(zhí)行時(shí)間;
獲取本任務(wù)所直接或間接依賴的其他任務(wù)各自的首次執(zhí)行時(shí)間和該其他任務(wù)各自的調(diào)度時(shí)間粒度;
判斷所述本任務(wù)的調(diào)度時(shí)間粒度與所述其他任務(wù)各自的調(diào)度時(shí)間粒度的關(guān)系,以及判斷所述本任務(wù)的首次執(zhí)行時(shí)間與其他任務(wù)的各自的首次執(zhí)行時(shí)間的關(guān)系,以調(diào)度時(shí)間粒度最粗的任務(wù)中首次執(zhí)行時(shí)間最晚的任務(wù)的首次執(zhí)行時(shí)間作為所述本任務(wù)的執(zhí)行時(shí)間。
3.根據(jù)權(quán)利要求2所述的方法,其中:
所述獲取本任務(wù)所依賴的其他任務(wù)的各首次執(zhí)行時(shí)間的步驟包括根據(jù)所述其他任務(wù)各自的調(diào)度時(shí)間和當(dāng)前時(shí)間計(jì)算其他任務(wù)的各自的首次執(zhí)行時(shí)間。
4.一種為在網(wǎng)絡(luò)中的每個(gè)任務(wù)確定任務(wù)執(zhí)行時(shí)間的方法,在所述網(wǎng)絡(luò)中包括多個(gè)任務(wù)流水線,每個(gè)任務(wù)流水線包括起始節(jié)點(diǎn)任務(wù)和依賴于所述起始節(jié)點(diǎn)任務(wù)的一個(gè)或多個(gè)其他任務(wù),所述任務(wù)流水線內(nèi)的任務(wù)具有相同 的調(diào)度時(shí)間和調(diào)度時(shí)間粒度,包括:
用于確定各個(gè)流水線內(nèi)的任務(wù)之間的依賴關(guān)系,以及流水線之間的任務(wù)的依賴關(guān)系的步驟;
用于根據(jù)各流水線內(nèi)任務(wù)的調(diào)度時(shí)間和當(dāng)前時(shí)間計(jì)算流水線內(nèi)任務(wù)的首次執(zhí)行時(shí)間的步驟;
用于將所確定的流水線內(nèi)任務(wù)的首次執(zhí)行時(shí)間和流水線內(nèi)任務(wù)的調(diào)度時(shí)間粒度分別逐級(jí)發(fā)送給直接或間接依賴于流水線內(nèi)各個(gè)任務(wù)的其他流水線中的任務(wù)的步驟;
用于為每個(gè)任務(wù),判斷該任務(wù)的調(diào)度時(shí)間粒度和所獲取的任務(wù)的調(diào)度時(shí)間粒度之間的關(guān)系、以及判斷該任務(wù)的首次執(zhí)行時(shí)間與所獲取的任務(wù)的首次執(zhí)行時(shí)間的關(guān)系的步驟;以及
用于以調(diào)度時(shí)間粒度最粗的任務(wù)中首次執(zhí)行時(shí)間最晚的任務(wù)的首次執(zhí)行時(shí)間作為所述該任務(wù)的執(zhí)行時(shí)間的步驟。
5.一種用于確定任務(wù)調(diào)度時(shí)間的設(shè)備,包括:
第一判斷裝置,用于判斷第一任務(wù)與第二任務(wù)之間的依賴關(guān)系;
第二判斷裝置,用于當(dāng)在所述第一判斷裝置確定第一任務(wù)依賴于第二任務(wù)時(shí),判斷所述第一任務(wù)與第二任務(wù)的調(diào)度時(shí)間粒度的關(guān)系,當(dāng)所述第一任務(wù)的調(diào)度時(shí)間粒度不等于所述第二任務(wù)的調(diào)度時(shí)間粒度時(shí)將判斷結(jié)果發(fā)送給調(diào)度裝置,以及當(dāng)所述第一任務(wù)的調(diào)度時(shí)間粒度等于所述第二任務(wù)的調(diào)度時(shí)間粒度時(shí),判斷所述第一任務(wù)與第二任務(wù)的首次調(diào)度時(shí)間的關(guān)系,并將判斷結(jié)果發(fā)送給調(diào)度裝置;
調(diào)度裝置,用于當(dāng)所述第一任務(wù)的調(diào)度時(shí)間粒度不等于所述第二任務(wù)的調(diào)度時(shí)間粒度時(shí)以所述第一任務(wù)與第二任務(wù)中調(diào)度時(shí)間粒度較粗者的調(diào)度時(shí)間調(diào)度所述第一任務(wù),以及用于當(dāng)所述第一任務(wù)的調(diào)度時(shí)間粒度等于所述第二任務(wù)的調(diào)度時(shí)間粒度時(shí),以所述第一任務(wù)與第二任務(wù)中首次調(diào)度時(shí)間較晚者的調(diào)度時(shí)間調(diào)度所述第一任務(wù)。
6.一種可編程設(shè)備,包括存儲(chǔ)器和處理器,其中,所述存儲(chǔ)器用于存儲(chǔ)指令,所述指令用于控制所述處理器進(jìn)行操作以執(zhí)行根據(jù)權(quán)利要求1所述的方法。
7.一種用于確定任務(wù)執(zhí)行時(shí)間的設(shè)備,包括:
本任務(wù)信息獲取裝置,用于根據(jù)本任務(wù)的調(diào)度時(shí)間和當(dāng)前時(shí)間計(jì)算本任務(wù)的首次執(zhí)行時(shí)間;
依賴任務(wù)信息獲取裝置,用于獲取本任務(wù)所直接或間接依賴的其他任務(wù)各自的首次執(zhí)行時(shí)間和該其他任務(wù)各自的調(diào)度時(shí)間粒度;
判斷裝置,用于判斷所述本任務(wù)的調(diào)度時(shí)間粒度與所述其他任務(wù)各自的調(diào)度時(shí)間粒度的關(guān)系,以及判斷所述本任務(wù)的首次執(zhí)行時(shí)間與其他任務(wù)的各自的首次執(zhí)行時(shí)間的關(guān)系;
調(diào)度裝置,用于以調(diào)度時(shí)間粒度最粗的任務(wù)中首次執(zhí)行時(shí)間最晚的任務(wù)的首次執(zhí)行時(shí)間作為所述本任務(wù)的執(zhí)行時(shí)間。
8.一種可編程設(shè)備,包括存儲(chǔ)器和處理器,其中,所述存儲(chǔ)器用于存儲(chǔ)指令,所述指令用于控制所述處理器進(jìn)行操作以執(zhí)行根據(jù)權(quán)利要求2所述的方法。
9.一種為在網(wǎng)絡(luò)中的每個(gè)任務(wù)確定任務(wù)執(zhí)行時(shí)間的設(shè)備,在所述網(wǎng)絡(luò)中包括多個(gè)任務(wù)流水線,每個(gè)任務(wù)流水線包括起始節(jié)點(diǎn)任務(wù)和依賴于所述起始節(jié)點(diǎn)任務(wù)的一個(gè)或多個(gè)其他任務(wù),所述任務(wù)流水線內(nèi)的任務(wù)具有相同的調(diào)度時(shí)間和調(diào)度時(shí)間粒度,包括:
用于確定各個(gè)流水線內(nèi)的任務(wù)之間的依賴關(guān)系,以及流水線之間的任務(wù)的依賴關(guān)系的裝置;
用于根據(jù)各流水線內(nèi)任務(wù)的調(diào)度時(shí)間和當(dāng)前時(shí)間計(jì)算流水線內(nèi)任務(wù)的首次執(zhí)行時(shí)間的裝置;
用于將所確定的流水線內(nèi)任務(wù)的首次執(zhí)行時(shí)間和流水線內(nèi)任務(wù)的調(diào)度時(shí)間粒度分別逐級(jí)發(fā)送給直接或間接依賴于流水線內(nèi)各個(gè)任務(wù)的其他流水線中的任務(wù)的裝置;
用于為每個(gè)任務(wù),判斷該任務(wù)的調(diào)度時(shí)間粒度和所獲取的任務(wù)的調(diào)度時(shí)間粒度之間的關(guān)系、以及判斷該任務(wù)的首次執(zhí)行時(shí)間與所獲取的任務(wù)的首次執(zhí)行時(shí)間的關(guān)系的裝置;以及
用于以調(diào)度時(shí)間粒度最粗的任務(wù)中首次執(zhí)行時(shí)間最晚的任務(wù)的首次執(zhí)行時(shí)間作為所述該任務(wù)的執(zhí)行時(shí)間的裝置。
10.一種可編程設(shè)備,包括存儲(chǔ)器和處理器,其中,所述存儲(chǔ)器用于存儲(chǔ)指令,所述指令用于控制所述處理器進(jìn)行操作以執(zhí)行根據(jù)權(quán)利要求4所述的方法。