Using packet scheduling to enhance I-Cache behavior of protocol processing

被引:0
作者
Zhang, Zhibin [1 ]
Guo, Li [1 ]
Fang, Binxing [1 ]
机构
[1] Chinese Acad Sci, Inst Comp Technol, Beijing 100864, Peoples R China
来源
Eighth International Conference on High-Performance Computing in Asia-Pacific Region, Proceedings | 2005年
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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 [12]. In this paper we present a formal analysis on I-Cache behavior of batch protocol processing. We prove that achieving the optimal I-Cache behavior is an NP-hard problem, and then suggest an off-line scheduling method.
引用
收藏
页码:463 / 468
页数:6
相关论文
共 13 条
[1]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[2]  
BLACKWELL T, 1996, ACM SIGCOMM S COMM
[3]  
CLARK D, 1989, IEEE COMMUNICATI JUN
[4]  
EVANGELOS P, 2002, 21 IEEE INT PERF COM, P341
[5]  
JUNGCK P, 2004, IEEE COMPUTER, V36
[6]  
KAY J, 1993, P WINT USENIX C JAN
[7]  
LARUS JR, 2001, MSRTR200139
[8]  
MOGUL JC, ACM T COMPUTING SYST, V15, P317
[9]  
MOSBERGER D, 1996, ACM SIGCOMM S COMM A
[10]  
NAHUM EM, THESIS U MASSACHUSET