.png){kind=icon}
返回
A high-throughput DPI engine on GPU via algorithm/implementation co-optimization
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jpdc.2015.11.001.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The Graphics Processing Unit (GPU) is a promising platform to implement Deep Packet Inspection (DPI) due to the GPU's rich parallelism and programmability for high performance and frequent pattern update requirements. However, it is a great challenge to achieve a high performance implementation due to the GPU's performance sensitivity to algorithm and implementation issues such as memory overhead, thread divergence, and large lookup table sizes. In this paper, we propose algorithm and implementation co-optimization techniques that achieve high performance by reducing required memory, removing thread divergence, optimizing memory access patterns, and optimizing for multithreading. To lower the implementation cost, a GPU performance model is developed to detect the bottlenecks and provide design direction for the GPU kernel. Based on these optimization techniques, a prototype implementation of DPI at 150 Gb/s is achieved on a single NVIDIA K20 GPU. (C) 2015 Elsevier Inc. All rights reserved.
Keyword:
GPU
Deep packet inspection
Pattern matching
Optimization techniques
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
引用论文
.png){kind=icon}
分享收藏Graphics processing unit (GPU) programming strategies and trends in GPU computing图形处理单元 (GPU) 编程策略和GPU计算趋势
OAAI
OAAI分享收藏
查看更多内容