Automatically assigned DDC number: 00435

Manually assigned DDC number: 00435

Number of references: 0

Title: Feedback Guided Dynamic Loop Scheduling: Algorithms and Experiments


Subject: J. Mark Bull Feedback Guided Dynamic Loop Scheduling: Algorithms and Experiments

Description: . Dynamic loop scheduling algorithms can suffer from overheads due to synchronisation, loss of locality and small iteration counts. We observe that timing information from previous executions of the loop can be utilised to reduce these overheads. We introduce two new algorithms for dynamic loop scheduling which implement this type of feedback guidance, and report experimental results on a distributed shared memory architecture. Under appropriate circumstances, these algorithms are observed to give significant performance gains over existing loop scheduling techniques. 1 Introduction Minimising load imbalance is a key activity in producing efficient implementations of applications on parallel architectures. Since loops are the most significant source of parallelism in many applications, the scheduling of loop iterations to processors can be an important factor in determining performance. Most of the existing techniques for dynamic loop scheduling on shared memory machines are variants ...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1998-06-18

Pubyear: 1998

Format: ps



Language: en

Rights: unrestricted


<?xml   version="1.0"   encoding="UTF-8"?>


      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Feedback   Guided   Dynamic   Loop   Scheduling:   Algorithms   and   Experiments">

            <identifier   Org="ISBN:354040435X"   Paper_ID="SELF"   Extracted="354040435X"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540411852"   Paper_ID="SELF"   Extracted="3540411852"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540428623"   Paper_ID="SELF"   Extracted="3540428623"   DDC="005.453"   Normalized_DDC="005453"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540649522"   Paper_ID="SELF"   Extracted="3540649522"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.25"   />