Lawrence Livermore National Laboratory

Lawrence Livermore National Laboratory


Ulrike Meier Yang


Email: umyang@llnl.gov
Phone: 925-422-2850


Ulrike Meier Yang leads the Computational Mathematics group in the Center for Applied Scientific Computing. She works on the Scalable Linear Solvers and hypre project and the Parallel in Time project. She is a member of the FASTMath SciDAC Institute and the Center for Exascale Simulation of Combustion in Turbulence (ExaCT). Her research interests are numerical algorithms, particularly iterative linear system solvers and algebraic multigrid methods, parallel in time methods, parallel computing, performance evaluation and scientific software design.

Prior to joining LLNL in 1998, she worked in the Center for Supercomputing Research and Development at the University of Illinois at Urbana-Champaign (1985-1995) and in the Central Institute of Applied Mathematics at the Research Centre Juelich at Juelich, Germany (1983-1985). She earned her Ph.D. in Computer Science at the University of Illinois at Urbana-Champaign in 1995 and a Diplom in mathematics at the Ruhr-University Bochum, Germany, in 1983.

Publications

Journal Papers

Vassilevski, Panayot, and Ulrike Meier Yang, “Reducing Communication in Algebraic Multigrid Using Additive Variants”, Numerical Linear Algebra with Applications, 21, (2014), pp. 275-296. Also available as LLNL tech report LLNL-JRNL-637872, 2013.

Lott, Aaron, Homer Walker, Carol Woodward and Ulrike Meier Yang, “An Accelerated Picard Method for Nonlinear Systems Related to Variably Saturated Flow”, Advances in Water Resources 38, (2012), pp.92-101. Also available as LLNL tech. report LLNL-JRNL-491543, 2011.

Baker, Allison, Rob Falgout, Tzanio Kolev and Ulrike Meier Yang, “Scaling hypre’s Multigrid Solvers to 100,000 Cores”, in M. Berry, K. Gallivan, E. Gallopoulos, A. Grama, B. Philippe, Y. Saad and F. Saied, eds., High Performance Scientific Computing: Algorithms and Applications, Springer Verlag, 2012, pp. 261-279. Also available as LLNL tech. report LLNL-JRNL-479591, 2011.

Baker, Allison, Rob Falgout, Tzanio Kolev and Ulrike Meier Yang, “Multigrid Smoothers for Ultra-Parallel Computing”, SIAM J. on Sci. Comp 33, (2011), pp. 2864-2887. Also available as LLNL tech. report LLNL-JRNL-473191, 2011. “Additional Theory and Discussion”, LLNL tech report LLNL-TR-489114, 2011.

Yang, Ulrike Meier, “On Long Distance Interpolation Operators for Aggressive Coarsening”, Numerical Linear Algebra with Applications 17, (2010), pp. 453-472. Also available as LLNL technical report LLNL-JRNL-417371, 2009.

Baker, Allison, Tzanio Kolev and Ulrike Meier Yang, “Improving Algebraic Multigrid Interpolation Operators for Linear Elasticity Problems”, Numerical Linear Algebra with Application 17, (2010), pp.495-517. Also available as LLNL technical report LLNL-JRNL-412928, 2009.

De Sterck, Hans, Robert D. Falgout, Joshua W. Nolting and Ulrike Meier Yang, “Distance-Two Interpolation for Parallel Algebraic Multigrid”, Numerical Linear Algebra with Applications 15, (2008), pp. 115-139. Also available as Lawrence Livermore National Laboratory technical report UCRL-JRNL-230844, 2007.

Baker, Allison, Robert D. Falgout and Ulrike Meier Yang, “An Assumed Partition Algorithm for Determining Processor Inter-Communication”, Parallel Computing 32 , (2006), pp. 394-414. Also available as Lawrence Livermore National Laboratory technical report UCRL-JRNL-215757, September 2005.

De Sterck, Hans, Ulrike Meier Yang and Jeffrey Heys, “Reducing Complexity in Parallel Algebraic Multigrid Preconditioners,” SIAM Journal on Matrix Analysis and Applications 27, (2006), pp.1019-1039. Also available as Lawrence Livermore National Laboratory technical report UCRL-JRNL-206780, September 2004.

Falgout, Robert D., Jim E. Jones and Ulrike Meier Yang, “Pursuing Scalability for hypre’s Conceptual Interfaces,” ACM Transactions on Mathematical Software 31, (2005), pp.326-350. Also available as Lawrence Livermore National Laboratory technical report UCRL-JP-200044, June 2003, and UCRL-JRNL-205407(revised version), July 2004.

Yang, Ulrike Meier, “On the Use of Relaxation Parameters in Hybrid Smoothers,” Numerical Linear Algebra With Applications11, (2004), pp. 155-172. Also available as Lawrence Livermore National Laboratory technical report UCRL-JC-151575, May 2003.

Falgout, Robert D., Jim E. Jones, and Ulrike Meier Yang, “Conceptual Interfaces in hypre,” Future Generation Computer Syst. 22, (2006), pp.239-251. Also available as Lawrence Livermore National Laboratory technical report UCRL-JC-148957, July 2002.

Henson, Van Emden, and Ulrike Meier Yang, “BoomerAMG: A Parallel Algebraic Multigrid Solver and Preconditioner,” Applied Numer. Math., 41, (2002), pp. 155-177.  Also available as Lawrence Livermore National Laboratory technical report UCRL-JC-141495, December 2000.

Yang, Ulrike Meier, and Kyle A. Gallivan, "A New Family of Block Methods," Applied Numer. Math., 30, (1999), pp.155-173.

Yang, Ulrike Meier, and Kyle A. Gallivan, "A New Family of Preconditioned Iterative Solvers for Nonsymmetric Linear Systems,” Appl. Num. Math, 19, (1995), pp.287–317.

Meier, Ulrike, and Ahmed Sameh, "The Behavior of Conjugate Gradient Methods on a Multi-Vector Processor,” J. of Comp. and Appl. Math., 24, (1988), pp. 13–32.

Gallivan, Kyle, William Jalby, Ulrike Meier, and Ahmed Sameh, "The Impact of Hierarchical Memory Systems on Linear Algebra Algorithm Design,” Int. J. of Supercomputer Appl., 2, (1988), pp. 12–48.

Gallivan, Kyle, William Jalby, and Ulrike Meier, "The Use of BLAS3 in Linear Algebra on a Parallel Processor with a Hierarchical Memory,” SIAM J. on Sci. and Stat. Computing, 8, (1987), pp. 1079–1084.

Meier, Ulrike, "Two Parallel SOR Variants of the Schwarz Alternating Procedure,” Parallel Computing, 3, (1986), pp. 205–215.

Meier, Ulrike, "A Parallel Partition Method for Solving Banded Systems of Linear Equations,” Parallel Computing, 2, (1985), pp. 33–45.

Book Chapters

Yang, Ulrike Meier, “Parallel Algebraic Multigrid Methods – High Performance Preconditioners”, in Numerical Solutions of Partial Differential Equations on Parallel Computers, A.M. Bruaset and A. Tveito, Eds. Lecture Notes in Computational Science and Engineering, Springer-Verlag, 2006, pp. 209-236. Also available as Lawrence Livermore National Laboratory technical report UCRL-BOOK-204625, June 2004, and UCRL-BOOK-208032 (revised version), November 2004.

Falgout, Robert D., Jim E. Jones and Ulrike Meier Yang, “The Design and Implementation of hypre, a Library of Parallel High Performance Preconditioners”, in Numerical Solutions of Partial Differential Equations on Parallel Computers, A.M. Bruaset and A. Tveito, Eds. Lecture Notes in Computational Science and Engineering, Springer-Verlag, 2006, pp. 267-294. Also available as Lawrence Livermore National Laboratory technical report UCRL-JRNL-205459, July 2004.

Chow, Edmond, Robert D. Falgout, Jonathan J. Hu, Raymond S. Tuminaro and Ulrike Meier Yang, “A Survey of Parallelization Techniques for Multigrid Solvers”, in Parallel Processing for Scientific Computing, M. Heroux, P. Raghavan, H. Simon, Eds., SIAM, 2006. Also available as Lawrence Livermore National Laboratory technical report UCRL-BOOK-205864, August 2004.

Conference Papers

Gahvari, Hormozd, William Gropp, Kirk E. Jordan, Martin Schulz and Ulrike Meier Yang, “Systematic Reduction of Data Movement in Algebraic Multigrid Solvers”, Proceedings of the 2013 IEEE 27th International Symposium on Parallel & Distributed Processing Workshops and PhD Forum (IPDPSW 2013), LLNL-CONF-587832.

Gahvari, Hormozd, William Gropp, Kirk E. Jordan, Martin Schulz and Ulrike Meier Yang, “Performance Modeling of Algebraic Multigrid on Blue Gene/Q: Lessons Learned”, 3rd International Workshop on Performance Modeling, Benchmarking and Simulation of High Performance Computing Systems (PMBS12), Supercomputing 12, Salt Lake City, Utah, Nov 11, 2012. LLNL-CONF-580692.

Gahvari, Hormozd, William Gropp, Kirk E. Jordan, Martin Schulz and Ulrike Meier Yang, “Modeling the Performance of an Algebraic Multigrid Cycle Using Hybrid MPI/OpenMP”,  Proceedings of the 41st International Conference on Parallel Processing, Pittsburgh, PA, Sept 10-13, 2012. Also available as LLNL tech. report LLNL-CONF-533431.

Kandalla, K., U. M. Yang, J. Keasler, T. Kolev, A. Moody, H. Subramoni, K. Tomko, J. Vienne, B. R. de Supinski and D. K. Panda, “Designing Non-blocking Allreduce with Collective Offload on InfiniBand Clusters: A Case Study with Conjugate Gradient Solvers”, to appear in 26th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2011, Shanghai, China, 21-25 May, 2012 – Conference Proceedings, IEEE, 2012. Also available as LLNL tech. report LLNL-CONF-502793.

Gahvari, Hormozd, Allison Baker, Martin Schulz, Ulrike Meier Yang, Kirk E. Jordan and William Gropp, “Modeling the Performance of an Algebraic Multigrid Cycle”, in Proceedings of the 25th International Conference on Supercomputing, 2011, Tucson, AZ, D.K. Lowenthal, B. de Supinski, S. A. McKee, Eds, ACM, 2011, pp. 172-181. Also available as LLNL tech. report LLNL-CONF-473462.

Baker, Allison, Rob Falgout, Todd Gamblin, Tzanio Kolev, Martin Schulz and Ulrike Meier Yang, “Scaling Algebraic Multigrid Solvers: On the Road to Exascale”, in Competence in High Performance Computing 2010, C. Bischof, H.-G. Hegering, W. Nagel, G. Wittum, eds, pp. 215-226, Springer Verlag, 2012. Also available as LLNL tech. report LLNL-PROC-463941.

Baker, Allison, Todd Gamblin, Martin Schulz and Ulrike Meier Yang, “Challenges of Scaling Algebraic Multigrid across Modern Multicore Architectures”, in 25th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2011, Anchorage, AK, USA, 16-20 May, 2011 – Conference Proceedings, pp. 275-286, IEEE, 2011. Also available as LLNL tech. report LLNL-CONF-458074.

Baker, Allison, Martin Schulz and Ulrike Meier Yang. “On the Performance of an Algebraic Multigrid Solver on Multicore Clusters”, in VECPAR 2010, J.M.L.M. Palma et al. Eds. Lecture Notes in Computer Science, 6449, (2011), pp. 102-115, Springer-Verlag. http://vecpar.fe.up.pt/2010/papers/24.php

Walker, Homer, Carol Woodward and Ulrike Meier Yang, “An Accelerated Fixed-Point Iteration for Solution of Variably Saturated Flow”, in Proceedings of XVIII International Conference on Water Resources, CMWR 2010, Barcelona, Spain. http://congress.cimne.com/CMWR2010/Proceedings/docs/p97.pdf

De Sterck, Hans, Robert D. Falgout, Joshua W. Nolting and Ulrike Meier Yang, “Distance-Two Interpolation for Parallel Algebraic Multigrid”, Journal of Physics: Conference Series 78, 2007, 012017.Also available as Lawrence Livermore National Laboratory technical report UCRL-PROC-231994, 2007.

Falgout, Robert D., and Ulrike Meier Yang, “hypre:  A Library of High Performance Preconditioners,” in Computational Science – ICCS 2002 Part III, P.M.A. Sloot, C.J.K. Tan, J.J, Dongarra and A.G. Hoekstra, Eds.  Lecture Notes in Computer Science, 2331, (2002), pp. 632-641, Springer-Verlag. Also available as Lawrence Livermore National Laboratory technical report UCRL-JC-146175.

Henson, Van Emden, and Ulrike Meier Yang, “Experiences with BoomerAMG: A Parallel Algebraic Multigrid Solver and Preconditioner for Large Linear Systems,” Proc. 16th IMACS World Congr. 2000 on Sci. Comput., Appl. Math. & Sim., Lausanne, Switzerland, August 21–25, 2000.  Also available as Lawrence Livermore National Laboratory technical report UCRL-JC-136477, February 2000.

Yang, Ulrike Meier, and Kyle A. Gallivan, "A New Family of Block Methods,” Proc. 15th IMACS World Congress, Berlin, Germany, 1997.

Yang, Ulrike Meier, and Kyle A. Gallivan, "Preconditioned Iterative Solvers Based on Rank-One Updates for Nonsymmetric Linear Systems,” Proc. 14th IMACS World Congress, Atlanta, (1994), pp. 1551–1554.

Kuck, D., E. Davidson, D. Lawrie, A. Sameh, C.-Q. Zhu, A. Veidenbaum, J. Konicek, P. Yew, K. Gallivan, W. Jalby, H. Wijshoff, R. Bramley, U. Meier Yang, P. Emrath, D. Padua, R. Eigenmann, J. Hoeflinger, G. Jaxon, Z. Li, T. Murphy, J. Andrews, and S. Turner, "The Cedar System and an Initial Performance Study,” Proc. 20th International Symposium on Computer Architecture, San Diego, CA, (1993), pp. 213–223.

Meier, Ulrike, and Rudolph Eigenmann, "Parallelization and Performance of Conjugate Gradient Algorithms on the Cedar Hierarchical-Memory Multiprocessor,” Proc. 3rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Williamsburg, VA, (1991), pp. 178–188.

Berry, M., H.-C. Chen, E. Gallopoulos, U. Meier, A. Tuchman, H. Wijshoff, and G.-C. Yang, "Algorithm Design on the Cedar Multiprocessor,” Proc. 4th International Conference on Supercomputing and 3rd World Computer Exhibition, Santa Clara, CA, 27, (1989), pp. 78–88.

Bramley, R., H.-C. Chen, U. Meier, and A. Sameh, "On Some Parallel Preconditioned CG Schemes,” O. Axelsson, L. Kolotilina, Eds., Preconditioned Conjugate Gradient Methods, Springer-Verlag, (1989), pp. 17–28.

Frank, G., E. Gallopoulos, and U. Meier, "Experiments with Elliptic Problem Solvers,” in: J. Dongarra, P. Messina, D. Sorensen, R. Voigt, Eds., Proc. 4th SIAM Conference on Parallel Processing for Scientific Computing, (1989), pp. 245–250.

Laminie, J., and U. Meier, "Solving Navier-Stokes equations on the Cedar Multi-Cluster System,” J. Dongarra, P. Messina, D. Sorensen, R. Voigt, Eds., Proc. 4th SIAM Conference on Parallel Processing for Scientific Computing, (1989), pp. 174–179.

Meier, U., and A. Sameh, "Numerical Linear Algebra on the CEDAR Multiprocessor,” Luk, Ed., Advanced Algorithms and Architectures for Signal Processing II, Proc. SPIE, 826, (1987), pp. 1–9.

Berry, M., K. Gallivan, W. Harrod, W. Jalby, S. Lo, U. Meier, B. Philippe, and A. Sameh, "Parallel Numerical Algorithms on the Cedar System,” Lecture Notes in Computer Science, Springer-Verlag, 237, (1986), pp. 25–39.

Jalby, W., and U. Meier, "Optimizing Matrix Operations on a Parallel Multi-Processor with a Hierarchical Memory System,” K. Hwang, S. Jacobs, E. Swartzlander, Eds., Proc. 1986 International Conference on Parallel Processing, IEEE Computer Society, (1986), pp. 429–432.

Meier, U., "Variants of the Schwarz Alternating Procedure on Parallel Processors" in M. Feilmeier, G. Joubert, U. Schendel, Eds., Para. Computing, 85, North-Holland, (1986), pp. 181–186.

Meier, U., "Vergleichende Betrachtungen zu Verfahren zur Loesung linearer Gleichungssysteme mit Tri- und Pentadiagonalmatrizen auf Vektorrechnern,” PARS Mitteilungen, 2, (1984), pp. 8–13.

Technical Reports

Baker, Allison, Rob Falgout, Hormozd Gahvari, Todd Gamblin, William Gropp, Kirk Jordan, Tzanio Kolev, Martin Schulz and Ulrike Meier Yang, “Preparing Algebraic Multigrid for Exascale”, LLNL-TR-533076, April, 2012.

Gahvari, Hormozd, William Gropp, Kirk E. Jordan, Martin Schulz and Ulrike Meier Yang,” Using Redundant Data Distributions to Enhance the Scalability of Algebraic Multigrid Solvers on Emerging Parallel Platforms”, LLNL-CONF-556891.

Baker, Allison, Rob Falgout, Tzanio Kolev and Ulrike Yang, “Multigrid Smoothers for Ultra-Parallel Computing: Additional Theory and Discussion”, LLNL tech. report LLNL-TR-489114, 2010.

Gallivan, Kyle A. and Ulrike Meier Yang, Efficiency Issues in Parallel Coarsening Schemes, Lawrence Livermore National Laboratory technical report UCRL-ID-153078, May 2003.

Yang, Ulrike Meier., A Family of Preconditioned Iterative Solvers for Sparse Linear Systems, Ph.D. thesis, Technical Report UIUCDCS-R-95-1904, Department of Computer Science, and CSRD-Report No. 1408, University of Illinois at Urbana–Champaign, 1995.

Gallivan, Kyle, and Ulrike Meier Yang, Documentation and Cedar Experiments for FLO52, CSRD-Report No. 1354, University of Illinois at Urbana–Champaign, 1994.

Yang, Ulrike Meier, and Kyle Gallivan, Analysis of a Cedar Implementation of DYFESM, CSRD-Report No. 1284, University of Illinois at Urbana–Champaign, 1993.

Yang, Ulrike Meier, Preconditioned Conjugate Gradient Schemes for Hierarchical Parallel Architectures, CSRD-Report No. 1226, University of Illinois at Urbana–Champaign, 1992.

Yang, Ulrike Meier., Preconditioned Conjugate Gradient-Like Methods for Nonsymmetric Linear Systems, CSRD-Report No. 1210, University of Illinois at Urbana–Champaign, 1992.

Meier, U., G. Skinner, and J. Gunnels, A Collection of Codes for Sparse Matrix Computations, CSRD-Report No. 1134, University of Illinois at Urbana–Champaign, 1991.

Sameh, A., S. Aslam, M. Berry, R. Bramley, H.-C. Chen, V. Eijkhout, K. Gallivan, S. Gallopoulos, M. Heath, F.-L. Juang, U. Meier, and G.-C. Yang, Algorithms and Applications Group: Center for Supercomputing Research and Development Semiannual Report July 1990- December 1990, CSRD Report No. 1127, University of Illinois at Urbana–Champaign, 1991.

Jalby, W., and U. Meier, Documentation of the Routines for Performing Matrix Operations, CSRD-Report No. 566, University of Illinois at Urbana–Champaign, 1986.

Meier, Ulrike, Parallel Algorithms for Ordinary Differential Equations (in German), diploma thesis, Bochum University, 1983.