假設這個程式,現在經過了 compiler 的分析,要在一個 single CPU 上執行。在指令
的左邊,我們寫上了指令的行號。指令的右邊,我們寫上了執行指令所需使用的硬
體元件與時間(以微秒 µs 為單位)。ALU 代表所用的硬體元件是 CPU 中唯一的算
術邏輯單元。LSU 代表所用的硬體元件是 CPU 中唯一的存取單元。我們假設這個
CPU,可以容許 LSU 與 ALU 同時執行不同的指令。
申論題內容
⑶依照上述 data-dependency graph,這個程式片段,在我們的 single CPU 假設下,
做 out-of-order execution 時,請問最短可以用多少時間完成?(6 分)