Jonathan W. Berry

56 papers A* 2A 11B 5C 1Misc 1Journal 18Unranked 17

Year	Rank	Type	Title / Venue / Authors
2025	A	`ed.`	Proceedings of the 27th Symposium on Algorithm Engineering and Experiments, ALENEX 2025, New Orleans, LA, USA, January 12-13, 2025 ALENEX Rezaul Chowdhury, Jonathan W. Berry, Kathrin Hanauer, Bin Ren
2024	J	`jnl`	Optimal accuracy for linear sets of equations with the graph Laplacian. CoRR Richard B. Lehoucq, Michael Weylandt, Jonathan W. Berry
2023	—	`ed.`	SIAM Conference on Applied and Computational Discrete Algorithms, ACDA 2023, Seattle, WA, USA, May 31 - June 2, 2023 ACDA Jonathan W. Berry, David B. Shmoys, Lenore Cowen, Uwe Naumann
2022	J	`jnl`	A Block-Based Triangle Counting Algorithm on Heterogeneous Environments. IEEE Trans. Parallel Distributed Syst. Abdurrahman Yasar, Sivasankaran Rajamanickam, Jonathan W. Berry, Ümit V. Çatalyürek
2022	B	`conf`	Automatic HBM Management: Models and Algorithms. SPAA Daniel DeLayo, Kenny Zhang, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Rathish Das, Benjamin Moseley, Cynthia A. Phillips
2022	J	`jnl`	PGAbB: A Block-Based Graph Processing Framework for Heterogeneous Platforms. CoRR Abdurrahman Yasar, Sivasankaran Rajamanickam, Jonathan W. Berry, Ümit V. Çatalyürek
2021	J	`jnl`	Connected Components for Infinite Graph Streams: Theory and Practice. CoRR Jonathan W. Berry, Cynthia A. Phillips, Alexandra M. Porter
2021	—	`conf`	Performance Portability of an SpMV Kernel Across Scientific Computing and Data Science Applications. HPEC Stephen L. Olivier, Nathan D. Ellingwood, Jonathan W. Berry, Daniel M. Dunlavy
2021	J	`jnl`	Timely Reporting of Heavy Hitters Using External Memory. ACM Trans. Database Syst. Shikha Singh, Prashant Pandey, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips
2020	J	`jnl`	A Block-Based Triangle Counting Algorithm on Heterogeneous Environments. CoRR Abdurrahman Yasar, Sivasankaran Rajamanickam, Jonathan W. Berry, Ümit V. Çatalyürek
2020	J	`jnl`	A Deterministic Hitting-Time Moment Approach to Seed-set Expansion over a Graph. CoRR Alexander H. Foss, Richard B. Lehoucq, W. Zachary Stuart, J. Derek Tucker, Jonathan W. Berry
2020	B	`conf`	How to Manage High-Bandwidth Memory Automatically. SPAA Rathish Das, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Benjamin Moseley, Cynthia A. Phillips
2020	—	`conf`	Timely Reporting of Heavy Hitters using External Memory. SIGMOD Conference Prashant Pandey, Shikha Singh, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips
2019	—	`conf`	Linear Algebra-Based Triangle Counting via Fine-Grained Tasking on Heterogeneous Environments : (Update on Static Graph Challenge). HPEC Abdurrahman Yasar, Sivasankaran Rajamanickam, Jonathan W. Berry, Michael M. Wolf, Jeffrey S. Young, Ümit V. Çatalyürek
2019	J	`jnl`	Making social networks more human: A topological approach. Stat. Anal. Data Min. Jonathan W. Berry, Cynthia A. Phillips, Jared Saia
2019	A	`conf`	Scalable generation of graphs for benchmarking HPC community-detection algorithms. SC George M. Slota, Jonathan W. Berry, Simon D. Hammond, Stephen L. Olivier, Cynthia A. Phillips, Sivasankaran Rajamanickam
2018	—	`conf`	Fast Triangle Counting Using Cilk. HPEC Abdurrahman Yasar, Sivasankaran Rajamanickam, Michael M. Wolf, Jonathan W. Berry, Ümit V. Çatalyürek
2018	B	`conf`	Optimizing for KNL Usage Modes When Data Doesn't Fit in MCDRAM. ICPP Neil Butcher, Stephen L. Olivier, Jonathan W. Berry, Simon D. Hammond, Peter M. Kogge
2018	J	`jnl`	The Online Event-Detection Problem. CoRR Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Prashant Pandey, Cynthia A. Phillips, Shikha Singh
2017	—	`conf`	Fast linear algebra-based triangle counting with KokkosKernels. HPEC Michael M. Wolf, Mehmet Deveci, Jonathan W. Berry, Simon D. Hammond, Sivasankaran Rajamanickam
2017	J	`jnl`	Two-level main memory co-design: Multi-threaded algorithmic primitives, analysis, and simulation. J. Parallel Distributed Comput. Michael A. Bender, Jonathan W. Berry, Simon D. Hammond, K. Scott Hemmert, Samuel McCauley, Branden Moore, Benjamin Moseley, Cynthia A. Phillips, David S. Resnick, Arun Rodrigues
2016	A*	`conf`	Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries. PODS Michael A. Bender, Jonathan W. Berry, Rob Johnson, Thomas M. Kroeger, Samuel McCauley, Cynthia A. Phillips, Bertrand Simon, Shikha Singh, David Zage
2015	—	`conf`	A task-based linear algebra Building Blocks approach for scalable graph analytics. HPEC Michael M. Wolf, Jonathan W. Berry, Dylan T. Stark
2015	A	`conf`	Cooperative Computing for Autonomous Data Centers. IPDPS Jonathan W. Berry, Michael J. Collins, Aaron Kearns, Cynthia A. Phillips, Jared Saia, Randy Smith
2015	A	`conf`	Two-Level Main Memory Co-Design: Multi-threaded Algorithmic Primitives, Analysis, and Simulation. IPDPS Michael A. Bender, Jonathan W. Berry, Simon D. Hammond, K. Scott Hemmert, Samuel McCauley, Branden Moore, Benjamin Moseley, Cynthia A. Phillips, David S. Resnick, Arun Rodrigues
2015	J	`jnl`	Why Do Simple Algorithms for Triangle Enumeration Work in the Real World? Internet Math. Jonathan W. Berry, Luke A. Fostvedt, Daniel J. Nordman, Cynthia A. Phillips, C. Seshadhri, Alyson G. Wilson
2015	—	`conf`	k-Means Clustering on Two-Level Memory Systems. MEMSYS Michael A. Bender, Jonathan W. Berry, Simon D. Hammond, Branden Moore, Benjamin Moseley, Cynthia A. Phillips
2014	J	`jnl`	Standards for Graph Algorithm Primitives. CoRR Tim Mattson, David A. Bader, Jonathan W. Berry, Aydin Buluç, Jack J. Dongarra, Christos Faloutsos, John Feo, John R. Gilbert, Joseph Gonzalez, Bruce Hendrickson, Jeremy Kepner, Charles E. Leiserson, Andrew Lumsdaine, David A. Padua, Stephen W. Poole, Steven P. Reinhardt, Mike Stonebraker, Steve Wallach, Andrew Yoo
2014	A	`conf`	Why do simple algorithms for triangle enumeration work in the real world? ITCS Jonathan W. Berry, Luke K. Fostvedt, Daniel J. Nordman, Cynthia A. Phillips, C. Seshadhri, Alyson G. Wilson
2014	J	`jnl`	Why do simple algorithms for triangle enumeration work in the real world? CoRR Jonathan W. Berry, Luke A. Fostvedt, Daniel J. Nordman, Cynthia A. Phillips, C. Seshadhri, Alyson G. Wilson
2013	—	`conf`	Maintaining connected components for infinite graph streams. BigMine Jonathan W. Berry, Matthew Oster, Cynthia A. Phillips, Steven J. Plimpton, Timothy M. Shead
2013	—	`conf`	Standards for graph algorithm primitives. HPEC Tim Mattson, David A. Bader, Jonathan W. Berry, Aydin Buluç, Jack J. Dongarra, Christos Faloutsos, John Feo, John R. Gilbert, Joseph Gonzalez, Bruce Hendrickson, Jeremy Kepner, Charles E. Leiserson, Andrew Lumsdaine, David A. Padua, Stephen Poole, Steven P. Reinhardt, Mike Stonebraker, Steve Wallach, Andrew Yoo
2011	—	`conf`	Challenges in streaming graph analysis. MILCOM Jonathan W. Berry, Matthew Oster, Cynthia A. Phillips, Steven J. Plimpton
2009	A	`conf`	Implementing a portable Multi-threaded Graph Library: The MTGL on Qthreads. IPDPS Brian W. Barrett, Jonathan W. Berry, Richard C. Murphy, Kyle B. Wheeler
2009	J	`jnl`	US Environmental Protection Agency Uses Operations Research to Reduce Contamination Risks in Drinking Water. Interfaces 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
2008	J	`jnl`	Graph Analysis with High-Performance Computing. Comput. Sci. Eng. Bruce Hendrickson, Jonathan W. Berry
2007	A	`conf`	Advanced Shortest Paths Algorithms on a Massively-Multithreaded Architecture. IPDPS Joseph R. Crobak, Jonathan W. Berry, Kamesh Madduri, David A. Bader
2007	A	`conf`	An Experimental Study of A Parallel Shortest Path Algorithm for Solving Large-Scale Graph Instances. ALENEX Kamesh Madduri, David A. Bader, Jonathan W. Berry, Joseph R. Crobak
2007	A	`conf`	Analyzing the Scalability of Graph Algorithms on Eldorado. IPDPS Keith D. Underwood, Megan Vance, Jonathan W. Berry, Bruce Hendrickson
2007	J	`jnl`	Challenges in Parallel Graph Processing. Parallel Process. Lett. Andrew Lumsdaine, Douglas P. Gregor, Bruce Hendrickson, Jonathan W. Berry
2007	—	`conf`	EXACT: the experimental algorithmics computational toolkit. Experimental Computer Science William E. Hart, Jonathan W. Berry, Robert T. Heaphy, Cynthia A. Phillips
2007	—	`conf`	Limited-Memory Techniques for Sensor Placement in Water Distribution Networks. LION William E. Hart, Jonathan W. Berry, Erik G. Boman, Cynthia A. Phillips, Lee Ann Riesen, Jean-Paul Watson
2007	A	`conf`	Software and Algorithms for Graph Queries on Multithreaded Architectures. IPDPS Jonathan W. Berry, Bruce Hendrickson, Simon Kahan, Petr Konecny
2006	—	`conf`	DFS: A Simple to Write Yet Difficult to Execute Benchmark. IISWC Richard C. Murphy, Jonathan W. Berry, William McLendon, Bruce Hendrickson, Douglas P. Gregor, Andrew Lumsdaine
2006	—	`conf`	Parallel Shortest Path Algorithms for Solving Large-Scale Instances. The Shortest Path Problem Kamesh Madduri, David A. Bader, Jonathan W. Berry, Joseph R. Crobak
2006	C	`conf`	Realizing parallelism in database operations: insights from a massively multithreaded architecture. DaMoN John Cieslewicz, Jonathan W. Berry, Bruce Hendrickson, Kenneth A. Ross
2005	Misc	`conf`	Finding Median Set of Tree Structures in Synchronous Distributed Systems. CATA Jonathan W. Berry, Daniel Hrozencik, Shrisha Rao, Zhizhang Shen
2004	—	`conf`	Finding Central Sets of Tree Structures in Synchronous Distributed Systems. PDCS Jonathan W. Berry, Daniel Hrozencik, Shrisha Rao, Zhizhang Shen
2004	B	`conf`	Scheduling an Industrial Production Facility. IPCO Eyjolfur Ingi Asgeirsson, Jonathan W. Berry, Cynthia A. Phillips, David J. Phillips, Clifford Stein, Joel Wein
2001	—	`conf`	Considerations for Future Designers of General Purpose Graph Software. Graphs and Discovery Jonathan W. Berry
2000	J	`jnl`	LINK: a system for graph computation. Softw. Pract. Exp. Jonathan W. Berry, Nathaniel Dean, Mark K. Goldberg, Gregory E. Shannon, Steven Skiena
1999	J	`jnl`	Path Optimization for Graph Partitioning Problems. Discret. Appl. Math. Jonathan W. Berry, Mark K. Goldberg
1997	A	`conf`	Graph Drawing and Manipulation with GD Jonathan W. Berry, Nathaniel Dean, Mark K. Goldberg, Gregory E. Shannon, Steven Skiena
1997	B	`conf`	Improving discrete mathematics and algorithms curricula with LINK. ITiCSE Jonathan W. Berry
1997	—	`conf`	LINK: a software package for discrete mathematics and algorithms (demonstration). ITiCSE-WGR Jonathan W. Berry
1995	A*	`conf`	Path Optimization and Near-Greedy Analysis for Graph Partitioning: An Empirical Study. SODA Jonathan W. Berry, Mark K. Goldberg