Postdoctoral Scholar, AI(X) Hub · The Ohio State UniversityColumbus, Ohio

S M Shovan

Graphs change every second. I build parallel algorithms and GPU data structures that update only what changed.

High performance computing, dynamic graphs and hypergraphs, and scalable AI. PhD from Missouri S&T, with research stints at PNNL, Fermilab, and LLNL.

batch 000  ·  waiting for updates  ·  0 vertices touched  ·  0 recomputed Click the graph to insert an edge
01About
Portrait of S M Shovan

Real networks never sit still. Roads congest, people connect, and data keeps streaming in. Instead of recomputing everything after each change, I find exactly what a change touched and repair only that, in parallel, on multicore CPUs and GPUs. I carry this idea from hypergraph data structures to wildfire evacuation routes and scalable machine learning.

Now

Postdoctoral Scholar, AI(X) Hub, The Ohio State University, with Prof. Ness B. Shroff

PhD

Computer Science, Missouri S&T, 2026. Advised by Prof. Sajal K. Das

National labs

PNNL 2024
Fermilab 2025
LLNL 2026

Also

NSF I-Corps lead, editorial board member, open-source CANDY contributor

Latest
  • Sep 2026

    Joined the AI(X) Hub at The Ohio State University as a Postdoctoral Scholar.

  • Summer 2026

    Defended my PhD at Missouri S&T and completed an internship at Lawrence Livermore National Laboratory.

  • 2026

    ESCHER+ accepted in IEEE TKDE; shortest hyperpath update accepted at the IA³ Workshop, SC26.

  • 2026

    Presented ESCHER at IEEE IPDPS 2026 in New Orleans. DynLP appeared at ACM ICS 2026 and RESCUE at ICDCN 2026.

0Publications
0Citations
0h-index
0U.S. national labs
0NSF I-Corps award

Citations and h-index from Google Scholar, Sept 2026

SC●IPDPS●ACM ICS●IEEE TPDS●IEEE TKDE●ICDCN●IEEE MSN●Scientific Reports●
02Research

Four ways to keep up with change.

Each line of work starts from the same question: when the input moves, what is the least work needed to keep the answer right?

A

Dynamic hypergraphs on GPUs

ESCHER is the first GPU data structure for dynamic hypergraphs. It absorbs batches of hyperedge insertions and deletions and keeps triad counts current. ESCHER+ makes it lean on memory.

473.7×peak speedup reported for ESCHER
IPDPS 2026TKDE 2026CUDA
hyperedges change · triad updates
B

Shortest paths that repair themselves

Parallel algorithms that update multi-objective shortest paths and shortest hyperpaths after each batch of changes, and RESCUE, which routes wildfire evacuations under evolving congestion and uncertain spread.

4papers across SC, TPDS, and ICDCN
SC'23 WorkshopsTPDS 2025ICDCN 2026SC26 IA³
edge blocked · path repaired
C

Graph learning at scale

DynLP updates label propagation for graph-based semi-supervised learning in parallel batches, instead of re-running it after every change. It grew out of my internship at PNNL.

102×speedup over prior methods, with an optimality guarantee
ACM ICS 2026PNNLGPU
labels spread from a change
D

HPC for science

At LLNL I sped up SOLANET's approximate nearest neighbor graph construction on AMD MI300A and NVIDIA H100. At Fermilab I studied ROOT RNTuple storage layouts for the DUNE experiment across 20 data product configurations.

2.79×speedup for SOLANET at LLNL
LLNL 2026Fermilab 2025MI300AH100
thousands of threads, one wave

Before HPC, I worked on machine learning for biology and health: protein post-translational modification sites, cancer biomarkers, and Alz-Sense+, a dementia detection algorithm that became the basis of an NSF I-Corps team. That work accounts for 17 of my papers.

03Publications

Papers, newest first.

04Experience

From Rajshahi to three national labs.

Sep 2026 – now

The Ohio State UniversityNOW

Postdoctoral Scholar, AI(X) Hub · Columbus, OH

  • Working with Prof. Ness B. Shroff.
Jun – Aug 2026

Lawrence Livermore National Laboratory

Summer Intern · Livermore, CA · Mentors Keita Iwabuchi and Min Priest

  • Sped up SOLANET's approximate nearest neighbor graph construction by up to 2.79×.
  • Benchmarked AMD MI300A and NVIDIA H100 to measure the cost of locks and the recall impact of half precision. Code
May – Aug 2025

Fermi National Accelerator Laboratory

FCSI Intern · Batavia, IL · Mentor Philippe Canal

  • Analyzed trade-offs among ROOT RNTuple storage layouts for the DUNE experiment to guide the new Phlex framework.
  • Designed 20 configurations of DUNE data products to compare read and write speed against file size. Code
Jun – Aug 2024

Pacific Northwest National Laboratory

PhD Summer Intern · Richland, WA · Mentors S M Ferdous and Mahantesh Halappanavar

  • Developed a fast-converging label propagation algorithm with improved initialization.
  • Designed a scalable, memory-efficient algorithm for sparse dynamic label propagation, later published as DynLP at ACM ICS 2026. Code
Jan 2022 – Aug 2026

Missouri S&T

Graduate Research and Teaching Assistant · Rolla, MO · Advisor Prof. Sajal K. Das

  • Built ESCHER, a GPU-parallel data structure for dynamic hypergraphs. Code
  • Designed parallel dynamic single-source and multi-objective shortest path algorithms with OpenMP, CUDA, and SYCL. OpenMP · CUDA
  • Collaborated with the University of North Texas on the open-source CANDY project.
  • Teaching assistant for Algorithms (CS 5200) for six semesters, leading weekly tutorials for about 35 students.
Nov 2019 – Dec 2021

RUET, Bangladesh

Lecturer, Computer Science & Engineering · Rajshahi

  • Taught Parallel and Distributed Computing and Introduction to C Programming.
  • Founded and led the Bioinformatics Research Group, mentoring about 50 undergraduates in computational biology; several projects led to journal papers.
  • Mentored six students on finding cancer biomarkers from sequence data.
Feb – Sep 2019

United International University

Lecturer, Computer Science & Engineering · Dhaka

  • Taught Computational Biology and the Data Structures laboratory.

Education

2022–26

PhD, Computer Science

Missouri S&T · GPA 4.0/4.0

2019–21

MSc, CSE

RUET · CGPA 3.75/4.00

2014–18

BSc, CSE

RUET · CGPA 3.96/4.00, first merit position

Honors & service

2025

NSF I-Corps, $50,000

Entrepreneurial lead of team DemSe, award #2520352 · 2-minute video

2018

Presidential Gold Medal

Conferred by the President of Bangladesh for the highest CGPA across all departments, BSc

2015

Best Student Award

RUET, awarded by the Vice-Chancellor for academic excellence

Editorial board

Cloud Computing and Data Science

Peer review

30+ manuscripts for SC, ACM HPDC, Scientific Reports, Cluster Computing, BioData Mining, Molecular Diversity, Discover AI, Peer-to-Peer Networking & Applications, two Frontiers journals, and JKSU Computer and Information Sciences.

Toolbox

Parallel

CUDAOpenMPMPISYCLNCCLHIPROCm

Languages

CC++PythonBash

Profiling & ML

Nsight ComputeNsight SystemsGDBPyTorchscikit-learn
05Contact

Have a graph that won't sit still?

sm.shovan@gmail.com
Columbus, Ohio · Open to collaborations