編譯過程中的並行性優化（二）：基本塊與全局代碼調度算法

上一篇：編譯過程中的並行性優化（一）：概要 （浙江大學編譯原理課程的課程報告） 基本塊調度算法 基本塊是連續三地址狀態的最大序列，其中控制流只能在塊的第一個語句中輸入，並在最後一個語句中停留，而不會停止或分支。 對於一個由機器指令組成的基本塊中的指令進行調度以獲取最優解，這個時間複雜度是NP完全的。但在實踐中，由於基本塊之間的高度約束的運算較少，因此用簡單的調度算法是可行的。這裏介紹一個列表調度的

>>阅读原文<<