David A. Bader

E. Jason Riedy, David A. Bader: Massive streaming data analytics: a graph-based approach. ACM Crossroads 19(3): 37-43 (2013)

Xing Liu, Pushkar R. Pande, Henning Meyerhenke, David A. Bader: PASQUAL: Parallel Techniques for Next Generation Genome Sequence Assembly. IEEE Trans. Parallel Distrib. Syst. 24(5): 977-986 (2013)

David A. Bader, Henning Meyerhenke, Peter Sanders, Dorothea Wagner (Eds.): Graph Partitioning and Graph Clustering - 10th DIMACS Implementation Challenge Workshop, Georgia Institute of Technology, Atlanta, GA, USA, February 13-14, 2012. Proceedings. Contemporary Mathematics 588, American Mathematical Society 2013, isbn 978-0-8218-9038-7

David A. Bader, Philippas Tsigas: ACM journal on experimental algorithmics special issue on multicore algorithms. ACM Journal of Experimental Algorithmics 17(1) (2012)

Yunpeng Chai, Zhihui Du, David A. Bader, Xiao Qin: Efficient Data Migration to Conserve Energy in Streaming Media Storage Systems. IEEE Trans. Parallel Distrib. Syst. 23(11): 2081-2093 (2012)

E. Jason Riedy, Henning Meyerhenke, David Ediger, David A. Bader: Parallel community detection for massive graphs. Graph Partitioning and Graph Clustering 2012: 207-222

Lluis-Miquel Munguia, David A. Bader, Eduard Ayguadé: Task-based parallel breadth-first search in heterogeneous environments. HiPC 2012: 1-10

David Ediger, Robert McColl, E. Jason Riedy, David A. Bader: STINGER: High performance data structure for streaming graphs. HPEC 2012: 1-5

E. Jason Riedy, Henning Meyerhenke, David A. Bader, David Ediger, Timothy G. Mattson: Analysis of streaming social networks and graphs on multicore architectures. ICASSP 2012: 5337-5340

Oded Green, Robert McColl, David A. Bader: GPU merge path: a GPU merging algorithm. ICS 2012: 331-340

David A. Bader: HCW 2012 Keynote Talk: Analyzing massive data using heterogeneous computing. IPDPS Workshops 2012: 6

Mark J. Clement, Quinn Snell, Srinivas Aluru, David A. Bader: HiCOMB Introduction. IPDPS Workshops 2012: 663-664

E. Jason Riedy, David A. Bader, Henning Meyerhenke: Scalable Multi-threaded Community Detection in Social Networks. IPDPS Workshops 2012: 1619-1628

Oded Green, Robert McColl, David A. Bader: A Fast Algorithm for Streaming Betweenness Centrality. SocialCom/PASSAT 2012: 11-20

David A. Bader, Petra Mutzel (Eds.): Proceedings of the 14th Meeting on Algorithm Engineering & Experiments, ALENEX 2012, The Westin Miyako, Kyoto, Japan, January 16, 2012. SIAM / Omnipress 2012

Seunghwa Kang, David Ediger, David A. Bader: Algorithm Engineering Challenges in Multicore and Manycore Systems. it - Information Technology 53(6): 266-273 (2011)

David A. Bader, David R. Kaeli, Volodymyr V. Kindratenko: Guest Editor's Introduction: Special Issue on High-Performance Computing with Accelerators. IEEE Trans. Parallel Distrib. Syst. 22(1): 3-6 (2011)

Wenjie Liu, Zhihui Du, Yu Xiao, David A. Bader, Chen Xu: A Waterfall Model to Achieve Energy Efficient Tasks Mapping for Large Scale GPU Clusters. IPDPS Workshops 2011: 82-92

Ananth Kalyanaraman, Srinivas Aluru, David A. Bader: HiCOMB Introduction. IPDPS Workshops 2011: 426-427

David Ediger, E. Jason Riedy, David A. Bader, Henning Meyerhenke: Tracking Structure of Streaming Social Networks. IPDPS Workshops 2011: 1691-1699

E. Jason Riedy, Henning Meyerhenke, David Ediger, David A. Bader: Parallel Community Detection for Massive Graphs. PPAM (1) 2011: 286-296

David A. Bader, Guojing Cong: Graph Algorithms. Encyclopedia of Parallel Computing 2011: 796-805

Guojing Cong, David A. Bader: Hybrid Programming With SIMPLE. Encyclopedia of Parallel Computing 2011: 851-860

David A. Bader, Guojing Cong: Spanning Tree, Minimum Weight. Encyclopedia of Parallel Computing 2011: 1870-1877

David A. Bader, Guojing Cong: SWARM: A Parallel Programming Framework for Multicore Processors. Encyclopedia of Parallel Computing 2011: 1966-1971

Mingyu Chen, David A. Bader, Seunghwa Kang: On the random access performance of Cell Broadband Engine with graph analysis application. CoRR abs/1105.5881 (2011)

David A. Bader: Analyzing Massive Social Networks Using Multicore and Multithreaded Architectures. Facing the Multicore-Challenge 2010: 1

David Ediger, Karl Jiang, E. Jason Riedy, David A. Bader, Courtney Corley, Robert M. Farber, William N. Reynolds: Massive Social Network Analysis: Mining Twitter for Social Good. ICPP 2010: 583-593

David A. Bader: Message from general chair. IPDPS 2010: 1-2

Zhihui Du, Zhaoming Yin, David A. Bader: A tile-based parallel Viterbi algorithm for biological sequence alignment on GPU with CUDA. IPDPS Workshops 2010: 1-8

David Ediger, Karl Jiang, E. Jason Riedy, David A. Bader: Massive streaming data analytics: A case study with clustering coefficients. IPDPS Workshops 2010: 1-8

Seunghwa Kang, David A. Bader: Large scale complex network analysis using the hybrid combination of a MapReduce cluster and a highly multithreaded system. IPDPS Workshops 2010: 1-8

George Karypis, Srinivas Aluru, David A. Bader: Message from the workshop chairs. IPDPS Workshops 2010: 1-2

Vipin Sachdeva, Michael Kistler, David A. Bader: Evaluating Cell/B.E software cache for ClustalW. ISCAS 2010: 3793-3796

Virat Agarwal, Fabrizio Petrini, Davide Pasetto, David A. Bader: Scalable Graph Exploration on Multicore Processors. SC 2010: 1-11

Virat Agarwal, David A. Bader, Lin Dan, Lurng-Kuo Liu, Davide Pasetto, Michael Perrone, Fabrizio Petrini: Faster FAST: multicore acceleration of streaming financial data. Computer Science - R&D 23(3-4): 249-257 (2009)

David A. Bader, Virat Agarwal, Seunghwa Kang: Computing discrete transforms on the Cell Broadband Engine. Parallel Computing 35(3): 119-137 (2009)

Rick Quax, David A. Bader, Peter M. A. Sloot: Simulating Individual-Based Models of Epidemics in Hierarchical Networks. ICCS (1) 2009: 725-734

Song Hao, Zhihui Du, David A. Bader, Yin Ye: A Partition-Merge Based Cache-Conscious Parallel Sorting Algorithm for CMP with Shared Cache. ICPP 2009: 396-403

Karl Jiang, David Ediger, David A. Bader: Generalizing k-Betweenness Centrality Using Short Paths and a Parallel Multithreaded Implementation. ICPP 2009: 542-549

Seunghwa Kang, David A. Bader, Richard W. Vuduc: Understanding the design trade-offs among current multicore systems for numerical computations. IPDPS 2009: 1-12

Kamesh Madduri, David A. Bader: Compact graph representations and parallel connectivity algorithms for massive dynamic network analysis. IPDPS 2009: 1-11

Kamesh Madduri, David Ediger, Karl Jiang, David A. Bader, Daniel G. Chavarría-Miranda: A faster parallel algorithm and efficient multithreaded implementations for evaluating betweenness centrality on massive datasets. IPDPS 2009: 1-8

Seunghwa Kang, David A. Bader: An efficient transactional memory algorithm for computing minimum spanning forest of sparse graphs. PPOPP 2009: 15-24

Amrita Mathuriya, David A. Bader, Christine E. Heitsch, Stephen C. Harvey: GTfold: a scalable multicore code for RNA secondary structure prediction. SAC 2009: 981-988

David A. Bader, Srinivas Aluru: High-performance computational biology. Parallel Computing 34(11): 613-615 (2008)

David A. Bader, Kamesh Madduri: A graph-theoretic analysis of the human protein-interaction network using multicore parallel algorithms. Parallel Computing 34(11): 627-639 (2008)

David A. Bader: Petascale Computing for Large-Scale Graph Problems. CISIS 2008: 779

Song Hao, Zhihui Du, David A. Bader, Man Wang: A Prediction Based CMP Cache Migration Policy. HPCC 2008: 374-381

Seunghwa Kang, David A. Bader: Optimizing JPEG2000 Still Image Encoding on the Cell Broadband Engine. ICPP 2008: 83-90

David A. Bader, Aparna Chandramowlishwaran, Virat Agarwal: On the Design of Fast Pseudo-Random Number Generators for the Cell Broadband Engine and an Application to Risk Analysis. ICPP 2008: 520-527

Virat Agarwal, Lurng-Kuo Liu, David A. Bader: Financial modeling on the cell broadband engine. IPDPS 2008: 1-12

David A. Bader, Kamesh Madduri: SNAP, Small-world Network Analysis and Partitioning: An open-source parallel graph framework for the exploration of large-scale networks. IPDPS 2008: 1-12

David A. Bader, Viktor K. Prasanna: DOSA: design optimizer for scientific applications. IPDPS 2008: 1-5

David A. Bader, Sulabh Patel: High performance MPEG-2 software decoder on the cell broadband engine. IPDPS 2008: 1-10

David A. Bader: Engineering Algorithms for Computational Biology. Encyclopedia of Algorithms 2008

David A. Bader: High Performance Algorithm Engineering for Large-scale Problems. Encyclopedia of Algorithms 2008

David A. Bader: Sorting Signed Permutations by Reversal (Reversal Distance). Encyclopedia of Algorithms 2008

Diana H. P. Low, Bharadwaj Veeravalli, David A. Bader: On the design of high-performance algorithms for aligning multiple protein sequences on mesh-based multiprocessor architectures. J. Parallel Distrib. Comput. 67(9): 1007-1017 (2007)

David A. Bader, Virat Agarwal, Kamesh Madduri, Seunghwa Kang: High performance combinatorial algorithm design on the Cell Broadband Engine processor. Parallel Computing 33(10-11): 720-740 (2007)

Sagar Dhakal, Majeed M. Hayat, Jorge E. Pezoa, Cundong Yang, David A. Bader: Dynamic Load Balancing in Distributed Systems in the Presence of Delays: A Regeneration-Theory Approach. IEEE Trans. Parallel Distrib. Syst. 18(4): 485-497 (2007)

Kamesh Madduri, David A. Bader, Jonathan W. Berry, Joseph R. Crobak: An Experimental Study of A Parallel Shortest Path Algorithm for Solving Large-Scale Graph Instances. ALENEX 2007

David A. Bader, Virat Agarwal: FFTC: Fastest Fourier Transform for the IBM Cell Broadband Engine. HiPC 2007: 172-184

David A. Bader: Petascale Computing for Large-Scale Graph Problems. IPDPS 2007: 1

David A. Bader, Virat Agarwal, Kamesh Madduri: On the Design and Analysis of Irregular Algorithms on the Cell Processor: A Case Study of List Ranking. IPDPS 2007: 1-10

David A. Bader, Varun Kanade, Kamesh Madduri: SWARM: A Parallel Programming Framework for Multicore Processors. IPDPS 2007: 1-8

David A. Bader, Kamesh Madduri: A Graph-Theoretic Analysis of the Human Protein-Interaction Network Using Multicore Parallel Algorithms. IPDPS 2007: 1-8

David A. Bader, Viktor K. Prasanna: DOSA: Design Optimizer for Scientific Applications. IPDPS 2007: 1-6

Joseph R. Crobak, Jonathan W. Berry, Kamesh Madduri, David A. Bader: Advanced Shortest Paths Algorithms on a Massively-Multithreaded Architecture. IPDPS 2007: 1-8

Srinivas Aluru, David A. Bader, Anantharaman Kalyanaraman: Symposium Evening Tutorial: High-performance Computing Methods for Computational Genomics. IPDPS 2007: 13

Guojing Cong, David A. Bader: Techniques for Designing Efficient Parallel Graph Algorithms for SMPs and Multicore Processors. ISPA 2007: 137-147

David A. Bader: Petascale Computing for Large-Scale Graph Problems. PPAM 2007: 166-169

David A. Bader, Shiva Kintali, Kamesh Madduri, Milena Mihail: Approximating Betweenness Centrality. WAW 2007: 124-137

David A. Bader, Usman Roshan, Alexandros Stamatakis: Computational Grand Challenges in Assembling the Tree of Life: Problems and Solutions. Advances in Computers 68: 128-179 (2006)

Guojing Cong, David A. Bader: Designing irregular parallel algorithms with mutual exclusion and lock-free protocols. J. Parallel Distrib. Comput. 66(6): 854-866 (2006)

David A. Bader, Guojing Cong: Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs. J. Parallel Distrib. Comput. 66(11): 1366-1378 (2006)

Srinivas Aluru, Nancy M. Amato, David A. Bader: Editorial: Special Section on High-Performance Computational Biology. IEEE Trans. Parallel Distrib. Syst. 17(8): 737-739 (2006)

David A. Bader, Vaddadi P. Chandu, Mi Yan: ExactMP: An Efficient Parallel Exact Solver for Phylogenetic Tree Reconstruction Using Maximum Parsimony. ICPP 2006: 65-73

David A. Bader, Kamesh Madduri: Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2. ICPP 2006: 523-530

David A. Bader, Kamesh Madduri: Parallel Algorithms for Evaluating Centrality Indices in Real-world Networks. ICPP 2006: 539-550

Matthew J. Sottile, Vaddadi P. Chandu, David A. Bader: Performance analysis of parallel programs via message-passing graph traversal. IPDPS 2006

Srinivas Aluru, David A. Bader, Anantharaman Kalyanaraman: M11 - High-performance computing methods for computational genomics. SC 2006: 225

David A. Bader, Guojing Cong: A fast, parallel spanning tree algorithm for symmetric multiprocessors (SMPs). J. Parallel Distrib. Comput. 65(9): 994-1006 (2005)

Guojing Cong, David A. Bader: An Empirical Analysis of Parallel Random Permutation Algorithms ON SMPs. ISCA PDCS 2005: 27-34

David A. Bader, Vipin Sachdeva: A Cache-Aware Parallel Implementation of the Push-Relabel Network Flow Algorithm and Experimental Evaluation of the Gap Relabeling Heuristic. ISCA PDCS 2005: 41-48

David A. Bader, Vipin Sachdeva: Incorporating life sciences applications in the architectural optimizations of next-generation petaflop-system. CSB Workshops 2005: 83-84

David A. Bader, Kamesh Madduri: Design and Implementation of the HPCS Graph Analysis Benchmark on Symmetric Multiprocessors. HiPC 2005: 465-476

David A. Bader, Guojing Cong, John Feo: On the Architectural Requirements for Efficient Execution of Graph Algorithms. ICPP 2005: 547-556

Guojing Cong, David A. Bader: An Experimental Study of Parallel Biconnected Components Algorithms on Symmetric Multiprocessors (SMPs). IPDPS 2005

David A. Bader: High-Performance Algorithm Engineering for Large-Scale Graph Problems and Computational Biology. WEA 2005: 16-21

David A. Bader, Manish Parashar, Sridhar Varadarajan, Viktor K. Prasanna (Eds.): High Performance Computing - HiPC 2005, 12th International Conference, Goa, India, December 18-21, 2005, Proceedings. Lecture Notes in Computer Science 3769, Springer 2005, isbn 3-540-30936-5

David A. Bader: Computational biology and high-performance computing. Commun. ACM 47(11): 34-41 (2004)

David A. Bader, Srinivas Aluru: Special Issue: High Performance Computational Biology. Concurrency - Practice and Experience 16(9): 817-821 (2004)

Marc Snir, David A. Bader: A Framework for Measuring Supercomputer Productivity. IJHPCA 18(4): 417-432 (2004)

David A. Bader: An improved, randomized algorithm for parallel selection with an experimental study. J. Parallel Distrib. Comput. 64(9): 1051-1059 (2004)

Mohammed Javeed Zaki, David A. Bader, Johan Montagnat, Concettina Guerra: Topic 17: High Performance Bioinformatics. Euro-Par 2004: 988

David A. Bader, Kamesh Madduri: A Parallel State Assignment Algorithm for Finite State Machines. HiPC 2004: 297-308

Guojing Cong, David A. Bader: Lock-Free Parallel Algorithms: An Experimental Study. HiPC 2004: 516-528

Mehmet F. Su, Ihab El-Kady, David A. Bader, Shawn-Yu Lin: A Novel FDTD Application Featuring OpenMP-MPI Hybrid Parallelization. ICPP 2004: 373-379

Guojing Cong, David A. Bader: The Euler Tour Technique and Parallel Rooted Spanning Tree. ICPP 2004: 448-457

David A. Bader, Guojing Cong: A Fast, Parallel Spanning Tree Algorithm for Symmetric Multiprocessors. IPDPS 2004

David A. Bader, Guojing Cong: Fast Shared-Memory Algorithms for Computing the Minimum Spanning Forest of Sparse Graphs. IPDPS 2004

David A. Bader, Ashfaq A. Khokhar (Eds.): Proceedings of the ISCA 17th International Conference on Parallel and Distributed Computing Systems, September 15-17, 2004, The Canterbury Hotel, San Francisco, California, USA. ISCA 2004, isbn 1-880843-52-8

Srinivas Aluru, David A. Bader: Guest Editor's Introduction: Special issue on high-performance computational biology. J. Parallel Distrib. Comput. 63(7-8): 671-673 (2003)

Bernard M. E. Moret, David A. Bader, Tandy Warnow: High-Performance Algorithm Engineering for Computational Phylogenetics. The Journal of Supercomputing 22(1): 99-111 (2002)

David A. Bader, Sukanya Sreshta, Nina R. Weisse-Bernstein: Evaluating Arithmetic Expressions Using Tree Contraction: A Fast and Scalable Parallel Implementation for Symmetric Multiprocessors (SMPs) (Extended Abstract). HiPC 2002: 63-78

David A. Bader, Srinivas Aluru: Workshop Introduction. IPDPS 2002

David A. Bader, Rob Pennington: Applications. IJHPCA 15(2): 181-185 (2001)

David A. Bader, Bernard M. E. Moret, Mi Yan: A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study. Journal of Computational Biology 8(5): 483-491 (2001)

Bernard M. E. Moret, David A. Bader, Tandy Warnow: High-Performance Algorithm Engineering for Computational Phylogenetics. International Conference on Computational Science (2) 2001: 1012-1021

Bernard M. E. Moret, Stacia K. Wyman, David A. Bader, Tandy Warnow, Mi Yan: A New Implmentation and Detailed Study of Breakpoint Analysis. Pacific Symposium on Biocomputing 2001: 583-594

David A. Bader, Bernard M. E. Moret, Mi Yan: A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study. WADS 2001: 365-376

David A. Bader, Ajith K. Illendula, Bernard M. E. Moret, Nina R. Weisse-Bernstein: Using PRAM Algorithms on a Uniform-Memory-Access Shared-Memory Architecture. Algorithm Engineering 2001: 129-144

Rob Pennington, David A. Bader, Barney Maccabe, Patricia A. Kovatch, Stephen L. Scott: Tutorial A: Design and Analysis of High Performance Clusters. CLUSTER 2000: 1-2

David A. Bader, Bernard M. E. Moret, Peter Sanders: Algorithm Engineering for Parallel Computation. Experimental Algorithmics 2000: 1-23

David A. Bader, Joseph JáJá: SIMPLE: A Methodology for Programming High Performance Algorithms on Clusters of Symmetric Multiprocessors (SMPs). J. Parallel Distrib. Comput. 58(1): 92-108 (1999)

David A. Bader: A New, Architectural Paradigm for High-performance Computing. Scalable Computing: Practice and Experience 2(2) (1999)

David A. Bader, Arthur B. Maccabe, Jason R. Mastaler, John K. McIver III, Patricia A. Kovatch: Design and Analysis of the Alliance/University of New Mexico Roadrunner Linux SMP SuperCluster. IWCC 1999: 9-18

David R. Helman, Joseph JáJá, David A. Bader: A New Deterministic Parallel Sorting Algorithm with an Experimental Evaluation. ACM Journal of Experimental Algorithmics 3: 4 (1998)

David R. Helman, David A. Bader, Joseph JáJá: A Randomized Parallel Sorting Algorithm with an Experimental Study. J. Parallel Distrib. Comput. 52(1): 1-23 (1998)

David A. Bader, David R. Helman, Joseph JáJá: Practical Parallel Algorithms for Personalized Communication and Integer Sorting. ACM Journal of Experimental Algorithmics 1: 3 (1996)

David A. Bader, Joseph JáJá: Parallel Algorithms for Image Histogramming and Connected Components with an Experimental Study. J. Parallel Distrib. Comput. 35(2): 173-190 (1996)

David A. Bader, Joseph JáJá, David Harwood, Larry S. Davis: Parallel algorithms for image enhancement and segmentation by region growing, with an experimental study. The Journal of Supercomputing 10(2): 141-168 (1996)

David A. Bader, Joseph JáJá: Practical Parallel Algorithms for Dynamic Data Redistribution, Median Finding, and Selection. IPPS 1996: 292-301

David A. Bader, Joseph JáJá, David Harwood, Larry S. Davis: Parallel Algorithms for Image Enhancement and Segmentation by Region Growing with an Experimental Study. IPPS 1996: 414-423

David R. Helman, David A. Bader, Joseph JáJá: Parallel Algorithms for Personalized Communication and Sorting with an Experimental Study (Extended Abstract). SPAA 1996: 211-222

David A. Bader, Joseph JáJá, Rama Chellappa: Scalable data parallel algorithms for texture synthesis using Gibbs random fields. IEEE Transactions on Image Processing 4(10): 1456-1460 (1995)

David A. Bader, Joseph JáJá: Parallel Algorithms for Image Histogramming and Connected Components with an Experimental Study (Extended Abstract). PPOPP 1995: 123-133