Unified nvTCAM and sTCAM Architecture for Improving Packet Matching Performance
Software-Defined Networking (SDN) allows control applications to install fine-grained forwarding policies in the underlying switches. Ternary Content Addressable Memory (TCAM) enables fast lookups in hardware switches with flexible wildcard rule patterns. However, the performance of packet processing is severely constrained by the capacity of TCAM, aggravating the processing burden and latency issues. In this paper, we propose a hybrid TCAM architecture which consists of NVM-based TCAM (nvTCAM) and SRAM-based TCAM (sTCAM), utilizing nvTCAM to cache the most popular rules to improve cache-hit-ratio while relying on a very small-size sTCAM to handle cache-miss traffic to effectively decrease update latency. Considering the special rule dependency, we present a Rule Migration Replacement Algorithm to effectively make full utilization of both nvTCAM and sTCAM to obtain better performance. Experimental results show our proposed architecture outperforms current TCAM architectures.
Thu 22 JunDisplayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
10:30 - 12:10 | Session 3: Non-Volatile Memory/Processor and RTOSLCTES 2017 at Vertex WS208 Chair(s): Hanjun Kim POSTECH | ||
10:30 25mTalk | Towards Memory-Efficient Processing-in-Memory Architecture for Convolutional Neural Networks LCTES 2017 Yi Wang Shenzhen University, Mingxu Zhang Shenzhen University, Jing Yang Harbin Institute of Technology | ||
10:55 25mTalk | Unified nvTCAM and sTCAM Architecture for Improving Packet Matching Performance LCTES 2017 Xianzhong Ding Shandong University, Zhiyong Zhang Shandong University, Zhiping Jia Shandong University, Lei Ju Shandong University, Mengying Zhao Shandong University, Huawei Huang The University of Aizu | ||
11:20 25mTalk | A Lightweight Progress Maximization Scheduler for Non-Volatile Processor Under Unstable Energy Harvesting LCTES 2017 Chen Pan , Mimi Xie Oklahoma State University, Yongpan Liu Tsinghua University, Yanzhi Wang Syracuse University, Jason Xue City University of Hong Kong, China, Yiran Chen University of Pittsburgh, Jingtong Hu Oklahoma State University | ||
11:45 25mTalk | OSEK-V: Application-Specific RTOS Instantiation in Hardware LCTES 2017 |