research centers


Search results: Found 3

Listing 1 - 3 of 3
Sort by

Article
Proposal New Cache Coherence Protocol to Optimize CPU Time through Simulation Caches

Authors: Luma Fayeq Jalil --- Maha Abdulkareem .H. Al-Rawi --- Abeer Diaa Al-Nakshabandi
Journal: Engineering and Technology Journal مجلة الهندسة والتكنولوجيا ISSN: 16816900 24120758 Year: 2016 Volume: 34 Issue: 6 Part (B) Scientific Pages: 912-924
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

The cache coherence is the most important issue that rapidly affected the performance of a multicore processor as a result of increasing the number of cores on chip multiprocessors and the shared memory program that will be run on these processors. "Snoopy protocols" and "directory based protocols" are two types of protocols that are used to achieve coherence between caches. The main objective of these Protocols is to achieve consistency and validation of the data value in the caches of a multi core processor so that any reading of a memory address via any caches will returns the latest data written to that address.In this paper, a new protocol has been designed to solve a problem of a cache coherence that combines the two schemes of coherency: snooping and directory depending on the states of MESI protocol. The MESI protocol is a version of the snooping cache protocol which based on four (Modified, Exclusive, Shared, Invalid) states that a block in the cache memory can have. The proposed protocol has the same states of MESI protocol but the difference is in laying the directory inside a shared cache instead of main memory to make the processor more efficient by reducing the gap between fast CPU and slow main memory.


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
Snooping protocol proposal to Improve Cache Performance via Reducing Memory Access Time
اقتراح بروتوكول الاستطلاع لتحسين أداء الذاكرة المخبئية عبر تقليل وقت وصول الذاكرة

Loading...
Loading...
Abstract

Cache design in multiprocessor systems usually involves maintaining data consistency between these processors that are achieved through implementation one of most important protocols used for this purpose which are snooping protocol and directory-based protocol. It also includes improved memory access time by reducing the time spent in three cases which are: miss rate, miss penalty and time to hit in the cache. Generally, there exist three critical attributes that have an impact on the performance of any coherence protocol in the cache which are low-latency cache-to-cache misses, bandwidths efficiency and scalability challenges. In this research, a new protocol has been proposed for coherent caches named PMOESI protocol. This protocol has the same states of a standard MOESI protocol but the difference is in adding a new state named Premier "P" and also an exclusive reference buffer is designed to be added to Level1 cache. The MOESI protocol is a version of the snooping coherence protocol which each block in the cache memory can have one of five (Modified, Owned, Exclusive, Shared, Invalid) states. From using the proposed protocol, the performance is enhanced as a result of reducing latency time in comparison with MOESI protocol. The reason behind this improvement is in using low latency cache to cache transfer to deliver the desired block instead of fetching this block from main memory for responding to request writing of remote processors.

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

Listing 1 - 3 of 3
Sort by
Narrow your search

Resource type

article (3)


Language

English (2)


Year
From To Submit

2019 (1)

2017 (1)

2016 (1)