发明名称 利用程式位址不连续经历之可预测快取记忆体载入
摘要 一种于资讯处理系统中载入快取记忆体之方法及装置,包括一在由多工作业系统控制之指令程式中处理多任务之处理器。任务伫列储存一经由观察各任务先前执行之顺序及所执行时间长短而决定其顺序之依时间先后将目前任务发展至下一任务的任务清单。此任务清单便被用来在处理器完成处理目前任务之前先预测何时应将下一个任务载入快取记忆体来避免处理器在任务切换时停顿。
申请公布号 TW405090 申请公布日期 2000.09.11
申请号 TW086119333 申请日期 1997.12.19
申请人 万国商业机器公司 发明人 肯尼J.古德瑙;克莱伦斯R.欧吉维;威伯D.普莱色;色拜司全T.凡特隆
分类号 G06F9/06 主分类号 G06F9/06
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种资讯处理系统,包括:一于指令程式中处理多任务之处理器;储存预定数目之前述任务之快取记忆体;任务伫列,储存依时序排列执行顺序由目前任务至下一任务之任务清单;并且利用该任务清单,于该处理器完成处理目前任务前,预测何时应将下一任务载入该快取记忆体内之装置。2.如申请专利范围第1项之资讯处理系统,更包括利用指派任务ID给各该等任务以识别任务之装置。3.如申请专利范围第2项之资讯处理系统,更包括一控制将任务载入快取记忆体中之任务控制器,该任务控制器包含一在处理处完成处理目前任务之前决定下一任务是否储存在该快取记忆体中之装置,该任务控制器且又包括:用来检查该任务清单以决定该清单是否含有一对应于下一任务的项目之装置;并且用来将下一任务之任务ID与已经指派出去之任务ID相比较以决定该下一任务之任务ID是否在已经指派出去之任务lDm个位元组之内之装置。4.如申请专利范围第1项之资讯处理系统,更包括将对应于下一任务之项目加入任务清单内之装置以及若是该下一任务之任务ID未在已经指派出去之任务lDm个位元组之内时,将该下一任务载入该快取记忆体内之装置。5.如申请专利范围第2项之资讯处理系统,其中该用来识别任务之装置又包括一程式计数器及用来指派任务ID予该程式计数器中之任务之装置。6.如申请专利范围第5项之资讯处理系统,其中该用来指派之装置又包括:用来监看处理指令程式时,该程式计数器之不连续性超过n位元组之装置;当在处理第一个指令程式时,用来指派该程式计数器中第一个値到第一个任务之装置;以及当发生第一个不连续之后,在处理该指令程式时发生第二个不连续时,用来指派该程式计数器中第二个値到第二个任务之装置。7.如申请专利范围第6项之资讯处理系统,更包括:一计时器;在第一个不连续之后用来启始该计时器之装置;及用来停止该计时器并在第一个不连续之后,发生第二个不连续时,储存一计时器値之装置。8.如申请专利范围第1项之资讯处理系统,其中该任务清单包括对应至该等任务之项目(entries),该等项目各包含一识别特定任务之任务ID及一表示处理该特定任务所需时间之计时器値。9.如申请专利范围第8项之资讯处理系统,其中该项目又包括一识别在该特定任务之前所执行任务之先前ID (previous ID)及一识别在该特定任务之后所执行任务之次一ID(next ID)。10.如申请专利范围第1项之资讯处理系统,又包括一控制载入该任务于该快取记忆体中之任务控制器。11.如申请专利范围第1项之资讯处理系统,又包括在该处理器完成处理目前任务前,决定下一任务是否储存于该快取记忆体中之装置。12.一种于资讯处理系统中用来载入快取记忆体之方法,包括一于指令程式集中处理多任务之处理器及储存预定数目之前述任务之快取记忆体,该方法包括之步骤为:储存一依时序处理顺序排列、从一当前任务至下一任务之任务清单;以及利用此任务清单在处理器完成处理当前任务前,预测何时应将下一任务载入快取记忆体中。13.如申请专利范围第12项之方法,又包括利用指派一任务ID予各任务来识别任务之步骤。14.如申请专利范围第13项之方法,又包括从一程式计数器指派任务ID予各任务之步骤。15.如申请专利范围第14项之方法,又包括以下之步骤:提供一任务控制器以控制将任务载入快取记忆体中;利用执行以下步骤来决定在处理器完成处理当前任务之前,次一任务是否储存于快取记忆体中:检查任务清单以决定此清单是否含有一对应于次一任务之项目;以及将下一任务之任务ID与已经指派出去之任务ID相比较以决定该下一任务之任务ID是否在已经指派出去之任务IDm个位元组之内。16.如申请专利范围第15项之方法,又包括以下之步骤:加入一对应于次一任务之项目于任务清单中;以及若是下一任务之任务ID未在已经指派出去之任务IDm个位元组之内时,将该下一任务载入该快取记忆体内。17.如申请专利范围第14项之方法,又包括以下之步骤:于处理指令程式时监看程式计数器,以监看超过n位元组之不连续性;于处理指令程式时发生第一个不连续时,指派程式计数器中第一个値到第一个任务;以及当发生第一个不连续之后,在处理该指令程式时发生第二个不连续时,指派程式计数器中第二个値到第二个任务。18.如申请专利范围第17项之方法,又包括以下步骤:提供一计时器;在第一个不连续之后启始计时器;及用来停止计时器并在第一个不连续之后,发生第二个不连续时,储存一计时器之値。19.如申请专利范围第12项之方法,又包括提供一任务控制器以控制将任务载入快取记忆体中之步骤。20.如申请专利范围第12项之方法,又包括用来决定在处理器完成处理当前任务之前,次一任务是否储存于快取记忆体中之步骤。21.如申请专利范围第12项之方法,其中任务清单包括对应至该等任务之项目,其中这些项目各包含一识别特定任务之任务ID及一表示处理该特定任务所需时间之计时器値。22.如申请专利范围第21项之方法,其中这些项目又包括一识别特定任务之前所执行任务之先前ID及一识别特定任务之后所执行任务之次一lD。23.如申请专利范围第1项之资讯处理系统,其中一群任务中至少有一个任务与资料有关。24.如申请专利范围第1项之资讯处理系统,又包括一控制载入与一或多个任务相关资料于快取记忆体中之任务控制器,该任务控制器包含在该处理器完成处理当前任务之前决定资料是否储存于该快取记忆体中之装置。25.如申请专利范围第24项之资讯处理系统,其中命中比较逻辑用来决定资料是否存在快取记忆体中。26.如申请专利范围第24项之资讯处理系统,又包括如果资料不在快取记忆体中时,获取资料之装置。27.如申请专利范围第26项之资讯处理系统,其中获取资料之装置系一滙流排。28.一种资讯处理系统,包括:一个于指令程式中处理多任务之处理器,其中至少有一个任务与资料有关;储存预定数目该等任务之快取记忆体;在该处理器完成处理一当前任务前,预测何时应将新增相关资料载入该快取记忆体中之装置;决定新增之相关资料是否存在于快取记忆体中之装置;以及若新增之相关资料未存在于快取中时,获取资料之记忆体装置。29.如申请专利范围第28项之资讯处理系统,其中决定新增之相关资料是否存在于快取记忆体中之装置系为命中比较逻辑。30.如申请专利范围第28项之资讯处理系统,其中获取新增相关资料之装置系一滙流排。31.一种载入快取记忆体于资讯处理系统中之方法,该资讯处理系统包括一于指令程式中处理其中至少有一任务含有相关资料之多任务之处理器,以及储存一预定数量之前述任务之快取记忆体,该方法包括以下步骤:在该处理器完成处理一当前任务前,预测何时应将新增相关资料载入快取记忆体中;决定新增之相关资料是否存在于快取记忆体中;以及若新增之相关资料未存在于快取记忆体中时,获取此资料。图式简单说明:第一图系描述可用于本发明之资讯处理系统之一具体实施例。第二图例示一指令程式集之不连续性。第三图系本发明之一块状图。第四图A-第四图C系本发明之一操作示意流程图。
地址 美国