يمكن أن نتحقق من قواعد تعريف النموذج اللوغاريتمي ونطبقها على خوارزمية حساب ناتج جداء مصفوفتين و تحليل الكلفة الناتجة :
الدخل : مصفوفتين A=(aij) و B=(bij ) من الحجم n
الخرج : مصفوفة C=(cij ) من الحجم n حيث C=AB
الخطوات:
حساب ال n3 ناتج على التوازي حيث : taj = aik * bkj
حساب الn2 مجموع على التوازي حيث : Ij=1…..n , cji=ti1j+ ti2j+……+tinj
نتعمل المخطط التالي للتوضيح و نرم...
لكي تكون التعليمتان و J مستقلتين فإنه من الكافي أن تتحقق العلاقات التالية والتي تدعى شروط برنشتاين:
عندما لا تتحقق شروط برنشتاين عندئذ يوجد تبعية منطقية بين I و J وللحصول على حساب أكيد يجب أن ينجز التسلسل.
سنحدد الآن طريقة للحصول على بيان الترتيب الجزئي الذي يزيد الحد الأعلى لاحتمال التوازي للحساب التسلسلي: نعمل لى تطبيق شروط برنشتاين على كل زوج من التعليمات
فإذا لم يكن أي منه...
**نمذجة الانظمة متعددة المعالجات**
تعتبر نمذجة الأنظمة ذات دور هام في تحديد فعالبة الأنظمة و تعقيدها وتعطي رؤية معمقة عن سلوكية الأنظمة. ويمكن أن نعتمد أسلوبا لفهم مشكلات التزامن والتوازي وهو المحاكاة التي تعتبر طريقة عامة تقريبا على كل الأنظمة
إذ أن معظم سلوكيات الأنظمة نتتشابه فيما بينها وبالرغم من أن المحاكاة اقتصادية أكثر من إنشاء الأنظمة مباشرة إلا أن هذا الأسلوب يعتبر بطيئ...
** جهاز CRAY-XMP متعدد المعالجات**
& يتكون جهاز CRAY-XMP من أربعة معالجات شعاعية خطية أنبوبية بذاكرة مشتركة ويستخدم النوازي العام MIMD والتوازي المحلي SIMD &
**البنية العامة لجهاز CRAY-XMP**
& يقسم العمل المنجز على هذا الجهاز إلى مهمات تتفذها عدة معالجات في آن معا ويعمل كل معالج على المهمة المخصصة له بشكل تتابعي
كما يستطيع الوصول للذاكرة الرئيسية عبر المسارات الم...
*الشبكات البسيطة لحواسيب SIMD **
& 2- مصفوفة ثنائية البد Array Tow-Dimensional:
نحصل على شبكة ثتائية البعد بترتيب الـ N معالج في مصفوفة mXm حيث m=N 1/2كما يظهر الشكل التالي من أجل m=4 المعالج في السطر j والعمود k يرمز ب p (j,k) حيث: 0<=k<=m-1
هناك خط ثائي الاتجاه يربط p (j,k) . بمجاوريه p (j-1,k) و p (j+1,k) و p (j,k+1) p (j,k_1)
تملك المعالجات في الحدود...
**خصائص حواسيب SIMD شبكة اتصالات**
& 1- الكلفة (السعر):
إذا كان السؤال المطروح : ما هو السعر المدفوع من أجل شبكة اتصالات تامة ب N معالج ؟ هناك (1-N) خط مسموح لكل معالج ومنه لدينا بشكل كامل N(N-1)/2 خط.
من الواضح أن مثل هذه الشبكة يكون سعرها غالي جدا وبشكل خاص من أجل قيمة كبيرة ل N.
وهذا صحيح على الأخص إذا لاحظنا أنه مع N معالج فإن أفضل ما يمكن من أجل N ملف تخفيض عدد الخطوا...
تعريف النظم المتعددة على الحاسوب **
& تعرف النظم المعتمدة على الحاسوب بانها مجموعة أو ترتيب عناصر نظمت بغية إنجاز ملف محدد بمعالجة المعلومات.
ويستخدم النظام المعتمد على الحاسوب مجموعة من العناصر وهي البرمجيات والعتاديات واشخاص وقاعدة المعطيات والوثائق والإجراءات،
وئضم هذه العناصر بأشكال مختلفة لتحويل المعلومات .
ولاشاء نماذج لهذه النظم نقوم بما يلي :
* تعريف الاجرائيات...
بعد الزيادة الهائلة في سرعات المعالجات التي حدثت في الاربعين عاما المنصرما , و قد ساد اعتقاد بان فعالية الخوارزمية ليست ذات اهمية كبيرة، ولكن الحقيقة التي ظهرت فيما بعد اثبتت ان الفعالية امر مهم جدا،
مما يدعونا الى التعمق في تحليل الخوارزميا ت المتوازية لمعرفة فعاليتها، حيث نقصد بالفعالية هنا هو درجة جودة الخوارزمية
والتي تتحدد من خلال زمن تنفيذها وكلفة تنفيذها بالاضافة الى عدد ا...
الانظمة متعددة المعالجات **
& هناك الكثير من الطرق التي وجدت لتحسين الفعالية بالمقارنة مع الكلفة و الموثوقية اهمها الانظمة متعددة المعالجات ، حيث يعتبر النظام المتعدد المعالجات رائدا بين انظمة المعلوماتية حيث ينافس كل من نظام المعالج الوحيد والانظمة الموزعة على حد سواء &
**حواسيب المعالجة المتوازية**
& ان الكومبيوترات التي تنتمي لهذا الصنف اي حواسيب المعالجة المتوازية...
ان احد اهم فروع المعلوماتية يعتبر المعالجة المتوازية لما تظمنته من افاق عظيمة وكبيرة لتوسيع وتسريع عمليات المعالجة في الكمبيوتر،
و هناك عدة طرق و معايير لضمان ادارة هذه العمليات تدعى بالخوارزميات (خوارزميات المعالجة المتوازية) ونظرا لاهمية هذه التقنية وحداثتها قمنا بالولوج في هذا العلم من خلال بحثنا هذا، فقد ناقشنا في البداية ما هي المعالجة المتوازية وما هي انواع حواسيبها اضافة الى...
