Search for collections on Wintec Research Archive

Minimizing Synchronization in Parallel Nested Loops

Citation: UNSPECIFIED.

[thumbnail of Poster] PDF (Poster)
Rafeh - Poster.pdf - Submitted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (570kB)
[thumbnail of Paper] PDF (Paper)
Rafeh - Paper.pdf - Submitted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (590kB)
[thumbnail of Poster list] PDF (Poster list)
CITRENZ Poster List.pdf - Submitted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (84kB)

Abstract

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
Uncontrolled Keywords: 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
Depositing User: Reza Rafeh
Date Deposited: 12 Oct 2017 20:23
Last Modified: 21 Jul 2023 04:43
URI: http://researcharchive.wintec.ac.nz/id/eprint/5467

Actions (login required)

View Item
View Item