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

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

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