指令調(diào)度方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN201210307180.9 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN102830954B 公開(kāi)（公告）日 2014-10-29
申請(qǐng)公布號(hào) CN102830954B 申請(qǐng)公布日 2014-10-29
分類號(hào) G06F9/38(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 朱浩;王東輝;洪纓;王德濱 申請(qǐng)（專利權(quán)）人 北京中科信芯科技有限責(zé)任公司
代理機(jī)構(gòu) 北京億騰知識(shí)產(chǎn)權(quán)代理事務(wù)所 代理人 陳霽
地址 100190 北京市海淀區(qū)北四環(huán)西路21號(hào)DSP大樓地下001室
法律狀態(tài) -

摘要

摘要 本發(fā)明實(shí)施例涉及一種指令調(diào)度方法及裝置。根據(jù)匯編指令建立匯編級(jí)數(shù)據(jù)流圖和匯編級(jí)控制流圖;根據(jù)所述匯編級(jí)數(shù)據(jù)流圖找出偽相關(guān)指令，并根據(jù)所述匯編級(jí)控制流圖將可用的寄存器分配給所述偽相關(guān)指令，根據(jù)寄存器重新分配后的指令建立新的匯編級(jí)數(shù)據(jù)流圖；在所述新的匯編級(jí)數(shù)據(jù)流圖中加入?yún)R編指令序，并從所述新的匯編級(jí)數(shù)據(jù)流圖中查找最佳路徑，根據(jù)所述最佳路徑進(jìn)行指令調(diào)度。由此，給出了指令調(diào)度與寄存器分配執(zhí)行順序的最優(yōu)方案，并提高了指令執(zhí)行的并行度。