Simon Fraser University
Engaging the World

Course Outlines

Spring 2018 - CMPT 886 G200

Special Topics in Operating Systems (3)

Large Scale Graph Processing

Class Number: 12953

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

Description

COURSE DETAILS:

Special Topics Title:  Large Scale Graph Processing

This course is cross-listed with CMPT 479

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.

Graduate Studies Notes:

Important dates and deadlines for graduate students are found here: http://www.sfu.ca/dean-gradstudies/current/important_dates/guidelines.html. The deadline to drop a course with a 100% refund is the end of week 2. The deadline to drop with no notation on your transcript is the end of week 3.

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