[Trilinos-Users] The right matrix in Epetra for the adjacency matrix of a power-law graph

[Erik Boman]

Da,

Just use Epetra_CrsMatrix. Power-law graphs do not have (small) dense 
blocks like some PDE problems do.

Erik

Zheng Da wrote:
> Hello,
>
> I just start to use trilinos. I want to find the best Epetra matrix
> for the adjacency matrix of a power-law graph. I can use
> Epetra_CrsMatrix to store the adjacency matrix, but I'm thinking of
> having the adjacency matrix split into blocks in order to achieve
> higher CPU cache hits.
>
> It seems Epetra_VbrMatrix does something similar, but I can't find out
> how the data in Epetra_VbrMatrix is organized. It seems that
> Epetra_VbrMatrix stores each block as a dense matrix. If so,
> Epetra_VbrMatrix won't be memory-efficient for a power-law graph even
> if the graph is well partitioned/clustered.
>
> Are there any other matrices I can use for the adjacency matrix in
> Epetra or other packages?
>
> Thanks,
> Da
> _______________________________________________
> Trilinos-Users mailing list
> Trilinos-Users at software.sandia.gov
> https://software.sandia.gov/mailman/listinfo/trilinos-users
>