Center for Computing Research (CCR)

Center for Computing Research

Karen D. Devine

Karen D. Devine
Scalable Algorithms
Phone: 505/845-7585
Fax: 505/845-7442

Mailing address:
Sandia National Laboratories
P.O. Box 5800, MS 1318
Albuquerque, NM

Distinguished Member of the Technical Staff


  • High performance computing (HPC):  applications and algorithms
  • Partitioning and load balancing
  • Task mapping and placement
  • Parallel graph algorithms
  • Combinatorial scientific computing
  • Parallel tensor computations
  • STEM Outreach


  • PhD Rensselaer Polytechnic Institute (advisor:  Dr. Joseph Flaherty)
  • MS Rensselaer Polytechnic Institute
  • BS Wilkes College



Selected Publications & Presentations

  • Deveci, Mehmet, Karen D. Devine, Kevin Pedretti, Mark A. Taylor, Sivasankaran Rajamanickam, Umit Catalyurek, "Geometric Partitioning and Ordering Strategies for Task Mapping on Parallel Computers with Mesh or Torus Networks ," Journal Article, IEEE Transactions on Parallel and Distributed Systems, Accepted/Published March 2019.
  • Deveci, Mehmet, Erik G. Boman, Karen D. Devine, Sivasankaran Rajamanickam, "Parallel Graph Coloring for Manycore Architectures," Conference Paper, IEEE International Conference on Parallel and Distributed Processing (IPDPS), May 2016.
  • Deveci, Mehmet, Sivasankaran Rajamanickam, Karen D. Devine, Umit V. Catalyurek, "Multi-Jagged: A Scalable Parallel Spatial Partitioning Algorithm," Journal Article, IEEE Trans. on Parallel and Distributed Systems, Article No. 10.1109/TPDS.2015.2412545, Accepted/Published March 2015.
  • Brandt, James M., Karen D. Devine, Ann C. Gentile, Kevin Pedretti, "Demonstrating Improved Application Performance Using Dynamic Monitoring and Task Mapping," Conference Paper, Workshop on Monitoring and Analysis for High Performance Computing Systems Plus Applications (in conjunction with IEEE Cluster 2014), September 2014.
  • Deveci, Mehmet, Sivasankaran Rajamanickam, Vitus J Leung, Kevin T Pedretti, Stephen L Olivier, David P Bunde, Umit Catalyurek, Karen D Devine, "Exploiting Geometric Partitioning in Task Mapping for Parallel Computers," Conference Paper, IPDPS14, May 2014.
  • Boman, Erik G, Karen D Devine, Sivasankaran Rajamanickam, "Scalable Matrix Computations on Large Scale-Free Graphs Using 2D Graph Partitioning," Conference Paper, SC13, November 2013.
  • Pedretti, Kevin T., Courtenay T. Vaughan, Richard F. Barrett, Karen Devine, K. Scott Hemmert, "Using the Gemini Performance Counters," Conference Paper, 55th Cray User Group meeting, May 2013.
  • Boman, Erik G, Umit V Catalyurek, Cedric Chevalier, Karen D Devine, "Parallel Partitioning, Coloring, and Ordering for Scientific Computing," Book, Combinatorial Scientific Computing, January 2012.
  • Boman, Erik G, Umit V Catalyurek, Cedric Chevalier, Karen D Devine, "The Zoltan and Isorropia Parallel Toolkits for Combinatorial Scientific Computing: Partitioning, Ordering and Coloring," Journal Article, Scientific Programming, Accepted/Published February 2012.
  • Plimpton, Steven J, Karen D Devine, "MapReduce in MPI for Large-Scale Graph Algorithms," Journal Article, Parallel Computing, Vol. 37, pp. 610–632, Accepted/Published September 2011.
  • Zhou, Min, Onkar Sahni, Karen D Devine, Mark S Shephard, Kenneth E Jansen, "CONTROLLING UNSTRUCTURED MESH PARTITIONS FOR MASSIVELY PARALLEL SIMULATIONS ," Journal Article, SIAM Journal on Scientific Computing (SISC), Accepted/Published January 2011.
  • Catalyurek, Umit V, Erik G Boman, Karen D Devine, Doruk Bozdag, Robert T Heaphy, Lee Ann Riesen, "A Repartitioning Hypergraph Model for Dynamic Load Balancing," Journal Article, Journal of Parallel and Distributed Computing, Accepted/Published April 2009.
  • Devine, Karen D, Erik G Boman, Lee Ann Riesen, Umit V Catalyurek, Cedric Chevalier, "Getting Started with Zoltan: A Short Tutorial," Conference Paper, Dagstuhl Workshop on Combinatorial Scientific Computing, February 2009.
  • Devine, Karen D, Steven J Plimpton, Jonathan W Berry, "The PageRank Derby," Conference Paper, Workshop on Data Mining and Data Analysis, July 2008.
  • Catalyurek, Umit V, Erik G Boman, Karen D Devine, Doruk Bozdag, Robert Heaphy, Lee Ann Riesen, "Hypergraph-based Dynamic Load Balancing for Adaptive Scientific Computations," Conference Paper, IPDPS'07 (revised version), January 2007.
  • Devine, Karen D, "Sandia National Labs and Ohio State University Receive Best Algorithms Paper Award at IPDPS07," Newsletter, News Notes from org. 1415 for VP1000 office S&T Meeting, January 2007.
  • Devine, Karen D, Erik G Boman, Robert T Heaphy, Bruce A Hendrickson, James D Teresco, Jamal Faik, Joseph E Flaherty, Luis G Gervasio, "New Challenges in Dynamic Load Balancing," Journal Article, Applied Numerical Mathematics, Accepted/Published February 2005.
  • Faik, Jamal, Joseph E Flaherty, Luis G Gervasio, James D Teresco, Karen D Devine, "A model for resource-aware load balancing on heterogeneous clusters," Journal Article, IEEE Transactions on Parallel and Distributed Computing, Submitted February 2005.
  • Hendrickson, Bruce A., Karen D. Devine, "Tinkertoy Parallel Programming: A Case Study with Zoltan ," Journal Article, International Journal of Computational Science and Engineering, Vol. 1, pp. 64–72, Accepted/Published January 2005.
  • Shadid, John N, Ray S Tuminaro, Karen D Devine, Gary L Hennigan, Paul T Lin, "Performance of fully coupled domain decomposition preconditioners for finite element transport/reaction simulations," Journal Article, Journal of Computational Physics, 205, pp 24 - 47, Accepted/Published May 2005.

Related Links & Files