[发明专利]并行化的多分派系统和用于排序队列仲裁的方法

摘要

一种并行化的多个分派排序队列，其包括排序队列、考核逻辑、排序选择逻辑和分派逻辑。排序队列按照从最早到最晚的次序将候选存储到多个条目中。排序队列被划分成N个群组，其中N个群组中的第i个群组包括排序队列的顺序每N个条目中的每第i个条目，其中i为小于或等于N的整数。考核逻辑确定任何候选是否准备好被分派。排序选择逻辑分别确定每个群组中准备好被分派的最早的候选。分派逻辑并行地分派最早的准备好的候选。移位逻辑将排序队列中所存储的候选移位来填充所存储的候选的其余候选之间的任何空条目，而不改变排序队列中所存储的候选的其余候选的次序。排序队列可以具有任何尺寸或深度，并且N是确定可以被并行分派的候选(例如，指令)的数量的任何适当的整数。

主权项

1.一种用于并行化分派指令的装置，所述装置包括并行化的多个分派排序队列，所述并行化的多个分派排序队列包括：排序队列，其被配置为将候选者按照从最早到最晚的从一寄存器别名表被接收的次序存储到多个条目中，其中所述排序队列被划分成N个群组，其中所述N个群组中的第i个群组包括所述排序队列的顺序每N个条目中的每第i个条目，其中i为小于或等于N的整数；考核逻辑，确定所述排序队列中是否有任何所述所存储的候选者准备好从所述排序队列被分派；排序选择逻辑，分别确定在所述排序队列的每个群组中准备好被分派的最早的候选者；分派逻辑，并行地从所述N个群组分派候选者，其中所述分派逻辑分派所述每个群组中准备好被分派的最早的候选者，并且在所述排序队列中留下至少一个空条目；以及移位逻辑，将所述排序队列中所述所存储的候选者移位来填充所述所存储的候选者中的剩余候选者之间的所述空条目，并保持所述剩余候选者在所述排序队列中的所述次序，其中所述考核逻辑使多个就绪信号有效，指示所述所存储的候选者中哪些候选者准备好被分派；并且其中所述排序选择逻辑包括多个复用器堆栈，其中每个所述复用器堆栈包括多个复用器，每个所述多个复用器堆栈中的一个复用器堆栈对应于所述N个群组的一个群组，以输出从所述一个群组中选择的所述准备好被分派的最早的候选者，其中，所述多个复用器堆栈包括N个复用器堆栈，所述N个复用器堆栈分别对应于所述N个群组之一，每个复用器被所述多个就绪信号中的至少一个就绪信号控制。