Skip to Main Content U.S. Department of Energy
Fundamental and Computational Sciences Directorate

Staff information

Andrew Lumsdaine

Advanced Computing, Mathematics and Data
Computer Scientist

Biography

Andrew Lumsdaine is an internationally recognized expert in the area of high-performance computing who has made important contributions in many of the constitutive areas of HPC. In particular, he has contributed in the areas of HPC systems, programming languages, software libraries, and performance modeling. His work in HPC has been motivated by data-driven problems (large-scale graph analytics), as well as more traditional computational science problems. In addition, outside of the realm of HPC, he has done seminal work in the area of computational photography and plenoptic cameras. In his career, he has published more than 200 articles in top journals and conferences and holds 15 patents. Dr. Lumsdaine also has contributed important software artifacts to the research community, especially in the area of Message Passing Interface (MPI). He also is active in a number of standardization efforts with important contributions to the MPI specification, the C++ programming language, and the Graph 500.

Research Interests

  • High-performance Computing
  • Parallel and Distributed Computing
  • Visualization, Computer Vision, and Graphics
  • Computational Photography
  • Programming Languages
  • Graph Algorithms
  • Generic Programming

Education and Credentials

  • 1992, Ph.D., Electrical Engineering and Computer Science, Massachusetts Institute of Technology (MIT)
  • 1988, Electrical Engineering, MIT
  • 1986, S.M.E.E., MIT
  • 1984, S.B.E.E., MIT

Affiliations and Professional Service

  • The Association for Computing Machinery
  • The Institute of Electrical and Electronic Engineers
  • The Society for Industrial and Applied Mathematics

Awards and Recognitions

  • 2015, IEEE Senior Member
  • 1996, CSE Department Undergraduate Teaching Award
  • 1995, NSF CAREER Award
  • 1993, NASA-ASEE Summer Faculty Fellowship
  • 1987-1990, American Electronics Association/Dynatech Faculty Development Fellowship
  • 1984-1985, General Motors Graduate Fellowship

PNNL Publications

2022

  • Liu X., A. Lumsdaine, M. Halappanavar, K.J. Barker, and A. Gebremedhin. 2022. "Direction-Optimizing Label Propagation Framework for Structure Detection in Graphs: Design, Implementation, and Experimental Analysis." ACM Journal of Experimental Algorithmics 27, no. 2:Art. No. 1.12, pp 1-31. PNNL-SA-163585. doi:10.1145/3564593
  • Lumsdaine A. 2022. Scalable Second Order Optimization for Machine Learning. PNNL-32925. Richland, WA: Pacific Northwest National Laboratory. Scalable Second Order Optimization for Machine Learning
  • Lumsdaine A., L. D’alessandro, K. Deweese, J.S. Firoz, T. Liu, S. Mcmillan, and J.P. Ratzloff, et al. 2022. "NWGraph: A Library of Generic Graph Algorithms and Data Structures in C++20." In 36th European Conference on Object-Oriented Programming (ECOOP 2022), June 6-10, 2022, Berlin, Germany. Leibniz International Proceedings in Informatics, LIPIcs, edited by K. Ali and J. Vitek, 222, 31:1 - 31:28. Dagstuhl:Schloss Dagstuhl - Leibniz-Zentrum. PNNL-SA-173390. doi:10.4230/LIPIcs.ECOOP.2022.31

2021

  • Liu X., J.S. Firoz, A. Lumsdaine, C.A. Joslyn, S.G. Aksoy, B.L. Praggastis, and A. Gebremedhin. 2021. "Parallel Algorithms for Efficient Computation of High-Order Line Graphs of Hypergraphs." In IEEE 28th International Conference on High Performance Computing, Data, and Analytics (HiPC 2021), December 17-20, 2021, Bengaluru, India, 312-321. Piscataway, New Jersey:IEEE. PNNL-SA-164086. doi:10.1109/HiPC53243.2021.00045
  • Lumsdaine A., J.S. Firoz, J.B. Manzano Franco, A. Marquez, J.D. Suetterlein, M.J. Zalewski, and T. Liu. 2021. NWGraph: A library of generic graph algorithms and data structures in C++20. PNNL-32018. Richland, WA: Pacific Northwest National Laboratory. NWGraph: A library of generic graph algorithms and data structures in C++20

2020

  • Azad M., M.M. Aznaveh, S. Beamer, M. Blanco, J. Chen, L. D'Alessandro, and R. Dathathri, et al. 2020. "Evaluation of Graph Analytics Frameworks Using the GAP Benchmark Suite." In IEEE International Symposium on Workload Characterization (IISWC 2020), October 27-30, 2020, Beijing, China, 216-227. Piscataway, New Jersey:IEEE. PNNL-SA-154466. doi:10.1109/IISWC50251.2020.00029
  • Liu X., M. Halappanavar, K.J. Barker, A. Lumsdaine, and A. Gebremedhin. 2020. "Direction-optimizing Label Propagation and its Application for Community Detection." In Proceedings of the 17th ACM International Conference on Computing Frontiers (CF 2020), June 1-10, 2020. Catania, Italy, 192-201. New York, New York:ACM. PNNL-SA-152667. doi:10.1145/3387902.3392634
  • Lumsdaine A., L. D’Alessandro, K. Deweese, J.S. Firoz, and S. Mcmillan. 2020. "Triangle Counting with Cyclic Distributions." In IEEE High Performance Extreme Computing Conference (HPEC 2020), September 22-24, 2020, Waltham, MA, 1-8. Piscataway, New Jersey:IEEE. PNNL-SA-153982. doi:10.1109/HPEC43674.2020.9286220

2019

  • Castellana V.G., M. Drocco, J.T. Feo, J. Firoz, T.A. Kanewala, A. Lumsdaine, and J.B. Manzano Franco, et al. 2019. "A Parallel Graph Environment for Real-World Data Analytics Workflows." In Design, Automation & Test in Europe Conference & Exhibition (DATE 2019), March 25-29, 2019, Florence, Italy, 1313-1318. Piscataway, New Jersey:IEEE. PNNL-SA-140268. doi:10.23919/DATE.2019.8715196
  • Firoz J.S., M.J. Zalewski, and A. Lumsdaine. 2019. "A Synchronization-Avoiding Distance-1 Grundy Coloring Algorithm for Power-Law Graphs." In The 28th International Conference on Parallel Architectures and Compilation Techniques (PACT 2019), September 23-26, 2019, Seattle, WA, 420-431. Los Alamitos, California:IEEE Computer Society. PNNL-SA-146950. doi:10.1109/PACT.2019.00040
  • Liu X., J.S. Firoz, M.J. Zalewski, M. Halappanavar, K.J. Barker, A. Lumsdaine, and A. Gebremedhin. 2019. "Distributed Direction-Optimizing Label Propagation for Community Detection." In IEEE High Performance Extreme Computing Conference (HPEC 2019), September 24-26, 2019, Waltham, MA. Piscataway, New Jersey:IEEE. PNNL-SA-146972. doi:10.1109/HPEC.2019.8916215
  • Liu X., J.S. Firoz, M.J. Zalewski, M. Halappanavar, K.J. Barker, A. Lumsdaine, and A. Gebremedhin. 2019. "Distributed Direction-Optimizing Label Propagation for Community Detection." In IEEE High Performance Extreme Computing Conference (HPEC 2019), September 24-26, 2019, Waltham, MA, 1-6. Piscataway, New Jersey:IEEE. PNNL-SA-145318. doi:10.1109/HPEC.2019.8916215

2018

  • Firoz J.S., M.J. Zalewski, A. Lumsdaine, and M. Barnas. 2018. "Runtime Scheduling Policies for Distributed Graph Algorithms." In IEEE International Parallel and Distributed Processing Symposium (IPDPS 2018), May 21-25, 2018, Vancouver, BC, 640-649. Los Alamitos, California:IEEE Computer Society. PNNL-SA-134903. doi:10.1109/IPDPS.2018.00073
  • Firoz J.S., M.J. Zalewski, J.D. Suetterlein, and A. Lumsdaine. 2018. "Adaptive Runtime Features For Distributed Graph Algorithms." In IEEE 25th International Conference on High Performance Computing (HiPC 2018), December 17-20. 2018, Bengaluru, India, 82-91. Los Alamitos, California:IEEE Computer Society. PNNL-SA-138864. doi:10.1109/HiPC.2018.00018
  • Firoz J.S., M.J. Zalewski, M. Barnas, and A. Lumsdaine. 2018. "Runtime Scheduling Policies for Distributed Graph Algorithms." In IEEE 32nd International Parallel & Distributed Processing Symposium (IPDPS 2018), May 21-25, 2018, Vancouver, BC, Canada, 640-649. Los Alamitos, California:IEEE Computer Society. PNNL-SA-135905. doi:10.1109/IPDPS.2018.00073
  • Firoz J.S., M.J. Zalewski, T.A. Kanewala, and A. Lumsdaine. 2018. "Synchronization-Avoiding Graph Algorithms." In IEEE 25th International Conference on High Performance Computing (HiPC 2018), December 17-20, 2018, Bengaluru, India, 52-61. Los Alamitos, California:IEEE Computer Society. PNNL-SA-138656. doi:10.1109/HiPC.2018.00015

2017

  • Kanewala Appuhamilage T.J., M.J. Zalewski, and A. Lumsdaine. 2017. "Distributed-Memory Fast Maximal Independent Set." In IEEE High Performance Extreme Computing Conference (HPEC 2017), September 12-14, 2017, Waltham, Massachusetts, 1-7. Piscataway, New Jersey:IEEE. PNNL-SA-129122. doi:10.1109/HPEC.2017.8091032
  • Kanewala Appuhamilage T.J., M.J. Zalewski, and A. Lumsdaine. 2017. "Families of Graph Algorithms: SSSP Case Study." In 23rd International Conference on Parallel and Distributed Computing (Euro-Par 2017), August 28-September 1, 2017, Santiago de Compostela, Spain. Lecture Notes in Computer Science, 10417, 428-441. Cham:Springer. PNNL-SA-125369. doi:10.1007/978-3-319-64203-1_31
  • Kanewala Appuhamilage T.J., M.J. Zalewski, and A. Lumsdaine. 2017. "Parallel Asynchronous Distributed-Memory Maximal Independent Set Algorithm with Work Ordering." In IEEE 24th International Conference on High Performance Computing (HiPC 2017 ), December 28-21, 2017, Jaipur, Inda, 52-61. Los Alamitos, California:IEEE Computer Society. PNNL-SA-129803. doi:10.1109/HiPC.2017.00016

Science at PNNL

Core Research Areas

User Facilities

Centers & Institutes

Research Highlights

View All Research Highlights & Staff Accomplishments

RSS Feed

Contacts