ApproxWeightPerfectMatching.h File Reference

#include "../CombBLAS.h"
#include "BPMaximalMatching.h"
#include "BPMaximumMatching.h"
#include <parallel/algorithm>
#include <parallel/numeric>
#include <memory>
#include <limits>

Go to the source code of this file.

Classes
struct	combblas::AWPM_param< IT >

Namespaces
	combblas

Macros
#define	L2_CACHE_SIZE   256000

Functions
template<class IT , class NT >
std::vector< std::tuple< IT, IT, NT > >	combblas::ExchangeData (std::vector< std::vector< std::tuple< IT, IT, NT >>> &tempTuples, MPI_Comm World)
template<class IT , class NT >
std::vector< std::tuple< IT, IT, IT, NT > >	combblas::ExchangeData1 (std::vector< std::vector< std::tuple< IT, IT, IT, NT >>> &tempTuples, MPI_Comm World)
template<class IT , class NT , class DER >
int	combblas::OwnerProcs (SpParMat< IT, NT, DER > &A, IT grow, IT gcol, IT nrows, IT ncols)
template<class IT >
std::vector< std::tuple< IT, IT > >	combblas::MateBcast (std::vector< std::tuple< IT, IT >> sendTuples, MPI_Comm World)
template<class IT , class NT >
void	combblas::ReplicateMateWeights (const AWPM_param< IT > &param, Dcsc< IT, NT > *dcsc, const std::vector< IT > &colptr, std::vector< IT > &RepMateC2R, std::vector< NT > &RepMateWR2C, std::vector< NT > &RepMateWC2R)
template<class IT , class NT , class DER >
NT	combblas::Trace (SpParMat< IT, NT, DER > &A, IT &rettrnnz=0)
template<class NT >
NT	combblas::MatchingWeight (std::vector< NT > &RepMateWC2R, MPI_Comm RowWorld, NT &minw)
template<class IT >
void	combblas::UpdateMatching (FullyDistVec< IT, IT > &mateRow2Col, FullyDistVec< IT, IT > &mateCol2Row, std::vector< IT > &RepMateR2C, std::vector< IT > &RepMateC2R)
int	combblas::ThreadBuffLenForBinning (int itemsize, int nbins)
template<class IT , class NT >
std::vector< std::tuple< IT, IT, NT > >	combblas::Phase1 (const AWPM_param< IT > &param, Dcsc< IT, NT > *dcsc, const std::vector< IT > &colptr, const std::vector< IT > &RepMateR2C, const std::vector< IT > &RepMateC2R, const std::vector< NT > &RepMateWR2C, const std::vector< NT > &RepMateWC2R)
template<class IT , class NT >
std::vector< std::tuple< IT, IT, IT, NT > >	combblas::Phase2 (const AWPM_param< IT > &param, std::vector< std::tuple< IT, IT, NT >> &recvTuples, Dcsc< IT, NT > *dcsc, const std::vector< IT > &colptr, const std::vector< IT > &RepMateR2C, const std::vector< IT > &RepMateC2R, const std::vector< NT > &RepMateWR2C, const std::vector< NT > &RepMateWC2R)
template<class IT , class NT >
std::vector< std::vector< std::tuple< IT, IT, IT, NT > > >	combblas::Phase2_old (const AWPM_param< IT > &param, std::vector< std::tuple< IT, IT, NT >> &recvTuples, Dcsc< IT, NT > *dcsc, const std::vector< IT > &colptr, const std::vector< IT > &RepMateR2C, const std::vector< IT > &RepMateC2R, const std::vector< NT > &RepMateWR2C, const std::vector< NT > &RepMateWC2R)
template<class IT , class NT , class DER >
void	combblas::TwoThirdApprox (SpParMat< IT, NT, DER > &A, FullyDistVec< IT, IT > &mateRow2Col, FullyDistVec< IT, IT > &mateCol2Row)
template<class IT , class NT , class DER >
void	combblas::TransformWeight (SpParMat< IT, NT, DER > &A, bool applylog)
template<class IT , class NT >
void	combblas::AWPM (SpParMat< IT, NT, SpDCCols< IT, NT > > &A1, FullyDistVec< IT, IT > &mateRow2Col, FullyDistVec< IT, IT > &mateCol2Row, bool optimizeProd=true)

Variables
double	combblas::t1Comp
double	combblas::t1Comm
double	combblas::t2Comp
double	combblas::t2Comm
double	combblas::t3Comp
double	combblas::t3Comm
double	combblas::t4Comp
double	combblas::t4Comm
double	combblas::t5Comp
double	combblas::t5Comm
double	combblas::tUpdateMateComp

Macro Definition Documentation

L2_CACHE_SIZE

#define L2_CACHE_SIZE   256000