I am a PhD student in the Department of Computer Science at Purdue University working with Prof. Alex Pothen. My research interest includes parallel computing and graph theorem.
Department of Computer Science
305 N. University Street, West Lafayette
Indiana 47907, USA
email: cheng172 at purdue dot edu
PhD in Computer Science • Fall 2013-Present
M.S. in Computer Science • Fall 2013-Present
M.S. in System Engineering• July 2012
B.S. in B.S. Information and Communication Engineering• July 2000
Purdue University • Fall 2016 - Present
My research currently focused on Investigate various random graph generators/libraries, such as Erdős–Rényi model, R-Mat model, BTER model, Hyperbolic model, etc. \item Implement a shared memory distance one parallel coloring algorithm using OpenMP. Extend and implement an acyclic coloring algorithm on bipartite graphs.
Purdue University • Fall2014 - Fall 2016
I have been a teaching assistant for Operating Systems (CS50300, CS35400) and Discrete Mathmatics (CS18200).
I have many years experience of using multiple languages for different projects.
I am currently working on graph coloring algorithms. Such as Acyclic BiColoring Algorithms.
ColPack is a high efficient c++ software package for graph coloring which where developed and maintained by my adviser(Alex Pothen)'s group.
Also My hobbies are soccer, basketball, swim, travelling and reading books..