用于支持矢量排序算法和其他算法的具有树状结构的功能单元

摘要

描述了一种具有指令执行管线的功能单元的装置。所述功能单元具有耦合到网络电路的多个比较和交换电路，以实现矢量排序树以用于矢量排序指令。所述比较和交换电路中的每一个具有用于比较一对输入的相应比较电路。所述比较和交换电路中的每一个具有相同侧的第一输出以用于呈现两个输入中的较高者，并且具有相同侧的第二输出以用于呈现两个输入中的较低者，所述比较电路还支持所述功能单元执行前缀最小和/或前缀相加指令。

主权项

一种装置，包括：指令执行管线的功能单元，所述功能单元具有耦合到网络电路的多个比较和交换电路，以实现矢量排序树以用于矢量排序指令，所述比较和交换电路中的每一个具有比较一对输入的相应比较电路，所述比较和交换电路中的每一个具有相同侧的第一输出以用于呈现两个输入中的较高者，并且具有相同侧的第二输出以用于呈现两个输入中的较低者，所述比较电路还支持所述功能单元执行前缀最小和/或前缀相加指令。