Simon Fraser University
Engaging the World

Course Outlines

Spring 2018 - CMPT 479 D100

Special Topics in Computing Systems (3)

Large Scale Graph Processing

Class Number: 13031

Delivery Method: In Person

Overview

  • Course Times + Location:

    Jan 3 – Apr 10, 2018: Tue, 12:30–1:20 p.m.
    Burnaby

    Jan 3 – Apr 10, 2018: Thu, 12:30–2:20 p.m.
    Burnaby

  • Prerequisites:

    CMPT 300.

Description

CALENDAR DESCRIPTION:

Current topics in computing systems depending on faculty and student interest.

COURSE DETAILS:

Special Topics Title:   Large Scale Graph Processing
Prerequisites:   CMPT 300, CMPT 354

This course is cross-listed with CMPT 886 G200

The wide applicability of modeling and analyzing graph data, coupled with rapid growth in the amount of graph data to be analyzed has led to the development of various large-scale graph processing systems over past few years. Developing these systems requires careful design of fundamental components like graph data structures, concurrent execution models and programming models to maximize parallelism, improve resource utilization and support user-guided graph analytics. This course explores the emerging research in development of scalable graph processing systems. We will explore how challenges in processing large graphs are being solved in real-world systems as well as the limitations inherent in their designs. This is a seminar and project based course, meaning that students are expected to give presentations on research papers and also work towards a term project. Students will require background in parallel computing, operating systems and databases.

Topics

  • Graph processing problems and their challenges
  • Execution and programming models
  • Processing static and dynamic graphs
  • Fault tolerance in graph processing
  • Graph processing across different execution environments - distributed, shared memory, GPUs

Grading

NOTES:

Grading will be based on presentations, class participation and the term project.
There will be no midterm or final exam.
Details about grading will be discussed in the first week of class.

Registrar Notes:

SFU’s Academic Integrity web site http://students.sfu.ca/academicintegrity.html is filled with information on what is meant by academic dishonesty, where you can find resources to help with your studies and the consequences of cheating.  Check out the site for more information and videos that help explain the issues in plain English.

Each student is responsible for his or her conduct as it affects the University community.  Academic dishonesty, in whatever form, is ultimately destructive of the values of the University. Furthermore, it is unfair and discouraging to the majority of students who pursue their studies honestly. Scholarly integrity is required of all members of the University. http://www.sfu.ca/policies/gazette/student/s10-01.html

ACADEMIC INTEGRITY: YOUR WORK, YOUR SUCCESS