عنوان البحث(Papers / Research Title)
Study the impact of using Lock-free buffer to communicate the DOACROSS loop iterations EHA Alwan Journal ofB abylon University/Pure and Applied Sciences
الناشر \ المحرر \ الكاتب (Author / Editor / Publisher)
اسراء هادي عبيد السلطاني
Citation Information
اسراء,هادي,عبيد,السلطاني ,Study the impact of using Lock-free buffer to communicate the DOACROSS loop iterations EHA Alwan Journal ofB abylon University/Pure and Applied Sciences , Time 25/04/2021 21:57:31 : كلية العلوم للبنات
وصف الابستركت (Abstract)
Communication dependency overhead becomes the biggest obstacle that facing the parallelizing loops containing loop-carried dependencies such us DOACROSSloop. Although of a substantial researcheshad been devoted tothis field, the problem still far from solve
الوصف الكامل (Full Abstract)
Communication dependency overhead becomes the biggest obstacle that facing the parallelizing loops containing loop-carried dependencies such us DOACROSSloop. Although of a substantial researcheshad been devoted tothis field, the problem still far from solved.This work introducesa FastForward circular lock-free queue algorithm to communicate the dependency between DOACROSS loop iterations. Instead of giving each iteration of DOACROSS loopto 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 onIntel Core i7 processor that has4GB RAM running SUSE operating system show performance improvements of the proposed DOACROSSapproach. An evaluation of this technique on fourprograms with a range of dependence patterns lead to ? 0.9 speedup
تحميل الملف المرفق Download Attached File
|
|