EE-TCAM: An Energy-Efficient SRAM-Based TCAM on FPGA

Ternary content-addressable memories (TCAMs) are used to design high-speed search engines. TCAM is implemented on application-specific integrated circuit (native TCAMs) and field-programmable gate array (FPGA) (static random-access memory (SRAM)-based TCAMs) platforms but both have the drawback of h...

Full description

Bibliographic Details
Main Authors: Inayat Ullah, Zahid Ullah, Jeong-A Lee
Format: Article
Language:English
Published: MDPI AG 2018-09-01
Series:Electronics
Subjects:
Online Access:http://www.mdpi.com/2079-9292/7/9/186
id doaj-9b18a7aff30040fcb5cdad6f242edc50
record_format Article
spelling doaj-9b18a7aff30040fcb5cdad6f242edc502020-11-25T00:41:46ZengMDPI AGElectronics2079-92922018-09-017918610.3390/electronics7090186electronics7090186EE-TCAM: An Energy-Efficient SRAM-Based TCAM on FPGAInayat Ullah0Zahid Ullah1Jeong-A Lee2Department of Computer Engineering, Chosun University, 309 Pilmun-daero, Gwangju 61452, KoreaDepartment of Electrical Engineering, CECOS University of IT & Emerging Sciences, Peshawar 25000, PakistanDepartment of Computer Engineering, Chosun University, 309 Pilmun-daero, Gwangju 61452, KoreaTernary content-addressable memories (TCAMs) are used to design high-speed search engines. TCAM is implemented on application-specific integrated circuit (native TCAMs) and field-programmable gate array (FPGA) (static random-access memory (SRAM)-based TCAMs) platforms but both have the drawback of high power consumption. This paper presents a pre-classifier-based architecture for an energy-efficient SRAM-based TCAM. The first classification stage divides the TCAM table into several sub-tables of balanced size. The second SRAM-based implementation stage maps each of the resultant TCAM sub-tables to a separate row of configured SRAM blocks in the architecture. The proposed architecture selectively activates at most one row of SRAM blocks for each incoming TCAM word. Compared with the existing SRAM-based TCAM designs on FPGAs, the proposed design consumes significantly reduced energy as it activates a part of SRAM memory used for lookup rather than the entire SRAM memory as in the previous schemes. We implemented the proposed approach sample designs of size 512 × 36 on Xilinx Virtex-6 FPGA. The experimental results showed that the proposed design achieved at least three times lower power consumption per performance than other SRAM-based TCAM architectures.http://www.mdpi.com/2079-9292/7/9/186SRAM-based TCAMfield-programmable gate array (FPGA)memory architecturepower-efficient
collection DOAJ
language English
format Article
sources DOAJ
author Inayat Ullah
Zahid Ullah
Jeong-A Lee
spellingShingle Inayat Ullah
Zahid Ullah
Jeong-A Lee
EE-TCAM: An Energy-Efficient SRAM-Based TCAM on FPGA
Electronics
SRAM-based TCAM
field-programmable gate array (FPGA)
memory architecture
power-efficient
author_facet Inayat Ullah
Zahid Ullah
Jeong-A Lee
author_sort Inayat Ullah
title EE-TCAM: An Energy-Efficient SRAM-Based TCAM on FPGA
title_short EE-TCAM: An Energy-Efficient SRAM-Based TCAM on FPGA
title_full EE-TCAM: An Energy-Efficient SRAM-Based TCAM on FPGA
title_fullStr EE-TCAM: An Energy-Efficient SRAM-Based TCAM on FPGA
title_full_unstemmed EE-TCAM: An Energy-Efficient SRAM-Based TCAM on FPGA
title_sort ee-tcam: an energy-efficient sram-based tcam on fpga
publisher MDPI AG
series Electronics
issn 2079-9292
publishDate 2018-09-01
description Ternary content-addressable memories (TCAMs) are used to design high-speed search engines. TCAM is implemented on application-specific integrated circuit (native TCAMs) and field-programmable gate array (FPGA) (static random-access memory (SRAM)-based TCAMs) platforms but both have the drawback of high power consumption. This paper presents a pre-classifier-based architecture for an energy-efficient SRAM-based TCAM. The first classification stage divides the TCAM table into several sub-tables of balanced size. The second SRAM-based implementation stage maps each of the resultant TCAM sub-tables to a separate row of configured SRAM blocks in the architecture. The proposed architecture selectively activates at most one row of SRAM blocks for each incoming TCAM word. Compared with the existing SRAM-based TCAM designs on FPGAs, the proposed design consumes significantly reduced energy as it activates a part of SRAM memory used for lookup rather than the entire SRAM memory as in the previous schemes. We implemented the proposed approach sample designs of size 512 × 36 on Xilinx Virtex-6 FPGA. The experimental results showed that the proposed design achieved at least three times lower power consumption per performance than other SRAM-based TCAM architectures.
topic SRAM-based TCAM
field-programmable gate array (FPGA)
memory architecture
power-efficient
url http://www.mdpi.com/2079-9292/7/9/186
work_keys_str_mv AT inayatullah eetcamanenergyefficientsrambasedtcamonfpga
AT zahidullah eetcamanenergyefficientsrambasedtcamonfpga
AT jeongalee eetcamanenergyefficientsrambasedtcamonfpga
_version_ 1725285727745343488