المكتبة

مفاهيم اساسية لبناء خوارزمية متوازية بكلفة امثلية

** مفاهيم اساسية لبناء خوارزمية متوازية بكلفة امثلية ** ليكن زمن تنفيذ الخوارزمية التسلسلية لاتجاز مهمة بحجم n  هو  o(n)  و زمن تتفيذ الإصدار المتوازي لهذه الخوارزمية هو o(log n)  حيث: عدد المعالجات…

المعالجات المتوازية » الهندسة المعلوماتية » العلوم الهندسية

مفاهيم اساسية لبناء خوارزمية متوازية بكلفة امثلية, المعالجة المتوازية, هندسة الكمبيوتر, الهندسة المعلوماتية

مقارنة بين الخوارزميات التسلسلية و المتوازية 

**حساب الكلفة التنفيذية ** الخطوة 1 تتألف من n تكرار بزمن ثابت ، والخطوة 2 تأخذ زمنا ثابتا. لذلك t(n) = o(n). طالما أن p(n)=(n2)فإن c(n) =o(n3) بالرغم من أن هذه الكلفة تصل الى عدد الخطوات…

المعالجات المتوازية » الهندسة المعلوماتية » العلوم الهندسية

مقارنة بين الخوارزميات التسلسلية و المتوازية  , الخوارزميات, الخوارزميات المتوازية, الهندسة المعلوماتية, المعالجة المتوازية

كفاءة  و كلفة الخوارزمية  

ان التعريف الاكثر انتشارا و رواجا لمفهوم كلفة الخوارزمية هو انها حاصل جداء عدد المعالجات المستعملة لانجاز العملية و بين زمن تتنفيذها . إن حل الجمل الكبيرة من المعادلات الخطية يمكن أن يكلف كثيرا على…

حساب كلفة  الخوارزمية, كفاءة الخوارزمية  , المعالجة المتوازية, الخوارزميات, الخوارزميات المتوازية, الهندسة المعلوماتية, هندسة الكمبيوتر, Automatic Parallel Processing Environment, جامعة الجوف, خوارزميات المعالجة المتوازية وبرمجتها, بناء محاكي للمعالجات المتوازية

تخفيض عدد المعالجات 

باستعمال خوارزمية متوازية من الممكن ان يتم تخفيض او انقاص عدد المعالجات الكبير و ذلك بزيادة زمن تنفيذ بواسطة عامل ثابت . ولنرى كيفية تحقق هذا الهدف . لنفترض أن لدينا خوارزمية متوازية تأخذ كلفة…

المعالجات المتوازية » الهندسة المعلوماتية » العلوم الهندسية

تخفيض عدد المعالجات , المعالجة المتوازية, الهندسة المعلوماتية, هندسة الكمبيوتر, الخوارزميات, الخوارزميات المتوازية

المضاعفة التعاودية 

 المضاعفة التعاودية doubling  Recursive: وهي تتألف من تحويل البيان الحسابي من مثل البيان المعروض في الشكل اليميني إلى بيان من الشكل اليساري وهذا يمكننا من الحصول على بيان تكون فيه كلفة التجوال (…

المضاعفة التعاودية , المعالجة المتوازية, الهندسة المعلوماتية, هندسة الكمبيوتر

تصميم الخوارزميات المتوازية و تقانات افضل خوارزمية ممكنة

تعتبر عملية التصميم لخوارزمية معينة انها عملية حركية حيوية و تتميز بعدم وجود قانون او قاعدة ثابتة للحصول على خوارزمية معينة ذات كلفة قليلة . و يجدر الذكر ان هناك الكثير من القضايا و المسائل الهامة…

تصميم الخوارزميات المتوازية, المعالجة المتوازية, الخوارزميات المتوازية, الخوارزميات, الهندسة المعلوماتية, هندسة الكمبيوتر, Automatic Parallel Processing Environment, الحاسبات المتوازية والخوارزميات المتوازية, بناء محاكي للمعالجات المتوازية

معايير تحديد زمن التنفيذ  

*المعايير المستخدمة في تحديد زمن التنفيذ** & خطوات العد Steps Counting في الواقع قبل تتفيذ الخوارزمية (سواء التسلسلية أو المتوازية) على حاسب ما فإنه من المعتاد توجيه التحليل النظري للزمن…

معايير تحديد زمن التنفيذ  , المعالجة المتوازية, الهندسة المعلوماتية, هندسة الكمبيوتر, الخوارزميات المتوازية, Automatic Parallel Processing Environment

تحليل  الخوارزميات المتوازية 

لقد ازدادت سرعة الحواسيب كثيرا في الأربعين سنة السابقة فقد كان يعتقد أن فعالية الخوارزميات ليست ذات أهمية كبيرة ولكن الحقيقة التي ظهرت اليوم أن الفعالية أمر مهم أكثر مما سبق. وهذا ما يدعونا لى…

تحليل  الخوارزميات المتوازية , الخوارزميات, المعالجة المتوازية, الهندسة المعلوماتية, هندسة المعلوماتية, هندسة الكمبيوتر

   دراسة الخوارزميات المتوازية 

**دراسة الخوارزميات المتوازية و انواعها و تمييز خواصها و تقنيات تصميمها و مقاييس تحليلها و تحديد كفائتها ** **مقدمة عن الخوارزميات المتوازية** & لقد ادرك العالم اهمية و فائدة قيام اجزاء و…

   دراسة الخوارزميات المتوازية , الهندسة المعلوماتية, هندسة الكمبيوتر, Automatic Parallel Processing Environment, الخوارزميات

تعاريف

**تعريف 1** &      لتكن لدينا دارة منطقية α ولها n دخلا و  m خرجا هي بيان حلقي ومعنون وموجه α=(V,E) عناصر مجموعة العقد V مرقمة من l إلى |V|  ومقسمة إلى أربع مجموعات منفصلة: 1 - عقد الدخل nodes…

المعالجات المتوازية » الهندسة المعلوماتية » العلوم الهندسية

تعاريف, Automatic Parallel Processing Environment, الهندسة المعلوماتية, هندسة الكمبيوتر, المعالجة المتوازية, المعلوماتية, جامعة الجوف, الحاسبات المتوازية والخوارزميات المتوازية, بناء محاكي للمعالجات المتوازية

  تعريف النموذج اللوغاريتمي

يمكن أن نتحقق من قواعد تعريف النموذج اللوغاريتمي ونطبقها على خوارزمية حساب ناتج جداء  مصفوفتين و تحليل الكلفة الناتجة : الدخل : مصفوفتين   A=(aij) و  B=(bij ) من الحجم n  الخرج : مصفوفة C=(cij )  …

  تعريف النموذج اللوغاريتمي, المعالجة المتوازية, اللوغاريتمي, الهندسة المعلوماتية, هندسة الكمبيوتر, Automatic Parallel Processing Environment, جامعة الجوف, بناء محاكي للمعالجات المتوازية

شروط برونشتاين

لكي تكون التعليمتان و J مستقلتين فإنه من الكافي أن تتحقق العلاقات التالية والتي تدعى شروط برنشتاين: عندما لا تتحقق شروط برنشتاين عندئذ يوجد تبعية منطقية بين I و J وللحصول على حساب أكيد يجب أن…

شروط برونشتاين, المعالجة المتوازية, الهندسة المعلوماتية, هندسة الكمبيوتر

نمذجة الانظمة متعددة المعالجات

**نمذجة الانظمة متعددة المعالجات** تعتبر نمذجة الأنظمة ذات دور هام في تحديد فعالبة الأنظمة و تعقيدها وتعطي رؤية معمقة عن سلوكية الأنظمة. ويمكن أن نعتمد أسلوبا لفهم مشكلات التزامن والتوازي وهو…

نماذج الحساب المتوازي, Automatic Parallel Processing Environment, الحاسبات المتوازية, الخوارزميات المتوازية, بناء محاكي للمعالجات المتوازية, الهندسة المعلوماتية, المعالجة المتوازية, هندسة الكمبيوتر, الحسابات المتوازية و النماذج اللوغاريتمية

   CRAY- XMP

** جهاز CRAY-XMP متعدد المعالجات** & يتكون جهاز CRAY-XMP من أربعة معالجات شعاعية خطية أنبوبية بذاكرة مشتركة ويستخدم النوازي العام MIMD والتوازي المحلي SIMD & **البنية العامة لجهاز CRAY…

   CRAY- XMP, المعالجة المتوازية, الهندسة المعلوماتية, هندسة الكمبيوتر

انواع شبكات SIMD

*الشبكات البسيطة لحواسيب SIMD ** &      2- مصفوفة ثنائية البد Array Tow-Dimensional: نحصل على شبكة ثتائية البعد بترتيب الـ N معالج في مصفوفة mXm حيث m=N 1/2كما يظهر الشكل التالي من أجل m=4…

انواع شبكات SIMD, المعالجة المتوازية, الهندسة المعلوماتية, هندسة الكمبيوتر, Automatic Parallel Processing Environment, وصف الاجهزة المتوازية, حواسيب MIMD

خصائص حواسيب   SIMD  شبكة اتصالات

**خصائص حواسيب SIMD شبكة اتصالات** & 1- الكلفة (السعر): إذا كان السؤال المطروح : ما هو السعر المدفوع من أجل شبكة اتصالات تامة ب N معالج ؟ هناك (1-N) خط مسموح لكل معالج ومنه لدينا بشكل كامل N(…

المعالجة المتوازية, الخوارزميات, خوارزميات المعالجة المتوازية, الهندسة المعلوماتية

الأنظمة متعددة المهام 

الانظمة متعددة المعالجات ** لقد تم من أجل تحسين الفعاليات ايجاد الأنظمة المتعددة المعالجات وذلك مقارنة بالكلفة والموثوقية والتكيف ويعتبر النظام المتعدد المعالجات الافضل بين أنظمة المعلومات…

الانظمة متعددة المهام , الهندسة المعلوماتية, هندسة الكمبيوتر, خوارزميات المعالجة المتوازية, Automatic Parallel Processing Environment, الحاسبات المتوازية, بناء محاكي للمعالجات المتوازية, الانظمة متعددة المعالجات

مفاهيم البرمجة متعددة المهام  

تعريف النظم المتعددة على الحاسوب ** & تعرف النظم المعتمدة على الحاسوب بانها مجموعة أو ترتيب عناصر نظمت بغية إنجاز ملف محدد بمعالجة المعلومات. ويستخدم النظام المعتمد على الحاسوب مجموعة من…

مفاهيم البرمجة متعددة المهام  , المعالجة المتوازية, الهندسة المعلوماتية, هندسة الكمبيوتر

تحليل الخوارزميات

بعد الزيادة الهائلة في سرعات المعالجات التي حدثت في الاربعين عاما المنصرما , و قد ساد اعتقاد بان فعالية الخوارزمية ليست ذات اهمية كبيرة، ولكن الحقيقة التي ظهرت فيما بعد اثبتت ان الفعالية امر مهم جدا…

المعالجة المتوازية, خوارزميات المعالجة المتوازية, الهندسة المعلوماتية, هندسة الكمبيوتر

اشكال التوازي

الانظمة متعددة المعالجات ** & هناك الكثير من الطرق التي وجدت لتحسين الفعالية بالمقارنة مع الكلفة و الموثوقية اهمها الانظمة متعددة المعالجات ، حيث يعتبر النظام المتعدد المعالجات رائدا بين انظمة…

خوارزميات المعالجة المتوازية, المعالجة المتوازية, الهندسة المعلوماتية, هندسة الكمبيوتر

 تصميم و تنفيذ خوارزميات المعالجة المتوازية

ان احد اهم فروع المعلوماتية يعتبر المعالجة المتوازية لما تظمنته من افاق عظيمة وكبيرة لتوسيع وتسريع عمليات المعالجة في الكمبيوتر، و هناك عدة طرق و معايير لضمان ادارة هذه العمليات تدعى بالخوارزميات…

 تصميم و تنفيذ خوارزميات المعالجة المتوازية, المعالجة المتوازية, الهندسة المعلوماتية, هندسة الكمبيوتر

كيف تعمل الرسوم المتحركة

ان الحركة التي نراها في الرسوم المتحركة هي في الواقع عملية وهمية. وكما الحال في الأفلام السينمائية فإن الرسم المتحرك هو مجرد سلسلة من الصور الثابتة التي تعرض في تعاقب معين. وهنالك نوعان من الرسم…

MULTIMEDIA   , الوسائط المتعددة, الهندسة المعلوماتية, هندسة الكمبيوتر

التغلب على عوائق الرسم التخطيطي

* **مقدمة** & أحد أهم الأمور الملاحظة في إنتاج الوسائط المتعددة هو عدم رغبة الناس في قراءة الكميات الكبيرة من النص على الشاشة. ولا يمكن عادة وضع أكثر من 12 إلى 14 سطر على الشاشة دون…

التغلب على عوائق الرسم التخطيطي, الوسائط المتعددة, الهندسة المعلوماتية, هندسة الكمبيوتر

السواقات المغناطيسية مع الوسائط المتعددة

*الارشفة /النسخ الاحتياطية الثانوية** رغم أن كلفة الميغابايت الواحد أعلى من أشرطة الأصوات الرقمية DAT أو الأشرطة 8 ملم فإن الأقراص المغنطيسية الضوئية (MO) تستعمل أيضا لتحضير نسخ إحتياطية لملفات…

السواقات المغناطيسية مع الوسائط المتعددة, الوسائط المتعددة, الهندسة المعلوماتية, هندسة الكمبيوتر

عمل الاقراص  في الوسائط المتعددة

**كيف تعمل الاقراص الصلبة الكبيرة و مجموعات السواقات في الوسائط المتعددة** لا تستحوذ ملفات الصوت الفيديو الرقمية مساحات تخزين هائلة في القرص الصلب ولكنها تحتاج أيضا إلى سواقات بمقدورها إرسال…

عمل الاقراص  في الوسائط المتعددة, الوسائط المتعددة, الهندسة المعلوماتية, هندسة الكمبيوتر