在数据处理系统中对计算机指令执行排序的方法和装置

摘要

一种在存储器(24)中定序计算机指令的方法和装置,通过经CPU(22)执行计算机指令并在存储器(24)中生成一个跟踪文件开始为处理单元(CPU)(22)提供多个指令的有效执行。使用大于2的窗口尺寸(即每个窗口选择大于两个指令或基本程序块/指令组)扫描跟踪文件并确定每个窗口中数对指令之间的相关性(图9和10)。然后分析(图11)通过窗口程序获得的相关性为任何目标CPU连续执行的计算机指令确定有效排序。

主权项

1.一种用于排序在数据处理系统中执行的计算机指令的方法，该方法特征在于包括步骤：(a)在存储器内提供包含基本程序块的计算机程序，其中每个基本程序块至少包含一条计算机指令以及该计算机程序包含许多计算机指令；(b)通过从存储器中读取计算机指令执行计算机程序和经中央处理单元(CPU)执行许多计算机指令；(c)在执行步骤期间，在存储器中存储表示基本程序块执行次序的跟踪数据文件，执行次序表明何时按时相对于其它基本程序块执行任何基本程序块，该执行次序具有开始端和结束端；(d)从跟踪数据文件选择一系列M个基本程序块形成一个所选的组，M是大于2的有限正整数；(e)在存储器中针对所选的组从跟踪数据文件累积与M个基本程序块顺序有关的相关信息；(f)按所选组选择M个基本程序块的不同顺序；(g)重复步骤(e)至(g)直到处理跟踪数据文件中M个基本程序块的所选数量的顺序；和(h)使用经步骤(e)至(g)获得的相关信息以使基本程序块按顺序执行。