基于訪存密度的內(nèi)存控制器調(diào)度研究.pdf

1、在CMP（chip-multiprocessor）系統(tǒng)中，內(nèi)存系統(tǒng)被多個同時執(zhí)行的線程共享。在共享的內(nèi)存系統(tǒng)中，一個線程的訪存請求不僅會被其它線程的請求延遲，而且也會破壞其它線程的訪存并行性。最終導致系統(tǒng)公平性和吞吐率下降，甚至有些線程會長期處于“饑餓”狀態(tài)。
　　針對在CMP系統(tǒng)下多線程訪問內(nèi)存的低效性、不公平性問題，提出了一種新的內(nèi)存調(diào)度—PBMFS（Priority Based Memory Fair Scheduling）

2、，目的是為了減少線程之間的訪存干擾，從而提高系統(tǒng)公平性和吞吐率。PBMFS主要由選取延遲敏感線程和基于優(yōu)先級的分批調(diào)度兩個部分組成。選取延遲敏感線程主要是統(tǒng)計各個線程的訪存密度，選取出訪存不密集（延遲敏感）的線程，并優(yōu)先調(diào)度這些線程的訪存請求?；趦?yōu)先級的分批調(diào)度思想是對訪存請求進行分批，當前批次中的請求比未分批次的請求更優(yōu)先被調(diào)度，批次內(nèi)的請求按照線程優(yōu)先級來調(diào)度?；趦?yōu)先級的分批調(diào)度不僅保證了系統(tǒng)公平性，而且減少了線程之間的訪存干擾