Assefaw Gebremedhin
Assefaw Gebremedhin
Research Assistant Professor

Joined department: 2010

Education:
PhD, Computer Science
University of Bergen, Norway (2003)
MSc (Cand.scient), Computer Science
University of Bergen, Norway (1999)
BSc, Electrical Engineering
Addis Ababa University, Ethiopia (1992)

Dr. Gebremedhin's research interests include: combinatorial algorithms and their application to traditional scientific computing, computational science and engineering, and information sciences; high-performance computing; and Automatic Differentiation. He is a founding member of the Combinatorial Scientific Computing and Petascale Simulations Institute (CSCAPES), a multi-institution collaborative effort funded by the Department of Energy for 2006-11 to conduct algorithmic research and software development work in three broad areas: load balancing and parallelization toolkits, advanced Automatic Differentiation capabilities, and advanced methods for sparse matrix computations. Specific areas to which Dr. Gebremedhin has made contributions include graph coloring algorithms and software for sparse derivative computation, and parallel algorithms and computation models. He has more than twenty peer-reviewed publications in journal and conference proceedings on these topics.

Dr. Gebremedhin has served as an organizing committee member of Para2000, Workshop on Applied Parallel Computing (and as a co-editor of the proceedings), and as a minisymposium organizer in many SIAM Conferences. He frequently serves as a referee for papers for a variety of journals and conferences in scientific computing, parallel computing, and algorithmic computer science.

Selected Publications
Mostofa Patwary, Assefaw Gebremedhin and Alex Pothen, "New Multithreaded Ordering and Coloring Algorithms for Multicore Architectures", Euro-Par 2011, Lecture Notes in Computer Science 6853, 250-262, Springer, 2011.
Doruk Bozdag, Umit Catalyurek, Assefaw Gebremedhin, Fredrik Manne, Erik Boman and Fusun Ozguner, "Distributed-memory Parallel Algorithms for Distance-2 Coloring and Related Problems in Derivative Computation", SIAM Journal on Scientific Computing Vol 32, Issue 4, pp 2418--2446, 2010.
Assefaw Gebremedhin, Alex Pothen, Arijit Tarafdar and Andrea Walther, "Efficient Computation of Sparse Hessians Using Coloring and Automatic Differentiation", INFORMS Journal on Computing Vol 21, No 2, pp 209--223, 2009.
Research Funding
Alex Pothen and Assefaw Gebremedhin, Combinatorial Scientific Computing and Petascale Simulations Institute, Department of Energy, 8/15/2008-8/14/2012.
Last Updated: January 18, 2012 05:26pm
Contact Information

Office: LWSN 1209
Phone: 49-61761

Send Mail My Homepage