David Bader's Research Group

All

34 repositories

triangle-counting
Public
Jupyter Notebook
•
Apache License 2.0
•4•3•0•0•Updated Oct 22, 2023Oct 22, 2023
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•7•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
•90•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 programs and achieves comparable accuracy of prediction.
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. Our methodology is based on a small kernel (SIMPLE) of collective communication primitives that make efficient use of the hybrid shared and message passing environment. We illustrate the…
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 SIMD co-processing units (SPEs) integrated on-chip. This repository contains Cell B.E. optimized libraries and software for FFT, MPEG, compression, and encryption.
gzip zlib parallel-computing high-performance-computing fft rc5 mpeg2 jpeg2000 ibm-cell
C
•0•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•3•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•8•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•0•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•1•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
pasqual
Public
Pasqual: a Parallel de Novo Genome Sequence Assembler
biology parallel sequence-assembler
C
•
BSD 3-Clause "New" or "Revised" License
•0•0•0•0•Updated Dec 11, 2020Dec 11, 2020
DCJUC
Public
Maximum Parsimonious Tree Construction
Roff
•1•0•0•0•Updated Jul 20, 2020Jul 20, 2020