![](/images/graphics-bg.png)
Improving cache hit rate using the control flow graph
المؤلفون المشاركون
al-Ahrash, Misbah Muhammad
al-Arabi, Abd al-Latif Ali
المصدر
Journal of Humanitarian, Scientific and Social Sciences
العدد
المجلد 2018، العدد 5 (30 يونيو/حزيران 2018)، ص ص. 125-134، 10ص.
الناشر
جامعة المرقب كلية الآداب و العلوم / قصر الأخيار
تاريخ النشر
2018-06-30
دولة النشر
ليبيا
عدد الصفحات
10
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
This paper provides a technique for designing a cache control unit that speeds up program execution time.
this feature is highly required for modern computers to enhance system performance and efficiency.
the technique focuses on solving the problem of cache misses by utilizing the control flow graph of the program behavior during its loading from the main memory and executing from the cache by the processor.
the proposed cache control unit performs its task in two stages that work in parallel.
these stages are implemented by the following circuits : 1- loader circuit that loads program blocks from main memory into cache lines.
2- replacement circuit that manages the cache lines by placing the coming program blocks into the proper cache lines and performing the replacement without misses.
this solution required that a program has to be logically partitioned according to its control flow graph into basic blocks with one exit point.
this results in variable-sized program blocks to be loaded into the cache.
there by in the cache there exists a block with its two successors blocks.
the selection of next block to be executed from these two successors depends on the condition of the exit point of the parent block (taken or not taken branch).
thus always the next block to be executed is available in the cache.
the design of the loader circuit and the replacement circuit are given in details and their functionalities are simulated.
program partitioning and the relations between program blocks are assumed to be collected from other job in a form of profile data.
this data is used by the proposed circuit to control its operations and synchronizing its functions.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Ahrash, Misbah Muhammad& al-Arabi, Abd al-Latif Ali. 2018. Improving cache hit rate using the control flow graph. Journal of Humanitarian, Scientific and Social Sciences،Vol. 2018, no. 5, pp.125-134.
https://search.emarefa.net/detail/BIM-1462267
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Ahrash, Misbah Muhammad& al-Arabi, Abd al-Latif Ali. Improving cache hit rate using the control flow graph. Journal of Humanitarian, Scientific and Social Sciences No. 5 (Jun. 2018), pp.125-134.
https://search.emarefa.net/detail/BIM-1462267
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Ahrash, Misbah Muhammad& al-Arabi, Abd al-Latif Ali. Improving cache hit rate using the control flow graph. Journal of Humanitarian, Scientific and Social Sciences. 2018. Vol. 2018, no. 5, pp.125-134.
https://search.emarefa.net/detail/BIM-1462267
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 137-138
رقم السجل
BIM-1462267
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)