基于wavefront的高速switch的公平性研究.pdfVIP

李俊徐江川 袁爱东 高剑刚 (江南计算技术研究所无锡214083) 摘要对于高性能计算机来说。高速switch的公平性对整机性能的影响至关重要。 本文分析了经过switch的数据包延迟较长的原因，并提出了最高优先级锁定的策略。 实验显示，这一策略能较好的遏制高年龄的数据包数量，使得switch更加公平合理。 关键词 高速switch最高优先级锁定公平 1 引 言 影响着整机的速度。互连网络的公平性，是switch设计优劣的一个标志，也是设计者需要考 虑的一个重要的问题。 对于一个数据包，从进入switch开始计时，到离开的时候所经历的时间间隔，为这个数 的延迟差异不能太大，特别是对于在switch中滞留的时间过长的数据包，应给予更高的优先 级，使其优先通行。本文主要是对这种延时较长的数据包进行分析，并针对性的提出相应的 算法。 2高速switch模型 2．1 基于VOQ的输入缓冲结构 对于switch的输入缓冲来说，一般而言，有两种组织模式，一种是基于输入队列 XN的switch的输入缓 对于高速switch来说，普遍采用的是基于IQ的模式。因为对于一个N 2007年度江苏密计算机学会系统结构专委会学术年会论文集 冲，基于翔模式时的速率要求是链路速率的2倍，丽基于OQ模式时其速率要求至少是链路 速率的N+1错“。尽管如此，瞧于基予先进先盘(FIFO)输入端疆缓冲会有队头堵塞闻题(head ofline，简称HOL)。在各个端口的输入请求是相对独立，符合相同的数据分布，并且目的端 口唯一等条件下，单纯的FIFO策略会导致switch的吞吐率最大只有58％的限制阁。为了提高 吞吐率，解决HOL问题，我们采用virtual outputqueueing(VOQ)模式，这祥瑷论上的吞吐 率可以接近100％，同时对于输入缓冲的速率要求也不高强。 2．2数据包的年龄 为了便于说明每一个输入数据包在switch中等待的时闻的长短，我们称一个基本的时阗 单元为～个时阉垮，弱时萼|入“年龄”的概念。9d塞A数据雠入switch的缓蹲巧始计算， 直到被仲裁选中，这期间每隔一个时间片，年龄增长l，而初始年龄为0。年龄的作用主要是 用来决定switch仲裁的最高优先级，这将在下一节中详细讨论。 2．3 wavefront仲裁 对于switch的仲裁部件，本文采用的是波阵仲裁(wavefrontarbitration)，其仲裁元逻辑结 构如图l所示。 request nc，l噍 south 巨1静簸元逻辑缝梅 仲裁元的逻辑表达式： grant=!north＆leastrequest west=grant+east 基于wavefront的高速switch的公平性研究 south=grant+north 裁元施加影响。 以4×4为例，我们将仲裁元组织成—个wavefront仲裁逻辑。如图2所示，左侧标识为 逻辑输入端口，下方标识为逻辑输出端口，交叉点为相应输人输出请求的仲裁元。优先级最 他任何仲裁元。仲裁元的位置实际上决定了各个请求所在的优先级，如表l所示。请求所在 的优先级越高，优先权越大，在一次仲裁获得授权的几率也就越大。 4 T044 l T014 2 T024 3 4 1 2 4 l 2 3 图2 wavefront仲裁逻辑