Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Large-Scale Graph Processing on Emerging Storage Devices

USENIX via YouTube

Overview

This course aims to teach learners about large-scale graph processing on emerging storage devices. The goal is to highlight the inefficiency of prior solutions that assumed high I/O latencies and to introduce a new graph partitioning and processing framework that leverages the capabilities of modern storage devices. The course covers topics such as challenges in large-scale graph processing, fine-grained access in external graph processing, programming models, scalability issues, partitioning graph data, and performance evaluation. The teaching method includes theoretical explanations, practical examples, and experimental results. This course is intended for individuals interested in optimizing graph processing performance on modern storage devices.

Syllabus

Intro
Large-Scale Graph Processing Challenges
Fine-Grained Access in External Graph Processing
Programming Model
Prior External Graph Processing -- Graf Boost
Scalability Issue
Partitioning Graph Data
Instead, We Propose a Partitioning for Vertex Data
Execution Flow
Updating Vertex Mirrors on Different Partitions
Experimental Setup
Performance Evaluation
Execution Time Breakdown
Concluding Remarks

Taught by

USENIX

Reviews

Start your review of Large-Scale Graph Processing on Emerging Storage Devices

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.