#include <dune/grid/yaspgrid/torus.hh>

Inheritance diagram for Dune::Torus< Communication, d >:

Classes
class	ProcListIterator

Public Types
typedef std::array< int, d >	iTupel
	type used to pass tupels in and out

Public Member Functions
	Torus ()
	constructor making uninitialized object

	Torus (Communication comm, int tag, iTupel size, int overlap, const Yasp::Partitioning< d > *partitioner)
	make partitioner from communicator and coarse mesh size

int	rank () const
	return own rank

iTupel	coord () const
	return own coordinates

int	procs () const
	return number of processes

const iTupel &	dims () const
	return dimensions of torus

int	dims (int i) const
	return dimensions of torus in direction i

Communication	comm () const
	return communicator

int	tag () const
	return tag used by torus

bool	inside (iTupel c) const
	return true if coordinate is inside torus

iTupel	rank_to_coord (int rank) const
	map rank to coordinate in torus using lexicographic ordering

int	coord_to_rank (iTupel coord) const
	map coordinate in torus to rank using lexicographic ordering

int	rank_relative (int rank, int dir, int cnt) const
	return rank of process where its coordinate in direction dir has offset cnt (handles periodic case)

int	color (const iTupel &coord) const
	assign color to given coordinate

int	color (int rank) const
	assign color to given rank

int	neighbors () const
	return the number of neighbors, which is

bool	is_neighbor (iTupel delta, std::bitset< d > periodic) const
	return true if neighbor with given delta is a neighbor under the given periodicity

double	partition (int rank, iTupel origin_in, iTupel size_in, iTupel &origin_out, iTupel &size_out) const
	partition the given grid onto the torus and return the piece of the process with given rank; returns load imbalance

ProcListIterator	sendbegin () const
	first process in send list

ProcListIterator	sendend () const
	end of send list

ProcListIterator	recvbegin () const
	first process in receive list

ProcListIterator	recvend () const
	last process in receive list

void	send (int rank, void *buffer, int size) const
	store a send request; buffers are sent in order; handles also local requests with memcpy

void	recv (int rank, void *buffer, int size) const
	store a receive request; buffers are received in order; handles also local requests with memcpy

void	exchange () const
	exchange messages stored in request buffers; clear request buffers afterwards

double	global_max (double x) const
	global max

void	print (std::ostream &s) const
	print contents of torus object

Detailed Description

template<class Communication, int d>
class Dune::Torus< Communication, d >

Torus provides all the functionality to handle a toroidal communication structure:

Map a set of processes (given by an MPI communicator) to a torus of dimension d. The "optimal" torus dimensions are determined by a coarse mesh. The maximum side length is minimized.
Provide lists of neighboring processes and a method for nearest neighbor exchange using asynchronous communication with MPI. The periodic case is handled where one process might have to exchange several messages with the same process. (Logically, a process has always neighbors, but several of these logical neighbors might be identical)
Provide means to partition a grid to the torus.

Member Typedef Documentation

◆ iTupel

template<class Communication , int d>

typedef std::array<int, d> Dune::Torus< Communication, d >::iTupel

type used to pass tupels in and out

Constructor & Destructor Documentation

◆ Torus() [1/2]

template<class Communication , int d>

Dune::Torus< Communication, d >::Torus ( )

inline

constructor making uninitialized object

◆ Torus() [2/2]

template<class Communication , int d>

Dune::Torus< Communication, d >::Torus	(	Communication	comm,
		int	tag,
		iTupel	size,
		int	overlap,
		const Yasp::Partitioning< d > *	partitioner
	)

inline

make partitioner from communicator and coarse mesh size

Member Function Documentation

◆ color() [1/2]

template<class Communication , int d>

int Dune::Torus< Communication, d >::color ( const iTupel & coord ) const

inline

assign color to given coordinate

◆ color() [2/2]

template<class Communication , int d>

int Dune::Torus< Communication, d >::color ( int rank ) const

inline

assign color to given rank

◆ comm()

template<class Communication , int d>

Communication Dune::Torus< Communication, d >::comm ( ) const

inline

return communicator

◆ coord()

template<class Communication , int d>

iTupel Dune::Torus< Communication, d >::coord ( ) const

inline

return own coordinates

◆ coord_to_rank()

template<class Communication , int d>

int Dune::Torus< Communication, d >::coord_to_rank ( iTupel coord ) const

inline

map coordinate in torus to rank using lexicographic ordering

◆ dims() [1/2]

template<class Communication , int d>

const iTupel & Dune::Torus< Communication, d >::dims ( ) const

inline

return dimensions of torus

◆ dims() [2/2]

template<class Communication , int d>

int Dune::Torus< Communication, d >::dims ( int i ) const

inline

return dimensions of torus in direction i

◆ exchange()

template<class Communication , int d>

void Dune::Torus< Communication, d >::exchange ( ) const

inline

exchange messages stored in request buffers; clear request buffers afterwards

◆ global_max()

template<class Communication , int d>

double Dune::Torus< Communication, d >::global_max ( double x ) const

inline

global max

◆ inside()

template<class Communication , int d>

bool Dune::Torus< Communication, d >::inside ( iTupel c ) const

inline

return true if coordinate is inside torus

◆ is_neighbor()

template<class Communication , int d>

bool Dune::Torus< Communication, d >::is_neighbor	(	iTupel	delta,
		std::bitset< d >	periodic
	)		const

inline

return true if neighbor with given delta is a neighbor under the given periodicity

◆ neighbors()

template<class Communication , int d>

int Dune::Torus< Communication, d >::neighbors ( ) const

inline

return the number of neighbors, which is $3^d-1$

◆ partition()

template<class Communication , int d>

double Dune::Torus< Communication, d >::partition	(	int	rank,
		iTupel	origin_in,
		iTupel	size_in,
		iTupel &	origin_out,
		iTupel &	size_out
	)		const

inline

partition the given grid onto the torus and return the piece of the process with given rank; returns load imbalance

Parameters

rank	rank of our processor
origin_in	global origin
size_in	global size
origin_out	origin of this processors interior
size_out	size of this processors interior

◆ print()

template<class Communication , int d>

void Dune::Torus< Communication, d >::print ( std::ostream & s ) const

inline

print contents of torus object

◆ procs()

template<class Communication , int d>

int Dune::Torus< Communication, d >::procs ( ) const

inline

return number of processes

◆ rank()

template<class Communication , int d>

int Dune::Torus< Communication, d >::rank ( ) const

inline

return own rank

◆ rank_relative()

template<class Communication , int d>

int Dune::Torus< Communication, d >::rank_relative	(	int	rank,
		int	dir,
		int	cnt
	)		const

inline

return rank of process where its coordinate in direction dir has offset cnt (handles periodic case)

◆ rank_to_coord()

template<class Communication , int d>

iTupel Dune::Torus< Communication, d >::rank_to_coord ( int rank ) const

inline

map rank to coordinate in torus using lexicographic ordering

◆ recv()

template<class Communication , int d>

void Dune::Torus< Communication, d >::recv	(	int	rank,
		void *	buffer,
		int	size
	)		const

inline

store a receive request; buffers are received in order; handles also local requests with memcpy

◆ recvbegin()

template<class Communication , int d>

ProcListIterator Dune::Torus< Communication, d >::recvbegin ( ) const

inline

first process in receive list

◆ recvend()

template<class Communication , int d>

ProcListIterator Dune::Torus< Communication, d >::recvend ( ) const

inline

last process in receive list

◆ send()

template<class Communication , int d>

void Dune::Torus< Communication, d >::send	(	int	rank,
		void *	buffer,
		int	size
	)		const

inline

store a send request; buffers are sent in order; handles also local requests with memcpy

◆ sendbegin()

template<class Communication , int d>

ProcListIterator Dune::Torus< Communication, d >::sendbegin ( ) const

inline

first process in send list

◆ sendend()

template<class Communication , int d>

ProcListIterator Dune::Torus< Communication, d >::sendend ( ) const

inline

end of send list

◆ tag()

template<class Communication , int d>

int Dune::Torus< Communication, d >::tag ( ) const

inline

return tag used by torus

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

torus.hh

Classes

Public Types

Public Member Functions

Detailed Description

Member Typedef Documentation

◆ iTupel

Constructor & Destructor Documentation

◆ Torus() [1/2]

◆ Torus() [2/2]

Member Function Documentation

◆ color() [1/2]

◆ color() [2/2]

◆ comm()

◆ coord()

◆ coord_to_rank()

◆ dims() [1/2]

◆ dims() [2/2]

◆ exchange()

◆ global_max()

◆ inside()

◆ is_neighbor()

◆ neighbors()

◆ partition()

◆ print()

◆ procs()

◆ rank()

◆ rank_relative()

◆ rank_to_coord()

◆ recv()

◆ recvbegin()

◆ recvend()

◆ send()

◆ sendbegin()

◆ sendend()

◆ tag()