发明名称 提升目录快取之命中率所用状态为基础之配置和置换
摘要 一种用于维持具主记忆体之多处理器系统中记忆体之一致性快取复本的系统和方法,其中包括一记忆目录,具有对应主记忆体之入口;一存取历史资讯,位于记忆目录入口中;及一目录快取记忆体,具有对应记忆目录入口之一子集的纪录资料。记忆目录可以是具有对应所有主记忆体之入口之一全地图目录,或可以是具有对应主记忆体之子集之入口之一零星目录。本方法包括下列步骤,接收代表处理器快取未命中一信号,由记忆目录中取回记忆目录入口,更新记忆目录入口之存取历史,根据其之存取历史选择一目录快取线并配置用于置换之目录快取线,以及将记忆目录入口写入目录快取记忆体中。
申请公布号 TW561340 申请公布日期 2003.11.11
申请号 TW091103873 申请日期 2002.03.01
申请人 万国商业机器公司 发明人 麦基德M 麦克;亚希威尼南达;T 巴泽尔史密斯三世
分类号 G06F12/08 主分类号 G06F12/08
代理机构 代理人 蔡坤财 台北市中山区松江路一四八号十二楼
主权项 1.一种用于维持一多节点计算系统中记忆体之一致性快取复本的系统,该多节点计算系统具有一主记忆体,该系统至少包括:至少一记忆目录,具有对应该主记忆体之记忆目录入口,一个或数个该记忆目录入口包括用于主记忆体之一对应线的状态资讯;至少一目录快取记忆体,用于储存对应该记忆目录入口之一子集的目录快取线;以及用以使用该状态资讯来配置记忆目录入口至该目录快取记忆体中的装置。2.如申请专利范围第1项所述之系统,其中该用以使用该状态资讯的装置至少包括确认对应该状态资讯之一记忆线的共享行为。3.如申请专利范围第1项所述之系统,其中该状态资讯包括至少一位元位于任一该记忆目录入口中,该至少一位元表示其对应记忆线之共享行为。4.如申请专利范围第1项所述之系统,其中一记忆目录入口中该状态资讯包括资料,其表示该多节点计算系统中哪一个或哪几个节点具有一伴随的资料快取记忆体,而该伴随的资料快取记忆体含有对应此记忆目录入口之一记忆线之一复本。5.如申请专利范围第1项所述之系统,其中一记忆目录入口中该状态资讯包括一单位元指标,其表示一记忆目录入口是否已被该多节点计算系统中数个节点所存取。6.如申请专利范围第1项所述之系统,其中该多节点计算系统更包括复数个连贯性控制器子系统,而其中任一该至少一目录快取记忆体结合一个或数个该复数个连贯性控制器子系统。7.如申请专利范围第1项所述之系统,其中该记忆目录入口之该子集对应于一组最常使用的记忆目录入口。8.一种用于维持一多节点计算系统中记忆体之一致性快取复本的系统,该多节点计算系统具有一主记忆体,该系统至少包括:至少一记忆目录,具有对应该主记忆体之记忆目录入口,一个或数个该记忆目录入口包括用于主记忆体之一对应线的状态资讯;至少一目录快取记忆体,用于储存对应该记忆目录入口之一子集的目录快取线;以及用以使用该状态资讯来驱逐该目录快取记忆体中的目录快取线的装置。9.如申请专利范围第8项所述之系统,其中该用以使用该状态资讯的装置至少包括确认对应该状态资讯之一记忆线的共享行为。10.如申请专利范围第8项所述之系统,其中该状态资讯包括至少一位元位于任一该记忆目录入口中,该至少一位元表示其对应记忆线之共享行为。11.如申请专利范围第8项所述之系统,其中一记忆目录入口中该状态资讯包括资料,其表示该多节点计算系统中哪一个或哪几个节点具有一伴随的资料快取记忆体,而该伴随的资料快取记忆体含有对应此记忆目录入口之一记忆线之一复本。12.如申请专利范围第8项所述之系统,其中一记忆目录入口中该状态资讯包括一单位元指标,其表示一记忆目录入口是否已被该多节点计算系统中另一节点所存取。13.如申请专利范围第8项所述之系统,其中该多节点计算系统更包括复数个连贯性控制器子系统,而其中任一该至少一目录快取记忆体结合一个或数个该复数个连贯性控制器子系统。14.如申请专利范围第8项所述之系统,其中该记忆目录入口之该子集对应于一组最常使用的记忆目录入口。15.一种用于维持一多节点计算系统中记忆线之一致性快取复本的装置,该多节点计算系统具有一主记忆体,该装置至少包括:至少一记忆目录,具有对应该主记忆体之记忆目录入口;以及记忆目录入口,储存在该记忆目录中,其包括状态资讯用以表示该多节点计算系统中一个或数个节点是否具有一伴随的资料快取记忆体,而该伴随的资料快取记忆体含有对应该记忆目录入口之一记忆线之一复本。16.如申请专利范围第15项所述之装置,其中更包括:至少一目录快取记忆体,用于储存对应该记忆目录入口之一子集的目录快取线;至少一连贯性控制器,任一该至少一目录快取记忆体结合一个或数个该连贯性控制器;以及用以使用该状态资讯来配置目录快取线至该目录快取记忆体中的装置。17.如申请专利范围第16项所述之装置,其中该装置用于使用该状态资讯包括确认结合该状态资讯之一记忆线的共享行为。18.如申请专利范围第16项所述之装置,其中该状态资讯更包括至少一位元位于任一该记忆目录入口中,该至少一位元表示一对应记忆线之共享行为。19.一种维持具一主记忆体之一多节点计算系统之一记忆目录入口中状态资讯的方法,该系统中一或数个节点具有一连贯性控制器、一处理器快取记忆体、该主记忆体之一记忆目录及该记忆目录之一目录快取记忆体,该方法至少包括下列步骤:在该系统之一节点之该目录快取记忆体中,接收来自该系统之该其他节点的其中一,且表示用于一快取记忆线之一连贯性要求的一信号;执行一记忆目录搜寻,以确定该快取记忆线之该目录入口的位置;以及储存描述该快取记忆线之共享行为的资讯。20.一种在具一主记忆体之一多节点计算系统中目录快取驱逐的方法,该节点之一或数个具有一连贯性控制器、一处理器快取记忆体、结合该主记忆体之一记忆目录及具目录入口之该记忆目录之一目录快取记忆体,而该目录入口储存有用于主记忆体之伴随线的状态资讯,该方法至少包括下列步骤:根据该取回目录快取线的状态资讯,选择用于驱逐之一目录快取线;以及更新结合该选择快取线之一有效性指标,以表示该目录快取线不包括有效资讯。21.如申请专利范围第20项所述之方法,其中该选择步骤至少包括下列步骤:检查复数个目录快取线之一个或数个目录入口中的状态资讯,并确定对应记忆线的共享行为;以及选择用于驱逐且符合一预定共享行为标准之一目录快取线。22.一种在具一主记忆体之一多节点计算系统中目录快取配置的方法,该系统中一个或数个该节点具有结合该主记忆体之一连贯性控制器、结合该主记忆体之记忆目录、具目录入口之该记忆目录之一目录快取记忆体,而该目录入口储存有用于主记忆体之伴随线的状态资讯,该方法至少包括下列步骤:由一记忆目录中取回一记忆目录入口;及根据该记忆目录入口的状态资讯,判定是否要配置该记忆目录入口。23.如申请专利范围第22项所述之方法,其中该判定以配置是依据包含在该记忆目录入口中的共享行为资讯而定。24.一种程式储存装置,可经由一机器读取,并实体收录有可由该机器执行之一指令程式,以执行申请专利范围第19项所述之方法的步骤。25.一种程式储存装置,可经由一机器读取,并实体收录有可由该机器执行之一指令程式,以执行申请专利范围第20项所述之方法的步骤。26.一种程式储存装置,可经由一机器读取,并实体收录有可由该机器执行之一指令程式,以执行申请专利范围第22项所述之方法的步骤。图式简单说明:第1图为一种可结合本发明之系统环境的范例图;第2图为可操作在本发明之系统中目录快取记忆体、记忆目录与主记忆体间的相互关系图;第3图为可操作在本发明之目录快取记忆体的实行方案图;第4图为依照本发明一实施例之包括一共享历史指标之记忆目录状态资讯入口的示意图;第5图为依照本发明一实施例之更新状态资讯入口之共享历史指标部分的流程图;第6图为本发明之配置和置换方法之一实施例的操作过程,系使用状态资讯入口之共享历史指标部分;以及第7图为本发明之配置和置换方法之一实施例的操作过程,系使用不同于共享历史指标之状态资讯入口的部分。
地址 美国
您可能感兴趣的专利