[发明专利]预订方法、环停止器以及互连装置

说明书

技术领域

本申请涉及无缓冲器互连并且更具体地涉及用于解决这种互连内的饥饿(starvation)和回弹(bounce)的机制。

背景

片上网络架构(也称为芯片上网络架构)正在被设计有大量的代理。传统意义上，这些网络架构具有仿真片外网络，导致不可扩展的复杂设计。

互连(一种网格网络)是简化的设计拓扑，其使得大量的代理能够在片上共存，其中每个代理能够与另一个代理通信。互连由环组合形成，呈现为二维形式，具有嵌入在环的交点处的智能性。

不幸的是，这种互连的设计趋向于相比于位于互连中心的代理更青睐位于互连外围的代理。这种设计缺陷可导致饥饿，其中代理不能通过互连向另一个代理发送消息，以及导致回弹，其中已经在互连内的消息不能到达其目的地代理。

因此，存在对克服现有技术的缺点的解决方案的持续需要。

附图简要说明

当结合附图时，前述方面和本发明的许多伴随优势将变得更加容易认识到，正如通过参照以下详细说明更好地理解到的那样，其中，贯穿各种视图，相同的参考标号指代相同的部件，除非另外指明。

图1是根据某些实施例的槽口(slot)预订方法的简化流程图；

图2是根据某些实施例的支持高达72个代理的6x 6互连的简化图；

图3是根据某些实施例的图2的互连的简化图，示出与一对代理相交并与其耦合的单个水平环和单个垂直环；

图4是根据某些实施例的图2的互连的简化图，示出环停止器的一些元素；

图5是根据某些实施例的由图1的槽口预订方法使用的环停止器的示意图；

图6A-6C是根据某些实施例的示出在图2的互连中外围代理如何比中间代理更被青睐的简化图；

图7是根据某些实施例具有用于存储消息微片(flit)的队列的若干代理的简化图，以便示出队首阻塞现象；

图8是根据某些实施例的由图1的槽口预订方法使用的用于做出槽口预订请求的寄存器；

图9是根据某些实施例的示出在图2的互连中请求代理如何生成槽口预订的简化图；

图10是描绘根据某些实施例的图1的槽口预订方法中的避免互连的水平环中的饥饿的操作的流程图；

图11是描绘根据某些实施例的图1的槽口预订方法中的避免互连的垂直环中的饥饿的操作的流程图；

图12是描绘图1的槽口预订方法中的减少水平环上的回弹的操作的流程图；以及

图13是描绘根据某些实施例的当环槽口到达环停止器时图1的槽口预订方法执行的操作的流程图。

详细描述

根据在此描述的实施例，公开了槽口预订方法。该槽口预订方法允许代理在两个维度上生成槽口预订。该槽口预订方法解决了饥饿并且减少了通过互连传输的消息的回弹。

在以下详细描述中，对附图进行参考，附图说明性地示出在此描述的主题可在其中实践的具体实施例。然而，将理解的是在阅读本公开时，其他实施例将对本领域普通技术人员变得明显。因此，以下详细描述不得被解释为限制性的含义，因为主题的范围由权利要求书限定。

图1是根据某些实施例的槽口预订方法200的简化流程图。槽口预订方法100用在将多个代理连接在一起的互连中。槽口预订方法100被执行以便解决可能在互连中出现的三种现象中的任意一种：水平环中的饥饿(A)、垂直环中的饥饿(B)以及水平环中的回弹(C)。这些现象中的每种现象可致使互连低效地操作，并且通过进行槽口预订解决每种现象，如以下所述。在某些实施例中，使用槽口预订方法100改善互连中的消息处理。

在详细地描述槽口预订方法100之前，介绍互连是合适的。图2是根据某些实施例的二维互连150的简化图。示例互连150是六乘六拓扑，支持高达72个代理的互连。在水平面中呈现了一半的环30(蓝色)，同时在垂直面中呈现了一半的环40(绿色)。一半的环30、40在此也分别被称为水平环和垂直环。

布置在环30、40下方的方块20表示代理位置标记，其中每个方块支持两个代理。在图2中，未明确地描绘这些代理，但是使用箭头示出了消息从每个高速缓存代理以及每个核代理传入到互连150及其从互连传出。因此，粉红色箭头32和蓝色箭头34指示消息从核/高速缓存代理传入到互连150，同时青色箭头42和绿色箭头44指示消息从互连传出到核/高速缓存代理。