@inproceedings{85c88fcdad884abe8f865acf9caa06f9,
title = "Scalable hybrid implementation of graph coloring using MPI and OpenMP",
abstract = "Graph coloring algorithms are commonly used in large scientific parallel computing either for identifying parallelism or as a tool to reduce computation, such as compressing Hessian matrices. Large scientific computations are nowadays either run on commodity clusters or on large computing platforms. In both cases, the current target platform is hierarchical with distributed memory at the node level and shared memory at the processor level. In this paper, we present a novel hybrid graph coloring algorithm and discuss how to obtain the best performance on such systems from algorithmic, system and engineering perspectives.",
keywords = "Distributed Memory, Graph algorithm, Graph coloring, Hybrid programming, Shared Memory",
author = "Sariy{\"u}ce, \{Ahmet Erdem\} and Erik Saule and {\c C}ataly{\"u}rek, \{{\"U}mit V.\}",
year = "2012",
doi = "10.1109/IPDPSW.2012.216",
language = "English",
isbn = "9780769546766",
series = "Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2012",
pages = "1744--1753",
booktitle = "Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2012",
note = "2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2012 ; Conference date: 21-05-2012 Through 25-05-2012",
}