David Bader's Research Group's repositories
snap-graph
SNAP (Small-world Network Analysis and Partitioning) is an extensible parallel framework for exploratory analysis and partitioning of large-scale networks.
CellBuzz
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.
ListRanking
Parallel List Ranking for multicore processors
DARPA-SSCA2
DARPA UHPC Graph Theory Benchmark (Scalable Synthetic Compact Application #2)
MST-ReplacementEdges
MST-ReplacementEdges: Find Minimum Spanning Tree Replacement Edges
biconnected-components
Parallel Biconnected Components
SIMPLE
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 power of our methodology by presenting experimental results for sorting integers, two-dimensional fast Fourier transforms (FFT), and constraint-satisfied searching.
arkouda
Arkouda: NumPy-like arrays at massive scale backed by Chapel (a python/chapel package)
Cycle-Detection
Cycle-Detection: A Parallel Algorithm for Cycle Detection in Planar Partitioned Digraphs
gtfold
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.
LLM-triangle-counting
LLM-generated triangle counting code
sorting
Performance evaluation of sequential integer sorting algorithms
Spanning-Tree
Spanning-Tree: Parallel Spanning Tree
TriangleCentrality-in-GraphBLAS
A GraphBLAS implementation of Paul Burkhardt's Triangle Centrality Algorithm