Minimizing Synchronization in Parallel Nested Loops

Rafeh, Reza and Roosta, Mohammad Hossein (2017) Minimizing Synchronization in Parallel Nested Loops. CITRENZ, Napier, New Zealand, 2-4 October, 2017.

[img]
Preview
PDF (Poster) - Submitted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

557Kb
[img]
Preview
PDF (Paper) - Submitted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

576Kb
[img]
Preview
PDF (Poster list) - Submitted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

82Kb

Abstract or Summary

Although, computer system architecture and the throughput enhances continuously, the need for high computational speed and power in many scientific applications grows every day. As a result, implementation of parallel applications has gained more attention. Since nested loops are the most time-consuming parts of most programs, we propose a method for scheduling uniform nested loops to processors based on the equation of a straight line which includes the maximum possible number of dependence vectors. Experimental results show that the proposed method imposes a lower communication between processors compared with similar methods.

Item Type:Poster presented at a conference, workshop or other event which was not published in the proceedings
Keywords that describe the item:Uniform Nested loops, Scheduling, Chaining, Communication
Subjects:Q Science > QA Mathematics > QA76 Computer software
Divisions:Schools > Centre for Business, Information Technology and Enterprise > School of Information Technology
ID Code:5467
Deposited By:
Deposited On:12 Oct 2017 20:23
Last Modified:19 Dec 2018 23:09

Repository Staff Only: item control page