指令調(diào)度方法、裝置、設(shè)備、存儲(chǔ)介質(zhì)及程序產(chǎn)品
基本信息
| 申請(qǐng)?zhí)?/td> | CN202110650043.4 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN113296788A | 公開(kāi)（公告）日 | 2021-08-24 |
| 申請(qǐng)公布號(hào) | CN113296788A | 申請(qǐng)公布日 | 2021-08-24 |
| 分類(lèi)號(hào) | G06F8/41（2018.01）I;G06F9/30（2006.01）I | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 殷聞強(qiáng);王瑤池;張圣銘;陳揚(yáng)洋;陳光勝 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 上海東軟載波微電子有限公司 |
| 代理機(jī)構(gòu) | 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 朱穎;臧建明 |
| 地址 | 200235上海市徐匯區(qū)龍漕路299號(hào)天華信息科技園2A樓5層 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本申請(qǐng)?zhí)峁┮环N指令調(diào)度方法、裝置、設(shè)備、存儲(chǔ)介質(zhì)及程序產(chǎn)品。首先根據(jù)預(yù)設(shè)劃分規(guī)則將多條指令劃分為多個(gè)基本塊，然后根據(jù)每個(gè)基本塊中各條指令間的數(shù)據(jù)依賴(lài)關(guān)系確定每個(gè)基本塊的有向無(wú)環(huán)圖，并得到每個(gè)基本塊的數(shù)據(jù)依賴(lài)圖。再基于預(yù)設(shè)調(diào)度算法對(duì)每個(gè)有向無(wú)環(huán)圖中的各結(jié)點(diǎn)進(jìn)行調(diào)度，直到得到每個(gè)有向無(wú)環(huán)圖的結(jié)點(diǎn)排序。由于同一基本塊中的各條指令具有數(shù)據(jù)依賴(lài)關(guān)系，基于有向無(wú)環(huán)圖根據(jù)預(yù)設(shè)調(diào)度算法調(diào)度后得到的結(jié)點(diǎn)排序，則可以有效減少程序所占存儲(chǔ)器的容量大小，同時(shí)減少對(duì)內(nèi)存和寄存器的需求數(shù)量，有效避免“寄存器溢出”現(xiàn)象的發(fā)生，并且所需的開(kāi)發(fā)技術(shù)門(mén)檻和成本較低，可實(shí)現(xiàn)性較強(qiáng)。 |
