摘要： 网络带宽的增长给协议处理程序的性能提出了更高要求。而程序的Cache行为是目前影响程序性能的重要因素。该文通过对协议处理中指令Cache行为的形式化分析证明，在批量处理中要获得最优的Cache行为是一个NP难问题，提出了一种基于离线包调度的指令Cache行为优化策略，分析了该策略对处理性能可能带来的影响。

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

Abstract: 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.

Key words: protocol processing, cache behavior, scheduling

中图分类号: 

• TP393.04