协议处理中一种基于包调度的优化策略  

Optimal Strategy Based on Packet Scheduling in Protocol Processing

作　　者：张志斌[1] 郭莉[1] 方滨兴[1] 

机构地区：[1]中国科学院计算技术研究所

出　　处：《计算机工程》2007年第17期20-22,25,共4页Computer Engineering

基　　金：国家"863"计划基金(2005AA142110)

摘　　要：网络带宽的增长给协议处理程序的性能提出了更高要求。而程序的Cache行为是目前影响程序性能的重要因素。该文通过对协议处理中指令Cache行为的形式化分析证明,在批量处理中要获得最优的Cache行为是一个NP难问题,提出了一种基于离线包调度的指令Cache行为优化策略,分析了该策略对处理性能可能带来的影响。With the increase of network bandwidth, high performance protocol processing has shown its importance in network systems. Experimental results show that some advances in computer architecture, such as faster processors and larger cache, are not enough for TCP/IP processing. This paper presents a formal analysis on I-cache behavior of batch protocol processing. It is proved that achieving the optimal I-cache behavior is an NP-hard problem, suggests an off-line scheduling method and gives an analysis of its impact on performance.

关 键 词：协议处理 Cache行为 调度 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]