Title :
Optimizing memory bandwidth of a multi-channel packet buffer
Author :
Dharmapurikar, Sarang ; Kumar, Sailesh ; Lockwood, John ; Crowley, Patrick
Author_Institution :
Dept. of Comput. Sci. & Eng., Washington Univ., St. Louis, MO, USA
fDate :
28 Nov.-2 Dec. 2005
Abstract :
Backbone routers typically require large buffers to hold packets during congestion. A thumb rule is to provide a buffer at every link, equal to the product of the round trip time and the link capacity. This translates into Gigabytes of buffers operating at line rate at every link. Such a size and rate necessitates the use of SDRAM with bandwidth of, for example, 80 Gbps for link speed of 40 Gbps. With speedup in the switch fabrics used in most routers, the bandwidth requirement of the buffer increases further. While multiple SDRAM devices can be used in parallel to achieve high bandwidth and storage capacity, a wide logical data bus composed of these devices results in suboptimal performance for arbitrarily sized packets. An alternative is to divide the wide logical data bus into multiple logical channels and store packets into them independently. However, in such an organization, the cumulative pin count grows due to additional address buses which might offset the performance gained. We find that due to several existing memory technologies and their characteristics and with Internet traffic composed of particular sized packets, a judiciously architected data channel can greatly enhance the performance per pin. In this paper, we derive an expression for the effective memory bandwidth of a parallel channel packet buffer and show how it can be optimized for a given number of I/O pins available for interfacing to memory. We believe that our model can greatly aid packet buffer designers to achieve the best performance.
Keywords :
DRAM chips; Internet; SRAM chips; bandwidth allocation; buffer storage; channel capacity; telecommunication network routing; telecommunication traffic; Internet traffic; SDRAM; backbone routers; data channel; link capacity; memory bandwidth; multichannel packet buffer; round trip time; Bandwidth; Clocks; Delay; Random access memory; Read-write memory; Round robin; SDRAM; Spine; Switches; Throughput;
Conference_Titel :
Global Telecommunications Conference, 2005. GLOBECOM '05. IEEE
Print_ISBN :
0-7803-9414-3
DOI :
10.1109/GLOCOM.2005.1577359