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

基本信息

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

摘要

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