发明名称 用以实施在电脑处理系统中执行谓词之方法及装置
摘要 提供一种方法以执行一按顺序序列之指令于一个电脑处理系统中。该序列指令被储存于该系统之一个记忆体中。至少有其中一个指令包括了一个谓词指令代表至少一个被视情况基于一个相关旗标值执行的作业。该方法包括了由该记忆体取回一群指令的步骤。指令之执行被安徘于该群当中,其中该谓词指令被由其位于该按顺序序列指令内的原始位置,移动至该序列指令中的一个不按顺序位置。指令被对应该安排而执行。在本发明之一具体实施例中,该方法进一步包括对该相关旗标值产生一个谓词值,当该相关旗标仅在执行该谓词指令不可得时。在另一具体实施例中,该方法进一步包括更改由该谓词指令基于该谓词值所表现的作业执行。还有另一具体实施例中,该更改步骤包括选择性压制由该谓词指令基于该谓词值所表现的作业所产生结果的执行或写回。又在另一具体实施例中,该方法包括预测一个指令与一个先前谓词指令或另一个先前指令的一个资料相依关系。该关系预测之正确性可被证实,且可由一些被预测的相依当中做出选择。
申请公布号 TW479198 申请公布日期 2002.03.11
申请号 TW089116776 申请日期 2000.08.18
申请人 万国商业机器公司 发明人 麦克K 吉斯奇温;苏米迪 撒斯耶
分类号 G06F9/38 主分类号 G06F9/38
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种在一个电脑处理系统中执行按顺序的指令序列之方法,该指令序列被储存于该系统的一个记忆体,其中至少一个指令包含一个至少代表一个要被选择性基于一个相关旗标値而实行的作业之谓词指令,该方法包含下列步骤:由该记忆体取回一群指令;对该群指令的执行排程,其中该谓词指令被由在该按顺序指令序列的位置的原始位置移动至该指令序列中的一个不按顺序位置;及回应该排程以执行该指令。2.如申请专利范围第1项之方法,进一步包含依照对应于该按顺序指令序列的顺序,将该执行步骤的结果写入建构暂存器之一及该记忆体之步骤。3.如申请专利范围第1项之方法,进一步包含当该相关旗标値在该谓词指令执行时不可得时,对该相关旗标値产生一个预测値之步骤。4.如申请专利范围第3项之方法,进一步包含基于该预测値修改由该谓词指令所代表的作业的执行之步骤。5.如申请专利范围第4项之方法,其中该修改步骤包含选择性基于该预测値压制由该谓词指令所代表的作业所产生结果的写回之步骤。6.如申请专利范围第4项之方法,其中该修改步骤包含选择性基于该预测値发出由该谓词指令所代表的作业之步骤。7.如申请专利范围第3项之方法,进一步包含下列步骤:确认对于该相关旗标値的预测値是否正确,在该谓词指令的执行及撤回之一;利用一个正确预测执行该谓词指令,当对于该相关旗标値的预测値不正确时;及将对应于该谓词指令执行之结果写到建构暂存器之一及该记忆体,当对于该相关旗标値的预测値正确时。8.一种在一个电脑处理系统中执行指令之方法,该指令被储存于该系统的一个记忆体,其中至少一个指令包含一个至少代表一个要被选择性基于一个相关旗标値而实行的作业之谓词指令,该方法包含下列步骤:由该记忆体取回一群指令;如果该群包括一个其相关旗标値不可得的特殊谓词,对于该相关旗标値产生代表一个预测値的资料;及基于该预测値修改由该特殊谓词指令所代表的作业之执行。9.如申请专利范围第8项之方法,其中该修改步骤包含选择性基于该预测値发出由该特殊谓词指令所代表的作业之步骤。10.如申请专利范围第8项之方法,其中该修改步骤包含选择性基于该预测値压制由该特殊谓词指令所代表的作业所产生结果的写回之步骤。11.如申请专利范围第8项之方法,进一步包含为该指令排程,使得至少一个指令被由在一个指令序列当中的目前位置移动至一个稍早的位置之步骤。12.如申请专利范围第11项之方法,其中该排程在执行时被实行。13.如申请专利范围第11项之方法,进一步包含根据该排程执行指令之步骤。14.如申请专利范围第11项之方法,其中被移动至稍早位置的该至少一个指令是该特殊谓词指令。15.如申请专利范围第8项之方法,进一步包含下列步骤:确认对于该相关旗标値的预测値是否正确,在该特殊谓词指令的执行及撤回之一;利用一个正确预测执行该特殊谓词指令,当对于该相关旗标値的预测値不正确时;及将对应于该特殊谓词指令执行之结果写到建构暂存器之一及该记忆体,当对于该相关旗标値的预测値正确时。16.如申请专利范围第15项之方法,进一步包含取消与该特殊谓词指令相依的指令的影响之步骤,当对于该相关旗标値的预测値不正确时。17.如申请专利范围第15项之方法,其中该确认对于该相关旗标値的预测値是否正确之步骤包含比较该预测値与建构暂存器的一个按顺序状态之步骤。18.如申请专利范围第8项之方法,进一步包含基于该预测値修改与该特殊谓词指令相依的指令的执行之步骤。19.如申请专利范围第8项之方法,进一步包含对应一群谓词产生及储存预测于一个表之步骤。20.如申请专利范围第19项之方法,其中该表包含一群内容,每个内容都包含至少一个预测谓词暂存器数字,分别对应于至少一个谓词暂存器,以及至少一个预测旗标値,分别对应于该至少一个谓词暂存器。21.如申请专利范围第8项之方法,其中该相关旗标値是真及伪之一,且该方法进一步包含下列步骤:对应于一群谓词储存预测于一个表;在包含至少该群谓词之一的指令执行时接达该储存预测;及执行那些谓词被预测为真的指令。22.如申请专利范围第8项之方法,进一步包含越过该预测値,当一个实际结果已经对于该预测値被计算出来时之步骤。23.如申请专利范围第8项之方法,进一步包含基于伴随该特殊谓词指令的预测値,确认一个分支指令是否被预测为采用或不采用之步骤。24.如申请专利范围第8项之方法,进一步包含下列步骤:对应至少一个谓词储存至少一个预测于一个表;及储存一个分支指令可能分支的位止于该表,当至少一个预测对应到该分支指令时。25.一种在一个电脑处理系统中执行指令,该指令被储存于该系统的一个记忆体之方法,该方法包含下列步骤:由该记忆体取回一群指令,其中该群包含至少一个谓词指令代表至少一个要被基于至少一个相关旗标値选择性实行的作业;执行包括该谓词指令的该群指令,即使该谓词指令的相关旗标値不可得;储存一个对于未解决谓词的暂存器名称及値之一的列表;辨识使用对于多重名称及多重値之一的暂存器的指令为可得;对于一个给定辨识指令,只选择该多重名称或多重値之一;在对应于该给定辨识指令的谓词解决后,确认该选择是否正确;及修改该给定指令的后续作业之执行,当该选择不正确时。26.如申请专利范围第25项之方法,其中该修改步骤修改该给定指令的后续及相依作业之执行。27.一种在一个电脑处理系统中执行指令,该指令被储存于该系统的一个记忆体之方法,该方法包含下列步骤:由该记忆体取回一群指令,其中该群包含至少一个谓词指令代表至少一个要被基于至少一个相关旗标値选择性实行的作业;执行包括该谓词指令的该群指令,即使该谓词指令的相关旗标値不可得;储存一个对于未解决谓词的暂存器名称及値之一的列表;辨识使用对于多重名称及多重値之一的暂存器的指令为可得;对于一个给定辨识指令,选择该多重名称或多重値之至少两个;在该选定的至少两个多重名称或该至少两个多重値会回应到一个建构状态于要被发出的该给定指令的一个按顺序位置的状况,产生一个谓词;对于该选定的至少两个多重名称或该至少两个多重値的每个可能组合,执行该给定指令多次;在对应于该给定辨识指令的谓词解决后,确认哪一个选择正确;及修改该给定指令的后续作业之执行,当该选择没有一个正确时。28.一种由对于一个要被撤回的指令的建构来源暂存器名称证实未来暂存器名称的预测之方法,该方法包含下列步骤:确认是否该指令内的每个给定来源运算元都对应到一群未来暂存器档案;确认是否对于该来源运算元每一个的实际名称都对应到对于该来源运算元每一个的预测名称,当对于给定来源运算元每一个要用的实际名称不可得时;对于该指令实行一个错误预测修复,当至少一个来源运算元被错误预测时;及撤回该指令,当对于该来源运算元每一个的实际名称都对应到对于该来源运算元每一个的预测名称时。29.一种在一个电脑处理系统中执行按顺序的指令序列之装置,该指令序列被储存于该系统的一个记忆体,其中至少一个指令包含一个至少代表一个要被选择性基于一个相关旗标値而实行的作业之谓词指令,该方法包含下列步骤:由该记忆体取回一群指令之装置;对该群指令的执行排程,其中该谓词指令被由在该按顺序指令序列的位置的原始位置移动至该指令序列中的一个不按顺序位置之装置;及回应该排程以执行该指令之装置。30.如申请专利范围第29项之装置,进一步包含当该相关旗标値不可得时,预测该相关旗标値之装置。31.如申请专利范围第30项之装置,进一步包含当该相关旗标値被预测为伪时,压制该谓词指令的执行之装置。32.如申请专利范围第30项之装置,进一步包含:确认该预测旗标値是否正确之装置;及当该预测旗标値不正确时,更新该预测旗标値并重新开始执行于与该预测旗标値相关之指令之装置。33.如申请专利范围第32项之装置,进一步包含当该相关旗标値正确时,更新该系统的一个按顺序状态之装置。34.如申请专利范围第29项之装置,其中该执行装置执行该谓词指令,即使该预测指令的相关旗标値不可得时。35.如申请专利范围第34项之装置,进一步包含:对于未解决谓词结果储存暂存器名称及値之一的一个表之装置;辨识使用暂存器的谓词指令其多重名称及多重値之一为可得之装置;对于一个给定的辨识指令,只选择该多重名称或多重値之一之装置;在对应于该给定辨识指令的谓词解决后,确认该选择是否正确之装置;及当该选择不正确时,修改该给定指令的后续作业之执行之装置。图式简单说明:图1是描述一种根据先前技艺具有谓词执行及执行压制的谓词预测架构之图示;图2是描述一种根据先前技艺具有谓词执行及写回压制的谓词预测架构之图示;图3是根据本发明包括一个超量处理器及硬体资源以支援指令重新排序的一种电脑处理系统之图示;图4是根据本发明之一具体实施例包括一个超量处理器及硬体资源以执行谓词指令的一种电脑处理系统之图示;图5是描述根据本发明之一具体实施例以谓词预测实行不按顺序超量执行的一种系统之图示;图6是描述根据本发明之一具体实施例利用谓词预测执行一个谓词指令的一种方法之流程图;图7是描述根据本发明之一具体实施例利用执行压制对于未解决谓词实行不按顺序超量执行及谓词预测的一种系统之图示;图8是描述根据本发明之一具体实施例利用写回压制对于未解决谓词实行不按顺序超量执行及谓词预测的一种系统之图示;图9是描述根据本发明之一具体实施例改良谓词预测正确性的一种系统之图示;图10是描述根据本发明之一具体实施例在一电脑处理系统中预测资料相依性的一种装置之图示;图11是描述根据本发明之一具体实施例对于一个要被撤回指令由所建构来源暂存器名称证实未来暂存器名称之预测的一种方法之流程图。
地址 美国