Data prediction for response flows in packet processing cache

Hayato Yamaki, Hiroaki Nishi, Shinobu Miwa, Hiroki Honda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We propose a technique to reduce compulsory misses of packet processing cache (PPC), which largely affects both throughput and energy of core routers. Rather than prefetching data, our technique called response prediction cache (RPC) speculatively stores predicted data into 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. RPC can improve the cache miss rate, throughput, and energy-efficiency of PPC systems by 15.3%, 17.9%, and 17.8%, respectively.

Original languageEnglish
Title of host publicationProceedings of the 55th Annual Design Automation Conference, DAC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
VolumePart F137710
ISBN (Print)9781450357005
DOIs
Publication statusPublished - 2018 Jun 24
Event55th Annual Design Automation Conference, DAC 2018 - San Francisco, United States
Duration: 2018 Jun 242018 Jun 29

Other

Other55th Annual Design Automation Conference, DAC 2018
CountryUnited States
CitySan Francisco
Period18/6/2418/6/29

Fingerprint

Cache
Throughput
Prediction
Processing
Routers
Energy efficiency
Internet
Data storage equipment
Communication
Prefetching
Router
Energy Efficiency
Predict
Energy

Keywords

  • Data Prediction
  • Network Cache
  • Packet Processing

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Modelling and Simulation

Cite this

Yamaki, H., Nishi, H., Miwa, S., & Honda, H. (2018). Data prediction for response flows in packet processing cache. In Proceedings of the 55th Annual Design Automation Conference, DAC 2018 (Vol. Part F137710). [a110] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1145/3195970.3196021

Data prediction for response flows in packet processing cache. / Yamaki, Hayato; Nishi, Hiroaki; Miwa, Shinobu; Honda, Hiroki.

Proceedings of the 55th Annual Design Automation Conference, DAC 2018. Vol. Part F137710 Institute of Electrical and Electronics Engineers Inc., 2018. a110.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yamaki, H, Nishi, H, Miwa, S & Honda, H 2018, Data prediction for response flows in packet processing cache. in Proceedings of the 55th Annual Design Automation Conference, DAC 2018. vol. Part F137710, a110, Institute of Electrical and Electronics Engineers Inc., 55th Annual Design Automation Conference, DAC 2018, San Francisco, United States, 18/6/24. https://doi.org/10.1145/3195970.3196021
Yamaki H, Nishi H, Miwa S, Honda H. Data prediction for response flows in packet processing cache. In Proceedings of the 55th Annual Design Automation Conference, DAC 2018. Vol. Part F137710. Institute of Electrical and Electronics Engineers Inc. 2018. a110 https://doi.org/10.1145/3195970.3196021
Yamaki, Hayato ; Nishi, Hiroaki ; Miwa, Shinobu ; Honda, Hiroki. / Data prediction for response flows in packet processing cache. Proceedings of the 55th Annual Design Automation Conference, DAC 2018. Vol. Part F137710 Institute of Electrical and Electronics Engineers Inc., 2018.
@inproceedings{86a1357254a74e9db03be8d5f9f05a48,
title = "Data prediction for response flows in packet processing cache",
abstract = "We propose a technique to reduce compulsory misses of packet processing cache (PPC), which largely affects both throughput and energy of core routers. Rather than prefetching data, our technique called response prediction cache (RPC) speculatively stores predicted data into 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. RPC can improve the cache miss rate, throughput, and energy-efficiency of PPC systems by 15.3{\%}, 17.9{\%}, and 17.8{\%}, respectively.",
keywords = "Data Prediction, Network Cache, Packet Processing",
author = "Hayato Yamaki and Hiroaki Nishi and Shinobu Miwa and Hiroki Honda",
year = "2018",
month = "6",
day = "24",
doi = "10.1145/3195970.3196021",
language = "English",
isbn = "9781450357005",
volume = "Part F137710",
booktitle = "Proceedings of the 55th Annual Design Automation Conference, DAC 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Data prediction for response flows in packet processing cache

AU - Yamaki, Hayato

AU - Nishi, Hiroaki

AU - Miwa, Shinobu

AU - Honda, Hiroki

PY - 2018/6/24

Y1 - 2018/6/24

N2 - We propose a technique to reduce compulsory misses of packet processing cache (PPC), which largely affects both throughput and energy of core routers. Rather than prefetching data, our technique called response prediction cache (RPC) speculatively stores predicted data into 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. RPC can improve the cache miss rate, throughput, and energy-efficiency of PPC systems by 15.3%, 17.9%, and 17.8%, respectively.

AB - We propose a technique to reduce compulsory misses of packet processing cache (PPC), which largely affects both throughput and energy of core routers. Rather than prefetching data, our technique called response prediction cache (RPC) speculatively stores predicted data into 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. RPC can improve the cache miss rate, throughput, and energy-efficiency of PPC systems by 15.3%, 17.9%, and 17.8%, respectively.

KW - Data Prediction

KW - Network Cache

KW - Packet Processing

UR - http://www.scopus.com/inward/record.url?scp=85053686594&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85053686594&partnerID=8YFLogxK

U2 - 10.1145/3195970.3196021

DO - 10.1145/3195970.3196021

M3 - Conference contribution

SN - 9781450357005

VL - Part F137710

BT - Proceedings of the 55th Annual Design Automation Conference, DAC 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -