Calendar of Topics (Tentative)

University Schedule

important dates of this course
All assignments (homework) can be downloaded at Assignments section

The following topics are to be updated......... Meeting Time: MWF 1:10PM-2:00PM

Week | Topics |
---|---|

Week 1 | Overview of Parallel Computing |

Introduction to Parallel Computers of COE: Nick, Zia etc and PBS based Linux cluster computing | |

Homework1 assigned | |

Week 2 | Parallel Architectures. Network topologies;Multiprocessors/computers Flynn's taxonomy |

Parallel Algorithm Design.Task/channel model | |

Week 3 | Partitioning/communication/agglomeration/mapping |

case studies: reduction, gather,all_gather, scatter algorithms | |

Week 4 | Message Passing programming. MPI basic |

1D array decomposition | |

Week 5 | 2D array decomposition |

Document clustering | |

Week 6 | MPI programming |

MPI programming | |

Homework2 assigned | |

Week 7 | Matrix math parallelization(Chapter8) |

Matrix-vector multiplication,matrix multiplication (chapter 11) | |

Week 8 | Midterm Exam |

Homework3 assigned | |

Week 9 | performance analysis of pararrel programs |

Midterm exam feedback+Combinatorial search I | |

Final project proposal due | |

Week 13 | xxx |

Homework4 assigned | |

Week 10 | Shared memory programming (OpenMP) I (Ch17) |

Introduction to Hadoop data intensive computing | |

Week 11 | Combining MPI and OpenMP (ch18) |

Finite difference methods | |

Week 12 | Solving Linear system I (Ch12) |

Final Project propal assigned | |

Introduction to cloud computing | |

Week 13 | CUDA multi-core processor programming |

Summary course evaluation | |

Exam week. No class | |

Final Project Due |