指令調度方法及裝置

基本信息

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

摘要

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