Erik G. Boman

According to our database, Erik G. Boman authored at least 62 papers between 1998 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Jet: Multilevel Graph Partitioning on Graphics Processing Units.

Michael S. Gilbert, Kamesh Madduri, Erik G. Boman, Siva Rajamanickam

SIAM J. Sci. Comput., 2024

Two-Stage Block Orthogonalization to Improve Performance of s-step GMRES.

Ichitaro Yamazaki, Andrew J. Higgins, Erik G. Boman, Daniel B. Szyld

Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2024

2023

Optimal size of the block in block GMRES on GPUs: computational model and experiments.

Erik G. Boman, Andrew J. Higgins, Daniel B. Szyld

Numer. Algorithms, January, 2023

Analysis of Randomized Householder-Cholesky QR Factorization with Multisketching.

Andrew J. Higgins, Daniel B. Szyld, Erik G. Boman, Ichitaro Yamazaki

CoRR, 2023

Jet: Multilevel Graph Partitioning on GPUs.

Michael S. Gilbert, Kamesh Madduri, Erik G. Boman, Sivasankaran Rajamanickam

CoRR, 2023

Fast Spectral Graph Partitioning with a Randomized Eigensolver.

Heliezer J. D. Espinoza, Jennifer A. Loe, Erik G. Boman

Proceedings of the IEEE High Performance Extreme Computing Conference, 2023

2022

Parallel graph coloring algorithms for distributed GPU environments.

Ian Bogle, George M. Slota, Erik G. Boman, Karen D. Devine, Sivasankaran Rajamanickam

Parallel Comput., 2022

Low-synch Gram-Schmidt with delayed reorthogonalization for Krylov solvers.

Daniel Bielich, Julien Langou, Stephen J. Thomas, Kasia Swirydowicz, Ichitaro Yamazaki, Erik G. Boman

Parallel Comput., 2022

2021

Sphynx: A parallel multi-GPU graph partitioner for distributed-memory systems.

Seher Acer, Erik G. Boman, Christian A. Glusa, Sivasankaran Rajamanickam

Parallel Comput., 2021

EXAGRAPH: Graph and combinatorial methods for enabling exascale applications.

Seher Acer, Ariful Azad, Erik G. Boman, Aydin Buluç, Karen D. Devine, S. M. Ferdous, Nitin Gawande, Sayan Ghosh, Mahantesh Halappanavar, Ananth Kalyanaraman, Arif Khan, Marco Minutoli, Alex Pothen, Sivasankaran Rajamanickam, Oguz Selvitopi, Nathan R. Tallent, Antonino Tumeo

Int. J. High Perform. Comput. Appl., 2021

A survey of numerical linear algebra methods utilizing mixed-precision arithmetic.

Ahmad Abdelfattah, Hartwig Anzt, Erik G. Boman, Erin C. Carson, Terry Cojean, Jack J. Dongarra, Alyson Fox, Mark Gates, Nicholas J. Higham, Xiaoye S. Li, Jennifer A. Loe, Piotr Luszczek, Srikara Pranesh, Siva Rajamanickam, Tobias Ribizel, Barry F. Smith, Kasia Swirydowicz, Stephen J. Thomas, Stanimire Tomov, Yaohung M. Tsai, Ulrike Meier Yang

Int. J. High Perform. Comput. Appl., 2021

A Study of Mixed Precision Strategies for GMRES on GPUs.

Jennifer A. Loe, Christian A. Glusa, Ichitaro Yamazaki, Erik G. Boman, Sivasankaran Rajamanickam

CoRR, 2021

Experimental Evaluation of Multiprecision Strategies for GMRES on GPUs.

Jennifer A. Loe, Christian A. Glusa, Ichitaro Yamazaki, Erik G. Boman, Sivasankaran Rajamanickam

Proceedings of the IEEE International Parallel and Distributed Processing Symposium Workshops, 2021

Performance-Portable Graph Coarsening for Efficient Multilevel Graph Analysis.

Michael S. Gilbert, Seher Acer, Erik G. Boman, Kamesh Madduri, Sivasankaran Rajamanickam

Proceedings of the 35th IEEE International Parallel and Distributed Processing Symposium, 2021

An Analog Preconditioner for Solving Linear Systems.

Ben Feinberg, Ryan Wong, T. Patrick Xiao, Christopher H. Bennett, Jacob N. Rohan, Erik G. Boman, Matthew J. Marinella, Sapan Agarwal, Engin Ipek

Proceedings of the IEEE International Symposium on High-Performance Computer Architecture, 2021

2020

Scalable Asynchronous Domain Decomposition Solvers.

Christian Glusa, Erik G. Boman, Edmond Chow, Sivasankaran Rajamanickam, Daniel B. Szyld

SIAM J. Sci. Comput., 2020

An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations.

Léopold Cambier, Chao Chen, Erik G. Boman, Sivasankaran Rajamanickam, Raymond S. Tuminaro, Eric Darve

SIAM J. Matrix Anal. Appl., 2020

A Survey of Numerical Methods Utilizing Mixed Precision Arithmetic.

Ahmad Abdelfattah, Hartwig Anzt, Erik G. Boman, Erin C. Carson, Terry Cojean, Jack J. Dongarra, Mark Gates, Thomas Grützmacher, Nicholas J. Higham, Xiaoye Sherry Li, Neil Lindquist, Yang Liu, Jennifer A. Loe, Piotr Luszczek, Pratik Nayak, Srikara Pranesh, Sivasankaran Rajamanickam, Tobias Ribizel, Barry Smith, Kasia Swirydowicz, Stephen J. Thomas, Stanimire Tomov, Yaohung M. Tsai, Ichitaro Yamazaki, Ulrike Meier Yang

CoRR, 2020

On Optimal Partitioning For Sparse Matrices In Variable Block Row Format.

Willow Ahrens, Erik G. Boman

CoRR, 2020

Distributed Memory Graph Coloring Algorithms for Multiple GPUs.

Ian Bogle, Erik G. Boman, Karen D. Devine, Sivasankaran Rajamanickam, George M. Slota

Proceedings of the 10th IEEE/ACM Workshop on Irregular Applications: Architectures and Algorithms, 2020

Low-synchronization orthogonalization schemes for <i>s</i>-step and pipelined Krylov solvers in Trilinos.

Ichitaro Yamazaki, Stephen J. Thomas, Mark Hoemmen, Erik G. Boman, Katarzyna Swirydowicz, James J. Elliott

Proceedings of the 2020 SIAM Conference on Parallel Processing for Scientific Computing, 2020

Polynomial Preconditioned GMRES in Trilinos: Practical Considerations for High-Performance Computing.

Jennifer A. Loe, Heidi K. Thornquist, Erik G. Boman

Proceedings of the 2020 SIAM Conference on Parallel Processing for Scientific Computing, 2020

SPHYNX: Spectral Partitioning for HYbrid aNd aXelerator-enabled systems.

Seher Acer, Erik G. Boman, Sivasankaran Rajamanickam

Proceedings of the 2020 IEEE International Parallel and Distributed Processing Symposium Workshops, 2020

2019

A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling.

Chao Chen, Léopold Cambier, Erik G. Boman, Sivasankaran Rajamanickam, Raymond S. Tuminaro, Eric Darve

J. Comput. Phys., 2019

Polynomial Preconditioned GMRES to Reduce Communication in Parallel Computing.

Jennifer A. Loe, Heidi K. Thornquist, Erik G. Boman

CoRR, 2019

2018

A distributed-memory hierarchical solver for general sparse linear systems.

Chao Chen, Hadi Pouransari, Sivasankaran Rajamanickam, Erik G. Boman, Eric Darve

Parallel Comput., 2018

Asynchronous One-Level and Two-Level Domain Decomposition Solvers.

Christian A. Glusa, Paritosh Ramanan, Erik G. Boman, Edmond Chow, Sivasankaran Rajamanickam

CoRR, 2018

2016

Evaluating the Potential of a Dual Randomized Kaczmarz Solver for Laplacian Linear Systems.

Kevin Deweese, John R. Gilbert, Erik G. Boman

Informatica (Slovenia), 2016

Parallel Graph Coloring for Manycore Architectures.

Mehmet Deveci, Erik G. Boman, Karen D. Devine, Sivasankaran Rajamanickam

Proceedings of the 2016 IEEE International Parallel and Distributed Processing Symposium, 2016

An Empirical Comparison of Graph Laplacian Solvers.

Erik G. Boman, Kevin Deweese, John R. Gilbert

Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, 2016

2015

Evaluating the Potential of a Laplacian Linear Solver.

Erik G. Boman, Kevin Deweese, John R. Gilbert

CoRR, 2015

2014

Domain Decomposition Preconditioners for Communication-Avoiding Krylov Methods on a Hybrid CPU/GPU Cluster.

Ichitaro Yamazaki, Sivasankaran Rajamanickam, Erik G. Boman, Mark Hoemmen, Michael A. Heroux, Stanimire Tomov

Proceedings of the International Conference for High Performance Computing, 2014

2013

Scalable matrix computations on large scale-free graphs using 2D graph partitioning.

Erik G. Boman, Karen D. Devine, Sivasankaran Rajamanickam

Proceedings of the International Conference for High Performance Computing, 2013

A nested dissection partitioning method for parallel sparse matrix-vector multiplication.

Erik G. Boman, Michael M. Wolf

Proceedings of the IEEE High Performance Extreme Computing Conference, 2013

2012

The Zoltan and Isorropia parallel toolkits for combinatorial scientific computing: Partitioning, ordering and coloring.

Erik G. Boman, Ümit V. Çatalyürek, Cédric Chevalier, Karen D. Devine

Sci. Program., 2012

A Quasi-algebraic Multigrid Approach to Fracture Problems Based on Extended Finite Elements.

Badri Hiriyur, Ray S. Tuminaro, Haim Waisman, Erik G. Boman, David E. Keyes

SIAM J. Sci. Comput., 2012

ShyLU: A Hybrid-Hybrid Solver for Multicore Platforms.

Sivasankaran Rajamanickam, Erik G. Boman, Michael A. Heroux

Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium, 2012

Multithreaded Algorithms for Maxmum Matching in Bipartite Graphs.

Ariful Azad, Mahantesh Halappanavar, Sivasankaran Rajamanickam, Erik G. Boman, Arif M. Khan, Alex Pothen

Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium, 2012

Parallel partitioning with Zoltan: Is hypergraph partitioning worth it?

Sivasankaran Rajamanickam, Erik G. Boman

Proceedings of the Graph Partitioning and Graph Clustering, 2012

2011

Poster: a hybrid-hybrid solver for manycore platforms.

Sivasankaran Rajamanickam, Erik G. Boman, Michael A. Heroux

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, 2011

Enabling Next-Generation Parallel Circuit Simulation with Trilinos.

Chris G. Baker, Erik G. Boman, Michael A. Heroux, Eric R. Keiter, Sivasankaran Rajamanickam, Rich Schiek, Heidi Thornquist

Proceedings of the Euro-Par 2011: Parallel Processing Workshops - CCPI, CGWS, HeteroPar, HiBB, HPCVirt, HPPC, HPSS, MDGS, ProPer, Resilience, UCHPC, VHPC, Bordeaux, France, August 29, 2011

2010

Hypergraph-Based Unsymmetric Nested Dissection Ordering for Sparse LU Factorization.

Laura Grigori, Erik G. Boman, Simplice Donfack, Timothy A. Davis

SIAM J. Sci. Comput., 2010

Distributed-Memory Parallel Algorithms for Distance-2 Coloring and Related Problems in Derivative Computation.

Doruk Bozdag, Ümit V. Çatalyürek, Assefaw H. Gebremedhin, Fredrik Manne, Erik G. Boman, Füsun Özgüner

SIAM J. Sci. Comput., 2010

Factors Impacting Performance of Multithreaded Sparse Triangular Solve.

Michael M. Wolf, Michael A. Heroux, Erik G. Boman

Proceedings of the High Performance Computing for Computational Science - VECPAR 2010, 2010

2009

A repartitioning hypergraph model for dynamic load balancing.

Ümit V. Çatalyürek, Erik G. Boman, Karen D. Devine, Doruk Bozdag, Robert T. Heaphy, Lee Ann Riesen

J. Parallel Distributed Comput., 2009

US Environmental Protection Agency Uses Operations Research to Reduce Contamination Risks in Drinking Water.

Regan Murray, William E. Hart, Cynthia A. Phillips, Jonathan W. Berry, Erik G. Boman, Robert D. Carr, Lee Ann Riesen, Jean-Paul Watson, Terra Haxton, Jonathan G. Herrmann, Robert Janke, George Gray, Thomas Taxon, James G. Uber, Kevin M. Morley

Interfaces, 2009

A parallel preconditioning strategy for efficient transistor-level circuit simulation.

Heidi Thornquist, Eric R. Keiter, Robert J. Hoekstra, David M. Day, Erik G. Boman

Proceedings of the 2009 International Conference on Computer-Aided Design, 2009

Getting Started with Zoltan: A Short Tutorial.

Karen D. Devine, Erik G. Boman, Lee Ann Riesen, Ümit V. Çatalyürek, Cédric Chevalier

Proceedings of the Combinatorial Scientific Computing, 01.02. - 06.02.2009, 2009

2008

Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners.

Erik G. Boman, Bruce Hendrickson, Stephen A. Vavasis

SIAM J. Numer. Anal., 2008

A framework for scalable greedy coloring on distributed-memory parallel computers.

Doruk Bozdag, Assefaw Hadish Gebremedhin, Fredrik Manne, Erik G. Boman, Ümit V. Çatalyürek

J. Parallel Distributed Comput., 2008

2007

Optimal Embeddings and Eigenvalues in Support Theory.

Erik G. Boman, Stephen Guattery, Bruce Hendrickson

SIAM J. Matrix Anal. Appl., 2007

Limited-Memory Techniques for Sensor Placement in Water Distribution Networks.

William E. Hart, Jonathan W. Berry, Erik G. Boman, Cynthia A. Phillips, Lee Ann Riesen, Jean-Paul Watson

Proceedings of the Learning and Intelligent Optimization, Second International Conference, 2007

Hypergraph-based Dynamic Load Balancing for Adaptive Scientific Computations.

Ümit V. Çatalyürek, Erik G. Boman, Karen D. Devine, Doruk Bozdag, Robert T. Heaphy, Lee Ann Riesen

Proceedings of the 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), 2007

2006

Parallel hypergraph partitioning for scientific computing.

Karen D. Devine, Erik G. Boman, Robert T. Heaphy, Rob H. Bisseling, Ümit V. Çatalyürek

Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), 2006

Partitioning and Load Balancing for Emerging Parallel Applications and Architectures.

Karen D. Devine, Erik G. Boman, George Karypis

Proceedings of the Parallel Processing for Scientific Computing, 2006

2005

A Parallel Distance-2 Graph Coloring Algorithm for Distributed Memory Computers.

Doruk Bozdag, Ümit V. Çatalyürek, Assefaw Hadish Gebremedhin, Fredrik Manne, Erik G. Boman, Füsun Özgüner

Proceedings of the High Performance Computing and Communications, 2005

A Scalable Parallel Graph Coloring Algorithm for Distributed Memory Computers.

Erik G. Boman, Doruk Bozdag, Ümit V. Çatalyürek, Assefaw Hadish Gebremedhin, Fredrik Manne

Proceedings of the Euro-Par 2005, Parallel Processing, 11th International Euro-Par Conference, Lisbon, Portugal, August 30, 2005

2004

Maximum-weight-basis preconditioners.

Erik G. Boman, Doron Chen, Bruce Hendrickson, Sivan Toledo

Numer. Linear Algebra Appl., 2004

2003

Support Theory for Preconditioning.

Erik G. Boman, Bruce Hendrickson

SIAM J. Matrix Anal. Appl., 2003

2002

Zoltan data management services for parallel dynamic applications.

Karen D. Devine, Erik G. Boman, Robert T. Heaphy, Bruce Hendrickson, Courtenay T. Vaughan

Comput. Sci. Eng., 2002

2000

Design of dynamic load-balancing tools for parallel applications.

Karen D. Devine, Bruce Hendrickson, Erik G. Boman, Matthew St. John, Courtenay T. Vaughan

Proceedings of the 14th international conference on Supercomputing, 2000

1998

A Spectral Algorithm for Seriation and the Consecutive Ones Problem.

Jonathan E. Atkins, Erik G. Boman, Bruce Hendrickson

SIAM J. Comput., 1998