Projects

For all projects, see my GitHub (opens in a new tab). If you would like to collaborate on an interesting idea, feel free to get in touch.

Pipit

Open-source Python library for analyzing performance traces from highly parallel programs. Mostly targeted towards high-performance computing applications that use MPI, OpenMP, Charm++, and/or CUDA.

Tech stack: Python, C++, Spark (soon!)

DAGER Sequencer and Scheduler

Utilizing directed acyclic graphs (DAGs) for efficient scheduling in transactional database systems to improve transaction throughput.

Tech stack: C++

FFIndex: Compressed Indexing for Parallel FAST-Q Parsing

Open-source library to generate and utilize a lightweight, supplementary index for gzip-compressed FASTQ files, enabling efficient parallel decompression. Introduces a novel algorithm that eliminates the scalability bottleneck of serial FAST-Q parsing in genomics.

Tech stack: C++

Evaluating OpenMP 4.5 Support on Compilers

Assessing the performance of various compilers in implementing OpenMP 4.5 GPU offloading. Includes benchmarks of GCC, Clang, NVHPC, and CCE (Cray) using two representative applications, memory-bound and compute-bound.

Tech stack: C++, OpenMP, Python

Jarvis.js Virtual Assistant System

Open-source virtual assistant, similar to Siri, Alexa, and Google Assistant, that can answer questions and execute various commands. Powered by Node.js, it features voice activation, AI-based intent classification with natural language processing, and a modular, extensible skill system.

Tech stack: Node.js, TensorFlow, Python, React.js

Parallel Heavy-Light Decomposition

Parallelization of the heavy-light decomposition algorithm, which uses the segment tree data structure to perform efficient perform range queries on trees. Parallel algorithm uses the so-called "Euler Tour Technique" to find the heavy chains.

Tech stack: C++, parlaylib

Quake Heap

Implemented an interesting data structure called the Quake Heap in Java, ensuring that it consistently outperforms its well-known cousin, the Fibonacci Heap.

Tech stack: Java

AI Pacman

Implemented a various AI algorithms to solve Pacman (either for Pacman or for the ghosts). Algorithms include DFS, BFS, uniform-cost, A-star, multiagent minimax / expectimax, reinforcement learning, and hidden Markov models.

Tech stack: Python

snotify (read s-notify, not snot-ify)

C program that sends text messages and email alerts to users of supercomputing clusters (like UMD's Deepthought2) when their slurm jobs finish running.

Tech stack: C, Bash

Raven for BCPS One

Mobile app built with React Native for students and parents to access their school accounts, course material, announcements, grades, calendar, and more. Attained thousands of active users during its peak -- but is unfortunately retired now, since my internship with BCPS is over.

Tech stack: React Native, Swift, Kotlin

Roving Vehicle Simulator

Mars rover simulation program, inspired by online game Cubefield, built using the Unity game engine. Used in research project/publication by the Space Systems Lab at UMD.

Tech stack: Unity3D, C#, C++

campus-maps

Geographic social platform for college students to post and share cool locations and events on campus, Implements common social features like liking, commenting, following, and sending direct messages (WIP -- incomplete because of school 🙃).

Tech stack: React, Redux, Firebase

Keepora

Open-source note-taking app inspired by Google Keep and Typora, allowing users to write in WYSIWYG markdown using easy hotkeys (abandoned since I started using Obsidian).

Tech stack: Electron, React

MPI Game of Life

Parallel implementation of John Conway's Game of Life, tested on 4, 8, and 16 processes for correctness and parallel speedup. Devised algorithm to divide data and perform efficient computation and communication across HPC nodes using the MPI framework. Used Valgrind and GDB to debug the C++ code and eliminate memory leaks.

Tech stack: C++, MPI

Racket Compiler

Built a complete parser and x86-assembly compiler for Racket, a functional programming language in the Lisp family. Includes pretty cool programming paradigms. Made sure that compiled assembly code is twice as fast as equivalent Python code.

Tech stack: Racket, C, Python