1

الگوریتم های موازیاحسان عادلی مسبب

eadeli@iust.ac.ir

2

منابع درس

• Introduction to Parallel Computing, Addison Wesley, 2003• Ananth Grama, Anshul Gupta, George Karypis, and Vipin

Kumar

• Introduction to Algorithms – Third Edition 2009• Thomas H. Cormen, Charles E. Leiserson, Ronald L.

Rivest, Clifford Stein

• Parallel Algorithms, 2009• Henri Casanova and Arnaud Legrand and Yves Robert

• Parallel Scientific Computation: A Structured Approach using BSP and MPI (PSC),• Rob H. Bisseling, Oxford University Press, March 2004

3

سرفصل

مقدمه•اصول پایه ای•برنامه نویسی موازی•

(MPIانتقال پیام )•(Threadsحافظه مشترک )•

الگوریتم های موازی•مرتب سازی•جستجو•الگوریتم های گراف•الگوریتم های ماتریس•برنامه سازی پویا•

4

ارزیابی

امتحان پایان ترم•تمرین•کوییز•حضور و فعالیت کالسی•پروژه•