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

システムデザイン工学科

研究成果: Conference contribution

8 被引用数 (Scopus)

抄録

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.

本文言語	English
ホスト出版物のタイトル	Proceedings of the 55th Annual Design Automation Conference, DAC 2018
出版社	Institute of Electrical and Electronics Engineers Inc.
ISBN（印刷版）	9781450357005
DOI	https://doi.org/10.1145/3195970.3196021
出版ステータス	Published - 2018 6月 24
イベント	55th Annual Design Automation Conference, DAC 2018 - San Francisco, United States 継続期間: 2018 6月 24 → 2018 6月 29

出版物シリーズ

名前	Proceedings - Design Automation Conference
巻	Part F137710
ISSN（印刷版）	0738-100X

Other

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

ASJC Scopus subject areas

コンピュータサイエンスの応用
制御およびシステム工学
電子工学および電気工学
モデリングとシミュレーション

UN SDG

この成果は、次の持続可能な開発目標に貢献しています

文献へのアクセス

10.1145/3195970.3196021

他のファイルとリンク

引用スタイル

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

抄録

出版物シリーズ

Other

ASJC Scopus subject areas

UN SDG

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル