[发明专利]使用关键度信息来路由高速缓存一致性通信

权利要求书

1.一种用于路由高速缓存一致性消息的装置，包括：

多个虚拟通道，每个虚拟通道包括：

输入复用器，用于接收高速缓存一致性消息，所述高速缓存一致 性消息中的每一个均具有与其相关联的关键度标识符；

耦合到所述输入复用器的多个队列，用于存储所述高速缓存一致 性消息，其中，所述队列中的每一个均与至少一个关键度标识符相关 联；以及

耦合到所述多个队列的输出复用器，用于至少部分地基于相应的 关键度标识符来选择所述队列中的一个的输出；

以及

耦合到所述多个虚拟通道的交换机，用于向互连结构输出所述高速缓 存一致性消息；以及

关键度逻辑，用于将高速缓存一致性消息映射到关键度标识符，以及 向所述高速缓存一致性消息的每个分组的报头添加所述关键度标识符，其 中，所述关键度逻辑与表相关联，以将一组高速缓存一致性消息中的每一 个映射到关键度标识符，其中，所述关键度逻辑在没有来自用户的软件提 示的情况下执行所述映射。

2.根据权利要求1所述的装置，其中，所述关键度标识符用于指示： 一个高速缓存一致性消息相对于所述一组高速缓存一致性消息来说的相对 关键度。

3.根据权利要求1所述的装置，还包括：虚拟通道分配器，用于控制 所述输出复用器，其中，所述虚拟通道分配器包括仲裁器，该仲裁器用于 至少部分地基于所述多个队列的相对优先级来控制所述输出复用器。

4.根据权利要求3所述的装置，其中，所述虚拟通道分配器先于具有 第二关键度标识符的第二队列的输出而选择具有第一关键度标识符的第一 队列的输出，其中，所述第一关键度标识符具有比所述第二关键度标识符 更高的级别。

5.根据权利要求4所述的装置，其中，所述第一队列的输出是用于探 测消息，所述第二队列的输出是用于在收到对所述探测消息的响应之前所 发送的来自目录的数据响应。

6.根据权利要求1所述的装置，其中，所述装置包括片上网络(NoC) 和多个路由器，所述片上网络包括由所述互连结构耦合的多个缓存代理， 所述多个路由器中的每一个包括所述多个虚拟通道和所述交换机。

7.根据权利要求6所述的装置，其中，第一路由器向来自第一缓存代 理的入局高速缓存一致性消息添加所述关键度标识符，以及，第二路由器 根据至少部分地基于所述关键度标识符的优先级来对所述入局高速缓存一 致性消息进行路由。

8.一种用于路由高速缓存一致性消息的方法，包括：

在互连路由器中从缓存代理接收高速缓存一致性消息；

在没有来自用户的软件提示的情况下，根据与所述互连路由器相关联 的表，将所述高速缓存一致性消息的消息类型映射到关键度级别；

向发送自所述互连路由器的所述高速缓存一致性消息的每个流控制单 元添加所述关键度级别；

将所述高速缓存一致性消息从所述互连路由器经互连结构路由到被耦 合到第二互连路由器的目标；以及

在中间互连路由器的多个虚拟通道中的一个虚拟通道的输入复用器处 接收所述高速缓存一致性消息，至少部分地基于所述关键度级别在该个虚 拟通道中所包括的耦合到所述输入复用器的多个队列中的一个中存储所述 高速缓存一致性消息，其中，所述队列中的每一个均与至少一个关键度级 别相关联，至少部分地基于所述关键度级别在该个虚拟通道中所包括的耦 合到所述多个队列的输出复用器处选择所述高速缓存一致性消息作为该个 虚拟通道的输出，以及在耦合到所述多个虚拟通道的交换机处将所述高速 缓存一致性消息输出到所述互连结构。

9.根据权利要求8所述的方法，还包括：至少部分地基于所述关键度 级别对来自所述虚拟通道的输出复用器的所述高速缓存一致性消息进行路 由。

10.根据权利要求9所述的方法，还包括：先于第二高速缓存一致性 消息而对来自所述中间互连路由器的所述高速缓存一致性消息进行路由， 其中，所述第二高速缓存一致性消息具有比所述高速缓存一致性消息的关 键度级别更低的关键度级别。