Skip to content

A low power lookup technique for multi-hashing network applications

Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • I Kaya
  • T Kocak
Original languageEnglish
Title of host publicationIEEE Computer Society Annual Symposium on Emerging VLSI Technologies and Architectures 2006, Karlsruhe, Germany
Publisher or commissioning bodyInstitute of Electrical and Electronics Engineers (IEEE)
Publication dateMar 2006
Pages179 - 184
Number of pages6
ISBN (Print)0769525334
DOIs
StatePublished

Conference

ConferenceIEEE Computer Society Annual Symposium on Emerging VLSI Technologies and Architectures
CountryGermany
CityKarlsruhe
Period1/03/06 → …

Abstract

Many network security applications require large virus signature sets to be maintained, retrieved, and compared against the network streams. Software applications frequently fail to identify so many signatures through comparisons at very high network speeds. Bloom filters are one of the main multi-hashing schemes utilized in hardware to support this level of security. Nevertheless Bloom filters consume significant power to store, retrieve and lookup virus signatures owing to many hash function computations required to index to the memory. We present a novel lookup technique and architecture to decrease the power consumption of multi-hashing schemes, predominantly Bloom filters, in hardware. The theoretical analysis has shown that power gain achieved through new lookup technique can go up to 90%. Simulation results with three different classes of the hash functions embedded into the Bloom filter have indicated that power consumption of the Bloom filters can be considerably decreased by employing the low power lookup technique

Additional information

Conference Organiser: IEEE Computer Society Rose publication type: Conference contribution Terms of use: Copyright © 2006 IEEE. Reprinted from IEEE Computer Society Annual Symposium on Emerging VLSI Technologies and Architectures, 2006. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Bristol's products or services. Internal or 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 must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

Documents

DOI

Event

IEEE Computer Society Annual Symposium on Emerging VLSI Technologies and Architectures

Duration1 Mar 2006 → …
CountryGermany
CityKarlsruhe

Event: Conference

View research connections

Related faculties, schools or groups