A High Density, Energy Efficient 3T1R Nonvolatile TCAM with Fast Search Time as Filter-based Search Engines Used in Big-Data Processing

碩士 === 國立清華大學 === 電機工程學系 === 103 === The development of embedded systems and wireless technology has led to a wide range of applications; however, the storage of data associated with these applications presents serious difficulties, particularly when dealing with long standby time and discontinuous...

Full description

Bibliographic Details
Main Authors: Lin, Chien Chen, 林建呈
Other Authors: Chang, Meng Fan
Format: Others
Language:zh-TW
Published: 2015
Online Access:http://ndltd.ncl.edu.tw/handle/60130975045988456215
id ndltd-TW-103NTHU5442058
record_format oai_dc
spelling ndltd-TW-103NTHU54420582017-02-26T04:27:52Z http://ndltd.ncl.edu.tw/handle/60130975045988456215 A High Density, Energy Efficient 3T1R Nonvolatile TCAM with Fast Search Time as Filter-based Search Engines Used in Big-Data Processing 高密度節能快速的非揮發性過濾式搜尋引擎應用於大數據處理器 Lin, Chien Chen 林建呈 碩士 國立清華大學 電機工程學系 103 The development of embedded systems and wireless technology has led to a wide range of applications; however, the storage of data associated with these applications presents serious difficulties, particularly when dealing with long standby time and discontinuous power supply. This has led to the development of cloud servers and databases; however the transmission of invalid data between the cloud and local devices plays a major role in overall power consumption. By implementing a filter capable of identifying the input data, devices can reduce the amount of data that must be sent to the cloud, and further reduce the overall power consumption. TCAM is meant to address the needs for more speed and large storage. However, for the feature of normally-off, we need the Nonvolatile Memory to reduce large standby power companying with large storage. The implementation of non-volatile memory in TCAM generally involves a 2-macro solution, which includes a SRAM-based TCAM macro with a nonvolatile memory macro, such as flash. In power-off mode, the TCAM macro stores data within a nonvolatile memory macro. In power-on mode, the data is restored from the nonvolatile memory macro. Unfortunately, limited I/O bandwidth can produce large delays and induce large energy consumption associated with the movement of data in power-on and power-off operations. This study developed a single macro solution, which is capable of reducing area overhead, minimizing store/restore energy, and speeding up store/restore operations. The proposed method does not require the movement of data and enables immediate power-on/off switching, based on the fact that only logic-based peripheral circuits need to be woken up..   This study proposed a bi-directional voltage divider control (BVDC) 3T1R nonvolatile TCAM (nvTCAM) which can reach: 1. 1/5 times smaller than traditional 16T SRAM-based TCAM, and 5 times larger capacity with same area. 2. Fast and low power wake-up and backup operations. 3. 1.33 times smaller NVM device write energy than other 2R-based nvTCAM. The capacity of implemented macro is 4kbits, and 0.96ns search time is achieved. The measured search speed is the most fast one compared with other published nvTCAM. Chang, Meng Fan 張孟凡 2015 學位論文 ; thesis 55 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立清華大學 === 電機工程學系 === 103 === The development of embedded systems and wireless technology has led to a wide range of applications; however, the storage of data associated with these applications presents serious difficulties, particularly when dealing with long standby time and discontinuous power supply. This has led to the development of cloud servers and databases; however the transmission of invalid data between the cloud and local devices plays a major role in overall power consumption. By implementing a filter capable of identifying the input data, devices can reduce the amount of data that must be sent to the cloud, and further reduce the overall power consumption. TCAM is meant to address the needs for more speed and large storage. However, for the feature of normally-off, we need the Nonvolatile Memory to reduce large standby power companying with large storage. The implementation of non-volatile memory in TCAM generally involves a 2-macro solution, which includes a SRAM-based TCAM macro with a nonvolatile memory macro, such as flash. In power-off mode, the TCAM macro stores data within a nonvolatile memory macro. In power-on mode, the data is restored from the nonvolatile memory macro. Unfortunately, limited I/O bandwidth can produce large delays and induce large energy consumption associated with the movement of data in power-on and power-off operations. This study developed a single macro solution, which is capable of reducing area overhead, minimizing store/restore energy, and speeding up store/restore operations. The proposed method does not require the movement of data and enables immediate power-on/off switching, based on the fact that only logic-based peripheral circuits need to be woken up..   This study proposed a bi-directional voltage divider control (BVDC) 3T1R nonvolatile TCAM (nvTCAM) which can reach: 1. 1/5 times smaller than traditional 16T SRAM-based TCAM, and 5 times larger capacity with same area. 2. Fast and low power wake-up and backup operations. 3. 1.33 times smaller NVM device write energy than other 2R-based nvTCAM. The capacity of implemented macro is 4kbits, and 0.96ns search time is achieved. The measured search speed is the most fast one compared with other published nvTCAM.
author2 Chang, Meng Fan
author_facet Chang, Meng Fan
Lin, Chien Chen
林建呈
author Lin, Chien Chen
林建呈
spellingShingle Lin, Chien Chen
林建呈
A High Density, Energy Efficient 3T1R Nonvolatile TCAM with Fast Search Time as Filter-based Search Engines Used in Big-Data Processing
author_sort Lin, Chien Chen
title A High Density, Energy Efficient 3T1R Nonvolatile TCAM with Fast Search Time as Filter-based Search Engines Used in Big-Data Processing
title_short A High Density, Energy Efficient 3T1R Nonvolatile TCAM with Fast Search Time as Filter-based Search Engines Used in Big-Data Processing
title_full A High Density, Energy Efficient 3T1R Nonvolatile TCAM with Fast Search Time as Filter-based Search Engines Used in Big-Data Processing
title_fullStr A High Density, Energy Efficient 3T1R Nonvolatile TCAM with Fast Search Time as Filter-based Search Engines Used in Big-Data Processing
title_full_unstemmed A High Density, Energy Efficient 3T1R Nonvolatile TCAM with Fast Search Time as Filter-based Search Engines Used in Big-Data Processing
title_sort high density, energy efficient 3t1r nonvolatile tcam with fast search time as filter-based search engines used in big-data processing
publishDate 2015
url http://ndltd.ncl.edu.tw/handle/60130975045988456215
work_keys_str_mv AT linchienchen ahighdensityenergyefficient3t1rnonvolatiletcamwithfastsearchtimeasfilterbasedsearchenginesusedinbigdataprocessing
AT línjiànchéng ahighdensityenergyefficient3t1rnonvolatiletcamwithfastsearchtimeasfilterbasedsearchenginesusedinbigdataprocessing
AT linchienchen gāomìdùjiénéngkuàisùdefēihuīfāxìngguòlǜshìsōuxúnyǐnqíngyīngyòngyúdàshùjùchùlǐqì
AT línjiànchéng gāomìdùjiénéngkuàisùdefēihuīfāxìngguòlǜshìsōuxúnyǐnqíngyīngyòngyúdàshùjùchùlǐqì
AT linchienchen highdensityenergyefficient3t1rnonvolatiletcamwithfastsearchtimeasfilterbasedsearchenginesusedinbigdataprocessing
AT línjiànchéng highdensityenergyefficient3t1rnonvolatiletcamwithfastsearchtimeasfilterbasedsearchenginesusedinbigdataprocessing
_version_ 1718416888584732672