改進型最小損耗能量密度演算法

2021-10-03 07:46:02 字數 956 閱讀 8273

improved least loss energy density (illed)改進型最小損耗能量密度演算法

先計算各個任務i在各個核心m以所有頻點v執行的能量密度edm,i,v。計算任務在各個核心上最小的能量密度ed,(用核心z來表示任務w在核心上的最小ed對應核心)。當核心數目m多於1個核時,計算任務密度差cdd,cdd是任務在其他核心中比在z核心上的edz稍大的ed減去edz,各個任務的cddi降序排列儲存在cdd中。

減少頻率組合演算法

從每個核心上最慢的頻率開始,然後將此組合新增到集合a中(第2-6行)。 然後,為了獲得下乙個頻率組合,僅增加乙個核心的頻率。 基於上述引數來選擇頻率增加的多少。考慮利用率指標,選擇與其他核心相比返回最小累積利用率的核心,並將其頻率增加到下乙個更高的頻率設定點。詳情見偽**和原文p18。

有兩個角度可以改善睡眠狀態:

1、通過減少給定核心上的任務數量,從而允許它在排程中有更多空間來使用更好的睡眠狀態,同時具有更長的過渡開銷和收支平衡時間。

2、通過增加核心的頻率來加速分配給它的任務的執行,從而允許系統在睡眠狀態下停留更長的時間使用更好的睡眠狀態。

相關概念

break-even-time是進入最高效的睡眠狀態的最小時間間隔。

current density difference set,cdd 是計算每個任務在其首選核心和當前核心上的密度差,並收集一組稱為當前密度差集(cdd)。

改進型Clock演算法

改進型的clock演算法需要綜合考慮某一記憶體頁面的訪問位和修改位來判斷是否置換該頁面。在實際編寫演算法過程中,同樣可以用乙個等長的整型陣列來標識每個記憶體塊的修改狀態。訪問位a和修改位m可以組成一下四種型別的頁面。1類 a 0,m 0 表示該頁面最近既未被訪問,又未被修改,是最佳淘汰頁。2類 a ...

DGIM針對課設題目的改進型

include stdio.h include stdlib.h typedef struct bucketnode,bucket int count bucket 0 void merge bucket buc,int n void estimate bucket buc,int count wi...

對Loop 改進型蝴蝶 Sqrt3細分的學習

開學前的暑假要求學習 計算機圖形學 三維模型處理演算法初步理論與實現 c 版 這本教材,被分配了其中的點邊面查詢和三維模型細分這兩個章節。由於教材裡的 和內容講得太模糊,就自己網上查 看 後來發現openmesh裡實現了這三種演算法,於是趕緊找來看,也算是弄懂了拓撲方面的操作,但對那些幾何規則還是一...