apsp

All-pairs shortest-paths via path doubling and Tiskin's augmented path doubling. More...

Collaboration diagram for apsp:

Namespaces
	CTF

Data Structures
struct	path

Functions
int	apsp (int n, World &dw, int niter=0)
char *	getCmdOption (char **begin, char **end, const std::string &option)
int	main (int argc, char **argv)

Detailed Description

All-pairs shortest-paths via path doubling and Tiskin's augmented path doubling.

Function Documentation

int apsp	(	int	n,
		World &	dw,
		int	niter = 0
	)

Definition at line 24 of file apsp.cxx.

References ctf.core::a, ctf.core::b, CTF::Timer_epoch::begin(), CTF::Timer_epoch::end(), CTF::Tensor< dtype >::get_local_pairs(), path::h, CTF::World::rank, SP, CTF::Tensor< dtype >::sparsify(), path::w, and ctf.core::w.

Referenced by main().

char* getCmdOption	(	char **	begin,
		char **	end,
		const std::string &	option
	)

Definition at line 195 of file apsp.cxx.

Referenced by main().

int main	(	int	argc,
		char **	argv
	)

Definition at line 206 of file apsp.cxx.

References apsp(), getCmdOption(), ctf.core::np(), and ctf.core::rank().