تقرير حول محاضرات الحاسبات المتوازية و البرمجة المتوازية بالعربي

يتعرض هذا الكتاب الي مفهوم التوازي تصنيف الحاسبات المتوازية وفقا لمايعرف بتصنيف فلاين Flynn’s Classification Scheme مبادئ تصميم الخوارزميات المتوازية و البرمجة المتوازية

المحتويات

المقدمة

الفصل الأول التوازي

مفهوم التوازي
الحاجة إلى استخدام التوازي
فوائد تعدد المعالجات
دراسة المعالجة المتوازية
تطبيقات المعالجة المتوازاية
تعريف الحاسب المتوازي
التسريع speedup
أشكال معالجة المعطيات على التو ازي
مستوى البرامج Programs
مستو ى الاحجر أئية Procedure
مستو ى التعليمات Instructions
مستو ى التعليمة Instruction
موجز لتاريخ الحاسبات

الفصل الثاني تصنيف الحاسبات المتوازية

تصنيف فلاين Flynn’s Classification Scheme
الحاسبات وحيدة تدفق التطيمات ووحيدة تدفق المعطيات SISD
الحاسبات وحيدة تدفق التعليمات ومتعددة تدفق المعطيات SIMD
الحاسبات متعدد ة تدفق التطيمات ووحيد ة تدفق المعطيات MISD
الحاسبات متعدد ة تدفق التطيمات ومتعددة تدفق المعطيات MIMD
الذ أكر ة المشتركة  MIMD Shared Memory
تمرير الرسائل MIMD Message Passing
شبكات الربط Interconnection Networks
الشبكات السكونية
الشبكة الخطية ولحلقية
الشبكة المصفوفية و المصفوفية الحلقية
الشبكات لشجرية
الشبكات المكعبية
الشبكات الديناميكية
شبكة الناقل
مصفوفة المبد لات
الشبكات متعددة الطبقات

الفصل الثالث مبادئ تصميم الخوارزميات المتوازية

مفاهيم أساسية
ا لاجر ائيات والمقابلة
تقنيات التقسيم
التقسيم العودي Recursive Decomposition
تقسيم البيانات Data Decomposition
Exploratory Decomposition التقسيم الاستكشافي
لتقسيم التخميني Speculative Decomposition
التقسيم المختلط Hybrid Decompositions
أمثلة للخوارز ميات المتوازية
خو ارزمية الفرز الفقاعي وتوابعها Bubble Sort
ا لأبد ال الزوجي- الفر ي Odd-Even Transposition
خوارزمية بريم  Prim لإيجاد أصغر شجرة هيكلية
تعاريف ومفا هيم أساسية
الشجر ة الهيكلية الأصغر: خو ارزمية بريم

الفصل الرابع البرمجة المتوازية

لغة OCCAM
لغة 90 -FORTRAN
واجهة تمرير الرسائل Message Passing Interface MPI
الهيكل العام لبر أمج MPI
ا لمر ا سلات Communicators
الحصول على معلومات عن بينة التشغيل
تراسل البيانات في MPI
برامج تطبيقية باستخد أم MPI
برنامج لإرسال واستقبال المعطيات
برنامج إرسال المعطيات ضمن حلقة   Ring 
برنامج جمع سلسلة أعداد
برنامج الفر ز الزوجي- الفردي

أ هم ا لمرا جع

[1] Daniel C.Hyde. Introduction to the Principles of Parallel Computation. Bucknell University, 1998
[2] Daniel C.Hyde. Introduction to the Programming Language Occam. Bucknell University, 1995
[3] Jim Buyens, Microsoft frontPage Version 2002 Inside Out, MSPress, 2001
[4] Karniadakis, G., and Kirby II, R., Parallel Scientific Computing in C ++and MPI. Cambridge University Press, 2003.
[5] Kumar, V , Gupta, A., Karypis, G., and Grama, A., Introduction to Parallel Computing, Second Edition. Addison Wesley Publishers, 2003.
[6] Message Passing Interface (MPI), http://www.mhpcc.edu/training/workshop/mpi/MAIN.html
[7] Microsoft Computer Dictionary, Fifth Edition. MSPress, 2002.
[8] Mikhail J. Atallah. Algorithms and Theory of Computation Handbook. CRC Press, 1998
[9] Null, L., and Lobur, J., The Essentials of Computer Organization and Architecture. Jones and Bartlett Publishers, 2003.
[10] Parhami, B., Introduction to Parallel Processing Algorithms and Architectures. KLUWER ACADEMIC PUBLISHERS, 2002
[11] Richard Jenkins. Supercomputers of today and tomorrow. TAB BOOKS Inc., 1986.
[12] TOP500 Supercomputer site, http://www.top500.org/.
[13] Tutorial on Message Passing Interface Programming MPI(MPICH for Windows)
[14] Message Passing Interface (MPI) Programming Lab http://www.dhpc.adelaide.edu.au/education/CS7933/lab/MPI/MPIlab.html