用于调度发布队列中指令的方法及处理器技术

本发明专利技术提出一种用于调度发布队列中指令的方法及处理器，包括：由一选择逻辑从对应的发布队列分段中选取一最大数量为第一数量的指令；由一过滤器根据由一仲裁器所反馈的一反馈数据判断前一时钟周期的发布指令是否与所选取的指令重复；当上述发布指令与所选取的指令重复时，由上述过滤器丢弃重复的指令并保留一最大数量为第二数量的剩余指令以送至一缓冲器；以及由上述仲裁器决定上述发布队列分段的指令发布数量，并根据上述发布队列分段的上述指令发布数量从上述缓冲器中的上述剩余指令中选出指令来输出以进行发布。由此，大幅减轻了电路速度及发布队列大小的限制，使得指令发布窗口的大小能够被扩大，以增进处理器乱序执行的效能。

【技术实现步骤摘要】
用于调度发布队列中指令的方法及处理器
本专利技术有关于一种用于调度发布队列中指令的方法及处理器，且特别有关于运用在超标量(Superscalar)处理器的一种用于调度发布队列中指令的方法及处理器。
技术介绍
指令发布窗口(instructionissuewindow)为现代超标量处理器实现高性能的关键因素。一个主要的决定因素在于发布队列(issuequeue)的大小。目前常见的有两种发布队列，第一种为传统的发布队列，另一种为循环分段(cyclicsegmented)发布队列。图1显示传统的发布队列。如图所示，重命名(rename)单元中的指令随机进入发布队列，因此发布队列条目(entry)与程序顺序无关。顺序(或年龄(age))保留在另一个序列或矩阵中。此种发行队列具有高利用率，但是调度器的灵活性较低。图2显示循环分段发布队列。如图所示，重命名器中的指令会连续进入分段发布队列seg0至segi，因此发布队列的每个条目均循环地按程序顺序排列。此种发布队列将大大简化调度器。而上述两种发布队列的结构都需执行单时钟周期循环，例如本文档来自技高网...

【技术保护点】
1.一种用于调度发布队列中指令的方法，其特征在于，包括：/n由选择逻辑从对应的发布队列分段中选取最大数量为第一数量的指令；/n由过滤器根据由仲裁器所反馈的反馈数据判断前一时钟周期的发布指令是否与所选取的指令重复；/n当上述发布指令与所选取的指令重复时，由上述过滤器丢弃重复的指令并保留最大数量为第二数量的剩余指令以送至缓冲器；以及/n由上述仲裁器决定上述发布队列分段的指令发布数量，并根据上述发布队列分段的上述指令发布数量从上述缓冲器中的上述剩余指令中选出指令来输出以进行发布。/n

【技术特征摘要】
1.一种用于调度发布队列中指令的方法，其特征在于，包括：
由选择逻辑从对应的发布队列分段中选取最大数量为第一数量的指令；
由过滤器根据由仲裁器所反馈的反馈数据判断前一时钟周期的发布指令是否与所选取的指令重复；
当上述发布指令与所选取的指令重复时，由上述过滤器丢弃重复的指令并保留最大数量为第二数量的剩余指令以送至缓冲器；以及
由上述仲裁器决定上述发布队列分段的指令发布数量，并根据上述发布队列分段的上述指令发布数量从上述缓冲器中的上述剩余指令中选出指令来输出以进行发布。


2.根据权利要求1所述的用于调度发布队列中指令的方法，其中，上述第一数量为上述第二数量的两倍。


3.根据权利要求1所述的用于调度发布队列中指令的方法，其中，上述反馈数据包括对应前一时钟周期的上述发布指令的地址或标签。


4.根据权利要求1所述的用于调度发布队列中指令的方法，其中，当上述过滤器丢弃重复的指令后的指令数量超过上述第二数量时，上述过滤器将丢弃重复的指令后上述第二数量的最旧的指令保留为上述剩余指令。


5.根据权利要求1所述的用于调度发布队列中指令的方法，其中，上述仲裁器还传送确认信息至上述发布队列分段以将上述仲裁器发布的指令所对应的上述发布队列分段的条目中的有效位设为无效。


6.根据权利要求5所述的用于调度发布队列中指令的方法，还包括：
计算上述发布队列分段中所对应的条目中的有效位为有效的指令的数量，并减去前一时钟周期的上述指令发布数量以得到净就绪指令数量，其中上述仲裁器根据上述发布队列分段的上述净就绪指令数量以及在时间顺序上最旧的发布队列分段到上述发布队列分段之前的各分段的上述净就绪指令数量的总和量决定上述发布队列分段的上述指令发布数量。


7.根据权利要求6所述的用于调度发布队列中指令的方法，其中上述仲裁器决定上述发布队列分段的上述指令发布数量为上述第二数量减去上述总和量的差值与上述发布队列分段的上述净就绪指令数量两者之中的较小值。


8.一种用于调度发布队列中指令的处理器，...

【专利技术属性】
技术研发人员：张康康，王健斌，
申请(专利权)人：上海兆芯集成电路有限公司，
类型：发明
国别省市：上海;31