research centers


Search results: Found 2

Listing 1 - 2 of 2
Sort by

Article
Cache Coherence Protocol Design and Simulation Using IES (Invalid Exclusive read/write Shared) State
تصميم ومحاكاة بروتوكول الترابط في الذاكرةالمخبئية باستخدام حالات (غير صالح، حصري في القراءة والكتابة، مشترك)

Loading...
Loading...
Abstract

To improve the efficiency of a processor in recent multiprocessor systems to deal with data, cache memories are used to access data instead of main memory which reduces the latency of delay time. In such systems, when installing different caches in different processors in shared memory architecture, the difficulties appear when there is a need to maintain consistency between the cache memories of different processors. So, cache coherency protocol is very important in such kinds of system. MSI, MESI, MOSI, MOESI, etc. are the famous protocols to solve cache coherency problem.We have proposed in this research integrating two states of MESI's cache coherence protocol which are Exclusive and Modified, which responds to a request from reading and writing at the same time and that are exclusive to these requests. Also back to the main memory from one of the other processor that has a modified state is removed in using a proposed protocol when it is invalidated as a result of writing to that location that has the same address because in all cases it depends on the latest value written and if back to memory is used to protect data from loss; preprocessing steps to IES protocol is used to maintain and saving data in main memory when it evict from the cache. All of this leads to increased processor efficiency by reducing access to main memory.

في الانظمة الحديثة للمعالجات المتعددة تم استخدام الذواكر المخبئية بدلا من الذاكرة الرئيسة في حالة الوصول الى البيانات وذلك لتحسين كفاءة المعالج من خلال تقليل تأخيرالوصول الى البيانات. الا ان الصعوبة في هذه الانظمة والتي يتم فيها تنصيب مختلف الذواكر المخبئية في عدة معالجات التي تشترك بذاكرة واحدة تكمن في الحفاظ على التطابق بين ذاكرات الذواكر المخبئية ذات المعالجات المتعددة. ولهذا السبب من الضروري استخدام بروتوكول الترابط مابين الذواكر المخبيئة. ومن انواع البروتوكولات المشهورة لحل المشكلة التي تظهر عند الترابط مابين الذواكر المخبئية هي MOESI, MOSI, MESI, MSI. لقد اقترحنا في هذا البحث دمج حالتين من حالات بروتوكول ترابط الذواكر المخبئية ميسي والتي هي الحصرية والمعدلة والتي تستجيب لطلبات القراءة والكتابة في نفس الوقت والتي تعود حصرا لهذه الطلبات. وأيضا تم ازالة الرجوع الى الذاكرة الرئيسية باستخدام البروتوكول المقترح من احدى المعالجات التي تكون في حالة "معدلة" والتي تصبح في حالة "غير صالح" عند الكتابة من معالج اخر له نفس العنوان لانه في كل الاحوال يتم الاعتماد على القيمة الاخيرة التي يتم كتابتها واذا كان الرجوع الى الذاكرة يستخدم للحفاظ على البيانات من الضياع فانه باستخدام الخطوات المسبقة للبروتوكول المقترح يتم الاحتفاظ وخزن البيانات في الذاكرة الرئيسية عند خروجها من الذاكرة المخبئية. كل هذا يؤدي إلى زيادة كفاءة المعالج عن طريق الحد من الوصول إلى الذاكرة.


Article
Improved Weighted 0-1 Knapsack Method (WKM) to Optimize Resource Allocation
طريقة الحقيبة الموزونة المحسنة 0-1 (WKM)لأمثلية تخصيص الموارد

Authors: Maha A. Hammood Alrawi مها عبد الكريم حمود الراوي --- Israa Tahseen Ali إسراء تحسين علي --- Olaa Amer Saied علا عامر سعيد
Journal: Iraqi Journal of Science المجلة العراقية للعلوم ISSN: 00672904/23121637 Year: 2017 Volume: 58 Issue: 1B Pages: 309-316
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

In this paper an improved weighted 0-1 knapsack method (WKM) is proposed to optimize the resource allocation process when the sum of items' weight exceeds the knapsack total capacity .The improved method depends on a modified weight for each item to ensure the allocation of the required resources for all the involved items. The results of the improved WKM are compared to the traditional 0-1 Knapsack Problem (KP). The proposed method dominates on the other one in term of the total optimal solution value of the knapsack

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

Listing 1 - 2 of 2
Sort by
Narrow your search

Resource type

article (2)


Language

English (2)


Year
From To Submit

2017 (2)