Title :
Using packet scheduling to enhance I-cache behavior of protocol processing
Author :
Zhang, Zhibin ; Guo, Li ; Fang, Binxing
Author_Institution :
Inst. of Comput. Technol., Chinese Acad. of Sci.
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 (Markatos, 2002). 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
Keywords :
cache storage; computational complexity; packet switching; protocols; scheduling; I-cache behavior; NP-hard problem; batch protocol processing; high performance protocol processing; offline scheduling; packet scheduling; Bandwidth; Computer architecture; Moore´s Law; NP-hard problem; Operating systems; Processor scheduling; Protocols; Scheduling algorithm; TCPIP; Throughput;
Conference_Titel :
High-Performance Computing in Asia-Pacific Region, 2005. Proceedings. Eighth International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7695-2486-9
DOI :
10.1109/HPCASIA.2005.100
