一种基于全局调度的改进clos结构及其调度算法.pdfVIP

一 种基于全局调度的改进CLOS结构及其调度算法 电子质量 (2012第03期) 了一片中央调度器来对信元进行调度，以及对路径的匹 态有关。 配进行管理。中央调度器分别连接输入级的8片IM和中 f5)输出处理器(OutputProcessor) 间级的8片CM。接下来是更加清晰地阐述调度算法 ，以 输出处理器在很多功能上与输入处理器相似，它们 及对IM模块的内部结构进行简单说明。IM的内部结构l引 主要对送达的信元进行后处理 ，并且将这些信元在同一 如图 2所示。 时钟送出输出端口。 2调度理论 栅 Clos交换结构为一多路径结构，任何一个输人端口i 到 目的端口 的路径数由中间级模块的个数决定。同时， 去往任一相同输出模块的两个信元会在中间级出现竞 争，只能有一个通路。所以，针对Clos交换结构的调度就 在于如何分配路径，使其出现最少的竞争，达到最大的吞 吐率。 如果我们将每一个输入模块和每一个输出模块作为 一 个节点，那么中间级模块就代表连接两个点之间的某 一 种特定连线。每一种连线连接的是一个信元从输入端 到达输出端的路径，如图3所示。 精 班 中i研嵌 鞭m罐 输^模块 辅田模块 图2lM模块内部结构功能框图 IM结构中的主要功能模块有 ：输入处理器，共享存 储器，队列管理器 ，调度器，反压生成电路 ，输出处理器 ， 以及时钟同步电路和部分由cpu控制的配置与状态寄存 器。下面对其功能做简要描述。 (11输入处理器(InputProcessor) 负责接收输入到设备中的信元，在其被存储到共享 存储器之前，对该信元的头，负载和 CRC一8校验进行预 图34个中间级模块的路径调度实例及其二分图表示 处理。 每个节点代表一个4×4的输入或者输出模块，连接 (2)共享存储器(BufferMemory1 节点之间的相同类型的连接线代表其中的一个中间级模 共享缓存用来暂时储存信元的本地头，载荷，校验位 块，那么信元在交换结构中的调度问题就转化为了二分 等信息，直到这些数据被送往合适的输 出端 口。 图的边线着色问题。对一个二分图着色既是分配 ／1／个不 (3)队列管理器 (QueueProcessor) 同颜色的边线连接两边任意两个节点，并且满足如下 队列管理器用来控制数据从共享存储器中的写入与 规则 ： 取出，并对缓存的使用情况进行统计。每个队列处理器含