基于線程特性分組的內(nèi)存控制器調(diào)度研究.pdf

1、在多核緩存下共享內(nèi)存控制器的系統(tǒng)中，線程內(nèi)部在 bank上的并發(fā)性被隱藏了，不同線程之間的干擾讓空間局部性大大降低。一個(gè)線程的訪存請(qǐng)求會(huì)被其它線程的請(qǐng)求延遲，導(dǎo)致了很大的不公平性和吞吐率的下降，一部分 CPU核心會(huì)長(zhǎng)期占用共享內(nèi)存導(dǎo)致了其他核心的饑餓現(xiàn)象發(fā)生。
　　針對(duì)在 CMP系統(tǒng)下多線程訪問內(nèi)存的低效性、不公平性問題，本文提出了一種根據(jù)線程特性的分組調(diào)度策略，目的是在保證系統(tǒng)公平性的前提下，更多的讓線程內(nèi)部的并發(fā)性展現(xiàn)出來，提

2、高整個(gè)內(nèi)存系統(tǒng)的性能。調(diào)度算法由三個(gè)部分組成，第一個(gè)是選擇線程進(jìn)行分組，將并發(fā)性強(qiáng)的線程和內(nèi)存密集型的線程分開調(diào)度，減少互相干擾的可能。第二個(gè)部分是子隊(duì)列的優(yōu)先級(jí)設(shè)置，我們針對(duì)不同的線程特性設(shè)置了不同的優(yōu)先級(jí)策略，讓線程的特性被更好的利用。第三個(gè)部分是隊(duì)列間的調(diào)度，算法優(yōu)先調(diào)度并發(fā)型的隊(duì)列，原因是它們?cè)诙嗪谁h(huán)境下所帶來的性能提升相比于行命中請(qǐng)求來說更高。
　　最后將我們的調(diào)度算法和其他的三種內(nèi)存調(diào)度進(jìn)行了對(duì)比測(cè)試，通過三種不同特性