High-Bandwidth Network Memory System Through Virtual Pipelines

Banit Agrawal

doi:10.1109/TNET.2008.2008646

High-Bandwidth Network Memory System Through Virtual Pipelines

2009-08-01

5

OA

AI

DOI：10.1109/TNET.2008.2008646

原文链接

查看原文

摘要

En 中文

As network bandwidth increases, designing an effective memory system for network processors becomes a significant challenge. The size of the routing tables, the complexity of the packet classification rules, and the amount of packet buffering required all continue to grow at a staggering rate. Simply relying on large, fast SRAMs alone is not likely to be scalable or cost-effective. Instead, trends point to the use of low-cost commodity DRAM devices as a means to deliver the worst-case memory performance that network data-plane algorithms demand. While DRAMs can deliver a great deal of throughput, the problem is that memory banking significantly complicates the worst-case analysis, and specialized algorithms are needed to ensure that specific types of access patterns are conflict-free. We introduce virtually pipelined memory, an architectural technique that efficiently supports high bandwidth, uniform latency memory accesses, and high-confidence throughput even under adversarial conditions. Virtual pipelining provides a simple-to-analyze programming model of a deep pipeline ( deterministic latencies) with a completely different physical implementation ( a memory system with banks and probabilistic mapping). This allows designers to effectively decouple the analysis of their algorithms and data structures from the analysis of the memory buses and banks. Unlike specialized hardware customized for a specific data-plane algorithm, our system makes no assumption about the memory access patterns. We present a mathematical argument for our system's ability to provably provide bandwidth with high confidence and demonstrate its functionality and area overhead through a synthesizable design. We further show that, even though our scheme is general purpose to support new applications such as packet reassembly, it outperforms the state-of-the-art in specialized packet buffering architectures.

Keyword:

Bank conflicts

DRAM

mean time to stall

memory

memory controller

MTS

network

packet buffering

packet reassembly

universal hashing

virtual pipeline

VPNM

High-Bandwidth Network Memory System Through Virtual Pipelines

摘要

AI总结

期刊

机构

引用论文