ExtraTech Logo
HomeProjectsStudentsRecommendationsContact Us

© 2025 ExtraTech Bootcamps. All rights reserved.

← Back to Projects
Next Silicon

Parallel CPU-GPU Framework for Cost-Bounded DFS

Mentored by: Next Silicon

Hybrid CPU-GPU framework for parallel depth-first search with cost constraints

Parallel CPU-GPU Framework for Cost-Bounded DFS
C++
CUDA
OpenMP
GPU Computing
Graph Algorithms
Parallel Computing

Description

A sophisticated parallel computing framework that leverages both CPU and GPU resources for efficient depth-first search (DFS) traversal with cost constraints. Optimizes workload distribution, minimizes data transfer overhead, and provides adaptive load balancing. Suitable for large-scale graph exploration and constraint satisfaction problems.

Team Members

Cohort: Embedded Systems Bootcamp 2025 (Embedded)

M
No preview image
Miriam S.
Dive in 🚀
R
No preview image
Rivka B.

Responsibilities:

  • Developed a hybrid CPU–GPU search framework for solving combinatorial problems using the IDA* algorithm.

  • Matching to hog2 library

  • Generating heuristics using a neural network

Dive in 🚀