Jonathan W. Berry

Discrete Math & Optimization

Author profile picture

Discrete Math & Optimization

jberry@sandia.gov

CV 2024

(505) 284-4021

Sandia National Laboratories, New Mexico
 P.O. Box 5800
 Albuquerque, NM 87185-1327

Biography

Jonathan Berry is a Distinguished Member of the Technical Staff at Sandia National Laboratories. He holds a Ph.D. in computer science from Rensselaer Polytechnic Institute and spent almost a decade in liberal arts academia before joining Sandia in 2004. He has led a variety of graph-related projects at Sandia, has served on technical program committees of international conferences/workshops more than ten times, including Supercomputing, ACM/SPAA, IEEE/IPDPS, IEEE/HPEC, ESA-B, SIAM Data Mining and SIAM ACDA. Among his roughly 50 refereed publications are several distinguished papers, including the Best Paper in the Algorithms track of IPDPS 2015. His software and benchmarking interests include the MultiThreaded Graph Library (MTGL), the Mantevo/miniTri mini-app, and variations on the Firehose benchmark, and his current research includes both static and streaming algorithms for the computational kernels underlying graph algorithms and machine learning.

Education

  • Ph.D. in Computer Science, Rensselaer Polytechnic Institute, 1995
  • M.S. in Computer Science, Rensselaer Polytechnic Institute, 1989
  • B.S. in Computer Science and Economics, The American University, 1987

Publications

  • Yasar, A., Rajamanickam, S., Berry, J.W., Catalyurek, U.V., & Catalyurek, U.V. (2022). A Block-Based Triangle Counting Algorithm on Heterogeneous Environments. IEEE Transactions on Parallel and Distributed Systems, 33(2), pp. 444-458. https://doi.org/10.1109/tpds.2021.3093240 Publication ID: 79132
  • Singh, S., Pandey, P., Bender, M.A., Berry, J.W., Farach-Colton, M., Johnson, R., Kroeger, T.M., Phillips, C., & Phillips, C. (2021). Timely Reporting of Heavy Hitters Using External Memory. ACM Transactions on Database Systems, 46(4). https://doi.org/10.1145/3472392 Publication ID: 76790
  • Bender, M., Berry, J.W., Farach-Colton, M., Johnson, R., Kroeger, T.M., Pandey, P., Phillips, C., Singh, S., & Singh, S. (2021). Advanced Data Structures for Monitoring Cyber Streams [Presentation]. https://www.osti.gov/biblio/1901692 Publication ID: 77023
  • Hughes, C., Ashraf, R., Gioiosa, R., Phillips, C., Berry, J.W., Hart, W., Laird, C., Rajamanickam, S., & Rajamanickam, S. (2021). ARIAA Update — SST [Presentation]. https://www.osti.gov/biblio/1897599 Publication ID: 76739
  • Berry, J.W., Ganti, A., Goss, K., Mayer, C., Onunkwo, U., Phillips, C., Saia, J., Shead, T., & Shead, T. (2021). Adapting Secure MultiParty Computation to Support Machine Learning in Radio Frequency Sensor Networks. https://doi.org/10.2172/1842271 Publication ID: 76498
  • Olivier, S.L., Ellingwood, N., Berry, J.W., Dunlavy, D., & Dunlavy, D. (2021). Performance Portability of an SpMV Kernel Across Scientific Computing and Data Science Applications [Conference Presenation]. https://doi.org/10.2172/1887725 Publication ID: 75703
  • Berry, J.W., Phillips, C., Porter, A., & Porter, A. (2021). Maintaining Connected Components in Infinite Graph Streams [Presentation]. https://doi.org/10.1145/2501221.2501234 Publication ID: 79756
  • Olivier, S.L., Ellingwood, N., Berry, J.W., Dunlavy, D., & Dunlavy, D. (2021). Performance Portability of an SpMV Kernel Across Scientific Computing and Data Science Applications [Conference Paper]. 2021 IEEE High Performance Extreme Computing Conference, HPEC 2021. https://doi.org/10.1109/HPEC49654.2021.9622869 Publication ID: 75415
  • Pandey, P., Singh, S., Bender, M.A., Berry, J.W., Farach-Colton, M., Johnson, R., Kroeger, T.M., Phillips, C., & Phillips, C. (2020). Timely Reporting of Heavy Hitters using External Memory [Conference Poster]. Proceedings of the ACM SIGMOD International Conference on Management of Data. https://doi.org/10.1145/3318464.3380598 Publication ID: 73134
  • Acer, S., Yasar, A., Rajamanickam, S., Berry, J.W., Wolf, M., Catalyurek, U., & Catalyurek, U. (2020). Scalable Triangle Counting on Distributed-Memory Systems [Conference Poster]. https://doi.org/10.1109/HPEC.2019.8916302 Publication ID: 72479
  • Berry, J.W., Phillips, C.A., Saia, J., & Saia, J. (2019). Making social networks more human: A topological approach. Statistical Analysis and Data Mining, 12(6), pp. 449-464. https://doi.org/10.1002/sam.11420 Publication ID: 70351
  • Slota, G., Berry, J.W., Hammond, S.D., Olivier, S.L., Phillips, C., Rajamanickam, S., & Rajamanickam, S. (2019). Scalable generation of graphs for benchmarking HPC community-detection algorithms [Conference Poster]. International Conference for High Performance Computing, Networking, Storage and Analysis, SC. https://doi.org/10.1145/3295500.3356206 Publication ID: 66182
  • Berry, J.W., Butcher, N., Catalyurek, U., Kogge, P., Lin, P., Olivier, S.L., Phillips, C., Rajamanickam, S., Slota, G., Voskuilen, G., Yasar, A., Young, J., & Young, J. (2019). Multi-Level Memory Algorithmics for Large Sparse Problems. https://doi.org/10.2172/1574408 Publication ID: 66299
  • Slota, G., Berry, J.W., Hammond, S.D., Olivier, S.L., Phillips, C., Rajamanickam, S., & Rajamanickam, S. (2019). Scalable Generation of Graphs for Benchmarking HPC Community-Detection Algorithms [Conference Poster]. https://doi.org/10.1145/3295500.3356206 Publication ID: 66501
  • Yasar, A., Rajamanickam, S., Berry, J.W., Acer, S., Wolf, M., Young, J., Catalyurek, U., & Catalyurek, U. (2019). Linear Algebra-Based Triangle Counting via Fine-Grained Tasking on Heterogeneous Environments [Conference Poster]. https://www.osti.gov/biblio/1641203 Publication ID: 69869
  • Berry, J.W. (2019). Single-Node MultiThreaded Graph Computations with Kokkos [Presentation]. https://www.osti.gov/biblio/1648761 Publication ID: 68293
  • Berry, J.W. (2019). High-Performance Computing Storage System Challenges for Theoreticians [Presentation]. https://www.osti.gov/biblio/1644492 Publication ID: 67403
  • Berry, J.W., Phillips, C., Plimpton, S.J., Porter, A., Shead, T., & Shead, T. (2019). Maintaining Connected Components for Infinite Graph Streams [Conference Poster]. https://doi.org/10.1145/2501221.2501234 Publication ID: 67646
  • Kroeger, T.M., Raizes, J., West, E., Wright, B., Phillips, C., Berry, J.W., Johnson, R., & Johnson, R. (2019). Tracking Network Events with Write Optimized Data Structures [Conference Poster]. https://www.osti.gov/biblio/1639501 Publication ID: 67653
  • Kroeger, T.M., West, E., Raizes, J., Phillips, C., Berry, J.W., & Berry, J.W. (2019). Tracking Network Events with Write Optimized Data Structures [Conference Poster]. https://www.osti.gov/biblio/1639502 Publication ID: 67654
  • Berry, J.W., Kincher-Winoto, K., Phillips, C., Augustine, E., Getoor, L., & Getoor, L. (2018). Entity Resolution at Large Scale: Benchmarking and Algorithmics. https://doi.org/10.2172/1493841 Publication ID: 60599
  • Yasar, A., Rajamanickam, S., Wolf, M., Berry, J.W., Catalyurek, U.V., & Catalyurek, U.V. (2018). Fast Triangle Counting Using Cilk [Conference Poster]. 2018 IEEE High Performance Extreme Computing Conference, HPEC 2018. https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85060107781&origin=inward Publication ID: 60199
  • Slota, G., Berry, J.W., Phillips, C., Rajamanickam, S., & Rajamanickam, S. (2018). Scalable Generation of Graphs for Benchmarking HPC Community-Detection Algorithms [Conference Poster]. https://doi.org/10.1145/3295500.3356206 Publication ID: 60196
  • Rajamanickam, S., Yasar, A., Rajamanickam, S., Wolf, M., Berry, J.W., Catlyurek, U., & Catlyurek, U. (2018). Fast Triangle Counting Using Cilk [Conference Poster]. https://www.osti.gov/biblio/1594706 Publication ID: 60201
  • Yasar, A., Rajamanickam, S., Wolf, M., Berry, J.W., Catalyurek, U., & Catalyurek, U. (2018). Fast Linear Algebra-Based Triangle Analytics with Kokkos Kernels [Conference Poster]. https://www.osti.gov/biblio/1592563 Publication ID: 59895
  • Butcher, N., Olivier, S.L., Berry, J.W., Hammond, S.D., Kogge, P.M., & Kogge, P.M. (2018). Optimizing for KNL usage modes when data doesn’t fit in MCDRAM [Conference Poster]. ACM International Conference Proceeding Series. https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85054788668&origin=inward Publication ID: 62528
  • Slota, G., Berry, J.W., Phillips, C., Rajamanickam, S., & Rajamanickam, S. (2018). Generating massive random graphs that mimic real data [Conference Poster]. https://www.osti.gov/biblio/1581938 Publication ID: 63729
  • Berry, J.W., Phillips, C., & Phillips, C. (2018). Graph Libraries Wish List [Conference Poster]. https://www.osti.gov/biblio/1581939 Publication ID: 63730
  • Berry, J.W., Butcher, N., Olivier, S.L., Hammond, S.D., Kogge, P., & Kogge, P. (2018). Optimizing for KNL Usage Modes When Data Doesn?t Fit in MCDRAM [Conference Poster]. https://www.osti.gov/biblio/1582186 Publication ID: 63747
  • Yasar, A., Rajamanickam, S., Wolf, M., Berry, J.W., Catalyurek, U., & Catalyurek, U. (2018). Fast Triangle Counting Using Cilk [Conference Poster]. https://doi.org/10.1109/HPEC.2018.8547563 Publication ID: 63473
  • Berry, J.W., Slota, G., Phillips, C., Rajamanickam, S., & Rajamanickam, S. (2018). Scalable Community Detection Benchmark Generation [Conference Poster]. https://www.osti.gov/biblio/1525712 Publication ID: 62435
  • Berry, J.W., Phillips, C., Rajamanickam, S., Slota, G., & Slota, G. (2018). Scalable community detection benchmark generation [Conference Poster]. https://www.osti.gov/biblio/1524279 Publication ID: 62007
  • Berry, J.W., Phillips, C., Saia, J., & Saia, J. (2018). Making Social-Network Data Sets More Human to Aid National-Security Graph Analytics [Presentation]. https://www.osti.gov/biblio/1507481 Publication ID: 61465
  • Deveci, M., Wolf, M., Berry, J.W., Rajamanickam, S., Boman, E., Trott, C.R., Hammond, S.D., Olivier, S.L., & Olivier, S.L. (2018). Multi-threaded Sparse Matrix Matrix Multiplication with Applications in Scientific Computing and Graph Analytics [Conference Poster]. https://www.osti.gov/biblio/1498626 Publication ID: 60937
  • Wolf, M., Dunlavy, D., Lehoucq, R., Berry, J.W., Bourgeois, D., & Bourgeois, D. (2018). TriData: High Performance Linear Algebra-Based Data Analytics [Conference Poster]. https://www.osti.gov/biblio/1497538 Publication ID: 60777
  • Berry, J.W. (2017). Benchmarking for High-Performance Data Analysis [Presentation]. https://www.osti.gov/biblio/1485719 Publication ID: 54579
  • Wolf, M., Deveci, M., Berry, J.W., Hammond, S.D., Rajamanickam, S., & Rajamanickam, S. (2017). Fast linear algebra-based triangle counting with KokkosKernels [Conference Poster]. 2017 IEEE High Performance Extreme Computing Conference, HPEC 2017. https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85041194195&origin=inward Publication ID: 53820
  • Berry, J.W., Collins, M., Kearns, A., Phillips, C., Saia, J., Smith, R., & Smith, R. (2017). Cooperative Graph Analytics for Autonomous Data Centers [Conference Poster]. https://www.osti.gov/biblio/1480661 Publication ID: 53914
  • Wolf, M., Deveci, M., Berry, J.W., Hammond, S.D., Rajamanickam, S., & Rajamanickam, S. (2017). Fast Linear Algebra-Based Triangle Counting with KokkosKernels [Conference Poster]. https://doi.org/10.1109/HPEC.2017.8091043 Publication ID: 58438
  • Berry, J.W., Collins, M., Kearns, A., Phillips, C., Saia, J., Smith, R., & Smith, R. (2017). Cooperative Computing for Autonomous Data Centers [Presentation]. https://doi.org/10.1109/IPDPS.2015.109 Publication ID: 58029
  • Deveci, M., Trott, C.R., Hammond, S.D., Wolf, M., Berry, J.W., Rajamanickam, S., & Rajamanickam, S. (2017). Performance Portable Sparse Matrix Matrix Multiplication with Applications in Scientific Computing and Graph Analytics [Presentation]. https://www.osti.gov/biblio/1466104 Publication ID: 58077
  • Wolf, M., Deveci, M., Berry, J.W., Hammond, S.D., Rajamanickam, S., & Rajamanickam, S. (2017). Fast Linear Algebra-Based Triangle Counting with KokkosKernels [Conference Poster]. https://doi.org/10.1109/HPEC.2017.8091043 Publication ID: 58111
  • Wolf, M., Deveci, M., Berry, J.W., Hammond, S.D., Rajamanickam, S., & Rajamanickam, S. (2017). Fast Linear Algebra-Based Triangle Counting with KokkosKernels [Conference Poster]. https://doi.org/10.1109/HPEC.2017.8091043 Publication ID: 57221
  • Lehoucq, R., Boman, E., Devine, K., Berry, J.W., Dunlavy, D., Wolf, M., Henson, V., Sanders, G., & Sanders, G. (2017). A computational spectral graph theory tutorial [Conference Poster]. https://www.osti.gov/biblio/1456850 Publication ID: 56937
  • Bender, M.A., Berry, J.W., Hammond, S.D., Hemmert, K., McCauley, S., Moore, B., Moseley, B., Phillips, C., Resnick, D., Rodrigues, A., & Rodrigues, A. (2017). Two-level main memory co-design: Multi-threaded algorithmic primitives, analysis, and simulation. Journal of Parallel and Distributed Computing, 102, pp. 213-228. https://doi.org/10.1016/j.jpdc.2016.12.009 Publication ID: 46447
  • Berry, J.W. (2016). Stateful Streaming in Distributed Memory Supercomputers [Conference Poster]. https://www.osti.gov/biblio/1406959 Publication ID: 47490
  • Edwards, H., Olivier, S.L., Berry, J.W., Mackey, G., Rajamanickam, S., Wolf, M., Kim, K., Stelle, G., & Stelle, G. (2016). Hierarchical Task-Data Parallelism using Kokkos and Qthreads. https://doi.org/10.2172/1562647 Publication ID: 52548
  • Berry, J.W. (2016). Cooperative Computing for Autonomous Data Centers Storing Social Network Data [Conference Poster]. https://www.osti.gov/biblio/1373212 Publication ID: 51348
  • Berry, J.W. (2016). Social Network Analysis Research at Sandia (a non-comprehensive survey) [Presentation]. https://www.osti.gov/biblio/1374004 Publication ID: 51437
  • Bender, M.A., Berry, J.W., Johnson, R., Kroeger, T.M., McCauley, S., Phillips, C., Simon, B., Singh, S., Zage, D., & Zage, D. (2016). Anti-persistence on persistent storage: History-independent sparse tables and dictionaries [Conference Poster]. Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. https://doi.org/10.1145/2902251.2902276 Publication ID: 49564
  • Berry, J.W., Collins, M., Kearns, A., Phillips, C., Saia, J., Smith, R., & Smith, R. (2016). Cooperative computing for autonomous data centers [Conference Poster]. https://doi.org/10.1109/IPDPS.2015.109 Publication ID: 49563
  • Berry, J.W., Kearns, A., Phillips, C., Saia, J., & Saia, J. (2015). Finding Non-Human Nodes in Social Networks Using Only Topology [Conference Poster]. https://www.osti.gov/biblio/1338158 Publication ID: 42164
  • Wolf, M., Berry, J.W., Stark, D.T., & Stark, D.T. (2015). A task-based linear algebra Building Blocks approach for scalable graph analytics [Conference Poster]. 2015 IEEE High Performance Extreme Computing Conference, HPEC 2015. https://doi.org/10.1109/HPEC.2015.7322450 Publication ID: 43502
  • Berry, J.W., Bender, M., Hammond, S.D., moore, B., Phillips, C., moseley, B., Berry, J.W., & Berry, J.W. (2015). k-Means Clustering for Two-Level Memory Systems [Conference Poster]. https://www.osti.gov/biblio/1331420 Publication ID: 46446
  • Bender, M.A., Berry, J.W., Hammond, S.D., Hemmert, K., McCauley, S., Moore, B., Moseley, B., Phillips, C., Resnick, D., Rodrigues, A., & Rodrigues, A. (2015). Two-level main memory co-design: Multi-threaded algorithmic primitives, analysis, and simulation [Conference Poster]. Proceedings – 2015 IEEE 29th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2015. https://doi.org/10.1109/IPDPS.2015.94 Publication ID: 42692
  • Bender, M., Berry, J.W., Hammond, S.D., Moore, B., Moseley, B., Phillips, C., & Phillips, C. (2015). k-Means Clustering on Two-Level Memory Systems [Conference Poster]. https://doi.org/10.1145/2818950.2818977 Publication ID: 45353
  • Wolf, M., Berry, J.W., Stark, D., & Stark, D. (2015). A Task-Based Linear Algebra Building Blocks Approach for Scalable Graph Analytics [Conference Poster]. https://doi.org/10.1109/HPEC.2015.7322450 Publication ID: 45458
  • Berry, J.W., Collins, M., Kearns, A., Phillips, C., Saia, J., Smith, R., & Smith, R. (2015). Cooperative Computing for Autonomous Data Centers [Conference Poster]. Proceedings – 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015. https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84971475348&origin=inward Publication ID: 41517
  • Berry, J.W., Collins, M., Kearns, A., Phillips, C., Saia, J., Smith, R., & Smith, R. (2015). Cooperative computing for autonomous data centers [Conference Poster]. https://www.osti.gov/biblio/1252918 Publication ID: 43350
  • Berry, J.W., Collins, M., Kearns, A., Phillips, C., Saia, J., & Saia, J. (2015). Cyber Graph Queries for Geographically Distributed Data Centers. https://doi.org/10.2172/1183059 Publication ID: 43610
  • Berry, J.W., Fostvedt, L.A., Nordman, D.J., Phillips, C., Comandur, S., Wilson, A.G., & Wilson, A.G. (2015). Why do simple algorithms for triangle enumeration work in the real world? [Conference]. Internet Mathematics. https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84953870563&origin=inward Publication ID: 29825
  • Berry, J.W., Phillips, C., Hendrickson, B., & Hendrickson, B. (2014). Workshop on Streaming Graph Algorithms (WSGA) Overview [Presentation]. https://www.osti.gov/biblio/1514565 Publication ID: 39503
  • Berry, J.W., Kearns, A., Phillips, C., Saia, J., & Saia, J. (2014). Finding a planted clique in a distributed social network [Presentation]. https://www.osti.gov/biblio/1496707 Publication ID: 37538
  • Kolda, T., Plantenga, T., Pinar, A., Comandur, S., Berry, J.W., Jha, M., Phillips, C., & Phillips, C. (2014). Sandia Software for Networks from DARPA GRAPHS Program [Conference]. https://www.osti.gov/biblio/1145819 Publication ID: 40718
  • Berry, J.W., Wolf, M., Stark, D.T., & Stark, D.T. (2014). Graph Exploration: to Linear Algebra (and Beyond?) [Conference]. https://www.osti.gov/biblio/1145439 Publication ID: 40783
  • Berry, J.W., Phillips, C., & Phillips, C. (2014). Graph Algorithms for Autonomous Distributed Data Centers [Presentation]. https://www.osti.gov/biblio/1712598 Publication ID: 40833
  • Berry, J.W., Leung, V., Phillips, C., Pinar, A., Robinson, D., & Robinson, D. (2014). Statistically significant relational data mining :. https://doi.org/10.2172/1204082 Publication ID: 37160
  • Berry, J.W., Phillips, C., Plimpton, S.J., Shead, T., & Shead, T. (2014). Maintaining Connected Components for Infinite Graph Streams [Presentation]. https://doi.org/10.1145/2501221.2501234 Publication ID: 37009
  • Berry, J.W., Dunlavy, D., Phillips, C., Robinson, D., & Robinson, D. (2013). Community Detection: A Bayesian Approach and the Challenge of Evaluation [Conference]. https://www.osti.gov/biblio/1079010 Publication ID: 33492
  • Berry, J.W., Hart, W., Phillips, C., Watson, J., & Watson, J. (2013). Sensor Placement for Municipal Water Networks [Presentation]. https://doi.org/10.1061/40685(2003)40 Publication ID: 33077
  • Berry, J.W., Phillips, C., Plimpton, S.J., & Plimpton, S.J. (2013). Maintaining connected components for infinite graph streams [Conference]. https://www.osti.gov/biblio/1063365 Publication ID: 32154
  • Klise, K., Hart, W., Siirola, J.D., Phillips, C., Mckenna, S., Hart, D., Berry, J.W., Watson, J., & Watson, J. (2012). Water security toolkit : [Conference]. https://www.osti.gov/biblio/1295398 Publication ID: 29884
  • Berry, J.W. (2012). Graph Analysis with High-Performance Computing [Presentation]. https://www.osti.gov/biblio/1650472 Publication ID: 28495
  • Berry, J.W., Plimpton, S.J., Comandur, S., & Comandur, S. (2012). Challenges in Streaming Graph Analysis [Conference]. https://www.osti.gov/biblio/1073138 Publication ID: 28850
  • Berry, J.W., Dunlavy, D., Phillips, C., Robinson, D., & Robinson, D. (2012). Community Detection: A Bayesian Approach and the Challenge of Evaluation [Conference]. https://www.osti.gov/biblio/1067771 Publication ID: 27675
  • Berry, J.W., Dunlavy, D., Phillips, C., Robinson, D., & Robinson, D. (2012). Parallel Bayesian Methods for Community Detection [Conference]. https://www.osti.gov/biblio/1069032 Publication ID: 26682
  • Hendrickson, B., Berry, J.W., & Berry, J.W. (2011). CHALLENGES IN PARALLEL GRAPH PROCESSING. Parallel Processing Letters, 17(01), pp. 5-20. https://doi.org/10.1142/s0129626407002843 Publication ID: 8860
  • Berry, J.W., Plimpton, S.J., & Plimpton, S.J. (2011). Challenges in Streaming Analysis [Conference]. https://www.osti.gov/biblio/1111693 Publication ID: 25322
  • Berry, J.W., Plimpton, S.J., & Plimpton, S.J. (2011). Challenges in Streaming Graph Analysis [Conference]. https://www.osti.gov/biblio/1143436 Publication ID: 24006
  • Phillips, C., Boman, E., Carr, R., Hart, W., Berry, J.W., Watson, J., Hart, D., Mckenna, S., Riesen, L., & Riesen, L. (2010). Sensor placement for municipal water networks [Conference]. https://www.osti.gov/biblio/1038219 Publication ID: 21086
  • Stark, D.T., Murphy, R., Barrett, B., Berry, J.W., & Berry, J.W. (2010). Accelerating multicore graph algorithms by trading latency for bandwidth [Conference]. https://www.osti.gov/biblio/1028368 Publication ID: 20092
  • Berry, J.W. (2010). Listing triangles in expected linear time on a class of power law graphs [Conference]. https://www.osti.gov/biblio/1021102 Publication ID: 19018
  • Devine, K., Plimpton, S.J., Bayer, G., Barrett, B., Berry, J.W., & Berry, J.W. (2010). Comparing Programming Paradigms for Graph Algorithms [Conference]. https://www.osti.gov/biblio/1141842 Publication ID: 17703
  • Barrett, B., Berry, J.W., Murphy, R., Wheeler, K.B., & Wheeler, K.B. (2009). Implementing a portable multi-threaded graph library: The mtgl on qthreads [Conference]. IPDPS 2009 – Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium. https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=70450028917&origin=inward Publication ID: 15604
  • Hart, W., Berry, J.W., Boman, E., Phillips, C., Riesen, L., Watson, J., & Watson, J. (2008). Limited-memory techniques for sensor placement in water distribution networks [Conference]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=58449083565&origin=inward Publication ID: 11463
  • Berry, J.W., Boman, E., Phillips, C., Riesen, L., & Riesen, L. (2008). Low-memory Lagrangian relaxation methods for sensor placement in municipal water networks [Conference]. World Environmental and Water Resources Congress 2008: Ahupua’a – Proceedings of the World Environmental and Water Resources Congress 2008. https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=79251501682&origin=inward Publication ID: 12552
  • Hart, W., Berry, J.W., Boman, E., Murray, R., Phillips, C., Riesen, L., Watson, J., & Watson, J. (2008). The TEVA-SPOT toolkit for drinking water contaminant warning system design [Conference]. World Environmental and Water Resources Congress 2008: Ahupua’a – Proceedings of the World Environmental and Water Resources Congress 2008. https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=79251517756&origin=inward Publication ID: 14533
  • Hendrickson, B., Laviolette, R., Phillips, C., Berry, J.W., & Berry, J.W. (2008). Tolerating the community detection resolution limit with edge weighting. Proposed for publication in the Proceedings of the National Academy of Sciences.. https://www.osti.gov/biblio/967791 Publication ID: 15406
  • Devine, K., Berry, J.W., Plimpton, S.J., & Plimpton, S.J. (2008). The PageRank Derby [Conference]. https://www.osti.gov/biblio/1142880 Publication ID: 14384
  • Hart, W., Phillips, C., Berry, J.W., Boman, E., Riesen, L., Watson, J., & Watson, J. (2008). U. S. Environmental Protection Agency uses Operations Research to Reduce Drinking Water Contamination Risks. INFORMS Interfaces Journal. https://www.osti.gov/biblio/1142978 Publication ID: 14354
  • Berry, J.W. (2008). Informatics Architectures [Presentation]. https://www.osti.gov/biblio/1712563 Publication ID: 13317
  • Berry, J.W. (2008). Cray XMT Brings New Energy to High-Performance Computing. SciDAC Review. https://www.osti.gov/biblio/1145568 Publication ID: 13475
  • Berry, J.W. (2008). Graph Analysis with High-Performance Computing [Presentation]. https://www.osti.gov/biblio/1712586 Publication ID: 13476
  • Berry, J.W. (2008). The MultiThreaded Graph Library [Presentation]. https://www.osti.gov/biblio/1713125 Publication ID: 12999
  • Hart, W., Riesen, L., Berry, J.W., Heaphy, R., Phillips, C., & Phillips, C. (2008). Nightly Software Testing in Acro with EXACT and FAST [Presentation]. https://www.osti.gov/biblio/1712959 Publication ID: 12634
  • Hart, W., Berry, J.W., Boman, E., Carr, R., Riesen, L., Phillips, C., Watson, J., & Watson, J. (2008). Sandia/EPA TEVA-SPOT Water Security Team Chosen as Finalist for 2008 Edelman Award Competition [Presentation]. https://www.osti.gov/biblio/1713101 Publication ID: 12407
  • Berry, J.W., Carr, R., Hart, W., Leung, V., Phillips, C., Watson, J., & Watson, J. (2008). Designing Contamination Warning System for Municipal Water Networks Using Imperfect Sensors. Journal of Water Resources Planning and Management. https://www.osti.gov/biblio/1146387 Publication ID: 12548
  • Berry, J.W., Lin, H., Lauer, E., Phillips, C., & Phillips, C. (2007). Scheduling manual sampling for contamination detection in municipal water networks [Conference]. 8th Annual Water Distribution Systems Analysis Symposium 2006. https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=40549084720&origin=inward Publication ID: 7466
  • Hart, W., Boman, E., Riesen, L., Berry, J.W., Phillips, C., Watson, J., & Watson, J. (2007). Limited-Memory Techniques for Sensor Placement in Water Distribution Networks [Conference]. https://www.osti.gov/biblio/1146836 Publication ID: 11772
  • Hart, W., Berry, J.W., Phillips, C., Watson, J., & Watson, J. (2007). The Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms. Journal of Water Resources, Planning and Management. https://www.osti.gov/biblio/1147317 Publication ID: 10984
  • Hart, W., Berry, J.W., Heaphy, R., Phillips, C., & Phillips, C. (2007). EXACT: The EXperimental Algorithmics Computational Toolkit [Conference]. https://www.osti.gov/biblio/1147363 Publication ID: 10567
  • Hart, W., Berry, J.W., Phillips, C., Watson, J., Riesen, L., & Riesen, L. (2007). SPOT: A Sensor Placement Optimization Toolkit for Drinking Water Contaminant Warning System Design [Conference]. https://www.osti.gov/biblio/1147328 Publication ID: 10569
  • Berry, J.W., Hart, W., & Hart, W. (2007). Morphing of Water Networks [Conference]. https://www.osti.gov/biblio/1147259 Publication ID: 10570
  • Hendrickson, B., Berry, J.W., & Berry, J.W. (2007). Multithreaded Algorithms for Processing Massive Graphs. Chapter in %22Petascale Computing: Algorithms and Applications%22. https://www.osti.gov/biblio/1147175 Publication ID: 10572
  • Watson, J., Berry, J.W., Carr, R., & Carr, R. (2007). Abstracts for INFORMS Parallel Combinatorial Optimization Session [Conference]. https://www.osti.gov/biblio/1148244 Publication ID: 10187
  • Berry, J.W., Carr, R., Hart, W., & Hart, W. (2007). Scalable water network sensor placement via aggregation [Conference]. https://www.osti.gov/biblio/1147923 Publication ID: 9910
  • Murphy, R., Berry, J.W., McLendon, W., Hendrickson, B., & Hendrickson, B. (2006). DFS: A Simple to Write Yet Difficult to Execute Benchmark [Presentation]. https://doi.org/10.1109/IISWC.2006.302741 Publication ID: 8296
  • Hendrickson, B., Berry, J.W., McLendon, W., Murphy, R., & Murphy, R. (2006). High Performance Graph Queries [Conference]. https://www.osti.gov/biblio/1264318 Publication ID: 8081
  • Berry, J.W. (2006). Massive Multithreading for Discrete Unstructured Computations: An Overview of Hardware Software and Algorithms [Presentation]. https://www.osti.gov/biblio/1725697 Publication ID: 8083
  • Underwood, K., Vance, M., Hendrickson, B., Berry, J.W., & Berry, J.W. (2006). Analyzing the Scalability of Graph Algorithms on Eldorado [Conference]. https://www.osti.gov/biblio/1141577 Publication ID: 8141
  • Berry, J.W. (2006). Massive Multithreading for Unstructured Problems [Presentation]. https://www.osti.gov/biblio/1724642 Publication ID: 8162
  • Hart, W., Berry, J.W., Carr, R., Phillips, C., Watson, J., & Watson, J. (2006). Sensor Placement to Satisfy Water Security and Operational Objectives [Conference]. https://www.osti.gov/biblio/1266068 Publication ID: 7898
  • Berry, J.W., McLendon, W., Hendrickson, B., & Hendrickson, B. (2006). DFS :a simple yet difficult benchmark for conventional architectures [Conference]. https://www.osti.gov/biblio/893137 Publication ID: 7520
  • Hart, W., Berry, J.W., Watson, J., Carr, R., Phillips, C., Leung, V., & Leung, V. (2006). On the Placement of Imperfect Sensors in Municipal Water Networks [Conference]. https://www.osti.gov/biblio/1264620 Publication ID: 7241
  • Carr, R., Berry, J.W., Hart, W., Phillips, C., Watson, J., & Watson, J. (2006). Robust Sensor Placement for Realistic Surveillance Problems [Presentation]. https://www.osti.gov/biblio/1729764 Publication ID: 7218
  • Underwood, K., Berry, J.W., Hendrickson, B., & Hendrickson, B. (2006). Scalability of Graph Algorithms on Eldorado [Conference]. https://www.osti.gov/biblio/1319896 Publication ID: 7233
  • Berry, J.W., Hart, W., Phillips, C., Watson, J., & Watson, J. (2005). Validation and assessment of integer programming sensor placement models [Conference]. https://www.osti.gov/biblio/950899 Publication ID: 4576
  • Berry, J.W., Hart, W., Phillips, C., & Phillips, C. (2005). Water quality sensor placement in water networks with budget constraints [Conference]. https://www.osti.gov/biblio/950963 Publication ID: 4588
  • Hart, W., Phillips, C., Berry, J.W., Watson, J., & Watson, J. (2004). Sensor placement in municipal water networks. Proposed for publication in the Journal of Water Resources Planning and Management.. https://www.osti.gov/biblio/951710 Publication ID: 3819
Showing 10 of 119 publications.

Awards & Recognition

2015

Jonathan W. Berry, , , Best Paper finalist, IEEE High Performance Extreme Computing Conference, September 1, 2015

2017

Mehmet Deveci, Jonathan W. Berry, Simon David Hammond, , , Champion of Graph Challenge, IEEE/DARPA/Amazon, Fastest triangle counting algorithm., September 13, 2017