SLC : Symbolic Scheduling for Executing Parameterized Task Graphs on Multiprocessors - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 1999

SLC : Symbolic Scheduling for Executing Parameterized Task Graphs on Multiprocessors

Emmanuel Jeannot
Tao Yang
  • Function : Author

Abstract

This paper deals with allocating and executing parallel tasks on a distributed memory machine. A parameterized task graph (PTG) is a model of computation which is small and problem size independent (i.e. it requires the same amount of memory, whatever the size of the program parameters is). In this paper we present and study SLC (Symbolic Linear Clustering). SLC is an algorithm that: (1) build a linear clustering for a given parameterized task graph; (2) finds a symbolic allocation of each cluster. This means that the processor where each task is going to be executed is a function that is generated at compile time. We show and study the results of this method on various compute-intensive kernels that can be found in scientific applications.
No file

Dates and versions

inria-00098842 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00098842 , version 1

Cite

Michel Cosnard, Emmanuel Jeannot, Tao Yang. SLC : Symbolic Scheduling for Executing Parameterized Task Graphs on Multiprocessors. International Conférence on Parallel Processing - ICPP'99, 1999, Aizu-Wakamatsu, Japan, 25 p. ⟨inria-00098842⟩
52 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More