All Stories

  1. In an Interdisciplinary World, Computer Science Education Must Adapt

    Article • ACM Inroads, November 2024, ACM (Association for Computing Machinery)

    David Bader

  2. Tunnel: Parallel-inducing sort for large string analytics

    Article • Future Generation Computer Systems, August 2023, Elsevier

    David Bader

  3. Anomaly Detection in Catalog Streams

    Article • IEEE Transactions on Big Data, February 2023, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  4. Parallel Suffix Sorting for Large String Analytics

    Article • January 2023, Springer Science + Business Media

    David Bader

  5. Parallel Triangles and Squares Count for Multigraphs Using Vertex Covers

    Article • January 2023, Springer Science + Business Media

    David Bader

  6. Scalable Katz Ranking Computation in Large Static and Dynamic Graphs

    Article • ACM Journal of Experimental Algorithmics, December 2022, ACM (Association for Computing Machinery)

    David Bader

  7. Interactive Graph Stream Analytics in Arkouda

    Article • Algorithms, July 2021, MDPI AG

    David Bader

  8. Linux and Supercomputing: How My Passion for Building COTS Systems Led to an HPC Revolution

    Article • IEEE Annals of the History of Computing, July 2021, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  9. Accelerating and Expanding End-to-End Data Science Workflows with DL/ML Interoperability Using RAPIDS

    Article • August 2020, ACM (Association for Computing Machinery)

    David Bader

  10. Traversing large graphs on GPUs with unified memory

    Article • Proceedings of the VLDB Endowment, March 2020, ACM (Association for Computing Machinery)

    David Bader

  11. Tailoring parallel alternating criteria search for domain specific MIPs: Application to maritime inventory routing

    Article • Computers & Operations Research, November 2019, Elsevier

    David Bader

  12. Skip the Intersection: Quickly Counting Common Neighbors on Shared-Memory Systems

    Article • September 2019, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  13. Editorial from the Editor-in-Chief

    Article • ACM Transactions on Parallel Computing, June 2019, ACM (Association for Computing Machinery)

    David Bader

  14. High-Performance Phylogenetic Inference

    Article • January 2019, Springer Science + Business Media

    David Bader

  15. Fast and Adaptive List Intersections on the GPU

    Article • September 2018, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  16. Hornet: An Efficient Data Structure for Dynamic Sparse Graphs and Matrices on GPUs

    Article • September 2018, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  17. Logarithmic Radix Binning and Vectorized Triangle Counting

    Article • September 2018, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  18. Accelerating GPU betweenness centrality

    Article • Communications of the ACM, July 2018, ACM (Association for Computing Machinery)

    Adam McLaughlin, David Bader

  19. Massive-scale Streaming Analytics

    Article • July 2018, ACM (Association for Computing Machinery)

    David Bader

  20. Introduction to HiCOMB 2018

    Article • May 2018, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  21. Numerically approximating centrality for graph ranking guarantees

    Article • Journal of Computational Science, May 2018, Elsevier

    David Bader

  22. Incrementally updating Katz centrality in dynamic graphs

    Article • Social Network Analysis and Mining, March 2018, Springer Science + Business Media

    David Bader

  23. Benchmarking for Graph Clustering and Partitioning

    Article • January 2018, Springer Science + Business Media

    David Bader

  24. Approximating Personalized Katz Centrality in Dynamic Graphs

    Article • January 2018, Springer Science + Business Media

    David Bader

  25. Editor's Note

    Article • IEEE Transactions on Parallel and Distributed Systems, December 2017, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  26. Exact and Parallel Triangle Counting in Dynamic Graphs

    Article • December 2017, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  27. Ranking in Dynamic Graphs Using Exponential Centrality

    Article • November 2017, Springer Science + Business Media

    David Bader

  28. Designing and implementing a heuristic cross-architecture combination for graph traversal

    Article • Journal of Parallel and Distributed Computing, October 2017, Elsevier

    David Bader

  29. Design and implementation of parallel PageRank on multicore platforms

    Article • September 2017, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  30. Quickly finding a truss in a haystack

    Article • September 2017, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  31. Local Community Detection in Dynamic Graphs Using Personalized Centrality

    Article • Algorithms, August 2017, MDPI AG

    David Bader

  32. Alternating criteria search: a parallel large neighborhood search algorithm for mixed integer programs

    Article • Computational Optimization and Applications, August 2017, Springer Science + Business Media

    David Bader

  33. A Dynamic Algorithm for Updating Katz Centrality in Graphs

    Article • July 2017, ACM (Association for Computing Machinery)

    David Bader

  34. Streaming Graph Sampling with Size Restrictions

    Article • July 2017, ACM (Association for Computing Machinery)

    David Bader

  35. Introduction to EMBRACE Workshop

    Article • May 2017, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  36. When Good Enough Is Better: Energy-Aware Scheduling for Multicore Servers

    Article • May 2017, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  37. Spectral partitioning with blends of eigenvectors

    Article • Journal of Complex Networks, January 2017, Oxford University Press (OUP)

    David Bader

  38. Modeling the Power Variability of Core Speed Scaling on Homogeneous Multicore Systems

    Article • Scientific Programming, January 2017, Hindawi Publishing Corporation

    David Bader

  39. A parallel local search framework for the Fixed-Charge Multicommodity Network Flow problem

    Article • Computers & Operations Research, January 2017, Elsevier

    David Bader

  40. Editor's Note

    Article • IEEE Transactions on Parallel and Distributed Systems, January 2017, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  41. Graph Ranking Guarantees for Numerical Approximations to Katz Centrality

    Article • Procedia Computer Science, January 2017, Elsevier

    David Bader

  42. Mathematical foundations of the GraphBLAS

    Article • September 2016, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  43. cuSTINGER: Supporting dynamic graph algorithms for GPUs

    Article • September 2016, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  44. Tracking local communities in streaming graphs with a dynamic algorithm

    Article • Social Network Analysis and Mining, August 2016, Springer Science + Business Media

    David Bader

  45. A local measure of community change in dynamic graphs

    Article • August 2016, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  46. Aging data in dynamic graphs: A comparative study

    Article • August 2016, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  47. Evolving MPI+X Toward Exascale

    Article • Computer, August 2016, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  48. New stopping criteria for spectral partitioning

    Article • August 2016, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  49. HPC node performance and energy modeling with the co-location of applications

    Article • The Journal of Supercomputing, June 2016, Springer Science + Business Media

    David Bader

  50. A Memory and Time Scalable Parallelization of the Reptile Error-Correction Code

    Article • May 2016, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  51. GABB 2016 Keynote

    Article • May 2016, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  52. HiCOMB Introduction and Committees

    Article • May 2016, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  53. Attaining High Performance Communications

    Article • April 2016, Taylor & Francis

    David Bader

  54. A New Parallel Method for Binary Black Hole Simulations

    Article • Scientific Programming, January 2016, Hindawi Publishing Corporation

    David Bader

  55. Editor's note

    Article • IEEE Transactions on Parallel and Distributed Systems, January 2016, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  56. Engineering Algorithms for Computational Biology

    Article • January 2016, Springer Science + Business Media

    David Bader

  57. High Performance Algorithm Engineering for Large-Scale Problems

    Article • January 2016, Springer Science + Business Media

    David Bader

  58. Sorting Signed Permutations by Reversal (Reversal Distance)

    Article • January 2016, Springer Science + Business Media

    David Bader

  59. Fast Incremental Community Detection on Dynamic Graphs

    Article • January 2016, Springer Science + Business Media

    David Bader

  60. Fast Execution of Simultaneous Breadth-First Searches on Sparse Graphs

    Article • December 2015, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  61. WEC: Improving Durability of SSD Cache Drives by Caching Write-Efficient Data

    Article • IEEE Transactions on Computers, November 2015, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  62. Parallel Methods for Verifying the Consistency of Weakly-Ordered Architectures

    Article • October 2015, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  63. A fast, energy-efficient abstraction for simultaneous breadth-first searches

    Article • September 2015, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  64. A Dynamic Algorithm for Local Community Detection in Graphs

    Article • August 2015, ACM (Association for Computing Machinery)

    David Bader

  65. Exemplar or matching: modeling DCJ problems with unequal content genome data

    Article • Journal of Combinatorial Optimization, August 2015, Springer Science + Business Media

    David Bader

  66. Behavioral clusters in dynamic graphs

    Article • Parallel Computing, August 2015, Elsevier

    David Bader

  67. State of the Journal

    Article • IEEE Transactions on Computers, June 2015, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  68. A Methodology for Co-Location Aware Application Performance Modeling in Multicore Computing

    Article • May 2015, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  69. HiCOMB Introduction and Committees

    Article • May 2015, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  70. ParLearning Keynotes

    Article • May 2015, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  71. Introduction to Special Issue ALENEX'12

    Article • ACM Journal of Experimental Algorithmics, February 2015, ACM (Association for Computing Machinery)

    David Bader

  72. Editor's note

    Article • IEEE Transactions on Parallel and Distributed Systems, January 2015, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  73. Graphs, Matrices, and the GraphBLAS: Seven Good Reasons

    Article • Procedia Computer Science, January 2015, Elsevier

    David Bader

  74. Scalable and High Performance Betweenness Centrality on the GPU

    Article • November 2014, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  75. Designing a Heuristic Cross-Architecture Combination for Breadth-First Search

    Article • September 2014, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  76. Optimizing energy consumption and parallel performance for static and dynamic betweenness centrality using GPUs

    Article • September 2014, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  77. GABB Introduction

    Article • May 2014, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  78. HiCOMB Introduction and Committees

    Article • May 2014, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  79. Message from the Program Chair

    Article • May 2014, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  80. Revisiting Edge and Node Parallelism for Dynamic GPU Graph Analytics

    Article • May 2014, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  81. A performance evaluation of open source graph databases

    Article • February 2014, ACM (Association for Computing Machinery)

    David Bader

  82. Load balanced clustering coefficients

    Article • February 2014, ACM (Association for Computing Machinery)

    David Bader

  83. A Lin-Kernighan Heuristic for the DCJ Median Problem of Genomes with Unequal Contents

    Article • January 2014, Springer Science + Business Media

    David Bader

  84. Benchmarking for Graph Clustering and Partitioning

    Article • January 2014, Springer Science + Business Media

    David Bader

  85. State of the Journal

    Article • IEEE Transactions on Parallel and Distributed Systems, January 2014, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  86. Measuring the Sensitivity of Graph Metrics to Missing Data

    Article • January 2014, Springer Science + Business Media

    David Bader

  87. Multicore Computing

    Article • December 2013, Taylor & Francis

    David Bader

  88. A new parallel algorithm for connected components in dynamic graphs

    Article • December 2013, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  89. GraphCT: Multithreaded Algorithms for Massive Graph Analysis

    Article • IEEE Transactions on Parallel and Distributed Systems, November 2013, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  90. Faster Clustering Coefficient Using Vertex Covers

    Article • September 2013, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  91. Standards for graph algorithm primitives

    Article • September 2013, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  92. A statistical framework for streaming graph analysis

    Article • August 2013, ACM (Association for Computing Machinery)

    David Bader

  93. Detecting insider threats in a real corporate database of computer usage activity

    Article • August 2013, ACM (Association for Computing Machinery)

    David Bader

  94. Designing Hybrid Architectures for Massive-Scale Graph Analysis

    Article • May 2013, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  95. Energy-Efficient Scheduling for Best-Effort Interactive Services to Achieve High Response Quality

    Article • May 2013, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  96. HiCOMB Introduction

    Article • May 2013, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  97. Investigating Graph Algorithms in the BSP Model on the Cray XMT

    Article • May 2013, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  98. Multithreaded Community Monitoring for Massive Streaming Graph Data

    Article • May 2013, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  99. PASQUAL: Parallel Techniques for Next Generation Genome Sequence Assembly

    Article • IEEE Transactions on Parallel and Distributed Systems, May 2013, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  100. Massive streaming data analytics

    Article • XRDS Crossroads The ACM Magazine for Students, March 2013, ACM (Association for Computing Machinery)

    David Bader

  101. Faster Betweenness Centrality Based on Data Structure Experimentation

    Article • Procedia Computer Science, January 2013, Elsevier

    David Bader

  102. Graph Partitioning and Graph Clustering

    Article • January 2013, American Mathematical Society (AMS)

    David Bader

  103. Parallel community detection for massive graphs

    Article • January 2013, American Mathematical Society (AMS)

    David Bader

  104. Streaming Breakpoint Graph Analytics for Accelerating and Parallelizing the Computation of DCJ Median of Three Genomes

    Article • Procedia Computer Science, January 2013, Elsevier

    David Bader

  105. Task-based parallel breadth-first search in heterogeneous environments

    Article • December 2012, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  106. MuCoCoS 2012: 5th International Workshop on Multi-Core Computing Systems Focus: Performance Portability and Tuning

    Article • November 2012, Institute of Electrical & Electronics Engineers (IEEE)

    Prof Marco Aldinucci, David Bader

  107. Efficient Data Migration to Conserve Energy in Streaming Media Storage Systems

    Article • IEEE Transactions on Parallel and Distributed Systems, November 2012, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  108. Message from GreenCom 2012 Program Co-chairs

    Article • November 2012, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  109. Enhancing Cache Coherent Architectures with access patterns for embedded manycore systems

    Article • October 2012, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  110. A Fast Algorithm for Streaming Betweenness Centrality

    Article • September 2012, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  111. STINGER: High performance data structure for streaming graphs

    Article • September 2012, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  112. GTfold: Enabling parallel RNA secondary structure prediction on multi-core desktops

    Article • BMC Research Notes, July 2012, Springer Science + Business Media

    David Bader

  113. ACM journal on experimental algorithmics special issue on multicore algorithms

    Article • ACM Journal of Experimental Algorithmics, July 2012, ACM (Association for Computing Machinery)

    David Bader

  114. GPU merge path

    Article • June 2012, ACM (Association for Computing Machinery)

    David Bader

  115. HCW 2012 Keynote Talk: Analyzing massive data using heterogeneous computing

    Article • May 2012, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  116. HiCOMB Introduction

    Article • May 2012, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  117. Scalable Multi-threaded Community Detection in Social Networks

    Article • May 2012, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  118. Analysis of streaming social networks and graphs on multicore architectures

    Article • March 2012, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  119. Combinatorial Scientific Computing

    Article • January 2012, Taylor & Francis

    David Bader

  120. 2012 Proceedings of the Fourteenth Workshop on Algorithm Engineering and Experiments (ALENEX)

    Article • January 2012, Society for Industrial & Applied Mathematics (SIAM)

    David Bader

  121. Parallel Community Detection for Massive Graphs

    Article • January 2012, Springer Science + Business Media

    David Bader

  122. Algorithm Engineering Challenges in Multicore and Manycore Systems

    Article • it - Information Technology, December 2011, De Gruyter

    David Bader

  123. Rec-DCM-Eigen: Reconstructing a Less Parsimonious but More Accurate Tree in Shorter Time

    Article • PLOS One, August 2011, PLOS

    David Bader

  124. A Waterfall Model to Achieve Energy Efficient Tasks Mapping for Large Scale GPU Clusters

    Article • May 2011, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  125. HiCOMB Introduction

    Article • May 2011, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  126. Message from the 25th Year Planning Chair

    Article • May 2011, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  127. Tracking Structure of Streaming Social Networks

    Article • May 2011, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  128. 16. Fundamental Questions in the Analysis of Large Graphs

    Article • January 2011, Society for Industrial & Applied Mathematics (SIAM)

    David Bader

  129. Graph Algorithms

    Article • January 2011, Springer Science + Business Media

    David Bader

  130. Guest Editor's Introduction: Special Issue on High-Performance Computing with Accelerators

    Article • IEEE Transactions on Parallel and Distributed Systems, January 2011, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  131. Hybrid Programming With SIMPLE

    Article • January 2011, Springer Science + Business Media

    David Bader

  132. 12. Large-Scale Network Analysis

    Article • January 2011, Society for Industrial & Applied Mathematics (SIAM)

    David Bader

  133. SWARM: A Parallel Programming Framework for Multicore Processors

    Article • January 2011, Springer Science + Business Media

    David Bader

  134. SEECN: SIMULATING COMPLEX SYSTEMS USING DYNAMIC COMPLEX NETWORKS

    Article • International Journal for Multiscale Computational Engineering, January 2011, Begell House

    David Bader

  135. Spanning Tree, Minimum Weight

    Article • January 2011, Springer Science + Business Media

    David Bader

  136. Scientific Computing with Multicore and Accelerators

    Article • December 2010, Taylor & Francis

    David Bader

  137. On accelerating iterative algorithms with CUDA: A case study on Conditional Random Fields training algorithm for biological sequence alignment

    Article • December 2010, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  138. GPUMemSort: A High Performance Graphic Co-processors Sorting Algorithm for Large Scale In-Memory Data

    Article • November 2010, Global Science & Technology Forum

    David Bader

  139. Scalable Graph Exploration on Multicore Processors

    Article • November 2010, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  140. Massive Social Network Analysis: Mining Twitter for Social Good

    Article • September 2010, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  141. Evaluating Cell/B.E software cache for ClustalW

    Article • May 2010, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  142. A tile-based parallel Viterbi algorithm for biological sequence alignment on GPU with CUDA

    Article • April 2010, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  143. Message from the workshop chairs

    Article • April 2010, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  144. Large scale complex network analysis using the hybrid combination of a MapReduce cluster and a highly multithreaded system

    Article • April 2010, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  145. Massive streaming data analytics: A case study with clustering coefficients

    Article • April 2010, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  146. The 19th heterogeneity in Computing Workshop (HCW 2010)

    Article • April 2010, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  147. Analyzing Massive Social Networks Using Multicore and Multithreaded Architectures

    Article • January 2010, Springer Science + Business Media

    David Bader

  148. Message from general chair

    Article • January 2010, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  149. A Partition-Merge Based Cache-Conscious Parallel Sorting Algorithm for CMP with Shared Cache

    Article • September 2009, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  150. Generalizing k-Betweenness Centrality Using Short Paths and a Parallel Multithreaded Implementation

    Article • September 2009, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  151. Parallel shortest path algorithms for solving large-scale instances

    Article • July 2009, American Mathematical Society (AMS)

    David Bader

  152. Faster FAST: multicore acceleration of streaming financial data

    Article • Computer Science - Research and Development, May 2009, Springer Science + Business Media

    David Bader

  153. A faster parallel algorithm and efficient multithreaded implementations for evaluating betweenness centrality on massive datasets

    Article • May 2009, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  154. Compact graph representations and parallel connectivity algorithms for massive dynamic network analysis

    Article • May 2009, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  155. Message from the workshop chairs

    Article • May 2009, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  156. Understanding the design trade-offs among current multicore systems for numerical computations

    Article • May 2009, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  157. GTfold

    Article • March 2009, ACM (Association for Computing Machinery)

    David Bader

  158. Computing discrete transforms on the Cell Broadband Engine

    Article • Parallel Computing, March 2009, Elsevier

    David Bader

  159. A Faster Parallel Algorithm and Efficient Multithreaded Implementations for Evaluating Betweenness Centrality on Massive Datasets

    Article • February 2009, Office of Scientific and Technical Information (OSTI)

    David Bader

  160. An efficient transactional memory algorithm for computing minimum spanning forest of sparse graphs

    Article • February 2009, ACM (Association for Computing Machinery)

    David Bader

  161. The 18th Heterogeneity in Computing Workshop (HCW 2009)

    Article • January 2009, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  162. A graph-theoretic analysis of the human protein-interaction network using multicore parallel algorithms

    Article • Parallel Computing, November 2008, Elsevier

    David Bader

  163. High-performance computational biology

    Article • Parallel Computing, November 2008, Elsevier

    David Bader

  164. A Prediction Based CMP Cache Migration Policy

    Article • September 2008, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  165. On the Design of Fast Pseudo-Random Number Generators for the Cell Broadband Engine and an Application to Risk Analysis

    Article • September 2008, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  166. Optimizing JPEG2000 Still Image Encoding on the Cell Broadband Engine

    Article • September 2008, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  167. 7th IEEE International Workshop on High Performance Computational Biology HiCOMB 2008

    Article • January 2008, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  168. Engineering Algorithms for Computational Biology

    Article • January 2008, Springer Science + Business Media

    David Bader

  169. High Performance Algorithm Engineering for Large-scale Problems

    Article • January 2008, Springer Science + Business Media

    David Bader

  170. Sorting Signed Permutations by Reversal (Reversal Distance)

    Article • January 2008, Springer Science + Business Media

    David Bader

  171. Workshop 20 introduction: Workshop on multithreaded architectures and applications - MTAAP’08

    Article • January 2008, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  172. Petascale Computing

    Article • December 2007, Taylor & Francis

    David Bader

  173. Handbook of Parallel Computing

    Article • December 2007, Taylor & Francis

    David Bader

  174. High performance combinatorial algorithm design on the Cell Broadband Engine processor

    Article • Parallel Computing, November 2007, Elsevier

    David Bader

  175. Lecture on Progress toward Petascale Applications in Bioinformatics and Computational Biology

    Article • October 2007, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  176. On the design of high-performance algorithms for aligning multiple protein sequences on mesh-based multiprocessor architectures

    Article • Journal of Parallel and Distributed Computing, September 2007, Elsevier

    David Bader

  177. Dynamic Load Balancing in Distributed Systems in the Presence of Delays: A Regeneration-Theory Approach

    Article • IEEE Transactions on Parallel and Distributed Systems, April 2007, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  178. An Experimental Study of a Parallel Shortest Path Algorithm for Solving Large-Scale Graph Instances

    Article • January 2007, Society for Industrial & Applied Mathematics (SIAM)

    David Bader

  179. A Graph-Theoretic Analysis of the Human Protein-Interaction Network Using Multicore Parallel Algorithms

    Article • January 2007, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  180. Advanced Shortest Paths Algorithms on a Massively-Multithreaded Architecture

    Article • January 2007, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  181. DOSA: Design Optimizer for Scientific Applications

    Article • January 2007, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  182. SWARM: A Parallel Programming Framework for Multicore Processors

    Article • January 2007, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  183. Symposium Evening Tutorial: High-performance Computing Methods for Computational Genomics

    Article • January 2007, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  184. M11---High-performance computing methods for computational genomics

    Article • January 2006, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  185. 19. Parallel Computational Biology

    Article • January 2006, Society for Industrial & Applied Mathematics (SIAM)

    David Bader

  186. Performance analysis of parallel programs via message-passing graph traversal

    Article • January 2006, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  187. Handbook of Computational Molecular Biology

    Article • December 2005, Taylor & Francis

    David Bader

  188. A fast, parallel spanning tree algorithm for symmetric multiprocessors (SMPs)

    Article • Journal of Parallel and Distributed Computing, September 2005, Elsevier

    David Bader

  189. High-Performance Phylogeny Reconstruction Under Maximum Parsimony

    Article • June 2005, Wiley

    David Bader

  190. High Performance Computing – HiPC 2005

    Article • January 2005, Springer Science + Business Media

    David Bader

  191. Message from the General Co-Chairs

    Article • January 2005, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  192. Computational biology and high-performance computing

    Article • Communications of the ACM, November 2004, ACM (Association for Computing Machinery)

    David Bader

  193. Special Issue: High Performance Computational Biology

    Article • Concurrency and Computation Practice and Experience, July 2004, Wiley

    David Bader

  194. A novel FDTD application featuring OpenMP-MPI hybrid parallelization

    Article • January 2004, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  195. Guest Editor's Introduction: Special issue on high-performance computational biology

    Article • Journal of Parallel and Distributed Computing, July 2003, Elsevier

    David Bader

  196. Generalized block shift network for clusters

    Article • IEEE Transactions on Circuits and Systems I Fundamental Theory and Applications, April 2002, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  197. Algorithm Engineering for Parallel Computation

    Article • January 2002, Springer Science + Business Media

    David Bader

  198. Evaluating Arithmetic Expressions Using Tree Contraction: A Fast and Scalable Parallel Implementation for Symmetric Multiprocessors (SMPs)

    Article • January 2002, Springer Science + Business Media

    David Bader

  199. Article • The Journal of Supercomputing, January 2002, Springer Science + Business Media

    David Bader

  200. A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study

    Article • Journal of Computational Biology, October 2001, Mary Ann Liebert Inc

    David Bader

  201. <title>Industrial applications of high-performance computing for phylogeny reconstruction</title>

    Article • July 2001, SPIE

    David Bader

  202. Applications

    Article • The International Journal of High Performance Computing Applications, May 2001, SAGE Publications

    David Bader

  203. A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study

    Article • January 2001, Springer Science + Business Media

    David Bader

  204. High-Performance Algorithmic Engineering for Computationa Phylogenetics

    Article • January 2001, Springer Science + Business Media

    David Bader

  205. Using PRAM Algorithms on a Uniform-Memory-Access Shared-Memory Architecture

    Article • January 2001, Springer Science + Business Media

    David Bader

  206. High performance computing algorithms for land cover dynamics using remote sensing data

    Article • International Journal of Remote Sensing, January 2000, Taylor & Francis

    David Bader

  207. Simple: A Methodology for Programming High Performance Algorithms on Clusters of Symmetric Multiprocessors (SMPs)

    Article • Journal of Parallel and Distributed Computing, July 1999, Elsevier

    David Bader

  208. Design and analysis of the Alliance/University of New Mexico Roadrunner Linux SMP SuperCluster

    Article • January 1999, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  209. A new deterministic parallel sorting algorithm with an experimental evaluation

    Article • ACM Journal of Experimental Algorithmics, September 1998, ACM (Association for Computing Machinery)

    David Bader

  210. A Randomized Parallel Sorting Algorithm with an Experimental Study

    Article • Journal of Parallel and Distributed Computing, July 1998, Elsevier

    David Bader

  211. Parallel Algorithms for Image Histogramming and Connected Components with an Experimental Study

    Article • Journal of Parallel and Distributed Computing, June 1996, Elsevier

    David Bader

  212. Parallel algorithms for personalized communication and sorting with an experimental study (extended abstract)

    Article • January 1996, ACM (Association for Computing Machinery)

    David Bader

  213. Parallel algorithms for image enhancement and segmentation by region growing, with an experimental study

    Article • The Journal of Supercomputing, January 1996, Springer Science + Business Media

    David Bader

  214. Practical parallel algorithms for personalized communication and integer sorting

    Article • ACM Journal of Experimental Algorithmics, January 1996, ACM (Association for Computing Machinery)

    David Bader

  215. Parallel algorithms for image histogramming and connected components with an experimental study (extended abstract)

    Article • August 1995, ACM (Association for Computing Machinery)

    David Bader

  216. Scalable data parallel algorithms for texture synthesis using Gibbs random fields

    Article • IEEE Transactions on Image Processing, January 1995, Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  217. Approximating Betweenness Centrality

    Article • Springer Science + Business Media

    David Bader

  218. FFTC: Fastest Fourier Transform for the IBM Cell Broadband Engine

    Article • Springer Science + Business Media

    David Bader

  219. Petascale Computing for Large-Scale Graph Problems

    Article • Springer Science + Business Media

    David Bader

  220. Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2

    Article • Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  221. ExactMP: An Efficient Parallel Exact Solver for Phylogenetic Tree Reconstruction Using Maximum Parsimony

    Article • Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  222. An Experimental Study of Parallel Biconnected Components Algorithms on Symmetric Multiprocessors (SMPs)

    Article • Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  223. Incorporating life sciences applications in the architectural optimizations of next-generation petaflop-system

    Article • Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  224. On the Architectural Requirements for Efficient Execution of Graph Algorithms

    Article • Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  225. Parallel Algorithm Design for Branch and Bound

    Article • Springer Science + Business Media

    David Bader

  226. A fast, parallel spanning tree algorithm for symmetric multiprocessors (SMPs)(extended abstract )

    Article • Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  227. Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs (extended abstract )

    Article • Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  228. A hierarchical data archiving and processing system to generate custom tailored products from AVHRR data

    Article • Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  229. Parallel algorithms for image enhancement and segmentation by region growing with an experimental study

    Article • Institute of Electrical & Electronics Engineers (IEEE)

    David Bader

  230. Practical parallel algorithms for dynamic data redistribution, median finding, and selection

    Article • Institute of Electrical & Electronics Engineers (IEEE)

    David Bader