المعالجات المتوازية

**حواسيب SIMD شبكة اتصالات** & يمكننا الحصول على نموذج مرن أكثر قوة من نموذج الذاكرة المشتركة , يكون فيه كل زوج من المعالجات متصل بخط ثنائي الاتجاه ، حيث يمكن لعدة أزوج أن تتصل بآن واحد (و لكن بشرط ألا يحاول أكثر من معالج إرسال البيانات إلى معالج آخر أو تلقي البيانات من معالج آخر). و بالتالي فإنه من المحتمل أن تستطيع جميع المعالجات أن تكون مشغولة بالاتصال في كل الوقت, و هذا غير...

** الأنظمة متعددة المعالجات ** & وصف الأنظمة المتعددة المعالجات: لقد تم من أجل تحسين الفعاليات , إيجاد الأنظمة المتعددة المعالجات و ذلك مقارنة بالكلفة و الموثوقية و التكيف ,و يعتبر النظام المتعدد المعالجات الأفضل بين أنظمة المعلومات ,حيث ينافس نظام المعالج الوحيد و يناقض أيضاً الأنظمة الموزعة و غيرها. يوجد العديد من وحدات المعالجة المستقلة في النظام المتعدد المعالجات المتوازي...

* تعريف النظم المتعددة على الحاسوب ** & تعرف النظم المعتمدة على الحاسوب , بأنها مجموعة أو ترتيب عناصر نظمت بغية إنجاز ملف محدد بمعالجة المعلومات. و يستخدم النظام المعتمد على الحاسوب مجموعة من العناصر, وهي البرمجيات و العتاديات و الأشخاص و قاعدة المعطيات والوثائق والإجراءات، و تضم هذه العناصر بأشكال مختلفة لتحويل المعلومات . و لإنشاء نماذج لهذه النظم نقوم بما يلي : تعريف ال...

**تحليل الخوارزميات ** & بعد الزيادة الهائلة في سرعات المعالجات التي حدثت في الأربعين عاماً المنصرمة , و قد ساد اعتقاد بأن فعالية الخوارزمية ليست ذات أهمية كبيرة، و لكن الحقيقة التي ظهرت فيما بعد أثبتت أن الفعالية أمر مهم جداً، مما يدعونا إلى التعمق في تحليل الخوارزميات المتوازية لمعرفة فعاليتها ، حيث نقصد بالفعالية هنا هو درجة جودة الخوارزمية. التي تتحدد من خلال زمن تنفيذها و ...

**الأنظمة متعددة المعالجات ** & هناك الكثير من الطرق التي وجدت لتحسين الفعالية بالمقارنة مع الكلفة و الموثوقية ،أهمها الأنظمة متعددة المعالجات ، حيث يعتبر النظام المتعدد المعالجات ، رائداً بين أنظمة المعلوماتية ، حيث ينافس كل من نظام المعالج الوحيد والأنظمة الموزعة على حد سواء & **حواسيب المعالجة المتوازية** & إن الكومبيوترات التي تنتمي لهذا الصنف أي حواسيب المعالجة الم...

#مقدمة : إن أحد أهم فروع المعلوماتية يعتبر المعالجة المتوازية , لما تضمنته من آفاق عظيمة و كبيرة لتوسيع وتسريع عمليات المعالجة في الكمبيوتر، و هناك عدة طرق و معايير لضمان إدارة هذه العمليات تدعى بالخوارزميات (خوارزميات المعالجة المتوازية). ونظراً لأهمية هذه التقنية و حداثتها قمنا بالولوج في هذا العلم من خلال بحثنا هذا، فقد ناقشنا في البداية ما هي المعالجة المتوازية وما هي أنواع حواسي...

** مفاهيم اساسية لبناء خوارزمية متوازية بكلفة امثلية ** ليكن زمن تنفيذ الخوارزمية التسلسلية لاتجاز مهمة بحجم n  هو  o(n)  و زمن تتفيذ الإصدار المتوازي لهذه الخوارزمية هو o(log n)  حيث: عدد المعالجات المستعملة، كل منها يمسك عنصر بيانات واحد. ولذلك فان الكلفة هي: Cost=no(log n ) = o(nlog n) هذه الكلفة ليست أمثلية. وللحصول على خوارزمية بكلفة أمثلية  نحتاج أحد أمرين : إما تخفيض زمن...

**حساب الكلفة التنفيذية ** الخطوة 1 تتألف من n تكرار بزمن ثابت ، والخطوة 2 تأخذ زمنا ثابتا. لذلك t(n) = o(n). طالما أن p(n)=(n2)فإن c(n) =o(n3) بالرغم من أن هذه الكلفة تصل الى عدد الخطوات المطلوبة للخوارزمية التسلسلية لخوارزمية غاوس جوردان إلا أنها ليست أفضلية، وذلك لأن زمن التتفيذ الكلي للحل التسلسلي لجملة المعادلات الخطية Ax=b هو o(nx)حيث 2,5 < X < 2.5. & *...

باستعمال خوارزمية متوازية من الممكن ان يتم تخفيض او انقاص عدد المعالجات الكبير و ذلك بزيادة زمن تنفيذ بواسطة عامل ثابت . ولنرى كيفية تحقق هذا الهدف . لنفترض أن لدينا خوارزمية متوازية تأخذ كلفة زمنية   O(log  n)وتستعمل  O(n)  معالج. ولنفترض ايضا ان أفضل خوارزمية تسلسلية متوفرة تحل المسألة نفسها لها كلفة خطية. وهذا يؤدي إلـى أن الخوارزمية المتوازية لها فعالية O(1/log  n)وهي بعيدة ...

**تعريف 1** &      لتكن لدينا دارة منطقية α ولها n دخلا و  m خرجا هي بيان حلقي ومعنون وموجه α=(V,E) عناصر مجموعة العقد V مرقمة من l إلى |V|  ومقسمة إلى أربع مجموعات منفصلة: 1 - عقد الدخل nodes   input 2- عقد ثابتة nodes  constant 3- عقد عمليات nodes  operation 4- عقد الخرج nodes  output -ال n عقدة دخل لا تملك أقواسا داخلة اليها. كل واحدة منها معنونة برمز متغير مختلف. في...