Design of a Diversified Router: Memory Usage

Slides:



Advertisements
Similar presentations
Supercharging PlanetLab A High Performance,Multi-Alpplication,Overlay Network Platform Reviewed by YoungSoo Lee CSL.
Advertisements

MIPM and MFW Update 8/6/2008. IPM P-Bar Transfer Spec.
Router Architecture : Building high-performance routers Ian Pratt
File System Implementation CSCI 444/544 Operating Systems Fall 2008.
Paper Review Building a Robust Software-based Router Using Network Processors.
John DeHart ONL NP Router Block Design Review: Lookup (Part of the PLC Block)
Michael Wilson Block Design Review: ONL Header Format.
Addressing Queuing Bottlenecks at High Speeds Sailesh Kumar Patrick Crowley Jonathan Turner.
1 - Charlie Wiseman - 05/11/07 Design Review: XScale Charlie Wiseman ONL NP Router.
Nick McKeown1 Building Fast Packet Buffers From Slow Memory CIS Roundtable May 2002 Nick McKeown Professor of Electrical Engineering and Computer Science,
Intro  Scratchpad rings and queues.  First – In – Firs – Out (FIFO) data structure.  Rings are fixed-sized, circular FIFO.  Queues not fixed-size.
Block Design Review: Queue Manager and Scheduler Amy M. Freestone Sailesh Kumar.
KeyStone SoC Training SRIO Demo: Board-to-Board Multicore Application Team.
Queue Manager and Scheduler on Intel IXP John DeHart Amy Freestone Fred Kuhns Sailesh Kumar.
Block-Based Packet Buffer with Deterministic Packet Departures Hao Wang and Bill Lin University of California, San Diego HSPR 2010, Dallas.
1 - Charlie Wiseman, Shakir James - 05/11/07 Design Review: Plugin Framework Charlie Wiseman and Shakir James ONL.
John DeHart An NP-Based Router for the Open Network Lab Memory Map.
Washington WASHINGTON UNIVERSITY IN ST LOUIS LC/NPE Substrate Control: Substrate Control Daemon Fred Kuhns Applied.
Mart Haitjema Block Design Review: ONL NP Router Multiplexer (MUX)
1 Washington WASHINGTON UNIVERSITY IN ST LOUIS Fred Kuhns - 3/15/2016 Allocate and free code option instance, NPE resources and interface bandwidth. Manage.
KeyStone SoC Training SRIO Demo: Board-to-Board Multicore Application Team.
Techniques for Fast Packet Buffers Sundar Iyer, Nick McKeown Departments of Electrical Engineering & Computer Science, Stanford.
Washington University
Supercharged PlanetLab Platform, Control Overview
Introduction to Kernel
Flow Stats Module James Moscola September 12, 2007.
SCD: TCAM Library Fred Kuhns Applied Research Laboratory
Design of a High Performance PlanetLab Node
Design of a Diversified Router: TCAM Usage
Design of a Diversified Router: TCAM Usage
An NP-Based Router for the Open Network Lab
Design of a Diversified Router: Line Card
Design of a Diversified Router: Packet Formats
Design of a Diversified Router: Common Router Framework
Design of a Diversified Router: Project Management
Design of a Diversified Router: Line Card
Design of a Diversified Router: Dedicated CRF for IPv4 Metarouter
An NP-Based Router for the Open Network Lab Hardware
An NP-Based Router for the Open Network Lab
Design of a Diversified Router: Packet Formats
Design of a Diversified Router: IPv4 MR (Dedicated NP)
SPP V2 Router Plans and Design
Flow Stats Module James Moscola September 6, 2007.
Documentation for Each Block
Design of a Diversified Router: Line Card
Design of a Diversified Router: Monitoring
An NP-Based Router for the Open Network Lab Overview by JST
Supercharged PlanetLab Platform, Control Overview
Next steps for SPP & ONL 2/6/2007
IXP Based Router for ONL: Architecture
Design of a Diversified Router: Project Assignments and Status Updates
Design of a Diversified Router: November 2006 Demonstration Plans
QM Performance Analysis
Design of a Diversified Router: Project Assignments and Status Updates
SPP V1 Memory Map John DeHart Applied Research Laboratory Computer Science and Engineering Department.
SDK Demo/Tutorial John DeHart.
Planet Lab Memory Map David M. Zar Applied Research Laboratory Computer Science and Engineering Department.
Design of a Diversified Router: Dedicated CRF plus IPv4 Metarouter
Design of a Diversified Router: November 2006 Demonstration Plans
Code Review for IPv4 Metarouter Header Format
Code Review for IPv4 Metarouter Header Format
An NP-Based Router for the Open Network Lab Meeting Notes
Design of a Diversified Router: Memory Usage
SPP Router Plans and Design
IXP Based Router for ONL: Architecture
Design of a High Performance PlanetLab Node: Line Card
SPP Version 1 Router QM Design
Design of a Diversified Router: Project Management
FIGURE 7-1 Block Diagram of Memory
Techniques for Fast Packet Buffers
Presentation transcript:

Design of a Diversified Router: Memory Usage John DeHart jdd@arl.wustl.edu http://www.arl.wustl.edu/arl

LC: Notes on Memory Usage 3 SRAM Channels of 8MB each per NP 3 RDRAM Channels 0f 256MB  768 MB per NP Shared between XScale and Microengines. 640 32-bit words of Local Memory per MicroEngine Parameters: N: Max number of packets in the system at any given time. M: Max number of queues that need to be supported BatchSize: Number of slots in Scheduling Data Structure Segments (8 for now) Data Structures Stored in SRAM: Buffer Descriptors 32 Bytes each Number needed: N IXP Queue Descriptors 16 Bytes each Number needed: M QM Queue Data (QLen, Weight, Threshold) 12 Bytes each Scheduling Data Structure Segments: BatchSize*8 + 4B (address) + 4B (pointer to next) + 1 Bytes each Number needed: (M/8) + x Where x is the number of extra/spare needed to operate alogorithm X <= 10 is probably sufficient Data stored in DRAM: Packet Buffers 2KB each SRAM Adr(32b) Next Ptr(32b) QID(20b) Credit(32b) QID credit QID credit QID credit QID credit QID credit QID credit QID credit

Notes on Memory Usage 1 SRAM Channel for IXP Queue Descs, QM Queue Data and Scheduling Data Structure: 16*M + 12*M + ((M/8)+10)*(72) <= 8MB (0x800000 = 8388608) 28*M + 9M + 720 <= 8MB (8388608) 37*M <= 8387888 M <= 226699 So, lets say we will support 128K Queues (131071) 17 bits of QID gives us a range of 0 – 1310171 1 SRAM Channel for Buffer Descriptors 32*N <= 8MB (0x800000 = 8388608) N <= 262144 (0x40000) Max of 256K packets in the system 1 SRAM Channel still free On NPE this would be used for: MR specific data region MR configuration data Etc. DRAM usage for 256K Packets: 256K * 2K per buffer = 512 MB Out of 768MB available.

Local Memory Usage What Blocks make use of Local Memory? Specifically what blocks access tables in Local Memory that are updated by the Control Plane?

Extra The next set of slides are for templates or extra information if needed

Text Slide Template

Image Slide Template