Title
Evaluating Architecture-Level Optimization In Packet Processing Caches
Abstract
The next-generation internet routers need ultra high speed such as 1 Tbps to process increased internet traffic. Efficient table lookup is key to realize high-speed packet processing and Packet Processing Cache (PPC) was proposed for this purpose. However, PPC has not been well optimized in the view of architecture and its ability to improve table lookup has therefore been underestimated so far. In this paper, we revisit PPC to reveal its real potential in table lookup. For this, we apply three architecture-level optimization techniques (hierarchization, pipelining and port addition), which are widely used to improve throughput of caches in microprocessors, and their combinations to PPC. Through the analysis of hundreds of billions of candidates of PPC configurations, we clarify the impact of these optimization techniques on the design space of internet routers with PPC. Our experimental results show that our best configuration can achieve 1045.7 Gbps packet processing with the power of 4273.3 mW and the area of 50.20 mm(2) , which is 3.35x improvement in Gbps per watt when compared to conventional PPC.
Year
DOI
Venue
2020
10.1016/j.comnet.2020.107550
COMPUTER NETWORKS
Keywords
DocType
Volume
Internet routers, Packet processing cache, Hardware optimization, Evaluation
Journal
181
ISSN
Citations 
PageRank 
1389-1286
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Kyosuke Tanaka100.34
Hayato Yamaki203.04
Shinobu Miwa32813.09
Hiroki Honda421.09