**EE 382V: Parallel Algorithms **

**Prerequisites**: Graduate Standing

**Course Contents**:
This is an introductory graduate course in parallel algorithms. It assume undergraduate
knowledge of sequential algorithms.
The following topics will be covered in the course:

*Basic Techniques:*Reduce, Parallel Prefix Scan, Pointer Jumping, Partitioning, Cascading*Breaking Symmetry:*Maximal Independent Set Problem*Sorting Algorithms:*Odd-Even Sort, Bitonic Sort, Parallel Mergesort, Parallel Radix Sort*Randomization:*Markov's inequality, Chernoff Bound*Parallel Graph Algorithms:*BFS, Ear Decomposition, Spanning Tree, Shortest Path*Parallel Matrix Algorithms:*Matrix multiplication, Matrix inversion*Miscellaneous:*Parallel FFT, String Matching*Cuda:*Implementing Parallel Algorithms on GPU using CUDA*MPI:*Implementing Parallel Algorithms using MPI

**Grading**:
25 % Assignments, 15 % Exam 1, 15% Exam 2, 15% Project, 5% Class Presentation, 5% Scribe Duties, 20% Final Exam.

**Course Material**:

Lecture Notes provided by the instructor.

The following book is optional.
** Introduction to Parallel Algorithms ** by Joseph JaJa, Addison-Wesley Professional, 1992.

**Course Website**: We will use Canvas System available at
http://canvas.utexas.edu

**Add/Drop Policy**:
Adds and drops for graduate students taking graduate courses are not approved
after the twelvth class day except for good cause. Applications for approval
to drop a course after the twelveth class day should be made in the Graduate
ECE Office.

**Honor Code**:
The core values of the University of Texas at Austin are learning, discovery,
freedom, leadership, individual opportunity, and responsibility. Each member of
the University is expected to uphold these values through integrity, honesty,
trust, fairness, and respect toward peers and community.

**Pending Absence**: By UT Austin policy, you must notify me of your pending absence at least
fourteen days prior to the date of observance of a religious holy day. If you must
miss a class, an examination, a work assignment, or a project in order to observe
a religious holy day, you will be given an opportunity to complete the missed
work within a reasonable time after the absence.

**Students with Disabilities**: The University of
Texas at Austin provides upon request appropriate academic adjustments for
qualified students with disabilities. For more information, contact the Office
of the Dean of Students at 471-6259, 471-4241 TDD or the College of Engineering
Director of Students with Disbailities at 471-4382.