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...
Main Authors: | , , |
---|---|
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 |