#include <fat_tree.h>

Inheritance diagram for sstmac::hw::simple_fat_tree:

Collaboration diagram for sstmac::hw::simple_fat_tree:

Public Member Functions
virtual std::string	to_string () const

virtual	~simple_fat_tree ()

virtual void	init_factory_params (sprockit::sim_parameters *params)

virtual void	connect_objects (internal_connectable_map &switches)
	Given a set of connectables, connect them appropriately. More...

int	num_switches () const

int	convert_to_port (int dim, int dir) const

virtual void	partition (int switches_per_lp, int switch_to_lp, int *switch_to_thread, int &local_num_switches, int me, int nproc, int nthread, int noccupied)

void	minimal_route_to_coords (const coordinates &src_coords, const coordinates &dest_coords, structured_routable::path &path) const
	Workhorse function for implementing minimal_route_to_switch and #minimal_route_to_node. More...

switch_id	switch_number (const coordinates &coords) const

int	minimal_distance (const coordinates &src_coords, const coordinates &dest_coords) const
	The function accepts either source or node coordinates. More...

void	productive_path (int dim, const coordinates &src, const coordinates &dst, structured_routable::path &path) const

void	compute_switch_coords (switch_id swid, coordinates &coords) const
	Compute coordinates (e.g. More...

coordinates	neighbor_at_port (switch_id sid, int port) const

void	configure_vc_routing (std::map< routing::algorithm_t, int > &m) const

void	minimal_route_to_switch (switch_id current_sw_addr, switch_id dest_sw_addr, structured_routable::path &path) const
	Implementation of topology::minimal_route_to_switch. More...

int	level (switch_id sid) const

Public Member Functions inherited from sstmac::hw::abstract_fat_tree
int	l () const

int	k () const

virtual int	ndimensions () const
	The number of distinct 'dimensions' in the topology. More...

int	diameter () const

virtual int	num_leaf_switches () const
	Structured topologies can be direct (torus) or indirect (fat tree). More...

std::vector< node_id >	nodes_connected_to_injection_switch (switch_id swaddr) const

std::vector< node_id >	nodes_connected_to_ejection_switch (switch_id swaddr) const

Public Member Functions inherited from sstmac::hw::structured_topology
virtual	~structured_topology ()

virtual void	build_internal_connectables (internal_connectable_map &connectables, sprockit::factory< connectable > factory, partition part, int my_rank, sprockit::sim_parameters params, connectable dummy)

virtual void	build_endpoint_connectables (end_point_connectable_map &connectables, sprockit::factory< connectable > factory, partition part, int my_rank, sprockit::sim_parameters *params)

virtual void	build_interface_connectables (int conc, end_point_connectable_map &connectables, sprockit::factory2< connectable > nic_factory, partition part, int my_rank, sprockit::sim_parameters params, sprockit::factory_type interconnect)

virtual void	minimal_routes_to_coords (const coordinates &src_coords, const coordinates &dest_coords, structured_routable::path &current_path, structured_routable::path_set &paths) const

virtual int	endpoints_per_switch (switch_id addr) const
	Given a switch address, return number of nodes connected to it. More...

virtual int	num_nodes () const

virtual int	num_endpoints () const

coordinates	switch_coords (switch_id swid) const
	Compute coordinates (e.g. More...

virtual coordinates	node_coords (node_id nid) const
	Compute coordinates (e.g. More...

coordinates	endpoint_coords (node_id nid) const

virtual switch_id	endpoint_to_ejection_switch (node_id nodeaddr, int &switch_port) const

virtual switch_id	endpoint_to_injection_switch (node_id nodeaddr, int &switch_port) const

virtual int	endpoint_to_ejection_port (node_id addr) const

virtual int	endpoint_to_injection_port (node_id addr) const

virtual int	endpoint_to_switch_port (node_id nid) const

void	finalize_init ()

virtual void	productive_paths (structured_routable::path_set &paths, const coordinates &current, const coordinates &dst)

std::string	label (node_id nid) const

std::string	label (switch_id sid) const

virtual void	minimal_routes_to_switch (switch_id current_sw_addr, switch_id dest_sw_addr, structured_routable::path &current_path, structured_routable::path_set &paths) const

virtual void	eject_paths_on_switch (node_id dest_addr, switch_id sw_addr, structured_routable::path_set &paths) const

virtual node_id	node_addr (const coordinates &coords) const

virtual node_id	node_addr (const coordinates &sw_coords, int port) const

virtual void	send_partners (traffic_pattern::type_t ty, node_id src_node, std::vector< node_id > &partners) const

virtual void	recv_partners (traffic_pattern::type_t ty, node_id src_node, std::vector< node_id > &partners) const

Protected Attributes
std::vector< int >	level_offsets_

int	num_switches_

std::vector< double >	tapering_

Protected Attributes inherited from sstmac::hw::abstract_fat_tree
int	l_

int	k_

int	numleafswitches_

int	toplevel_

Protected Attributes inherited from sstmac::hw::structured_topology
int	eject_geometric_id_

int	injection_redundancy_

bool	outputgraph_

Private Member Functions
int	num_hops (int srcLevel, int srcOffset, int dstLevel, int dstOffset) const

int	num_hops_to_node (node_id src, node_id dst) const

Additional Inherited Members
Public Types inherited from sstmac::hw::abstract_fat_tree
enum	dimension_t { up_dimension = 1, down_dimension = 0 }

Static Public Member Functions inherited from sstmac::hw::abstract_fat_tree
static int	pow (int a, int exp)

Protected Member Functions inherited from sstmac::hw::abstract_fat_tree
std::vector< node_id >	nodes_connected_to_switch (switch_id swaddr) const

Protected Member Functions inherited from sstmac::hw::structured_topology
void	configure_injection_geometry (std::vector< int > &redundancies)

	structured_topology ()

void	partners (bool get_send_partner, traffic_pattern::type_t ty, node_id src, std::vector< node_id > &partner_list) const

virtual void	nearest_neighbor_partners (const coordinates &src_sw_coords, int port, std::vector< node_id > &partners) const

virtual void	tornado_recv_partners (const coordinates &src_sw_coords, int port, std::vector< node_id > &partners) const

virtual void	tornado_send_partners (const coordinates &src_sw_coords, int port, std::vector< node_id > &partners) const

virtual void	bit_complement_partners (const coordinates &src_sw_coords, int port, std::vector< node_id > &partners) const

Detailed Description

Definition at line 192 of file fat_tree.h.

Constructor & Destructor Documentation

virtual sstmac::hw::simple_fat_tree::~simple_fat_tree ( )

inlinevirtual

Definition at line 200 of file fat_tree.h.

References sstmac::hw::structured_topology::connect_objects(), and sstmac::hw::abstract_fat_tree::init_factory_params().

Here is the call graph for this function:

Member Function Documentation

void sstmac::hw::simple_fat_tree::compute_switch_coords	(	switch_id	swid,
		coordinates &	coords
	)		const

virtual

Compute coordinates (e.g.

X,Y,Z for 3D torus)

Parameters

swid	The unique index defining a switch location
coords	[inout] The unique coordinates of the switch

Implements sstmac::hw::structured_topology.

void sstmac::hw::simple_fat_tree::configure_vc_routing ( std::map< routing::algorithm_t, int > & m ) const

virtual void sstmac::hw::simple_fat_tree::connect_objects ( internal_connectable_map & objects )

virtual

Given a set of connectables, connect them appropriately.

Parameters

objects	The set of objects to connect
cloner	If in parallel mode, not all objects may exist. The factory creates missing objects.

Exceptions

value_error If invalid switchid is passed to cloner

Implements sstmac::hw::structured_topology.

int sstmac::hw::simple_fat_tree::convert_to_port	(	int	dim,
		int	dir
	)		const

virtual void sstmac::hw::simple_fat_tree::init_factory_params ( sprockit::sim_parameters * params )

virtual

Reimplemented from sstmac::hw::abstract_fat_tree.

int sstmac::hw::simple_fat_tree::level ( switch_id sid ) const

int sstmac::hw::simple_fat_tree::minimal_distance	(	const coordinates &	src_coords,
		const coordinates &	dest_coords
	)		const

virtual

The function accepts either source or node coordinates.

This gives the minimal distance counting the number of hops between switches. If node coordinates are given, the last coordinate is just ignored.

Parameters

src_coords.	The source coordinates. This can be either switch or node coordinates.
dest_coords.	The destination coordinates. This can be either switch or node coordinates.

Returns: The number of hops to final destination

Implements sstmac::hw::structured_topology.

void sstmac::hw::simple_fat_tree::minimal_route_to_coords	(	const coordinates &	src_coords,
		const coordinates &	dest_coords,
		structured_routable::path &	path
	)		const

virtual

Workhorse function for implementing minimal_route_to_switch and #minimal_route_to_node.

Given source/dest coordinates, find the minimal path.

Parameters

current_sw_addr	The addr of the current switch
dest_sw_addr	The addr of the destination switch
path	[inout] A complete path descriptor to the destination switch

Implements sstmac::hw::structured_topology.

void sstmac::hw::simple_fat_tree::minimal_route_to_switch	(	switch_id	current_sw_addr,
		switch_id	dest_sw_addr,
		structured_routable::path &	path
	)		const

virtual

Implementation of topology::minimal_route_to_switch.

For structured topologies, this basically just computes the coordinates of source, dest switch and calls minimal_route_to_coords.

Parameters

current_sw_addr	The addr of the current switch
dest_sw_addr	The addr of the destination switch
path	[inout] A complete path descriptor to the destination switch

Reimplemented from sstmac::hw::structured_topology.

coordinates sstmac::hw::simple_fat_tree::neighbor_at_port	(	switch_id	sid,
		int	port
	)		const

virtual

Reimplemented from sstmac::hw::structured_topology.

int sstmac::hw::simple_fat_tree::num_hops	(	int	srcLevel,
		int	srcOffset,
		int	dstLevel,
		int	dstOffset
	)		const

private

int sstmac::hw::simple_fat_tree::num_hops_to_node	(	node_id	src,
		node_id	dst
	)		const

privatevirtual

Reimplemented from sstmac::hw::structured_topology.

int sstmac::hw::simple_fat_tree::num_switches ( ) const

inline

Definition at line 209 of file fat_tree.h.

References sstmac::hw::structured_topology::compute_switch_coords(), sstmac::hw::structured_topology::minimal_distance(), sstmac::hw::structured_topology::minimal_route_to_coords(), sstmac::hw::structured_topology::minimal_route_to_switch(), sstmac::hw::structured_topology::neighbor_at_port(), sstmac::hw::structured_topology::num_hops_to_node(), sstmac::hw::structured_topology::productive_path(), and sstmac::hw::structured_topology::switch_number().

Here is the call graph for this function:

virtual void sstmac::hw::simple_fat_tree::partition	(	int *	switches_per_lp,
		int *	switch_to_lp,
		int *	switch_to_thread,
		int &	local_num_switches,
		int	me,
		int	nproc,
		int	nthread,
		int	noccupied
	)

virtual

void sstmac::hw::simple_fat_tree::productive_path	(	int	dim,
		const coordinates &	src,
		const coordinates &	dst,
		structured_routable::path &	path
	)		const

virtual

Parameters

dim	The dimension you want to move in. You might need to traverse other dimensions FIRST before you make progress on this dimension.
src	The coordinates of the source switch
dst	The coordinates of the dest switch
path	[inout] The path configuration for making progress on dim

Implements sstmac::hw::structured_topology.

switch_id sstmac::hw::simple_fat_tree::switch_number ( const coordinates & coords ) const

virtual

Implements sstmac::hw::structured_topology.

virtual std::string sstmac::hw::simple_fat_tree::to_string ( ) const

inlinevirtual

Definition at line 196 of file fat_tree.h.

Member Data Documentation

std::vector<int> sstmac::hw::simple_fat_tree::level_offsets_

protected

Definition at line 269 of file fat_tree.h.

int sstmac::hw::simple_fat_tree::num_switches_

protected

Definition at line 271 of file fat_tree.h.

std::vector<double> sstmac::hw::simple_fat_tree::tapering_

protected

Definition at line 273 of file fat_tree.h.

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

sstmac/hardware/topology/fat_tree.h

Public Member Functions

Protected Attributes

Private Member Functions

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation