# Scalable matrix computations on large scale-free graphs using 2D graph partitioning

@article{Boman2013ScalableMC, title={Scalable matrix computations on large scale-free graphs using 2D graph partitioning}, author={Erik G. Boman and Karen D. Devine and Sivasankaran Rajamanickam}, journal={2013 SC - International Conference for High Performance Computing, Networking, Storage and Analysis (SC)}, year={2013}, pages={1-12} }

- Published 2013 in 2013 SC - International Conference for High…
DOI:10.1145/2503210.2503293

Scalable parallel computing is essential for processing large scale-free (power-law) graphs. The distribution of data across processes becomes important on distributed-memory computers with thousands of cores. It has been shown that two-dimensional layouts (edge partitioning) can have significant advantages over traditional one-dimensional layouts. However, simple 2D block distribution does not use the structure of the graph, and more advanced 2D partitioning methods are too expensive for large… CONTINUE READING

#### Citations

##### Publications citing this paper.

Showing 1-10 of 51 extracted citations

## Optimizing Sparse Matrix-Vector Multiplication for Large-Scale Data Analytics

View 4 Excerpts

Highly Influenced

## Semi-two-dimensional Partitioning for Parallel Sparse Matrix-Vector Multiplication

View 8 Excerpts

Highly Influenced

## Scalability of Hybrid Sparse Matrix Dense Vector (SpMV) Multiplication

View 4 Excerpts

Highly Influenced

## A Parallel Solver for Graph Laplacians

View 1 Excerpt

## CVR: efficient vectorization of SpMV on x86 processors

View 3 Excerpts

#### Citation Statistics

#### 76 Citations

Citations per Year

Semantic Scholar estimates that this publication has

**76**citations based on the available data.See our **FAQ** for additional information.

#### References

##### Publications referenced by this paper.

Showing 1-10 of 10 references

## A scalable eigensolver for large scale-free graphs using 2D graph partitioning

View 5 Excerpts

Highly Influenced

## A Two-Dimensional Data Distribution Method for Parallel Sparse Matrix-Vector Multiplication

View 4 Excerpts

Highly Influenced

## R-MAT: A Recursive Model for Graph Mining

View 6 Excerpts

Highly Influenced

## A Krylov-Schur Algorithm for Large Eigenproblems

View 7 Excerpts

Highly Influenced

## The PageRank Citation Ranking: Bringing Order to the Web

View 6 Excerpts

Highly Influenced

## Special issue on the Trilinos project, Part 2 of 2

View 11 Excerpts

Highly Influenced

## The university of Florida sparse matrix collection

View 2 Excerpts

Highly Influenced

## An overview of the Trilinos project

View 10 Excerpts

Highly Influenced

## Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication

View 4 Excerpts

Highly Influenced

## An Efficient Parallel Algorithm for Matrix-Vector Multiplication

View 3 Excerpts

Highly Influenced