| 主权项 |
1.一种识别位址之方法,包括: 接收一快取线,该快取线包括一处理单元要求之资 料; 自该快取线中撷取一有效位址; 自该快取线中读取一位址大小之字组,该快取线包 括数个位址大小之字组; 比较该位址大小之字组的N位高位位元与该快取线 有效位址的N位高位位元;及 如该位址大小之字组的N位高位位元与该有效位址 的N位高位位元匹配时,则将该位址大小之字组识 别成一候选虚拟位址,及对该候选虚拟位址产生一 预取要求。 2.如申请专利范围第1项之方法,尚包括:如该位址 大小之字组的N位高位位元与该有效位址的N位高 位位元不匹配时,则丢弃该位址大小之字组。 3.如申请专利范围第1项之方法,其中该等N位高位 位元包括8至12位位元。 4.如申请专利范围第1项之方法,其中该快取线为记 忆体对齐的,及其中该方法尚包括:如该位址大小 之字组之K位最低位位元中任一位元为非零时,则 丢弃该位址大小之字组。 5.如申请专利范围第4项之方法,其中该快取线为下 面其中一个:2-位元组对齐;4-位元组对齐;8-位元组 对齐;及16-位元组对齐。 6.如申请专利范围第4项之方法,其中该等K位最低 位位元包括1至4位位元。 7.如申请专利范围第1项之方法,尚包括: 如该有效位址的N位高位位元均为一零位元时,则 检查该位址大小之字组的M位筛选位元;及 如该等M位筛选位元之一为一非零位元时,则将该 位址大小之字组识别成一候选虚拟位址。 8.如申请专利范围第7项之方法,尚包括:如该等M位 筛选位元均为一零位元时,则丢弃该位址大小之字 组。 9.如申请专利范围第7项之方法,其中该等M位筛选 位元包括1至4位位元。 10.如申请专利范围第1项之方法,尚包括: 如该有效位址的N位高位位元均为一壹位元时,则 检查该位址大小之字组的M位筛选位元;及 如该等M位筛选位元之一为一非壹位元时,则将该 位址大小之字组识别成一候选虚拟位址。 11.如申请专利范围第10项之方法,尚包括:如该等M 位筛选位元均为一壹位元时,则丢弃该位址大小之 字组。 12.如申请专利范围第10项之方法,其中该等M位筛选 位包括1至4位位元。 13.一种识别位址之装置,包括: 一快取记忆体,用以接收一处理单元要求之填补内 容,该填补内容包含一快取线; 一与该快取记忆体耦合之内容预取器,其中该内容 预取器用以: 接收该快取线的一复本; 自该快取线中撷取一有效位址; 自该快取线中读取一位址大小之字组,该快取线包 括数个位址大小之字组; 比较该位址大小之字组的N位高位位元与该快取线 有效位址的N位高位位元;及 如该位址大小之字组的N位高位位元与该有效位址 的N位高位位元匹配时,则将该位址大小之字组识 别成一候选虚拟位址,及对该候选虚拟位址产生一 预取要求。 14.如申请专利范围第13项之装置,其中如该位址大 小之字组的N位高位位元与该有效位址的N位高位 位元不匹配时,则该内容预取器丢弃该位址大小之 字组。 15.如申请专利范围第13项之装置,其中该等N位高位 位元包括8至12位位元。 16.如申请专利范围第13项之装置,其中该快取线为 记忆体对齐的;及其中如该位址大小之字组之K位 最低位位元中任一位元为非零时,则该内容预取器 丢弃该位址大小之字组。 17.如申请专利范围第16项之装置,其中该快取线为 下面其中一个:2-位元组对齐;4-位元组对齐;8-位元 组对齐;及16-位元组对齐。 18.如申请专利范围第16项之装置,其中该等K位最低 位位元包括1至4位位元。 19.如申请专利范围第13项之装置,该内容预取器用 以: 如该有效位址的N位高位位元均为一零位元时,则 检查该位址大小之字组的M位筛选位元;及 如该等M位筛选位元之一为一非零位元时,则将该 位址大小之字组识别成一候选虚拟位址。 20.如申请专利范围第19项之装置,其中如该等M位筛 选位元均为一零位元时,则该内容预取器丢弃该位 址大小之字组。 21.如申请专利范围第19项之装置,其中该等M位筛选 位元包括1至4位位元。 22.如申请专利范围第13项之装置,该内容预取器用 以: 如该有效位址的N位高位位元均为一壹位元时,则 检查该位址大小之字组的M位筛选位元;及 如该等M位筛选位元之一为一非壹位元时,则将该 位址大小之字组识别成一候选虚拟位址。 23.如申请专利范围第22项之装置,其中如该等M位筛 选位元均为一壹位元时,则该内容预取器丢弃该位 址大小之字组。 24.如申请专利范围第22项之装置,其中该等M位筛选 位元包括1至4位位元。 25.一种具有一程式之机器可读取媒体,其中当一机 器执行该程式时、将致使该机器: 接收一快取线,该快取线包括一处理单元要求之资 料; 自该快取线中撷取一有效位址; 自该快取线中读取一位址大小之字组,该快取线包 括数个位址大小之字组; 比较该位址大小之字组的N位高位位元与该快取线 有效位址的N位高位位元;及 如该位址大小之字组的N位高位位元与该有效位址 的N位高位位元匹配时,则将该位址大小之字组识 别成一候选虚拟位址,及对该候选虚拟位址产生一 预取要求。 26.如申请专利范围第25项之机器可读取媒体,其中 当存取该内容时,且如该位址大小之字组的N位高 位位元与该有效位址的N位高位位元不匹配时,则 将更进一步致使该机器丢弃该位址大小之字组。 27.如申请专利范围第25项之机器可读取媒体,其中 该等N位高位位元包括8至12位位元。 28.如申请专利范围第25项之机器可读取媒体,其中 该快取线为记忆体对齐的;及其中当存取该内容时 ,且如该位址大小之字组之K位最低位位元中任一 位元为非零时,则将更进一步致使该机器丢弃该位 址大小之字组。 29.如申请专利范围第28项之机器可读取媒体,其中 该快取线为下面其中一个:2-位元组对齐;4-位元组 对齐;8-位元组对齐;及16-位元组对齐。 30.如申请专利范围第28项之机器可读取媒体,其中 该等K位最低位位元包括1至4位位元。 31.如申请专利范围第25项之机器可读取媒体,其中 当存取该内容时、将更进一步致使该机器: 如该有效位址的N位高位位元均为一零位元时,则 检查该位址大小之字组的M位筛选位元;及 如该等M位筛选位元之一为一非零位元时,则将该 位址大小之字组识别成一候选虚拟位址。 32.如申请专利范围第31项之机器可读取媒体,其中 当存取该内容时,且如该等M位筛选位元均为一零 位元时,则将更进一步致使该机器丢弃该位址大小 之字组。 33.如申请专利范围第31项之机器可读取媒体,其中 该等M位筛选位元包括1至4位位元。 34.如申请专利范围第25项之机器可读取媒体,其中 当存取该内容时、将更进一步致使该机器: 如该有效位址的N位高位位元均为一壹位元时,则 检查该位址大小之字组的M位筛选位元;及 如该等M位筛选位元之一为一非壹位元时,则将该 位址大小之字组识别成一候选虚拟位址。 35.如申请专利范围第34项之机器可读取媒体,其中 当存取该内容时,且如该等M位筛选位元均为一壹 位元时,则将更进一步致使该机器丢弃该位址大小 之字组。 36.如申请专利范围第34项之机器可读取媒体,其中 该等M位筛选位元包括1至4位位元。 37.一种识别位址之方法,包括: 自一记忆体对齐之快取线中撷取一有效位址; 自该记忆体对齐之快取线中读取一位址大小之字 组; 如该位址大小之字组之K位最低位位元中任一位元 为非零时,则丢弃该位址大小之字组。 比较该位址大小之字组的N位高位位元与该快取线 有效位址的N位高位位元;及 如该位址大小之字组的N位高位位元与该有效位址 的N位高位位元匹配时,则将该位址大小之字组识 别成一候选虚拟位址。 38.如申请专利范围第37项之方法,尚包括:如该位址 大小之字组的N位高位位元与该有效位址的N位高 位位元不匹配时,则丢弃该位址大小之字组。 39.如申请专利范围第37项之方法,其中该等N位高位 位元包括8至12位位元。 40.如申请专利范围第37项之方法,其中该快取线为 下面其中一个:2-位元组对齐;4-位元组对齐;8-位元 组对齐;及16-位元组对齐。 41.如申请专利范围第37项之方法,其中该等K位最低 位位元包括1至4位位元。 图式简单说明: 图1,为一种包含一个处理器之系统其一个代表性 具体实施例的概图,其中该处理器具有一个内容预 取器。 图2,为一个包含一内容预取器其一个具体实施例 之处理器之一个代表性具体实施例的概图,其中该 内容预取器具有一个虚拟位址预测器。 图3,为例证说明一种内容知悉预取方法其一个具 体实施例之流程图。 图4,为例证说明该内容知悉预取方法其另一个具 体实施例之流程图。 图5,为例证说明该内容知悉预取方法其又另一个 具体实施例之流程图。 图6,为例证说明一种识别候选虚拟位址方法其一 个具体实施例之流程图。 图7-9,为更进一步例证说明该图6中所示之方法的 概图。 图10,为例证说明一种用以比较“一快取线中一个 位址大小之字组"与“该快取线有效位址"之方法 的概图。 图11,为例证说明该识别候选虚拟位址方法其另一 个具体实施例之流程图。 图12,为例证说明该用以比较“一快取线中一个位 址大小之字组"与“该快取线有效位址"之方法其 另一个具体实施例之概图。 图13,为例证说明该识别候选虚拟位址方法其又另 一个具体实施例之流程图。 |
