Spring 2019 - CMPT 479 E100
Special Topics in Computing Systems (3)
Class Number: 6537
Delivery Method: In Person
Overview
-
Course Times + Location:
Jan 3 – Apr 8, 2019: Wed, 4:30–7:20 p.m.
Burnaby -
Exam Times + Location:
Apr 17, 2019
Wed, 7:00–10:00 p.m.
Burnaby
-
Instructor:
Keval Vora
keval@sfu.ca
-
Prerequisites:
CMPT 300.
Description
CALENDAR DESCRIPTION:
Current topics in computing systems depending on faculty and student interest.
COURSE DETAILS:
Modern data analytics solutions (machine learning, data mining, etc.) often involve graph-based computations to infer useful results. Such growing need of analyzing graph data, coupled with rapid increase in the amount of graph data to be analyzed has led to the development of various large-scale graph analytics systems over past few years. Developing these systems requires careful design of fundamental components like graph data structures and concurrent execution/programming models that 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 based course, meaning that students are expected to give presentations on research papers and also work towards a term project. Background in software systems, databases and parallel computing is preferable.
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
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://www.sfu.ca/students/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