Chapter

Interactive Graph Analytics at Scale in Arkouda
du-zhihui, alvaradorodriguez-oliver, Joseph Patchett, admin
Massive Graph Analytics
July, 2022 Massive Graph Analytics
Data from many real-world applications often can be abstracted as graphs. However, the increasing graph size makes it impossible for …
High-Performance Phylogenetic Inference
admin, madduri-kamesh
Bioinformatics and Phylogenetics: Seminal Contributions of Bernard Moret
January, 2019 Bioinformatics and Phylogenetics: Seminal Contributions of Bernard Moret
Software tools based on the maximum likelihood method and Bayesian methods are widely used for phylogenetic tree inference. This …
Benchmarking for Graph Clustering and Partitioning
admin, Andrea Kappes, meyerhenke-henning, Peter Sanders, Christian Schulz, Dorothea Wagner
Encyclopedia of Social Network Analysis and Mining, 2nd Edition
January, 2018 Encyclopedia of Social Network Analysis and Mining, 2nd Edition
Engineering Algorithms for Computational Biology
admin
Encyclopedia of Algorithms
January, 2016 Encyclopedia of Algorithms
High Performance Algorithm Engineering for Large-Scale Problems
admin
Encyclopedia of Algorithms - 2016 Edition
January, 2016 Encyclopedia of Algorithms - 2016 Edition
Algorithm engineering refers to the process required to transform a pencil-and-paper algorithm into a robust, efficient, well tested, …
Sorting Signed Permutations by Reversal (Reversal Distance)
admin
Encyclopedia of Algorithms
January, 2016 Encyclopedia of Algorithms
Benchmarking for Graph Clustering and Partitioning
admin, meyerhenke-henning, Peter Sanders, Christian Schulz, Andrea Kappes, Dorothea Wagner
Encyclopedia of Social Network Analysis and Mining
January, 2014 Encyclopedia of Social Network Analysis and Mining
Evaluating Multicore Processors and Accelerators for Dense Numerical Computations
kang-seunghwa, Nitin Arora, Aashay Shringarpure, Richard W. Vuduc, admin
Multicore Computing: Algorithms, Architectures, and Applications
January, 2013 Multicore Computing: Algorithms, Architectures, and Applications
In this chapter, we empirically evaluate fundamental design trade-offs among current multicore processors and accelerator technologies …
Parallel community detection for massive graphs
E. Jason Riedy, meyerhenke-henning, ediger-david, admin
Graph Partitioning and Graph Clustering, 10th DIMACS Implementation Challenge Workshop, Georgia Institute of Technology, Atlanta, GA, USA, February 13-14, 2012. Proceedings
January, 2013 Graph Partitioning and Graph Clustering, 10th DIMACS Implementation Challenge Workshop, Georgia Institute of Technology, Atlanta, GA, USA, February 13-14, 2012. Proceedings
Parallel Community Detection for Massive Graphs
E. Jason Riedy, meyerhenke-henning, ediger-david, admin
Graph Partitioning and Graph Clustering
January, 2013 Graph Partitioning and Graph Clustering
Tackling the current volume of graph-structured data requires parallel tools. We extend our work on analyzing such massive graph data …
Computational Challenges in Emerging Combinatorial Scientific Computing Applications
admin, madduri-kamesh
Combinatorial Scientific Computing
January, 2012 Combinatorial Scientific Computing
In this chapter, we describe several novel uses of combinatorial techniques that have found widespread use in realms outside …
Fundamental Questions in the Analysis of Large Graphs
Jeremy Kepner, admin, Robert Bond, Nadya Bliss, Christos Faloutsos, Bruce Hendrickson, John Gilbert, Eric Robinson
Graph Algorithms in the Language of Linear Algebra
January, 2011 Graph Algorithms in the Language of Linear Algebra
Graphs are a general approach for representing information that spans the widest possible range of computing applications. They are …
Graph Algorithms
admin, cong-guojing
Encyclopedia of Parallel Computing
January, 2011 Encyclopedia of Parallel Computing
Hybrid Programming With SIMPLE
cong-guojing, admin
Encyclopedia of Parallel Computing
January, 2011 Encyclopedia of Parallel Computing
Large-Scale Network Analysis
admin, Christine Heitsch, madduri-kamesh
Graph Algorithms in the Language of Linear Algebra
January, 2011 Graph Algorithms in the Language of Linear Algebra
Centrality analysis deals with the identification of critical vertices and edges in real-world graph abstractions. Graph-theoretic …
Spanning Tree, Minimum Weight
admin, cong-guojing
Encyclopedia of Parallel Computing
January, 2011 Encyclopedia of Parallel Computing
SWARM: A Parallel Programming Framework for Multicore Processors
admin, cong-guojing
Encyclopedia of Parallel Computing
January, 2011 Encyclopedia of Parallel Computing
S oftW are and A lgorithms for R unning on M ulti-core (SWARM) is a portable open-source parallel library of basic primitives for …
Combinatorial Algorithm Design on the Cell/B.E. Processor
admin, agarwal-virat, madduri-kamesh, Fabrizio Petrini
Scientific Computing with Multicore and Accelerators
January, 2010 Scientific Computing with Multicore and Accelerators
Combinatorial algorithms play a subtle, yet important, role in traditional scientific computing. Perhaps the most well-known example is …
Designing Fast Fourier Transform for the IBM Cell Broadband Engine
agarwal-virat, admin
Scientific Computing with Multicore and Accelerators
January, 2010 Scientific Computing with Multicore and Accelerators
The Cell Broadband Engine (or the Cell/B.E.) [6, 16, 17, 34] is a novel high-performance architecture designed by Sony, Toshiba, and …
The Case of the Fast Financial Feed
agarwal-virat, Lin Duan, Lurng-Kuo Liu, Michael Perrone, Fabrizio Petrini, Davide Pasetto, admin
Attaining High Performance Communications: A Vertical Approach
January, 2010 Attaining High Performance Communications: A Vertical Approach
Traditional scientific HPC applications running on high-end computing platforms are not the only class of applications dependent on the …
Engineering Algorithms for Computational Biology
admin
Encyclopedia of Algorithms - 2008 Edition
January, 2008 Encyclopedia of Algorithms - 2008 Edition
High Performance Algorithm Engineering for Large-scale Problems
admin
Encyclopedia of Algorithms - 2008 Edition
January, 2008 Encyclopedia of Algorithms - 2008 Edition
Algorithm engineering refers to the process required to transform a pencil-and-paper algorithm into a robust, efficient, well tested, …
Sorting Signed Permutations by Reversal (Reversal Distance)
admin
Encyclopedia of Algorithms - 2008 Edition
January, 2008 Encyclopedia of Algorithms - 2008 Edition
Design of Multithreaded Algorithms for Combinatorial Problems
admin, madduri-kamesh, cong-guojing, John Feo
Handbook of Parallel Computing: Models, Algorithms, and Applications
January, 2007 Handbook of Parallel Computing: Models, Algorithms, and Applications
Graph theoretic and combinatorial problems arise in several traditional and emerging scientific disciplines such as VLSI design, …
Efficient Parallel Graph Algorithms for Shared-memory Multiprocessors
admin, cong-guojing
Handbook of Parallel Computing: Models, Algorithms, and Applications
January, 2007 Handbook of Parallel Computing: Models, Algorithms, and Applications
Graph theoretic and combinatorial problems arise in several traditional and emerging scientific disciplines such as VLSI design, …
Multithreaded Algorithms for Processing Massive Graphs
madduri-kamesh, admin, Jonathan W. Berry, Joseph R. Crobak
Petascale Computing: Algorithms and Applications
January, 2007 Petascale Computing: Algorithms and Applications
In this chapter, we consider the applicability of a non-traditional massively multithreaded architecture, the Cray MTA-2 [13], as a …
High-Performance Algorithms for Phylogeny Reconstruction with Maximum Parsimony
admin, yan-mi
Handbook of Computational Molecular Biology
January, 2005 Handbook of Computational Molecular Biology
All biological disciplines are united by the idea that species share a common history. These relationships are crucial to the …
High-Performance Phylogeny Reconstruction Under Maximum Parsimony
williams-tiffani, admin, Bernard M. E. Moret, yan-mi
Parallel Computing for Bioinformatics and Computational Biology
January, 2005 Parallel Computing for Bioinformatics and Computational Biology
This chapter contains sections titled: Introduction Maximum Parsimony Exact MP: Parallel Branch and Bound MP Heuristics: Disk-Covering …
Parallel Algorithm Design for Branch and Bound
admin, William E. Hart, Cynthia A. Phillips
Tutorials on Emerging Methodologies and Applications in Operations Research: Presented at Informs 2004, Denver, CO
January, 2005 Tutorials on Emerging Methodologies and Applications in Operations Research: Presented at Informs 2004, Denver, CO
Large and/or computationally expensive optimization problems sometimes require parallel or high-performance computing systems to …
Algorithm Engineering for Parallel Computation
admin, Bernard M. E. Moret, Peter Sanders
Experimental Algorithmics: From Algorithm Design to Robust and Efficient Software
January, 2002 Experimental Algorithmics: From Algorithm Design to Robust and Efficient Software
The emerging discipline of algorithm engineering has primarily focused on transforming pencil-and-paper sequential algorithms into …