Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

Power analysis of packet classification on programmable network processors

Kennedy, Alan, Bermingham, David, Wang, Xiaojun and Liu, Bin (2007) Power analysis of packet classification on programmable network processors. In: ICSPC 2007 - IEEE International Conference on Signal Processing and Communications, 24-27 November 2007, Dubai, United Arab Emirates. ISBN 978-1-4244-1235-8

Abstract
Packet classification algorithms are increasingly being used to provide security and Quality of Service guarantees. These algorithms are usually implemented on power hungry programmable network processors, which are used in devices such as core routers and firewalls. This paper compares the energy used by five best-known algorithms Recursive Flow Classification, HiCuts, HyperCuts, Extended Grid-of-Tries with Path Compression and Tuple Space Search with Pruning. It does this by measuring the energy used to build the search structure during preprocessing for each of the five algorithms and the average energy taken to classify a packet. To do this we implemented all five algorithms in C code and used a microarchitectural power simulation tool called Sim-Panalyzer to estimate the power dissipated by the five algorithms while running on a SA1100 StrongARM RISC processor similar to the type found on many of today's programmable network processors.
Metadata
Item Type:Conference or Workshop Item (Paper)
Event Type:Conference
Refereed:Yes
Uncontrolled Keywords:graph theory; multiprocessor interconnection networks; performance evaluation; power aware computing; quality of service; search problems; security of data;
Subjects:Engineering > Telecommunication
DCU Faculties and Centres:DCU Faculties and Schools > Faculty of Engineering and Computing > School of Electronic Engineering
Published in: 2007 IEEE International Conference on Signal Processing and Communications. . Institute of Electrical and Electronics Engineers. ISBN 978-1-4244-1235-8
Publisher:Institute of Electrical and Electronics Engineers
Official URL:http://dx.doi.org/10.1109/ICSPC.2007.4728548
Copyright Information:©2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Funders:Irish Research Council for Science Engineering and Technology
ID Code:15533
Deposited On:21 Jul 2010 10:56 by DORAS Administrator . Last Modified 26 May 2022 13:21
Documents

Full text available as:

[thumbnail of wang10.pdf]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
975kB
Metrics

Altmetric Badge

Dimensions Badge

Downloads

Downloads

Downloads per month over past year

Archive Staff Only: edit this record