发明名称 多线处理器中减少线切换延迟的方法及装置
摘要 在多线处理器中减少线切换延迟的方法和装置在主要指令伫列中储存用于主动线的指令,且在线切换指令伫列中储存用于静止线的指令。该主动线是现正被多线处理器处理的线,而该静止线则是现在未被多线处理器执行的线。在该主动线的执行期间,从主要指令伫列中分派指令以处理。当一线切换发生时,从线切换指令伫列中分派指令以执行。同时,储存于该线切换指令伫列中的指令转移到主要指令伫列去。在这方式中,将静止线的指令重填入主要指令伫列的时间量所造成的线切换延迟被消去了。
申请公布号 TW362194 申请公布日期 1999.06.21
申请号 TW086117440 申请日期 1997.11.21
申请人 万国商业机器公司 发明人 威廉汤玛士佛徕恩;菲立普罗杰斯海莱尔三世
分类号 G06F9/40 主分类号 G06F9/40
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种方法在多线处理器中用以减少线切换延迟该方法包括:(a)储存用于主动线的指令于主要指令伫列中,主动线是现正被多线处理器处理的线;(b)储存用于静止线的指令于线切换指令伫列中,静止线是现在未被多线处理器执行的线;(c)在主动线的执行期间,从主要指令伫列中分派指令以执行;以及(d)当一线切换发生时,从该线切换指令伫列中分派指令以执行。2.根据申请专利范围第1项的方法,其中步骤(d)分派一部份储存于线切换指令伫列中的指令,还包括,(e)当一线切换发生时,转移在线切换指令伫列中于步骤(d)中未被分派的指令到主要指令伫列。3.根据申请专利范围第1项的方法,还包括:(e)自指令储存器或者主记忆体处至少其中之一预先抓取静止线的指令以储存在线切换指令伫列中。4.根据申请专利范围第3项的方法,其中步骤(e)包括:(e1)决定是否有在主要指令伫列中的或者分派以执行的分支指令需要存取指令储存器;(e2)决定由于静止线指令预先抓取而致的指令储存漏失是否正被进行;以及(e3)当步骤(e1)决定了并无在主要指令伫列中或者分派以执行的分支指令需要存取指令储存器且步骤(e2)决定了由于静止线指令预先抓取而致的指令储存漏失并未被进行时,预先抓取静止线的指令取代主动线的指令。5.根据申请专利范围第1项的方法,其中线切换指令伫列储存了比在一单一处理周期中可能被分派执行者更多的指令。6.根据申请专利范围第1项的方法,其中步骤(b)储存了衆多静止线其中之一的指令。7.根据申请专利范围第1项的方法,其中步骤(b)储存了衆多静止线的指令在衆多线切换指令伫列中,每一线切换指令伫列关联到衆多静止线的指令中之一;且步骤(d)因一线切换来对应即将变为主动线的静止线而自线切换指令伫列分派指令。8.一种减少了线切换延迟的分派指令以让多线处理器执行的装置,包括:一个储存主动线的指令的主要指令伫列,主动线是现正被多线处理器处理的线;一个储存静止线的指令的线切换指令伫列,静止线是现在未被多线处理器执行的线;以及分派机构,用以在主动线的执行期间自主要指令伫列中分派指令以执行,并在当一线切换发生时,自该线切换指令伫列中分派指令以执行。9.根据申请专利范围第8项的装置,其中分派机构在当一线切换发生时分派一部份储存于线切换指令伫列中的指令以执行,并转移在线切换指令伫列中未被分派执行的指令至主要指令伫列。10.根据申请专利范围第9项的装置,其中分派机构包括:一个第一多工器接收主要指令伫列的输出以及线切换指令伫列的输出,并依据指示线切换的线切换信号来输出主要指令伫列和线切换指令伫列的输出其中之一;以及一个第二多工器接收第一多工器的输出以及储存于主要指令伫列中的指令,并依据指示线切换信号来输出第一多工器的输出和储存于主要指令伫列中的指令其中之一。11.根据申请专利范围第8项的装置,其中线切换指令伫列储存了预先抓取自指令储存器和主记忆体至少其中之一的静止线指令。12.根据申请专利范围第8项的装置,其中线切换指令伫列储存了比在一单一处理周期中可能被分派执行者更多的指令。13.根据申请专利范围第8项的装置,其中线切换指令伫列储存了衆多静止线其中之一的指令。14.根据申请专利范围第8项的装置,还包括:储存了衆多静止线的指令的衆多线切换指令伫列,每一线切换指令伫列关联到衆多静止线的指令中之一;且其中分派机构依线切换来对应即将变为主动线的静止线而自衆多线切换指令伫列其中之一来分派指令。15.根据申请专利范围第8项的装置,分派机构包括:一个多工器,其一输入连接到主要指令伫列而另一输入连接到线切换指令伫列。图式简单说明:第一图描述了一个用于交派指令的先前技艺结构;第二图描述了一个根据本发明之用于交派指令的结构。
地址 美国