Study the impact of using Lock-free buffer to communicate the DOACROSS loop iterations
Author
Source
Journal of Babylon University : Journal of Applied and Pure Sciences
Issue
Vol. 25, Issue 3 (30 Sep. 2017), pp.1241-1251, 11 p.
Publisher
Publication Date
2017-09-30
Country of Publication
Iraq
No. of Pages
11
Main Subjects
Information Technology and Computer Science
Abstract 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-
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 1251
Record ID
BIM-1141650