[发明专利]用于基于已删除命令确定命令速率的系统和方法

说明书

技术领域

本公开一般地涉及数据处理，更具体地说，涉及多处理器数据处理系统中的通信。

背景技术

一般地说，可以通过以下各项维护对称多处理(SMP)系统中的存储一致性：基于目录的一致性协议，其中通过参考一个或多个存储目录解决一致性，或者基于窥探的一致性协议，其中通过在缓存代理之间传递消息解决一致性。随着SMP系统扩展到越来越大的n路系统，窥探一致性协议变得受到至少两个设计约束，即，有关缓存代理中用于跟踪请求和关联的一致性消息的排队结构的深度的限制，以及可用于消息传递的通信带宽方面的限制。

为了解决有关缓存代理中排队结构的深度的限制，某些设计采用非阻塞窥探协议，其不需要缓存代理来实现诸如消息队列之类的消息跟踪机制。相反，在非阻塞窥探协议中，缓存代理的请求具有时间限制(意味着窥探器将在固定时间内响应)并且对源节流(以便确保公平划分可用通信带宽)。例如，可以在系统中的所有可能处理节点之间平均划分总系统带宽(例如，经由时分多路复用)，以便在所有处理节点都发出请求的最坏情况下确保一致性总线具有足够的带宽。但是，以这种方式平均划分一致性总线带宽将可用于任何特定处理节点的一致性带宽限制为不多于整体可用一致性带宽的预定子集。此外，当只有几个处理节点需要高带宽时，可以未充分使用系统的一致性带宽。

发明内容

在一个或多个实施例中，所描述的一个或多个系统、设备、方法和/或过程可以：经由互连将速率主节点命令发送到多个处理节点中的至少一个；确定接收到与所述速率主节点命令关联的指示已删除命令的消息；确定与已删除命令关联的计数满足阈值；以及响应于确定所述计数满足所述阈值，经由所述互连向所述处理节点提供指示命令速率的信号。此外，可以响应于确定接收到所述消息，递增所述计数。多个处理节点中的所述至少一个可以经由所述互连接收指示所述命令速率的所述信号，并且可以在经由所述互连发出推测命令中使用所述命令速率。

附图说明

当阅读以下详细描述并且参考附图时，各实施例将变得显而易见，这些附图是：

图1提供根据一个或多个实施例的示例性数据处理系统；

图2提供根据一个或多个实施例的示例性处理器单元；

图3A-3D提供根据一个或多个实施例的数据处理系统中的命令和响应数据流；

图3E提供根据一个或多个实施例的耦合到互连的多处理系统的示例性图；

图4提供根据一个或多个实施例的示出命令、一致性响应和数据传送序列的示例性计时图；

图5A-5D提供根据一个或多个实施例的过度使用(overcommit)协议的示例性计时图；

图6提供根据一个或多个实施例的过度使用系统的示例性框图；

图7提供根据一个或多个实施例的过度使用队列的示例性框图；

图8提供根据一个或多个实施例的操作过度使用系统的示例性方法；

图9提供根据一个或多个实施例的操作动态速率节流器的示例性方法；

图10提供根据一个或多个实施例的操作动态速率节流的另一个示例性方法；

图11提供根据一个或多个实施例的操作命令优先级超控主节点的示例性方法；

图12提供根据一个或多个实施例的操作命令优先级超控客户机的示例性方法；

图13提供根据一个或多个实施例的示例性计时系统，该系统可以确定在基于动态系统工作负载最大化性能和能源效率的同时处理器单元能够支持的最大命令数量；以及

图14提供根据一个或多个实施例的在计时系统中确定命令阈值的示例性方法。

具体实施方式

在一个或多个实施例中，在此描述的系统、方法和/或过程可以提供和/或实现结构控制器(FBC)(fabric controller)，该控制器可以与可伸缩高速缓存一致多处理器系统一起使用。例如，FBC可以提供一致和非一致的存储器访问、输入/输出(I/O)操作、中断通信和/或系统控制器通信等。例如，FBC可以在存储系统和存储子系统等的一个或多个中提供命令和数据操作的接口、缓冲和排序。

在一个或多个实施例中，FBC链路可以是或者包括分离事务、多路复用命令和数据总线，其可以为多个处理节点(例如，多个多处理器单元的硬件实现)提供支持。例如，FBC链路可以为多个处理器单元提供支持。