RPC: An Approach for Reducing Compulsory Misses in Packet Processing Cache
RPC: An Approach for Reducing Compulsory Misses in Packet Processing Cache
复制标题
DOI：
10.1587/transinf.2020edp7035
复制
发表时间：
2020-12
期刊：
影响因子：
--
通讯作者：
Hayato Yamaki;H. Nishi;Shinobu Miwa;H. Honda
中科院分区：
文献类型：
--
作者：
Hayato Yamaki;H. Nishi;Shinobu Miwa;H. Honda
摘要本文提出了一种减少分组处理缓存（PPC）的强制缺失的技术，这在很大程度上影响了核心路由器的吞吐量和能量。我们称为响应预测缓存（RPC）的技术不是预取数据，而是推测性地将预测的数据存储在PPC中，而不需要额外访问低吞吐量和功耗内存（即TCAM）。RPC基于internet通信的请求-响应模型，在相应的请求流到达时预测与响应流相关的数据。我们对11条真实网络轨迹的实验结果表明，当我们假设三层PPC时，RPC可以将上游的PPC失分率平均降低13.4%，下游的PPC失分率平均降低47.6%。此外，我们将RPC扩展到自适应RPC (a -RPC)，它在核心路由器内的每个方向上选择RPC的使用，以进一步改善PPC失误。最后，我们表明，与传统的PPC相比，A-RPC可以实现1.38倍的表查找吞吐量，每个数据包消耗74%的能量。
SUMMARY We propose a technique to reduce compulsory misses of packet processing cache (PPC), which largely a ff ects both throughput and energy of core routers. Rather than prefetching data, our technique called response prediction cache (RPC) speculatively stores predicted data in PPC without additional access to the low-throughput and power-consuming memory (i.e., TCAM). RPC predicts the data related to a response flow at the arrival of the corresponding request flow, based on the request-response model of internet communications. Our experimental results with 11 real-network traces show that RPC can reduce the PPC miss rate by 13.4% in upstream and 47.6% in downstream on average when we suppose three-layer PPC. Moreover, we extend RPC to adaptive RPC (A-RPC) that selects the use of RPC in each direction within a core router for further improvement in PPC misses. Finally, we show that A-RPC can achieve 1.38x table-lookup throughput with 74% energy consumption per packet, when compared to conventional PPC.