阿摩線上測驗 登入

申論題資訊

試卷:113年 - 113 專技高考_專利師(選試專業英文及計算機結構)、專利師(選試專業日文及計算機結構):計算機結構#122215
科目:計算機結構
年份:113年
排序:0

題組內容

四、總工作量(Work)的定義就是處理器花在某個程式上的時間總和(不包 含待命時間)。而工作深度(Depth)就是根據計算的相依性,找出相依 性最長的那件工作。如下圖所示: 本圖所示之例子,一個程式的工作是將 16 個數加總起來,如果我們把所有運算步驟的相依性繪製成一個圖,那麼 Depth 是 4,而 Work 是 15。 現今考慮一個程式的工作是將 N 個數加總起來的時候:
66c2d67205f6c.jpg

申論題內容

(一)請建立 Work 與 N 的關係式。(12 分)