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

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

إقرأ المقال

تعاريف

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

إقرأ المقال

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

يمكن أن نتحقق من قواعد تعريف النموذج اللوغاريتمي ونطبقها على خوارزمية حساب ناتج جداء  مصفوفتين و تحليل الكلفة الناتجة : الدخل : مصفوفتين   A=(aij) و  B=(bij ) من الحجم n  الخرج : مصفوفة C=(cij )  من الحجم n حيث C=AB الخطوات: حساب ال n3 ناتج على التوازي حيث : taj = aik * bkj حساب الn2  مجموع على التوازي حيث : Ij=1…..n , cji=ti1j+ ti2j+……+tinj نتعمل المخطط التالي للتوضيح و نرم...

إقرأ المقال

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

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

إقرأ المقال

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

الانظمة متعددة المعالجات ** لقد تم من أجل تحسين الفعاليات ايجاد الأنظمة المتعددة المعالجات وذلك مقارنة بالكلفة والموثوقية والتكيف ويعتبر النظام المتعدد المعالجات الافضل بين أنظمة المعلومات حيث ينافس نظام المعالج الوحيد ويناقض أيضا الأنظمة الموزعة وغيرها. يوجد العديد من وحدات المعالجة المستقلة في النظام المتعدد المعالجات المتوازي والتي بذاكرات محلية ونشترك معا بذاكرة رئيسية...

إقرأ المقال

قم بتنزيل تطبيق eMufeed Android الآن