LOP: A packet classification architecture with higher throughput and lower power consumption than TCAM
Abstract Packet classification is an important method implemented in modern network processors used in embedded systems such as routers. Current software-based packet classification techniques exhibit low performance, prompting researchers to move their focus to architectures encompassing both softw...
Ausführliche Beschreibung
Autor*in: |
He, Xin [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2010 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Springer Science+Business Media, LLC 2010 |
---|
Übergeordnetes Werk: |
Enthalten in: Design automation for embedded systems - Springer US, 1996, 14(2010), 3 vom: 16. Juli, Seite 231-263 |
---|---|
Übergeordnetes Werk: |
volume:14 ; year:2010 ; number:3 ; day:16 ; month:07 ; pages:231-263 |
Links: |
---|
DOI / URN: |
10.1007/s10617-010-9056-0 |
---|
Katalog-ID: |
OLC2027053921 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2027053921 | ||
003 | DE-627 | ||
005 | 20230503034639.0 | ||
007 | tu | ||
008 | 200819s2010 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s10617-010-9056-0 |2 doi | |
035 | |a (DE-627)OLC2027053921 | ||
035 | |a (DE-He213)s10617-010-9056-0-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 004 |a 690 |q VZ |
100 | 1 | |a He, Xin |e verfasserin |4 aut | |
245 | 1 | 0 | |a LOP: A packet classification architecture with higher throughput and lower power consumption than TCAM |
264 | 1 | |c 2010 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Springer Science+Business Media, LLC 2010 | ||
520 | |a Abstract Packet classification is an important method implemented in modern network processors used in embedded systems such as routers. Current software-based packet classification techniques exhibit low performance, prompting researchers to move their focus to architectures encompassing both software and hardware components. Some of the newer hardware architectures exclusively utilize Ternary Content Addressable Memory (TCAM) to improve the performance of rule matching. However, this results in systems with high power consumption. In this paper, we propose LOP, a novel SRAM-based architecture where incoming packets are compared against parts of all rules simultaneously until a single matching rule is found for the compared bits in the packets. LOP significantly reduces power consumption as only a segment of the memory is compared against the incoming packet. Despite the additional time penalty to match a single packet, parallel comparison of multiple packets can improve throughput beyond that of the TCAM approaches, while consuming significantly less power. Compared with a state-of-the-art TCAM implementation (throughput of 495 Million Search per Second (Msps)) in 65 nm CMOS technology, on average, LOP saves 43% of energy consumption with a throughput of 590 Msps. In addition, an analysis of how the area scales is provided. | ||
650 | 4 | |a Packet classification | |
650 | 4 | |a Low-power | |
650 | 4 | |a Hardware design | |
700 | 1 | |a Peddersen, Jorgen |4 aut | |
700 | 1 | |a Parameswaran, Sri |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Design automation for embedded systems |d Springer US, 1996 |g 14(2010), 3 vom: 16. Juli, Seite 231-263 |w (DE-627)191069248 |w (DE-600)1293324-7 |w (DE-576)054257751 |x 0929-5585 |7 nnns |
773 | 1 | 8 | |g volume:14 |g year:2010 |g number:3 |g day:16 |g month:07 |g pages:231-263 |
856 | 4 | 1 | |u https://doi.org/10.1007/s10617-010-9056-0 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-UMW | ||
912 | |a SSG-OLC-ARC | ||
912 | |a SSG-OLC-TEC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a GBV_ILN_65 | ||
912 | |a GBV_ILN_70 | ||
912 | |a GBV_ILN_120 | ||
912 | |a GBV_ILN_2020 | ||
912 | |a GBV_ILN_4307 | ||
951 | |a AR | ||
952 | |d 14 |j 2010 |e 3 |b 16 |c 07 |h 231-263 |
author_variant |
x h xh j p jp s p sp |
---|---|
matchkey_str |
article:09295585:2010----::oaaktlsiiainrhtcueihihrhogptnlwro |
hierarchy_sort_str |
2010 |
publishDate |
2010 |
allfields |
10.1007/s10617-010-9056-0 doi (DE-627)OLC2027053921 (DE-He213)s10617-010-9056-0-p DE-627 ger DE-627 rakwb eng 004 690 VZ He, Xin verfasserin aut LOP: A packet classification architecture with higher throughput and lower power consumption than TCAM 2010 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC 2010 Abstract Packet classification is an important method implemented in modern network processors used in embedded systems such as routers. Current software-based packet classification techniques exhibit low performance, prompting researchers to move their focus to architectures encompassing both software and hardware components. Some of the newer hardware architectures exclusively utilize Ternary Content Addressable Memory (TCAM) to improve the performance of rule matching. However, this results in systems with high power consumption. In this paper, we propose LOP, a novel SRAM-based architecture where incoming packets are compared against parts of all rules simultaneously until a single matching rule is found for the compared bits in the packets. LOP significantly reduces power consumption as only a segment of the memory is compared against the incoming packet. Despite the additional time penalty to match a single packet, parallel comparison of multiple packets can improve throughput beyond that of the TCAM approaches, while consuming significantly less power. Compared with a state-of-the-art TCAM implementation (throughput of 495 Million Search per Second (Msps)) in 65 nm CMOS technology, on average, LOP saves 43% of energy consumption with a throughput of 590 Msps. In addition, an analysis of how the area scales is provided. Packet classification Low-power Hardware design Peddersen, Jorgen aut Parameswaran, Sri aut Enthalten in Design automation for embedded systems Springer US, 1996 14(2010), 3 vom: 16. Juli, Seite 231-263 (DE-627)191069248 (DE-600)1293324-7 (DE-576)054257751 0929-5585 nnns volume:14 year:2010 number:3 day:16 month:07 pages:231-263 https://doi.org/10.1007/s10617-010-9056-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-UMW SSG-OLC-ARC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_65 GBV_ILN_70 GBV_ILN_120 GBV_ILN_2020 GBV_ILN_4307 AR 14 2010 3 16 07 231-263 |
spelling |
10.1007/s10617-010-9056-0 doi (DE-627)OLC2027053921 (DE-He213)s10617-010-9056-0-p DE-627 ger DE-627 rakwb eng 004 690 VZ He, Xin verfasserin aut LOP: A packet classification architecture with higher throughput and lower power consumption than TCAM 2010 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC 2010 Abstract Packet classification is an important method implemented in modern network processors used in embedded systems such as routers. Current software-based packet classification techniques exhibit low performance, prompting researchers to move their focus to architectures encompassing both software and hardware components. Some of the newer hardware architectures exclusively utilize Ternary Content Addressable Memory (TCAM) to improve the performance of rule matching. However, this results in systems with high power consumption. In this paper, we propose LOP, a novel SRAM-based architecture where incoming packets are compared against parts of all rules simultaneously until a single matching rule is found for the compared bits in the packets. LOP significantly reduces power consumption as only a segment of the memory is compared against the incoming packet. Despite the additional time penalty to match a single packet, parallel comparison of multiple packets can improve throughput beyond that of the TCAM approaches, while consuming significantly less power. Compared with a state-of-the-art TCAM implementation (throughput of 495 Million Search per Second (Msps)) in 65 nm CMOS technology, on average, LOP saves 43% of energy consumption with a throughput of 590 Msps. In addition, an analysis of how the area scales is provided. Packet classification Low-power Hardware design Peddersen, Jorgen aut Parameswaran, Sri aut Enthalten in Design automation for embedded systems Springer US, 1996 14(2010), 3 vom: 16. Juli, Seite 231-263 (DE-627)191069248 (DE-600)1293324-7 (DE-576)054257751 0929-5585 nnns volume:14 year:2010 number:3 day:16 month:07 pages:231-263 https://doi.org/10.1007/s10617-010-9056-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-UMW SSG-OLC-ARC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_65 GBV_ILN_70 GBV_ILN_120 GBV_ILN_2020 GBV_ILN_4307 AR 14 2010 3 16 07 231-263 |
allfields_unstemmed |
10.1007/s10617-010-9056-0 doi (DE-627)OLC2027053921 (DE-He213)s10617-010-9056-0-p DE-627 ger DE-627 rakwb eng 004 690 VZ He, Xin verfasserin aut LOP: A packet classification architecture with higher throughput and lower power consumption than TCAM 2010 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC 2010 Abstract Packet classification is an important method implemented in modern network processors used in embedded systems such as routers. Current software-based packet classification techniques exhibit low performance, prompting researchers to move their focus to architectures encompassing both software and hardware components. Some of the newer hardware architectures exclusively utilize Ternary Content Addressable Memory (TCAM) to improve the performance of rule matching. However, this results in systems with high power consumption. In this paper, we propose LOP, a novel SRAM-based architecture where incoming packets are compared against parts of all rules simultaneously until a single matching rule is found for the compared bits in the packets. LOP significantly reduces power consumption as only a segment of the memory is compared against the incoming packet. Despite the additional time penalty to match a single packet, parallel comparison of multiple packets can improve throughput beyond that of the TCAM approaches, while consuming significantly less power. Compared with a state-of-the-art TCAM implementation (throughput of 495 Million Search per Second (Msps)) in 65 nm CMOS technology, on average, LOP saves 43% of energy consumption with a throughput of 590 Msps. In addition, an analysis of how the area scales is provided. Packet classification Low-power Hardware design Peddersen, Jorgen aut Parameswaran, Sri aut Enthalten in Design automation for embedded systems Springer US, 1996 14(2010), 3 vom: 16. Juli, Seite 231-263 (DE-627)191069248 (DE-600)1293324-7 (DE-576)054257751 0929-5585 nnns volume:14 year:2010 number:3 day:16 month:07 pages:231-263 https://doi.org/10.1007/s10617-010-9056-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-UMW SSG-OLC-ARC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_65 GBV_ILN_70 GBV_ILN_120 GBV_ILN_2020 GBV_ILN_4307 AR 14 2010 3 16 07 231-263 |
allfieldsGer |
10.1007/s10617-010-9056-0 doi (DE-627)OLC2027053921 (DE-He213)s10617-010-9056-0-p DE-627 ger DE-627 rakwb eng 004 690 VZ He, Xin verfasserin aut LOP: A packet classification architecture with higher throughput and lower power consumption than TCAM 2010 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC 2010 Abstract Packet classification is an important method implemented in modern network processors used in embedded systems such as routers. Current software-based packet classification techniques exhibit low performance, prompting researchers to move their focus to architectures encompassing both software and hardware components. Some of the newer hardware architectures exclusively utilize Ternary Content Addressable Memory (TCAM) to improve the performance of rule matching. However, this results in systems with high power consumption. In this paper, we propose LOP, a novel SRAM-based architecture where incoming packets are compared against parts of all rules simultaneously until a single matching rule is found for the compared bits in the packets. LOP significantly reduces power consumption as only a segment of the memory is compared against the incoming packet. Despite the additional time penalty to match a single packet, parallel comparison of multiple packets can improve throughput beyond that of the TCAM approaches, while consuming significantly less power. Compared with a state-of-the-art TCAM implementation (throughput of 495 Million Search per Second (Msps)) in 65 nm CMOS technology, on average, LOP saves 43% of energy consumption with a throughput of 590 Msps. In addition, an analysis of how the area scales is provided. Packet classification Low-power Hardware design Peddersen, Jorgen aut Parameswaran, Sri aut Enthalten in Design automation for embedded systems Springer US, 1996 14(2010), 3 vom: 16. Juli, Seite 231-263 (DE-627)191069248 (DE-600)1293324-7 (DE-576)054257751 0929-5585 nnns volume:14 year:2010 number:3 day:16 month:07 pages:231-263 https://doi.org/10.1007/s10617-010-9056-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-UMW SSG-OLC-ARC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_65 GBV_ILN_70 GBV_ILN_120 GBV_ILN_2020 GBV_ILN_4307 AR 14 2010 3 16 07 231-263 |
allfieldsSound |
10.1007/s10617-010-9056-0 doi (DE-627)OLC2027053921 (DE-He213)s10617-010-9056-0-p DE-627 ger DE-627 rakwb eng 004 690 VZ He, Xin verfasserin aut LOP: A packet classification architecture with higher throughput and lower power consumption than TCAM 2010 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC 2010 Abstract Packet classification is an important method implemented in modern network processors used in embedded systems such as routers. Current software-based packet classification techniques exhibit low performance, prompting researchers to move their focus to architectures encompassing both software and hardware components. Some of the newer hardware architectures exclusively utilize Ternary Content Addressable Memory (TCAM) to improve the performance of rule matching. However, this results in systems with high power consumption. In this paper, we propose LOP, a novel SRAM-based architecture where incoming packets are compared against parts of all rules simultaneously until a single matching rule is found for the compared bits in the packets. LOP significantly reduces power consumption as only a segment of the memory is compared against the incoming packet. Despite the additional time penalty to match a single packet, parallel comparison of multiple packets can improve throughput beyond that of the TCAM approaches, while consuming significantly less power. Compared with a state-of-the-art TCAM implementation (throughput of 495 Million Search per Second (Msps)) in 65 nm CMOS technology, on average, LOP saves 43% of energy consumption with a throughput of 590 Msps. In addition, an analysis of how the area scales is provided. Packet classification Low-power Hardware design Peddersen, Jorgen aut Parameswaran, Sri aut Enthalten in Design automation for embedded systems Springer US, 1996 14(2010), 3 vom: 16. Juli, Seite 231-263 (DE-627)191069248 (DE-600)1293324-7 (DE-576)054257751 0929-5585 nnns volume:14 year:2010 number:3 day:16 month:07 pages:231-263 https://doi.org/10.1007/s10617-010-9056-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-UMW SSG-OLC-ARC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_65 GBV_ILN_70 GBV_ILN_120 GBV_ILN_2020 GBV_ILN_4307 AR 14 2010 3 16 07 231-263 |
language |
English |
source |
Enthalten in Design automation for embedded systems 14(2010), 3 vom: 16. Juli, Seite 231-263 volume:14 year:2010 number:3 day:16 month:07 pages:231-263 |
sourceStr |
Enthalten in Design automation for embedded systems 14(2010), 3 vom: 16. Juli, Seite 231-263 volume:14 year:2010 number:3 day:16 month:07 pages:231-263 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Packet classification Low-power Hardware design |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
Design automation for embedded systems |
authorswithroles_txt_mv |
He, Xin @@aut@@ Peddersen, Jorgen @@aut@@ Parameswaran, Sri @@aut@@ |
publishDateDaySort_date |
2010-07-16T00:00:00Z |
hierarchy_top_id |
191069248 |
dewey-sort |
14 |
id |
OLC2027053921 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2027053921</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230503034639.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2010 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10617-010-9056-0</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2027053921</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10617-010-9056-0-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="a">690</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">He, Xin</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">LOP: A packet classification architecture with higher throughput and lower power consumption than TCAM</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2010</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media, LLC 2010</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Packet classification is an important method implemented in modern network processors used in embedded systems such as routers. Current software-based packet classification techniques exhibit low performance, prompting researchers to move their focus to architectures encompassing both software and hardware components. Some of the newer hardware architectures exclusively utilize Ternary Content Addressable Memory (TCAM) to improve the performance of rule matching. However, this results in systems with high power consumption. In this paper, we propose LOP, a novel SRAM-based architecture where incoming packets are compared against parts of all rules simultaneously until a single matching rule is found for the compared bits in the packets. LOP significantly reduces power consumption as only a segment of the memory is compared against the incoming packet. Despite the additional time penalty to match a single packet, parallel comparison of multiple packets can improve throughput beyond that of the TCAM approaches, while consuming significantly less power. Compared with a state-of-the-art TCAM implementation (throughput of 495 Million Search per Second (Msps)) in 65 nm CMOS technology, on average, LOP saves 43% of energy consumption with a throughput of 590 Msps. In addition, an analysis of how the area scales is provided.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Packet classification</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Low-power</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Hardware design</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Peddersen, Jorgen</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Parameswaran, Sri</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Design automation for embedded systems</subfield><subfield code="d">Springer US, 1996</subfield><subfield code="g">14(2010), 3 vom: 16. Juli, Seite 231-263</subfield><subfield code="w">(DE-627)191069248</subfield><subfield code="w">(DE-600)1293324-7</subfield><subfield code="w">(DE-576)054257751</subfield><subfield code="x">0929-5585</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:14</subfield><subfield code="g">year:2010</subfield><subfield code="g">number:3</subfield><subfield code="g">day:16</subfield><subfield code="g">month:07</subfield><subfield code="g">pages:231-263</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10617-010-9056-0</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-UMW</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-ARC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_65</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_120</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2020</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4307</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">14</subfield><subfield code="j">2010</subfield><subfield code="e">3</subfield><subfield code="b">16</subfield><subfield code="c">07</subfield><subfield code="h">231-263</subfield></datafield></record></collection>
|
author |
He, Xin |
spellingShingle |
He, Xin ddc 004 misc Packet classification misc Low-power misc Hardware design LOP: A packet classification architecture with higher throughput and lower power consumption than TCAM |
authorStr |
He, Xin |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)191069248 |
format |
Article |
dewey-ones |
004 - Data processing & computer science 690 - Buildings |
delete_txt_mv |
keep |
author_role |
aut aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0929-5585 |
topic_title |
004 690 VZ LOP: A packet classification architecture with higher throughput and lower power consumption than TCAM Packet classification Low-power Hardware design |
topic |
ddc 004 misc Packet classification misc Low-power misc Hardware design |
topic_unstemmed |
ddc 004 misc Packet classification misc Low-power misc Hardware design |
topic_browse |
ddc 004 misc Packet classification misc Low-power misc Hardware design |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Design automation for embedded systems |
hierarchy_parent_id |
191069248 |
dewey-tens |
000 - Computer science, knowledge & systems 690 - Building & construction |
hierarchy_top_title |
Design automation for embedded systems |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)191069248 (DE-600)1293324-7 (DE-576)054257751 |
title |
LOP: A packet classification architecture with higher throughput and lower power consumption than TCAM |
ctrlnum |
(DE-627)OLC2027053921 (DE-He213)s10617-010-9056-0-p |
title_full |
LOP: A packet classification architecture with higher throughput and lower power consumption than TCAM |
author_sort |
He, Xin |
journal |
Design automation for embedded systems |
journalStr |
Design automation for embedded systems |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works 600 - Technology |
recordtype |
marc |
publishDateSort |
2010 |
contenttype_str_mv |
txt |
container_start_page |
231 |
author_browse |
He, Xin Peddersen, Jorgen Parameswaran, Sri |
container_volume |
14 |
class |
004 690 VZ |
format_se |
Aufsätze |
author-letter |
He, Xin |
doi_str_mv |
10.1007/s10617-010-9056-0 |
dewey-full |
004 690 |
title_sort |
lop: a packet classification architecture with higher throughput and lower power consumption than tcam |
title_auth |
LOP: A packet classification architecture with higher throughput and lower power consumption than TCAM |
abstract |
Abstract Packet classification is an important method implemented in modern network processors used in embedded systems such as routers. Current software-based packet classification techniques exhibit low performance, prompting researchers to move their focus to architectures encompassing both software and hardware components. Some of the newer hardware architectures exclusively utilize Ternary Content Addressable Memory (TCAM) to improve the performance of rule matching. However, this results in systems with high power consumption. In this paper, we propose LOP, a novel SRAM-based architecture where incoming packets are compared against parts of all rules simultaneously until a single matching rule is found for the compared bits in the packets. LOP significantly reduces power consumption as only a segment of the memory is compared against the incoming packet. Despite the additional time penalty to match a single packet, parallel comparison of multiple packets can improve throughput beyond that of the TCAM approaches, while consuming significantly less power. Compared with a state-of-the-art TCAM implementation (throughput of 495 Million Search per Second (Msps)) in 65 nm CMOS technology, on average, LOP saves 43% of energy consumption with a throughput of 590 Msps. In addition, an analysis of how the area scales is provided. © Springer Science+Business Media, LLC 2010 |
abstractGer |
Abstract Packet classification is an important method implemented in modern network processors used in embedded systems such as routers. Current software-based packet classification techniques exhibit low performance, prompting researchers to move their focus to architectures encompassing both software and hardware components. Some of the newer hardware architectures exclusively utilize Ternary Content Addressable Memory (TCAM) to improve the performance of rule matching. However, this results in systems with high power consumption. In this paper, we propose LOP, a novel SRAM-based architecture where incoming packets are compared against parts of all rules simultaneously until a single matching rule is found for the compared bits in the packets. LOP significantly reduces power consumption as only a segment of the memory is compared against the incoming packet. Despite the additional time penalty to match a single packet, parallel comparison of multiple packets can improve throughput beyond that of the TCAM approaches, while consuming significantly less power. Compared with a state-of-the-art TCAM implementation (throughput of 495 Million Search per Second (Msps)) in 65 nm CMOS technology, on average, LOP saves 43% of energy consumption with a throughput of 590 Msps. In addition, an analysis of how the area scales is provided. © Springer Science+Business Media, LLC 2010 |
abstract_unstemmed |
Abstract Packet classification is an important method implemented in modern network processors used in embedded systems such as routers. Current software-based packet classification techniques exhibit low performance, prompting researchers to move their focus to architectures encompassing both software and hardware components. Some of the newer hardware architectures exclusively utilize Ternary Content Addressable Memory (TCAM) to improve the performance of rule matching. However, this results in systems with high power consumption. In this paper, we propose LOP, a novel SRAM-based architecture where incoming packets are compared against parts of all rules simultaneously until a single matching rule is found for the compared bits in the packets. LOP significantly reduces power consumption as only a segment of the memory is compared against the incoming packet. Despite the additional time penalty to match a single packet, parallel comparison of multiple packets can improve throughput beyond that of the TCAM approaches, while consuming significantly less power. Compared with a state-of-the-art TCAM implementation (throughput of 495 Million Search per Second (Msps)) in 65 nm CMOS technology, on average, LOP saves 43% of energy consumption with a throughput of 590 Msps. In addition, an analysis of how the area scales is provided. © Springer Science+Business Media, LLC 2010 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-UMW SSG-OLC-ARC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_65 GBV_ILN_70 GBV_ILN_120 GBV_ILN_2020 GBV_ILN_4307 |
container_issue |
3 |
title_short |
LOP: A packet classification architecture with higher throughput and lower power consumption than TCAM |
url |
https://doi.org/10.1007/s10617-010-9056-0 |
remote_bool |
false |
author2 |
Peddersen, Jorgen Parameswaran, Sri |
author2Str |
Peddersen, Jorgen Parameswaran, Sri |
ppnlink |
191069248 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s10617-010-9056-0 |
up_date |
2024-07-03T13:35:34.526Z |
_version_ |
1803565121696432128 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2027053921</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230503034639.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2010 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10617-010-9056-0</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2027053921</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10617-010-9056-0-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="a">690</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">He, Xin</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">LOP: A packet classification architecture with higher throughput and lower power consumption than TCAM</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2010</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media, LLC 2010</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Packet classification is an important method implemented in modern network processors used in embedded systems such as routers. Current software-based packet classification techniques exhibit low performance, prompting researchers to move their focus to architectures encompassing both software and hardware components. Some of the newer hardware architectures exclusively utilize Ternary Content Addressable Memory (TCAM) to improve the performance of rule matching. However, this results in systems with high power consumption. In this paper, we propose LOP, a novel SRAM-based architecture where incoming packets are compared against parts of all rules simultaneously until a single matching rule is found for the compared bits in the packets. LOP significantly reduces power consumption as only a segment of the memory is compared against the incoming packet. Despite the additional time penalty to match a single packet, parallel comparison of multiple packets can improve throughput beyond that of the TCAM approaches, while consuming significantly less power. Compared with a state-of-the-art TCAM implementation (throughput of 495 Million Search per Second (Msps)) in 65 nm CMOS technology, on average, LOP saves 43% of energy consumption with a throughput of 590 Msps. In addition, an analysis of how the area scales is provided.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Packet classification</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Low-power</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Hardware design</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Peddersen, Jorgen</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Parameswaran, Sri</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Design automation for embedded systems</subfield><subfield code="d">Springer US, 1996</subfield><subfield code="g">14(2010), 3 vom: 16. Juli, Seite 231-263</subfield><subfield code="w">(DE-627)191069248</subfield><subfield code="w">(DE-600)1293324-7</subfield><subfield code="w">(DE-576)054257751</subfield><subfield code="x">0929-5585</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:14</subfield><subfield code="g">year:2010</subfield><subfield code="g">number:3</subfield><subfield code="g">day:16</subfield><subfield code="g">month:07</subfield><subfield code="g">pages:231-263</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10617-010-9056-0</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-UMW</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-ARC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_65</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_120</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2020</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4307</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">14</subfield><subfield code="j">2010</subfield><subfield code="e">3</subfield><subfield code="b">16</subfield><subfield code="c">07</subfield><subfield code="h">231-263</subfield></datafield></record></collection>
|
score |
7.4004087 |