Simulation and Performance Evaluation on Myrinetbased Packet Router

1
Simulation and Performance Evaluation on
Myrinet-based Packet Router

• ( Team Roommates )
• 2000002 Shin-Woo Kang
• 2000096 Kwang-ho Cha

2
Contents

• Goal of the this project
• Key functional Components of SUEZ
• Packet Scheduler
• Routing Table Lookup Algorithm
• Simulation Tool
• HyPerformixs SES/workbench
• Modeling SUEZ
• Output of this project

3
Project Goal

• Initial Goal
• Installation and Performance Evaluation of SUEZ
• Modified Goal
• Modeling and Comparing to the result of the
  experiment of SUEZ

4
Key functional components of SUEZ

• Packet Scheduler
• Weighted Fair Queuing(WFQ) allocating the output
  link bandwidth in proportion to their bandwidth
  reservation
• overhead in calculating virtual finish time slot
  at which it should be sent out on the
  corresponding output link
• Fixed-Granularity Fluid Fair Queuing(FGFFQ)
  introducing multiplexing/demultiplexing(MUDEM)
  mechanism
• It visits connection queues and quanta from
  queues are merged into one transmit unit and
  sent out. The received packets are divided and
  enqueued in respective queue.

5
Key functional components of SUEZ(cont.)

• Routing Table Lookup Algorithm
• uses CPU cache mechanism
• based on two data structures
• Host Address Cache(HAC)
• hit corresponding output port is used to route
  the associated packet
• miss lookup NART
• Network Address Routing Table(NART)
• three levels of table Level 1 to 3
• resides in memory
• is similar to searching classified tables
  according to class of network address

6
Simulation Tool

• HyPerformixs SES/workbench
• supporting Queuing Model
• simulation modeling tool for hardware
  architecture and other systems
• focusing on higher-level system architectural
  issues
• supporting GUI animation
• hierarchical structure
• easy to use

7
Modeling SUEZ
8
Modeling SUEZ

• Module suez

Submodel suez_main
9
Modeling SUEZ (cont.)

• Submodel Ingress_Node

Submodel Egress_Node
10
Output

• Firstly, installation performance evaluation of
  SUEZ
• Secondly, modeling performance comparing of
  SUEZ
• But.hard to get empirical data
• so, limited data from papers

11
Data (just limited)

• Myrinet switch
• latency 300ns gt 150 cycles

12
Output (cont.)