Advanced SearchSearch Tips
Adaptive Frequency Scaling for Efficient Power Management in Pipelined Deep Packet Inspection Systems
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Adaptive Frequency Scaling for Efficient Power Management in Pipelined Deep Packet Inspection Systems
Kim, Han-Soo;
  PDF(new window)
An efficient method for reducing power consumption in pipelined deep packet inspection systems is proposed. It is based on the observation that the number of memory accesses is dominant for the power consumption and the number of accesses drops drastically as the input goes through stages of the pipelined AC-DFA. A DPI system is implemented where the operating frequency of the stages that are not frequently used in the pipeline is reduced to eliminate the waste of power consumption. The power consumption of the proposed DPI system is measured upon various input character set and up to 25% of reduction of total power consumption is obtained, compared to those of the recent DPI systems. The method can be easily applied to other pipelined architecture and string searching applications.
DPI;string searching;AC-DFA;frequency scaling;power consumption;
 Cited by
J. Wang, H. Kwon, Y. Jung, H. Kwak, and K. Chung, "A high performance IPS based on signature hashing," in Proceedings of Korea Computer Congress 2007, Vol. 34, No. 1(D), pp. 489-494.

H. Kim, Y. Kim, and J. W. Jang, "Reduced power consumption via fewer memory accesses for deep packet inspection," Journal of Information Science and Engineering, Vol. 30, No. 3, May 2014, pp. 819-833.

"Snort: network intrusion detection system," Sourcefire Inc.,

W. Jiang, Y. E. Yang, and V. K. Prasanna, "Scalable multi-pipeline architecture for high performance multi-pattern string matching," in Proceedings of IEEE International Conference on Parallel and Distributed Processing Symposium, 2010, pp. 1-12.

A. V. Aho and M. J. Corasick, "Efficient string matching: an aid to bibliographic search," Communications of the ACM, Vol. 18, 1975, pp. 333-340. crossref(new window)

T. Nishimura, S. Fukamachi, and T. Shinohara, "Speed-up of Aho-Corasick pattern matching machines by rearranging states," in Proceedings of the 8th IEEE International Symposium on String Processing and Information Retrieval, 2001, pp. 175-185.

W. Jiang and V. K. Prasanna, "Reducing dynamic power dissipation in pipelined forwarding engines," in Proceedings of the 27th IEEE International Conference on Computer Design, 2009, pp. 144-149.

A. Kennedy, X. Wang, Z. Liu, and B. Liu, "Low power architecture for high speed packet classification," in Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, 2008, pp. 131-140.

Y. Kang, "The Internet traffic management and DPI," Broadcasting and Communications Policy, Vol. 25, No. 8, 2013, pp. 23-48.

M. Kassner, "Deep packet inspection: what you need to know," TechRepublic,

M. Alicherry, M. Muthuprasanna, and V. Kumar, "High speed pattern matching for network IDS/IPS," in Proceedings of IEEE International Conference on Network Protocols, 2006, pp. 187-196.

D. Pao, W. Lin, and B. Liu, "Pipelined architecture for multistring matching," Computer Architecture Letters, Vol. 7, 2008, pp. 33-36. crossref(new window)

M. Pedram and J. Rabeay, "Power Aware Design Methodologies," Kluwer Academic Publishers, 2002, pp. 171-174 and pp. 386-412.

S. B. Hyun, S. W. Kang and N. W. Eum, "Low power SoC technology wireless terminals," Electronics and Telecommunications Trends, Vol. 23, 2008, pp. 92-101.

"Xilinx power estimator (XPE)," Xilinx Inc.,

"Samsung consumer DRAM," Samsung Electronics Co., Ltd.,

"English fairy tales," Joseph Jacobs Page, PSU's Electronic Classics Site,