{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T08:13:16Z","timestamp":1767168796527,"version":"build-2238731810"},"reference-count":9,"publisher":"Wiley","license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Reconfigurable Computing"],"published-print":{"date-parts":[[2013]]},"abstract":"<jats:p>Packet classification is a ubiquitous and key building block for many critical network devices. However, it remains as one of the main bottlenecks faced when designing fast network devices. In this paper, we propose a novel Group Based Search packet classification Algorithm (GBSA) that is scalable, fast, and efficient. GBSA consumes an average of 0.4\u2009megabytes of memory for a 10\u2009k rule set. The worst-case classification time per packet is 2 microseconds, and the preprocessing speed is 3 M rules\/second based on an Xeon processor operating at 3.4\u2009GHz. When compared with other state-of-the-art classification techniques, the results showed that GBSA outperforms the competition with respect to speed, memory usage, and processing time. Moreover, GBSA is amenable to implementation in hardware. Three different hardware implementations are also presented in this paper including an Application Specific Instruction Set Processor (ASIP) implementation and two pure Register-Transfer Level (RTL) implementations based on Impulse-C and Handel-C flows, respectively. Speedups achieved with these hardware accelerators ranged from 9x to 18x compared with a pure software implementation running on an Xeon processor.<\/jats:p>","DOI":"10.1155\/2013\/681894","type":"journal-article","created":{"date-parts":[[2013,5,30]],"date-time":"2013-05-30T17:16:29Z","timestamp":1369934189000},"page":"1-33","source":"Crossref","is-referenced-by-count":3,"title":["Hardware Accelerators Targeting a Novel Group Based Packet Classification Algorithm"],"prefix":"10.1155","volume":"2013","author":[{"given":"O.","family":"Ahmed","sequence":"first","affiliation":[{"name":"School of Engineering and Computer Science, University of Guelph, Guelph, ON, Canada N1G 2W1"}]},{"given":"S.","family":"Areibi","sequence":"additional","affiliation":[{"name":"School of Engineering and Computer Science, University of Guelph, Guelph, ON, Canada N1G 2W1"}]},{"given":"G.","family":"Grewal","sequence":"additional","affiliation":[{"name":"School of Engineering and Computer Science, University of Guelph, Guelph, ON, Canada N1G 2W1"}]}],"member":"311","reference":[{"key":"4","doi-asserted-by":"publisher","DOI":"10.1145\/1108956.1108958"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/40.820051"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2010.03.009"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2004.842232"},{"issue":"4","key":"10","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1145\/285243.285283","volume":"28","year":"1998","journal-title":"ACM SIGCOMM Computer Communication Review"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2010.2061864"},{"key":"20","year":"2011","journal-title":"International Journal of Reconfigurable Computing"},{"issue":"9","key":"23","first-page":"1668","volume":"20","year":"2011","journal-title":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems"},{"key":"29","year":"2005"}],"updated-by":[{"DOI":"10.1155\/2018\/3489169","type":"corrigendum","label":"Corrigendum","source":"publisher","updated":{"date-parts":[[2018,4,1]],"date-time":"2018-04-01T00:00:00Z","timestamp":1522540800000}}],"container-title":["International Journal of Reconfigurable Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/ijrc\/2013\/681894.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/ijrc\/2013\/681894.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/ijrc\/2013\/681894.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,21]],"date-time":"2017-06-21T09:53:44Z","timestamp":1498038824000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/ijrc\/2013\/681894\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"references-count":9,"alternative-id":["681894","681894"],"URL":"https:\/\/doi.org\/10.1155\/2013\/681894","relation":{},"ISSN":["1687-7195","1687-7209"],"issn-type":[{"value":"1687-7195","type":"print"},{"value":"1687-7209","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}