List of My Software


Tools are tagged with their research thread (T1–T5): T1 Sequence T2 Graph T3 Foundation Models T4 Users & Trust T5 RAG & Agents

Big data

ParaBWT T1 a leading parallel and space-efficient algorithm for Burrows-Wheeler transform construction on big genome data.


 

Machine Learning

GTA-RAG T5 graph-trajectory-augmented RL framework for multi-turn retrieval-augmented reasoning.
PyAGC T2 a production-ready, modular library and comprehensive benchmark for Attributed Graph Clustering (AGC), built on PyTorch and PyTorch Geometric.
GDGB T2 the first generative dynamic text-attributed graph (DyTAG) benchmark, including eight high-quality datasets tailored for DyTAG generation.
TGRB T2 a comprehensive evaluation framework for graph learning methods on text-attributed graphs against both textual and structural attacks, from four domains under transductive poisoning and inductive evasion settings.
M3GQA T5 the first Graph RAG benchmark focusing on multi- entity queries, a highly practical yet challenging aspect in Graph RAG systems.
GraphCLIP T3 a framework for enhancing the transferability of Graph Foundation Models in low-resource scenarios such as zero-shot.
Graph RAG Survey T5 the first comprehensive overview of Graph RAG methodologies, which formalizes the Graph RAG problem and workflow.
LightPCC T1 the first parallel and distributed pairwise correlation computation on Intel Xeon Phi clusters for data science (e.g. co-expression network construction and feature selection).
G-Sparse T2 a new compiler framework that extends the popular Halide compiler to enable effective acceleration for generalized sparse computations for GNNs through compiler-driven optimizations and auto-tuning.
SGD Optimizers a set of stochastic gradient optimizers for deep learning, including AGD and WSAM.

 

Scientific Computing

LightSpMV T2 a faster compressed sparse row (CSR)-based sparse matrix-vector multiplication algorithm on CUDA-enabled GPUs.
LightScan T1 a faster parallel scan primitive for CUDA-enabled GPUs by investigating a hybrid model combining intra-block computation and inter-block communication.

 

Motif Finding

CUDA-MEME T1 a fast parallel motif finding algorithm based on MEME (version 3.5.4) algorithm for a single GPU device using CUDA.
mCUDA-MEME T1 a further extension of CUDA-MEME based on MEME (version 4.4.0) algorithm for multiple GPUs using a hybrid combination of CUDA, MPI and OpenMP.
CompleteMOTIFs T1 an integrated web tool developed by Harvard Medical School to facilitate systematic discovery of over-represented transcription factor binding motifs from high-throughput chromatin immunoprecipitation experiments. I contributed CUDA-MEME to accelerate motif discovery.


 

Next Generation Sequencing (NGS)

Short-read alignment CUSHAW T1 the first distribution of the CUSHAW software package for NGS read alignment. It is a CUDA compatible short read alignment algorithm for multiple GPUs sharing a single host. This aligner only provides support for ungapped alignment and has been incorporated to NVIDIA Tesla Bio Workbench.
CUSHAW2 T1 the second distribution of the CUSHAW software package for NGS read alignment. It is a fast and parallel gapped read alignment to large genomes, such as the human genome. This aligner has been further accelerated using GPU computing and is implemented in CUSHAW2-GPU.
CUSHAW3 T1 the third distribution of the CUSHAW software package for NGS read alignment. It is a parallel, sensitive and accurate short-read aligner for both base-space and color-space single-end/paired-end reads. This aligners has been further enhanced using cluster computing and is implemented in CUSHAW3-UPC.
Short-read error correction DecGPU T1 the first parallel and distributed pre-assembly short read error correction algorithm using CUDA and MPI.
Musket T1 a parallel and scalable multistage k-mer spectrum based error corrector for Illumina sequence data.
Hector T1 a parallel multistage homopolymer spectrum based error corrector to handle homopolymer insertions or deletions in 454 sequencing data.
Short-read assembly PASHA T1 a parallelized short read assembler for large genomes, such as the human genome, using de Bruijn graphs.
SNV calling SNVSniffer T1 an integrated caller for germline and somatic single nucleotide variants (SNVs) in diploid genomes.
Metagenomics All-Food-Seq T1 a software pipeline for quantitative measurement of species composition in foodstuff material.


 

Sequence Alignment

Pairwise sequence alignment CUDASW++ T1 the fastest parallel Smith Waterman protein database search algorithm for GPGPUs using CUDA.
SWAPHI T1 the first parallel algorithm to accelerate the Smith-Waterman protein database search on Xeon Phi coprocessors.
SWAPHI-LS T1 the first parallel Smith-Waterman algorithm exploiting Xeon Phi clusters to accelerate the alignment of long DNA sequences.
XBitPar T1 a Bit-parallel approximate pattern matching algorithm that is based on the Wu-Manber algorithm and further accelerated by Xeon Phi coprocessors.
Multiple sequence alignment MSAProbs T1 a well-established state-of-the-art multiple sequence alignment algorithm for protein sequences, which produces the highest alignment accuracy compared to the existing leading aligners.