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