TEL:0576-86678888 18858698888 FAX:0576-86679222
設(shè)為首頁 - 加入收藏
新聞動態(tài)
流水線調(diào)度問題
2017-01-13
1、非線性流水線無沖突調(diào)度的目標(biāo)
非線性流水線調(diào)度是找出平均允許啟動距離最小的啟動循環(huán)。按照這樣的啟動循環(huán)向流水線的輸入端輸入任務(wù),所有功能段在任何時刻都沒有沖突,而且流水線的工作效率最高。
2、目前有兩種方法解決調(diào)度問題:
第一種是構(gòu)造沖突向量,利用沖突向量生產(chǎn)狀態(tài)圖:在狀態(tài)圖中找一個平均等待時間最小的有圈子圖,由有圈子圖可生成調(diào)度系列。
第二種方法是通過插入時間延遲段改造流水線設(shè)備的時間關(guān)系,使得給定的恒定循環(huán)調(diào)度不會產(chǎn)生沖突,從而達到優(yōu)化的目的。
產(chǎn)品查詢