A theoretical application of feedback guided dynamic loop scheduling

Research output: Chapter in Book/Report/Conference proceedingsChapterpeer-review

Abstract

In this paper we briefly describe the Feedback-Guided Dynamic Loop Scheduling (FGDLS) algorithm that was proposed in Bull et al. [2] and Bull [1]. The FGDLS algorithm uses a feedback mechanism, based on measured execution times, to schedule a parallel loop within a sequential outer loop.We compare the FGDLS algorithm with other scheduling algorithms for a simple model problem —the parallel computation of the inverse of a triangular matrix.

Original languageEnglish
Title of host publicationAdvanced Environments, Tools and Applications for Cluster Computing - NATO Advanced Research Workshop, IWCC 2001, Revised Papers
EditorsDan Grigoras, Alex Nicolau, Bernard Toursel, Bertil Folliot
PublisherSpringer Verlag
Pages287-292
Number of pages6
ISBN (Electronic)9783540436720
DOIs
Publication statusPublished - 2002
EventNATO Advanced Research Workshop on Advanced Environments, Tools and Applications for Cluster Computing, IWCC 2001 - Mangalia, Romania
Duration: 1 Sep 20016 Sep 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2326
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceNATO Advanced Research Workshop on Advanced Environments, Tools and Applications for Cluster Computing, IWCC 2001
Country/TerritoryRomania
CityMangalia
Period1/09/016/09/01

Fingerprint

Dive into the research topics of 'A theoretical application of feedback guided dynamic loop scheduling'. Together they form a unique fingerprint.

Cite this