HPC DFS/BFS: High-Performance Computing Depth- & Breadth-First Search demo video

About this video

Welcome to my final year project demo video. This project is about the graph algorithms running in the two platforms: our general used PC and a high-performance computing cluster. Nowadays, for complex systems like computational intelligence, the human brain, social networks that can be abstracted as graphs, it is significant that we process them as fast as possible. However, the size of the graph is often too large for a general-purpose device to handle. That why we need a supercomputer to solve this problem. This video will show you the detailed implementation of the algorithms, the graph generators, and the visualizations in both two platforms. It will also show you how the algorithms become inefficient in my device.


Please login to leave comments.


  • Added:26 Apr 2021
  • Uploaded by:Zheyu Zhang
  • Length:12:58
  • Views:19
  • Comments:0
  • Viewer rating:

Rate this video

Embed this video

Copy and paste the code below into the source of another web page.