网络处理器资源映射与任务调度分析.pdfVIP

第41卷第4期 华中师范大学学报(自然科学版) Vo1．41 NO．4 2007年12月 JOURNAI OF HUAZH()NG N()RMAI UNIVERSITY(Nat．Sci．) Dec．2007 文章编号：1000—1190(2007)04—0524—04 网络处理器资源映射与任务调度分析 王 桐 (湖北经济学院计算机科学与技术学院，武汉 430205) 摘 要：在网络处理器中存在的不同类型的处理引擎构成了一个异构计算环境．本文分析了如何 将应用程序分解成不同的任务。以及如何将这些任务分配给不同的计算资源来处理的问题，这是 网络处理器领域中最蘑要、最基本的问题． 关键词：调度；映射；网络处理器；CMP(片上多处理器) 中图分类号：TP393．03 文献标识码：A 网络处理器有着接近于 ASIC的速度以及灵 为下一代高性能路由器交换机的核心组成部分． 活的可编程性，能够在满足用户对速度需求的同 1相关研究背景 时，提供业务平滑升级的能力 ]． 网络处理器的这些优点，吸引了大量研究者的 多处理器系统在网络处理器诞生之前已经在 目光，提出了很多网络处理器的体系结构设计[2， 服务器、分布式计算、集群计算等环境中大量使用， 同时，各网络设备厂商也竞相抢占这块高地-s]．到 因此，其中关于处理器资源的映射分配和调度问题 目前为止，大家在一个问题上观点是一致的，那就 有了大量的研究工作 ． 是，网络处理器应该是 CMP架构的，依靠内部的 研究证明了这种问题是 NP完全的 ．因此， 多个处理器，在提供灵活的可编程性的同时，将网 所有的研究都集中在怎样用最有效的方式得到近 络应用中的并行性充分发挥，从而提供大大高于一 似最优解的问题上，包括整数线性规划、启发式算 个处理器的处理性能．在网络处理器内部如何安排 法、近似算法等方法已经被用在对该问题的研究 中 ]．然而，虽说网络处理器本质上是 CMP架构， 多个处理器的处理方式时，存在两种观点：①并行 因此应用程序映射也是NP完全的，但是由于网络 处理，即一个数据包的全部处理由一个处理引擎来 处理器主要用来构建网络数据传输的核心设备，如 完成，不同的处理引擎分别处理不同的数据包． 交换机路由器等．因此，网络处理器中处理器资源 ②流水线处理，即将一个数据包的处理分解成不同 的映射分配和调度问题与一般的面对用户的多机 的任务，每个任务交由一个处理引擎处理，该处理 系统肯定有所区别．主要体现在网络处理器对资源 引擎称为流水级，处理所有任务的不同的流水级一 的限制上．如网络处理器一般指令存储器都很小， 起构成了一个流水线，当然，系统中可以存在多个 IXP2800的指令存储空间只有4 k．另外，衡量调度 流水线．一般情况下，这两种方式在网络处理器中 算法性能的指标不一样，前者往往是整个系统的公 是共同存在的，主要看网络处理器的配置方式．