CS 6235 - Analysis of Parallel Programs

Goal of the course: At the end of the course, students would learn techniques to analyze parallel programs written in languages like Java/ OpenMP/ X10.

Time and Place: Mon (16.50-17.40), Wed (14.00-15.15), Thu (15.25-16.40); J slot. Class room CS36.
Teacher : V. Krishna Nandivada
Office hours / Doubt sessions : Anytime.
TA : Ramya Kasaraneni (cs19d003@smail)
TA Office hours / Doubt sessions : (fix by email).
Course outline.
Software, documentation and tools link is here.
Submission guidelines.
Discussion website is here (access restricted).
Texts:
- Book 1: Advanced Compiler Design and Implementation: Steven Muchnick.
- Book 2: Principles of Program Analysis: Flemming Nielson, Hanne Riis Nielson, Chris Hankin, Springer, 2005.
- Book 3: The Art of Multiprocessor Programming, by Maurice Herlihy and Nir Shavit, Morgan Kaufmman Publishers, 1st Edition, Indian Reprint 2012.
- Book 4: Java Concurrency in Practice by Brian Goetz, Tim Peierls, Joshua Block, Joseph Bowbeer, David Holmes and Doug Lea, Addison Wesley, 1st Edition, 2006
- Papers: to-be-uploaded

Slides for the Lectures: here. being updated during the semester

Assignments (30%)

Assignment What? Credit Start date Mid-Eval date Due-date

W1 Written Assignment 10% Feb 17 2021 Feb 26 5pm

A1 Alias Analysis 10% Mar 18 Mar 22 5pm Apr 05 5pm

A2 MHP Analysis 10% Apr 19 Apr 24 5pm May 07 5pm

Project : 10 %. Project details: see here.

Written Exams:

Quiz 1 exam (15%) on Mar 10 2021 2pm. Open book, open notes, closed neighbor. sample solution.
Quiz 2 exam (15%) on Apr 17 2021 11am. Open book, open notes, closed neighbor. sample solution.
Final exam (30%). 13 May 2021, 9AM-12PM. Open book, ppen notes, closed neighbor. sample solution.

Last updated: Thu Mar 18 14:20:08 IST 2021

Assignment	What?	Credit	Start date	Mid-Eval date	Due-date
W1	Written Assignment	10%	Feb 17 2021		Feb 26 5pm
A1	Alias Analysis	10%	Mar 18	Mar 22 5pm	Apr 05 5pm
A2	MHP Analysis	10%	Apr 19	Apr 24 5pm	May 07 5pm