CSE 291 Parallel Algorithms Spring 2011

University of California, San Diego

Course Information

Instructor

• CK Cheng, ckcheng+291@ucsd.edu, 858 534-6184

Schedule

• Lectures: 10:00-11:20AM, TTH, CSE 3109

Content

• 1. Introduction: Model and Analysis
• 2. Master Theorem
• 3. Internet Applications
• 4. Thinking in Parallel , Speaker: Uzi Vishkin, Univ. of Maryland.
• 5. Matrix Operations
• Krylov Vector Computing, M. Mohiyuddin
• Krylov Space Computing, M. Hoemmen
• Matrix-Vector Multiplication, M. Hoemmen (E.J. Im and R. Vuduc)
• Benchmarking, H. Gahvari, M. Hoemmen, J. Demmel and K. Yelick
• 6. Network Flows
• 7. Random Algorithms
• 8. Cartesion Computing, Speaker: Larry Carter
• References