Study the impact of using Lock-free buffer to communicate the DOACROSS loop iterations
المؤلف
المصدر
Journal of Babylon University : Journal of Applied and Pure Sciences
العدد
المجلد 25، العدد 3 (30 سبتمبر/أيلول 2017)، ص ص. 1241-1251، 11ص.
الناشر
تاريخ النشر
2017-09-30
دولة النشر
العراق
عدد الصفحات
11
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Communication dependency overhead becomes the biggest obstacle that facing the parallelizing loops containing loop-carried dependencies such us DOACROSS loop.
Although of a substantial researches had been devoted to this field, the problem still far from solved.
This work introduces a FastForward circular lock-free queue algorithm to communicate the dependency between DOACROSS loop iterations.
Instead of giving each iteration of DOACROSS loop to thread as in the original methods, group of iterations will be given to each thread.
So to ensure correct results, the dependence between threads must be respected and for parallelism to be effective, the overhead on core-to-core communication must be as low as possible.
Experimental results are implemented on Intel Core i7 processor that has 4GB RAM running SUSE operating system show performance improvements of the proposed DOACROSS approach.
An evaluation of this technique on four programs with a range of dependence patterns lead to ≈ 0.9 speed-
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ulwan, Isra H. A.. 2017. Study the impact of using Lock-free buffer to communicate the DOACROSS loop iterations. Journal of Babylon University : Journal of Applied and Pure Sciences،Vol. 25, no. 3, pp.1241-1251.
https://search.emarefa.net/detail/BIM-1141650
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ulwan, Isra H. A.. Study the impact of using Lock-free buffer to communicate the DOACROSS loop iterations. Journal of Babylon University : Journal of Applied and Pure Sciences Vol. 25, no. 3 (2017), pp.1241-1251.
https://search.emarefa.net/detail/BIM-1141650
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ulwan, Isra H. A.. Study the impact of using Lock-free buffer to communicate the DOACROSS loop iterations. Journal of Babylon University : Journal of Applied and Pure Sciences. 2017. Vol. 25, no. 3, pp.1241-1251.
https://search.emarefa.net/detail/BIM-1141650
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 1251
رقم السجل
BIM-1141650
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر