Data prediction for response flows in packet processing cache

Hayato Yamaki; Hiroaki Nishi; Shinobu Miwa; Hiroki Honda

doi:10.1145/3195970.3196021

Data prediction for response flows in packet processing cache

Hayato Yamaki, Hiroaki Nishi, Shinobu Miwa, Hiroki Honda

Department of System Design Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

8 Citations (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 language	English
Title of host publication	Proceedings of the 55th Annual Design Automation Conference, DAC 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Print)	9781450357005
DOIs	https://doi.org/10.1145/3195970.3196021
Publication status	Published - 2018 Jun 24
Event	55th Annual Design Automation Conference, DAC 2018 - San Francisco, United States Duration: 2018 Jun 24 → 2018 Jun 29

Publication series

Name	Proceedings - Design Automation Conference
Volume	Part F137710
ISSN (Print)	0738-100X

Other

Other	55th Annual Design Automation Conference, DAC 2018
Country/Territory	United States
City	San Francisco
Period	18/6/24 → 18/6/29

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

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1145/3195970.3196021

Cite this

Data prediction for response flows in packet processing cache. / Yamaki, Hayato; Nishi, Hiroaki; Miwa, Shinobu et al.
Proceedings of the 55th Annual Design Automation Conference, DAC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. a110 (Proceedings - Design Automation Conference; Vol. Part F137710).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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., a110, Proceedings - Design Automation Conference, vol. Part F137710, 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

@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",

note = "Publisher Copyright: {\textcopyright} 2018 Association for Computing Machinery.; 55th Annual Design Automation Conference, DAC 2018 ; Conference date: 24-06-2018 Through 29-06-2018",

year = "2018",

month = jun,

day = "24",

doi = "10.1145/3195970.3196021",

language = "English",

isbn = "9781450357005",

series = "Proceedings - Design Automation Conference",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "Proceedings of the 55th Annual Design Automation Conference, DAC 2018",

}

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

AN - SCOPUS:85053686594

SN - 9781450357005

T3 - Proceedings - Design Automation Conference

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

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 55th Annual Design Automation Conference, DAC 2018

Y2 - 24 June 2018 through 29 June 2018

ER -

Data prediction for response flows in packet processing cache

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this