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.
Cycle-Detection
Cycle-Detection: A Parallel Algorithm for Cycle Detection in Planar Partitioned Digraphs
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