TY - JOUR ID - TI - 2-DPR: A Novel, High Performance Cache Replacement Algorithm :2-DPR تقنية استبدال ذاتية الضبط, مقاومة للمسح و عالية الاداء لذاكرة التخزين المؤقت AU - Safana Hyder Abbas سفانة حيدر عباس AU - Salam Ayad Hussein سلام اياد حسين PY - 2016 VL - 12 IS - 3 - part 2 SP - 98 EP - 113 JO - Academic Science Journal مجلة العلوم الاكاديمية SN - 83732222 25189255 AB - Caching is a fundamental technique commonly employed to hide the latency gap between memory and the CPU by exploiting locality in memory accesses. Different cache replacement algorithms have dramatically different effects on the system performance by deciding which blocks to evict from cache memory in case of a cache miss occurs. The aim of these replacement techniques is trying to get closer to the optimal case by achieving best usage of the total size of the cache, minimizing the miss ratio as much as possible and accomplishing the highest system performance can be reached. In this paper, a simple and elegant new algorithm is proposed, namely, Two-Dimensional Pyramid Replacement, (2-DPR), that combines the advantages of (LRU) and (LFU), and eliminates their disadvantages.

تعد عملية التخزين المؤقت من العمليات الاساسية التي عادة ما تستخدم لتقليص الفجوة بين سرعة الذاكرة الرئيسية والمعالج المركزي عن طريق استغلال عملية إحلال مدخلات الذاكرة الرئيسية في الذاكرة المؤقتة. العديد من خوارزميات الاستبدال في الذاكرة المؤقتة كانت لها آثار مختلفة على مستوى اداء النظام عن طريق تقرير اي كتلة من البيانات سوف يتم حذفها من الذاكرة المؤقتة في حالة كونها ممتلئة، وهناك حاجة لإدخال بيانات جديدة غير موجودة مسبقا فيها. ان الغرض من خوارزميات الاستبدال هو الاقتراب من الحالة المثالية عن طريق تحقيق افضل استخدام للحجم الكلي للذاكرة المؤقتة وتقليص معدل عدم وجود البيانات الى اقصى حد ممكن والحصول على اعلى اداء للنظام يمكن الوصول اليه. في هذا البحث، سوف نقوم بعرض خوارزمية استبدال جديدة تمتاز بالبساطة التي سوف يطلق عليها خوارزمية استبدال الهرم ثنائي الابعاد (2-DPR) التي تجمع بين مزايا خوارزميات الاستبدال (LRU) و (LFU) و تلغي مساوئهم. ER -