SOME MODELS FOR SCHEDULING PARALLEL PROGRAMS WITH COMMUNICATION DELAYS

Authors
BAMPIS E GUINAND F TRYSTRAM D
Citation
E. Bampis et al., SOME MODELS FOR SCHEDULING PARALLEL PROGRAMS WITH COMMUNICATION DELAYS, Discrete applied mathematics, 72(1-2), 1997, pp. 5-24
Citations number
32
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
72
Issue
1-2
Year of publication
1997
Pages
5 - 24
Database
ISI
SICI code
Abstract
The aim of this paper is to present and analyze models for designing p arallel programs. In the context of some extensions of the most popula r execution models (precedence graphs, dataflow, PRAM), we describe sc heduling techniques which take into account the communication delays. We illustrate all these models by two families of representative prece dence graphs, namely, grids and complete trees.