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

SCHEDULING OF PACKET PROCESSING TASK GRAPH ON PIPELINING NETWORK PROCESSORS

作　　者：朱铁英[1] 鞠九滨[2] 

机构地区：[1]东北师范大学计算机学院,吉林长春130024 [2]吉林大学计算机学院,吉林长春130012

出　　处：《计算机应用与软件》2006年第6期105-106,134,共3页Computer Applications and Software

摘　　要：针对流水线结构的网络处理器上包处理任务图的调度,提出带有负载平衡的最早完成时间调度算法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.

关 键 词：网络处理器流水线 负载平衡 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TN915.05[自动化与计算机技术—计算机科学与技术]