David Bader's Research Group

All

36 repositories

MinimumFeedbackArcSet
Public
Connectomics: Rocket-Crane Algorithm for the Feedback Arc Set Problem
C
•
MIT License
•1•0•0•0•Updated Feb 18, 2026Feb 18, 2026
LLM-triangle-counting
Public
LLM-generated triangle counting code
C
•
Apache License 2.0
•0•0•0•0•Updated Aug 22, 2025Aug 22, 2025
triangle-counting
Public
Jupyter Notebook
•
Apache License 2.0
•5•4•0•0•Updated Aug 11, 2025Aug 11, 2025
sorting
Public
Performance evaluation of sequential integer sorting algorithms
C
•0•0•0•0•Updated Jun 1, 2023Jun 1, 2023
snap-graph
Public
SNAP (Small-world Network Analysis and Partitioning) is an extensible parallel framework for exploratory analysis and partitioning of large-scale networks.
graph parallel parallel-computing network-science social-network-analysis multicore
C
•
BSD 3-Clause "New" or "Revised" License
•1•9•0•0•Updated Apr 12, 2023Apr 12, 2023
arkouda
Public
Arkouda: NumPy-like arrays at massive scale backed by Chapel (a python/chapel package)
Python
•
Other
•97•0•0•1•Updated Jul 19, 2022Jul 19, 2022
TriangleCentrality-in-GraphBLAS
Public
A GraphBLAS implementation of Paul Burkhardt's Triangle Centrality Algorithm
C
•
Apache License 2.0
•1•0•0•0•Updated Sep 24, 2021Sep 24, 2021
DARPA-SSCA2
Public
DARPA UHPC Graph Theory Benchmark (Scalable Synthetic Compact Application #2)
benchmark graph-algorithms parallel parallel-computing high-performance-computing graph-theory supercomputing parallel-programming
C
•
GNU General Public License v3.0
•0•3•0•0•Updated Dec 28, 2020Dec 28, 2020
GraphCT
Public
GraphCT: a Graph Characterization Toolkit for the Cray XMT
graph graph-algorithms parallel parallel-computing
C
•
BSD 3-Clause "New" or "Revised" License
•0•0•0•0•Updated Dec 28, 2020Dec 28, 2020
gtfold
Public
GTfold is a fast, scalable multicore code for predicting RNA secondary structure and is one to two orders of magnitude faster than the de facto standard program…
biology parallel rna-structure multicore
C++
•
GNU General Public License v3.0
•18•0•0•0•Updated Dec 28, 2020Dec 28, 2020
CUDARMAT
Public
RMAT Graph Generator for NVIDIA CUDA
graph gpu nvidia gpu-computing nvidia-cuda nvidia-gpu
Cuda
•
BSD 3-Clause "New" or "Revised" License
•0•1•0•0•Updated Dec 28, 2020Dec 28, 2020
SWARM
Public
SWARM: Software and Algorithms for Running on Multicore
parallel parallel-computing pthreads parallel-algorithm multicore multithreaded parallel-programming pthreads-win32 multicore-programming parallel-primitives
Shell
•
BSD 3-Clause "New" or "Revised" License
•0•1•0•0•Updated Dec 28, 2020Dec 28, 2020
MST
Public
MST: Parallel Minimum Spanning Forest
graph graph-algorithms parallel multicore multithreaded supercomputing minimum-spanning-tree parallel-algorithms minimum-spanning-forest parallel-primitives
C
•
BSD 3-Clause "New" or "Revised" License
•0•4•0•0•Updated Dec 28, 2020Dec 28, 2020
SIMPLE
Public
SIMPLE is a framework for implementation of parallel algorithms using our methodology for developing high performance programs running on clusters of SMP nodes.…
parallel parallel-computing cluster-computing supercomputing parallel-programming parallel-algorithms parallel-primitives
C
•
BSD 3-Clause "New" or "Revised" License
•0•1•0•0•Updated Dec 28, 2020Dec 28, 2020
ExactMP
Public
ExactMP: An Efficient Parallel Exact Solver for Phylogenetic Tree Reconstruction Using Maximum Parsimony
biology parallel-computing phylogenetic-trees parallel-algorithm maximum-parsimony
C
•
BSD 3-Clause "New" or "Revised" License
•0•0•3•0•Updated Dec 27, 2020Dec 27, 2020
CellBuzz
Public
CellBuzz: The Sony-Toshiba-IBM Cell Broadband Engine is a heterogeneous multicore architecture that consists of a traditional microprocessor (PPE) with eight SI…
gzip zlib parallel-computing high-performance-computing fft rc5 mpeg2 jpeg2000 ibm-cell
C
•1•4•0•0•Updated Dec 20, 2020Dec 20, 2020
BioPerf
Public
BioPerf: A Benchmark Suite to Evaluate High-Performance Computer Architecture on Bioinformatics Applications
benchmark bioinformatics biology parallel-computing high-performance-computing benchmark-suite
C
•0•4•0•0•Updated Dec 19, 2020Dec 19, 2020
MST-ReplacementEdges
Public
MST-ReplacementEdges: Find Minimum Spanning Tree Replacement Edges
graph mst graph-theory tarjan-algorithm disjoint-sets minimum-spanning-tree disjoint-unions graph-algorithm
C
•
BSD 3-Clause "New" or "Revised" License
•0•2•0•0•Updated Dec 16, 2020Dec 16, 2020
GTgraph
Public
GTgraph: A suite of synthetic random graph generators
benchmark graph network-science graph-generator graph-benchmark dimacs-format
C
•
GNU General Public License v3.0
•1•9•0•0•Updated Dec 14, 2020Dec 14, 2020
PSRS
Public
PSRS: Parallel Sorting using Regular Sampling
parallel mpi sorting-algorithms parallel-algorithm sorting-algorithms-implemented multicore supercomputing parallel-sorting
C
•
BSD 3-Clause "New" or "Revised" License
•0•1•0•0•Updated Dec 13, 2020Dec 13, 2020
ImageU
Public
ImageU: Parallel Combinatorial Algorithms
parallel parallel-computing histogram image-processing segmentation region-growing column-sorting multicore radix-sort connected-components
SuperCollider
•
BSD 3-Clause "New" or "Revised" License
•0•0•0•0•Updated Dec 11, 2020Dec 11, 2020
PMedian
Public
PMedian: Parallel Selection and Median Finding
parallel mpi selection parallel-algorithm median supercomputing median-finding selection-algorithm parallel-primitives
C
•
BSD 3-Clause "New" or "Revised" License
•0•1•0•0•Updated Dec 11, 2020Dec 11, 2020
PSort
Public
PSort: Parallel Sorting using Sampling with Randomized and Deterministic Approaches
sorting parallel sorting-algorithms sorting-algorithms-implemented multicore supercomputing randomized-algorithms parallel-sorting parallel-algorithms parallel-primitives
SuperCollider
•
BSD 3-Clause "New" or "Revised" License
•0•0•0•0•Updated Dec 11, 2020Dec 11, 2020
Cycle-Detection
Public
Cycle-Detection: A Parallel Algorithm for Cycle Detection in Planar Partitioned Digraphs
graph parallel mpi parallel-computing parallel-algorithm planar-graphs supercomputing cycle-detection graph-algorithm parallel-primitives
C
•
BSD 3-Clause "New" or "Revised" License
•0•0•0•0•Updated Dec 11, 2020Dec 11, 2020
Rake
Public
Rake: Parallel Expression Evaluation using Tree Contraction
parallel parallel-computing rake parallel-algorithm expression-evaluator multicore multithreaded parallel-primitives tree-contraction
C
•
BSD 3-Clause "New" or "Revised" License
•0•0•0•0•Updated Dec 11, 2020Dec 11, 2020
ParJedi
Public
ParJedi: Parallel Code for the State Assignment of large Finite State Machines
parallel finite-state-machine parallel-algorithm multicore multithreaded
C
•
BSD 3-Clause "New" or "Revised" License
•0•1•1•0•Updated Dec 11, 2020Dec 11, 2020
Spanning-Tree
Public
Spanning-Tree: Parallel Spanning Tree
graph parallel-computing parallel-algorithm multicore multithreaded spanning-tree
C
•
BSD 3-Clause "New" or "Revised" License
•0•0•0•0•Updated Dec 11, 2020Dec 11, 2020
GRAPPA
Public
GRAPPA: Genome Rearrangements Analysis under Parsimony and other Phylogenetic Algorithms
biology phylogenetic-trees phylogenetics phylogenetic-analysis
C
•
GNU General Public License v3.0
•0•2•0•0•Updated Dec 11, 2020Dec 11, 2020
biconnected-components
Public
Parallel Biconnected Components
graph-algorithms parallel multithreaded parallel-algorithms parallel-primitives biconnected-components
C
•
BSD 3-Clause "New" or "Revised" License
•0•1•0•0•Updated Dec 11, 2020Dec 11, 2020
ListRanking
Public
Parallel List Ranking for multicore processors
parallel parallel-computing high-performance-computing multicore multithreaded supercomputing parallel-algorithms list-ranking parallel-primitives
C
•
BSD 3-Clause "New" or "Revised" License
•0•4•0•0•Updated Dec 11, 2020Dec 11, 2020