Cache memory design for network processors

作者: Tzi-Cker Chiueh , P. Pradhan

DOI: 10.1109/HPCA.2000.824369

关键词:

摘要: The exponential growth in Internet traffic has motivated the development of a new breed microprocessors called network processors, which are designed to address performance problems resulting from explosion traffic. efforts these processors concentrate almost exclusively on streamlining their data paths speed up packet processing, mainly consists routing and movement. Rather than blindly pushing processing hardware, an alternative approach is avoid repeated computation by applying time-tested architecture idea caching processing. Because streams presented general-purpose CPUs exhibit different characteristics, detailed cache design tradeoffs for two also differ considerably. This research focuses memory specifically processors. Using trace-drive simulation methodology, we evaluate series three progressively more aggressive routing-table designs. Our results demonstrate that incorporation hardware caches into when combined with efficient algorithms, can significantly improve overall forwarding due sufficiently high degree temporal locality streams. Moreover, designs result factor 5 difference average table lookup time, thus rate.

参考文章(12)
G. Troxel, I. Castineyra, A. King, T. Mendez, L. Graham, R. Osterlind, S. Storch, S. Kohlami, E. Burgess, J. Rokosz, W. Milliken, T. Ma, M. Hathaway, J. Seeger, R. Pettyjohn, P. Herman, P. Carvey, D. Waitzman, C. Partridge, B. Tober, J. Mcallen, T. Clarke, M. Sollins, A Fifty Gigabit Per Second IP Router ,(2001)
P. Pradhan, T.-C. Chiueh, Operating systems support for programmable cluster-based Internet routers Proceedings of the Seventh Workshop on Hot Topics in Operating Systems. pp. 76- 81 ,(1999) , 10.1109/HOTOS.1999.798381
C. Partridge, P.P. Carvey, E. Burgess, I. Castineyra, T. Clarke, L. Graham, M. Hathaway, P. Herman, A. King, S. Kohalmi, T. Ma, J. Mcallen, T. Mendez, W.C. Milliken, R. Pettyjohn, J. Rokosz, J. Seeger, M. Sollins, S. Storch, B. Tober, G.D. Troxel, D. Waitzman, S. Winterble, A 50-Gb/s IP router IEEE ACM Transactions on Networking. ,vol. 6, pp. 237- 248 ,(1998) , 10.1109/90.700888
D.C. Feldmeier, Improving gateway performance with a routing-table cache IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?. pp. 298- 307 ,(1988) , 10.1109/INFCOM.1988.12930
Mikael Degermark, Andrej Brodnik, Svante Carlsson, Stephen Pink, Small forwarding tables for fast routing lookups acm special interest group on data communication. ,vol. 27, pp. 3- 14 ,(1997) , 10.1145/263105.263133
W. Doeringer, G. Karjoth, M. Nassehi, Routing on longest-matching prefixes IEEE ACM Transactions on Networking. ,vol. 4, pp. 86- 97 ,(1996) , 10.1109/90.503764
E Basturk, A Birman, G Delp, R Guérin, R Haas, S Kamat, D Kandlur, P Pan, D Pendarakis, V Peris, R Rajan, D Saha, D Williams, Design and implementation of a QoS capable switch-router international conference on computer communications and networks. ,vol. 31, pp. 276- 284 ,(1997) , 10.1016/S0169-7552(98)00227-X
D. Estrin, D.J. Mitzel, An assessment of state and lookup overhead in routers international conference on computer communications. pp. 2332- 2342 ,(1992) , 10.1109/INFCOM.1992.263523
X. Chen, Effect of caching on routing-table lookup in multimedia environment international conference on computer communications. pp. 1228- 1236 ,(1991) , 10.1109/INFCOM.1991.147644