片上多核處理器共享資源分配與調度策略研究綜述（二）

前面提到，緩存的關(guān)聯(lián)度與路數相關(guān)。但是在緩存分區中，若每個(gè)線(xiàn)程只能使用其中部分路的緩存，則會(huì )破壞緩存的這種關(guān)聯(lián)度，導致由沖突帶來(lái)的緩存失效率上升。Sanchez 等在文獻中提出的zcache,通過(guò)解除緩存路數與關(guān)聯(lián)度之間的耦合關(guān)系，使得緩存的關(guān)聯(lián)度遠高于實(shí)際的物理路數(例如，一個(gè)實(shí)際只有4 路組相聯(lián)的緩存可以取得類(lèi)似64 路緩存的關(guān)聯(lián)度)。這種方法在提高關(guān)聯(lián)度的同時(shí)，也從邏輯上增加了緩存的路數，減小了分區粒度。

在此基礎上，Sanchez 等進(jìn)一步在文獻中針對之前的UCP 策略分區粒度大、可擴展性差、效率低的問(wèn)題，提出緩存分區策略Vantage,可以有效克服上述缺點(diǎn)。Vantage 以緩存行為單位進(jìn)行緩存分區，解決了分區粒度大的問(wèn)題;Vantage 以較小的代價(jià)把共享緩存分為數十個(gè)分區，解決了隨著(zhù)線(xiàn)程數增多緩存分區可擴展性差的問(wèn)題;同時(shí)在Vantage 中，不會(huì )破壞緩存的關(guān)聯(lián)度，避免由于緩存關(guān)聯(lián)度降低導致的緩存失效;并且線(xiàn)程間仍然執行嚴格分區，杜絕線(xiàn)程間的相互干擾。與之前的緩存分區方案的另外一個(gè)不同點(diǎn)在于，Vantage 中并不會(huì )把全部共享緩存空間分配給所有的線(xiàn)程，而是保留一小部分(例如，10%的緩存空間)。當線(xiàn)程對于緩存的實(shí)際需求超出緩存分區策略分配給該線(xiàn)程的緩存空間時(shí)，可以共用保留的這部分共享緩存，而不是占用其他線(xiàn)程的緩存空間。