An Early Evaluation of the Scalability of Graph Algorithms on the Intel MIC Architecture

@article{Saule2012AnEE,
  title={An Early Evaluation of the Scalability of Graph Algorithms on the Intel MIC Architecture},
  author={Erik Saule and {\"U}mit V. Çataly{\"u}rek},
  journal={2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum},
  year={2012},
  pages={1629-1639}
}
Graph algorithms are notorious for not getting good speedup on parallel architectures. These algorithms tend to suffer from irregular dependencies and a high synchronization cost that prevent an efficient execution on distributed memory machines. Hence such algorithms are mostly parallelized on shared memory machines. However, current commodity shared memory machines do not typically offer enough parallelism to process these problems. In this paper, we are presenting an early investigation of… CONTINUE READING
Highly Cited
This paper has 55 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 37 extracted citations

56 Citations

051015'13'15'17
Citations per Year
Semantic Scholar estimates that this publication has 56 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 22 references

Similar Papers

Loading similar papers…