Karen D. Devine
Sandia National Laboratories
Albuquerque, New Mexico

Selected Papers


Additional papers may be found at the list of publications at Sandia CCIM

Dynamic Load Balancing

  • See the Zoltan publications web site for many publications on dynamic load balancing.

  • Hypergraph-based Dynamic Load Balancing for Adaptive Scientific Computations.
    U. Catalyurek, E. Boman, K. Devine, D. Bozdag, R. Heaphy, L.A. Riesen.
    Proceedings of IPDPS'07, Best Algorithms Paper Award, March 2007.
    Abstract (HTML)      Paper (PDF)      Citation (BIBTEX)
  • Software Design
  • SIAM Annual Meeting Invited Plenary Talk: Software Design for Scientific Computing, July 2008.
    Abstract      Presentation (PDF)

  • Tinkertoy Parallel Computing: A Case Study With Zoltan.
    K. Devine and B. Hendrickson.
    Int. J. Computational Science and Engineering, 2005.
    Abstract (HTML)      Paper (PDF)      Citation (BIBTEX)

  • Dynamic Load Balancing and Parallel Adaptive Finite Element Methods
  • Parallel Adaptive hp-Refinement Techniques for Conservation Laws.
    K. Devine and J. Flaherty.
    Applied Numerical Mathematics, 20 (1996), 367-386.
    Abstract (HTML)      Paper (PS.GZ)

  • Dynamic Load Balancing for Parallel Finite Element Methods with Adaptive h- and p-Refinement.
    K. Devine and J. Flaherty.
    Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, San Francisco, CA, February, 1995.
    Abstract (HTML)      Paper (PS.GZ)

  • Load Balancing for the Parallel Adaptive Solution of Partial Differential Equations.
    H. deCougny, K. Devine, J. Flaherty, R. Loy, C. Ozturan, and M. Shephard.
    Applied Numerical Mathematics, 16 (1994), 157-182.
    Abstract (HTML)

  • Parallel, Adaptive Finite Element Methods for Conservation Laws.
    R. Biswas, K. Devine, and J. Flaherty.
    Applied Numerical Mathematics, 14 (1994), 255-283.
    Abstract (HTML)      Paper (PS.GZ)

  • Experience with Automatic, Dynamic Load Balancing and Adaptive Finite Element Computation.
    S. Wheat, K. Devine, and A. Maccabe.
    Proceedings of the 27th Hawaii International Conference on System Sciences, Maui, HI, January, 1994.
    Abstract (HTML)      Paper (PS.GZ)

  • A Massively Parallel Adaptive Finite Element Method with Dynamic Load Balancing.
    K. Devine, J. Flaherty, S. Wheat and A. Maccabe.
    Proceedings of Supercomputing `93, Portland, OR, November, 1993.
    Abstract (HTML)      Paper (PS.GZ)

  • Parallel Partitioning Strategies for the Adaptive Solution of Conservation Laws.
    K. Devine, J. Flaherty, R. Loy, and S. Wheat.
    Proceedings of the Workshop on Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations, IMA, University of Minnesota, July, 1993.

  • Parallel Simulation of Chemically Reacting Flow
  • Performance of Fully-Coupled Domain Decomposition Preconditioners for Finite Element Transport/Reaction Simulations.
    J. Shadid, R. Tuminaro, K. Devine, G. Hennigan, and P. Lin.
    J. of Comput. Physics, Vol 205, 1, 24-47 , 2005.
    Paper (PDF)

  • Analysis of Gallium Arsenide Deposition in a Horizontal Chemical Vapor Deposition Reactor using Massively Parallel Computations.
    A. Salinger, J. Shadid, S. Hutchinson, G. Hennigan, K. Devine, and H. Moffat.
    Journal of Crystal Growth, 203 (1999), 516-533.

  • Toward Parallel, Adaptive Mesh Refinement for Chemically Reacting Flow Simulations.
    K.D. Devine, J.N. Shadid, A.G. Salinger, S.A. Hutchinson, and G.L. Hennigan.
    Proceedings of the Tenth Intl. Conf. on Finite Elements in Fluids, Tuscon, AZ, January, 1998.
    Abstract (HTML)      Paper (PS.GZ)

  • Performance of Parallel Newton-Krylov Methods for Unstructured Finite Element Reacting Flow Solutions.
    J.N. Shadid, R.S. Tuminaro, C.H. Tong, K.D. Devine, A.G. Salinger, S.A. Hutchinson, and G.L. Hennigan.
    Proceedings of the Tenth Intl. Conf. on Finite Elements in Fluids, Tuscon, AZ, January, 1998.

  • MPSalsa Version 1.5: A Finite Element Computer Program for Reacting Flow Problems.
    J. Shadid, A. Salinger, R. Schmidt, T. Smith, S. Hutchinson, G. Hennigan, K. Devine and H. Moffat.
    Sandia National Laboratories Tech. Rep. SAND98-2864, Albuquerque, NM, 1998.

  • Efficient Parallel Computation of Unstructured Finite Element Reacting Flow Solutions.
    J. Shadid, S. Hutchinson, G. Hennigan, H. Moffat, K. Devine and A. Salinger.
    Parallel Computing, 23 (1997), 1307-1325.
    Abstract (HTML)

  • MPSalsa: A Finite Element Computer Program for Reacting Flow Problems; Part 1 - Theoretical Development.
    J. Shadid, H. Moffat, S. Hutchinson, G. Hennigan, K. Devine and A. Salinger.
    Sandia National Laboratories Tech. Rep. SAND95-2752, Albuquerque, NM, 1996.
    Abstract (HTML)      Paper (PS)

  • MPSalsa: A Finite Element Computer Program for Reacting Flow Problems; Part 2 - User's Guide.
    A. Salinger, K. Devine, G. Hennigan, H. Moffat, S. Hutchinson, and J. Shadid.
    Sandia National Laboratories Tech. Rep. SAND96-2331, Albuquerque, NM, 1996.
    Abstract (HTML)      Paper (PS)

  • High Performance MP Unstructured Finite Element Simulation of Chemically Reacting Flows.
    K. Devine, G.L. Hennigan, S.A. Hutchinson, A.G. Salinger, J.N. Shadid, and R.S. Tuminaro.
    Entry to the Gordon Bell Competition, May, 1997; also in Proceedings of SC'97, San Jose, CA, Nov. 1997.
    Paper (HTML)

  • Parallel Reacting Flow Calculations for Chemical Vapor Deposition Reactor Design.
    A. Salinger, J. Shadid, H. Moffat, S. Hutchinson, G. Hennigan, and K. Devine.
    Proceedings of the International Conference on Computational Engineering Science, Costa Rica, May, 1997.
    Abstract (HTML)      Paper (PS)

  • Performance of Implicit Finite Element Applications for Irregular Problems on MIMD Parallel Computers.
    J. Shadid, S. Hutchinson, G. Hennigan, H. Moffat, K. Devine, and A. Salinger.
    Proceedings of the Second Workshop on Solving Irregular Problems on Distributed Memory Machines, The Tenth International Parallel Processing Symposium, Honolulu, April, 1996.
  • Miscellaneous
  • On a multilevel preconditioning module for unstructured mesh Krylov solvers: Two-level Schwarz.
    R. Tuminaro, C. Tong, J. Shadid, K. Devine, and D. Day.
    Comm. Num. Meth. Eng., 18, 363-389, 2002.
    Paper (PDF)

  • A posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems.
    S. Adjerid, K. Devine, J. Flaherty, and L. Krivodonova.
    Comput. Methods Appl. Mech. Engrg., Vol. 191, Nos. 11-12 (2002), 1097-1112.

  • Operator-Split Lagrangian-Eulerian Time Integration. H.N. Najm, R.B. Milne, J. Ray, K.D. Devine, and S.N. Kempka. Submitted to J. Computational Physics, 2000.
    Abstract (HTML)

  • Numerical and Experimental Investigation of Vortical Flow-Flame Interaction. H.N. Najm, R.W. Schefer, R.B. Milne, C.J. Mueller, K.D. Devine, and S.N. Kempka. Sandia National Laboratories Tech. Rep. SAND98-8232, Albuquerque, NM, 1998.
    Abstract (HTML)


  • Karen D. Devine (kddevin@sandia.gov )
    © 2000 National Technology and Engineering Solutions of Sandia, LLC


    back