公开(公告)号：CN101739299B

公开(公告)日：2013-04-03

申请号：CN200910243653.1

申请日：2009-12-18

Applicant: 北京工业大学

Inventor： 方娟 ,  蒲江

IPC: G06F9/50

Abstract: 本发明涉及一种基于片上多核处理器共享cache的动态公平划分方法，属于计算机体系结构领域。公平性是一个关键的优化问题，当系统缺乏公平时，会出现线程饿死和优先级反转等问题。而目前CMP的设计以提高系统吞吐量为主要目标，这样往往会牺牲系统的公平性。本发明提出了一种新的公平性参数和划分方法。划分方法分成三个步骤：初始化、回溯和重划分。初始化在线程运行前等分cache。回溯阶段是撤销上一次重划分反而公平性降低的划分。重划分阶段是若未发生回溯且公平性参数大于重划分阈值，则对所有线程重新划分Cache。采用本发明提出的共享Cache划分方法显著提高了系统公平性，并且系统吞吐量也有小幅提高。

公开(公告)号：CN101739299A

公开(公告)日：2010-06-16

申请号：CN200910243653.1

申请日：2009-12-18

Applicant: 北京工业大学

Inventor： 方娟 ,  蒲江

IPC: G06F9/50

Abstract: 本发明涉及一种基于片上多核处理器共享cache的动态公平划分方法，属于计算机体系结构领域。公平性是一个关键的优化问题，当系统缺乏公平时，会出现线程饿死和优先级反转等问题。而目前CMP的设计以提高系统吞吐量为主要目标，这样往往会牺牲系统的公平性。本发明提出了一种新的公平性参数和划分方法。划分方法分成三个步骤：初始化、回溯和重划分。初始化在线程运行前等分cache。回溯阶段是撤销上一次重划分反而公平性降低的划分。重划分阶段是若未发生回溯且公平性参数大于重划分阈值，则对所有线程重新划分Cache。采用本发明提出的共享Cache划分方法显著提高了系统公平性，并且系统吞吐量也有小幅提高。