申論題 - 阿摩線上測驗

申論題資訊

試卷：98年 - 98 公務升官等考試_薦任_資訊處理：程式語言#34333
科目：程式語言
年份：98年
排序：0

題組內容

五、假設我們有下列程式片段，有六個指令，有 a, b, c, d, e, k 等六個變數。

假設這個程式，現在經過了 compiler 的分析，要在一個 single CPU 上執行。在指令的左邊，我們寫上了指令的行號。指令的右邊，我們寫上了執行指令所需使用的硬體元件與時間（以微秒 µs 為單位）。ALU 代表所用的硬體元件是 CPU 中唯一的算術邏輯單元。LSU 代表所用的硬體元件是 CPU 中唯一的存取單元。我們假設這個 CPU，可以容許 LSU 與 ALU 同時執行不同的指令。

申論題內容

⑵請畫出上述程式片段的 data-dependency graph。（6 分）