流水线结构的网络处理器上包处理任务图的调度

SCHEDULING OF PACKET PROCESSING TASK GRAPH ON PIPELINING NETWORK PROCESSORS

针对流水线结构的网络处理器上包处理任务图的调度,提出带有负载平衡的最早完成时间调度算法EFT-LB,有效地平衡了处理器流水线中每个处理器的负载,增大了流水线系统的吞吐量。相关对比试验的结果表明系统性能有了明显提高。

Network processors provide flexible and high performance packet processing at the interface of network by using software programmability and hardware-level parallel. In order to solve the problem of the mapping and scheduling of packet processor task onto the pipelining network processors,the paper presents an algorithm called EFT-LB to balance the load of each stage and maximize the pipeline system throughput. The comparison experiment shows the system performance is improved significantly.