SimGrid  3.18
Versatile Simulation of Distributed Systems
simgrid::kernel::routing::FatTreeZone Class Reference

Detailed Description

NetZone using a Fat-Tree topology.

Generate fat trees according to the topology asked for, according to: Eitan Zahavi, D-Mod-K Routing Providing Non-Blocking Traffic for Shift Permutations on Real Life Fat Trees (2010).

RLFT are PGFT with some restrictions to address real world constraints, which are not currently enforced.

The exact topology is described in the mandatory topo_parameters field, and follow the "h ; m_1, ..., m_h ; w_1, ..., w_h ; p_1, ..., p_h" format. h stands for the switches levels number, i.e. the fat tree is of height h, without the processing nodes. m_i stands for the number of lower level nodes connected to a node in level i. w_i stands for the number of upper levels nodes connected to a node in level i-1. p_i stands for the number of parallel links connecting two nodes between level i and i - 1. Level h is the topmost switch level, level 1 is the lowest switch level, and level 0 represents the processing nodes. The number of provided nodes must be exactly the number of processing nodes required to fit the topology, which is the product of the m_i's.

Routing is made using a destination-mod-k scheme.

#include <FatTreeZone.hpp>

Inheritance diagram for simgrid::kernel::routing::FatTreeZone:
simgrid::kernel::routing::ClusterZone simgrid::kernel::routing::NetZoneImpl simgrid::s4u::NetZone

Public Member Functions

 FatTreeZone (NetZone *father, std::string name)
 
 ~FatTreeZone () override
 
void getLocalRoute (NetPoint *src, NetPoint *dst, sg_platf_route_cbarg_t into, double *latency) override
 Probe the routing path between two points that are local to the called NetZone. More...
 
void seal () override
 Generate the fat tree. More...
 
void parse_specific_arguments (ClusterCreationArgs *cluster) override
 Read the parameters in topo_parameters field. More...
 
void addProcessingNode (int id)
 
void generateDotFile (const std::string &filename="fatTree.dot") const
 
- Public Member Functions inherited from simgrid::kernel::routing::ClusterZone
 ClusterZone (NetZone *father, std::string name)
 
void getGraph (xbt_graph_t graph, std::map< std::string, xbt_node_t > *nodes, std::map< std::string, xbt_edge_t > *edges) override
 
virtual void create_links_for_node (ClusterCreationArgs *cluster, int id, int rank, unsigned int position)
 
unsigned int nodePosition (int id)
 
unsigned int nodePositionWithLoopback (int id)
 
unsigned int nodePositionWithLimiter (int id)
 
- Public Member Functions inherited from simgrid::kernel::routing::NetZoneImpl
simgrid::s4u::HostcreateHost (const char *name, std::vector< double > *speedPerPstate, int coreAmount, std::map< std::string, std::string > *props)
 Make an host within that NetZone. More...
 
void addBypassRoute (NetPoint *src, NetPoint *dst, NetPoint *gw_src, NetPoint *gw_dst, std::vector< simgrid::surf::LinkImpl *> &link_list, bool symmetrical) override
 Creates a new route in this NetZone. More...
 
- Public Member Functions inherited from simgrid::s4u::NetZone
const std::stringgetName () const
 Retrieves the name of that netzone as a C++ string. More...
 
const char * getCname () const
 Retrieves the name of that netzone as a C string. More...
 
NetZonegetFather ()
 
std::vector< NetZone * > * getChildren ()
 
void getHosts (std::vector< s4u::Host *> *whereto)
 
std::unordered_map< std::string, std::string > * getProperties ()
 Get the properties assigned to a host. More...
 
const char * getProperty (const char *key)
 Retrieve the property value (or nullptr if not set) More...
 
void setProperty (const char *key, const char *value)
 
virtual int addComponent (kernel::routing::NetPoint *elm)
 
virtual void addRoute (kernel::routing::NetPoint *src, kernel::routing::NetPoint *dst, kernel::routing::NetPoint *gw_src, kernel::routing::NetPoint *gw_dst, std::vector< simgrid::surf::LinkImpl *> &link_list, bool symmetrical)
 

Additional Inherited Members

- Public Types inherited from simgrid::kernel::routing::NetZoneImpl
enum  RoutingMode { RoutingMode::unset = 0, RoutingMode::base, RoutingMode::recursive }
 
- Static Public Member Functions inherited from simgrid::kernel::routing::NetZoneImpl
static void getGlobalRoute (routing::NetPoint *src, routing::NetPoint *dst, std::vector< surf::LinkImpl *> &links, double *latency)
 
- Public Attributes inherited from simgrid::kernel::routing::ClusterZone
std::unordered_map< unsigned int, std::pair< surf::LinkImpl *, surf::LinkImpl * > > privateLinks_
 
surf::LinkImplbackbone_ = nullptr
 
voidloopback_ = nullptr
 
NetPointrouter_ = nullptr
 
bool hasLimiter_ = false
 
bool hasLoopback_ = false
 
unsigned int linkCountPerNode_ = 1
 
- Public Attributes inherited from simgrid::kernel::routing::NetZoneImpl
RoutingMode hierarchy_ = RoutingMode::unset
 
- Static Public Attributes inherited from simgrid::s4u::NetZone
static simgrid::xbt::signal< void(bool symmetrical, kernel::routing::NetPoint *src, kernel::routing::NetPoint *dst, kernel::routing::NetPoint *gw_src, kernel::routing::NetPoint *gw_dst, std::vector< surf::LinkImpl * > &link_list)> onRouteCreation
 
static simgrid::xbt::signal< void(NetZone &)> onCreation
 
static simgrid::xbt::signal< void(NetZone &)> onSeal
 
- Protected Member Functions inherited from simgrid::kernel::routing::NetZoneImpl
 NetZoneImpl (NetZone *father, std::string name)
 
virtual ~NetZoneImpl ()
 
bool getBypassRoute (routing::NetPoint *src, routing::NetPoint *dst, std::vector< surf::LinkImpl *> &links, double *latency)
 retrieves the list of all routes of size 1 (of type src x dst x Link) More...
 
- Protected Member Functions inherited from simgrid::s4u::NetZone
 NetZone (NetZone *father, std::string name)
 
virtual ~NetZone ()
 
unsigned int getTableSize ()
 
std::vector< kernel::routing::NetPoint * > getVertices ()
 

Constructor & Destructor Documentation

◆ FatTreeZone()

simgrid::kernel::routing::FatTreeZone::FatTreeZone ( NetZone father,
std::string  name 
)
explicit

◆ ~FatTreeZone()

simgrid::kernel::routing::FatTreeZone::~FatTreeZone ( )
override

Member Function Documentation

◆ getLocalRoute()

void simgrid::kernel::routing::FatTreeZone::getLocalRoute ( NetPoint src,
NetPoint dst,
sg_platf_route_cbarg_t  into,
double *  latency 
)
overridevirtual

Probe the routing path between two points that are local to the called NetZone.

Parameters
srcwhere from
dstwhere to
intoContainer into which the traversed links and gateway informations should be pushed
latencyAccumulator in which the latencies should be added (caller must set it to 0)

Reimplemented from simgrid::kernel::routing::ClusterZone.

◆ seal()

void simgrid::kernel::routing::FatTreeZone::seal ( )
overridevirtual

Generate the fat tree.

Once all processing nodes have been added, this will make sure the fat tree is generated by calling generateLabels(), generateSwitches() and then connection all nodes between them, using their label.

Reimplemented from simgrid::s4u::NetZone.

◆ parse_specific_arguments()

void simgrid::kernel::routing::FatTreeZone::parse_specific_arguments ( ClusterCreationArgs cluster)
overridevirtual

Read the parameters in topo_parameters field.

It will also store the cluster for future use.

Reimplemented from simgrid::kernel::routing::ClusterZone.

◆ addProcessingNode()

void simgrid::kernel::routing::FatTreeZone::addProcessingNode ( int  id)

◆ generateDotFile()

void simgrid::kernel::routing::FatTreeZone::generateDotFile ( const std::string filename = "fatTree.dot") const

The documentation for this class was generated from the following files: