[CUB91] Evaluation of Parallel Programs Completion Time using Bilogic PERT Networks

Autres :

datepub: September 1991,

Auteurs: P. Cubaud

motcle:

Résumé: Bilogic PERT networks can be used to model the execution of parallel and/or sequential programs. If the various tasks composing the program are given random durations, the problem of computing the program completion time is NP-hard. We describe a low polynomial complexity algorithm that provides bounds and approximations of the completion time using properties of integral orderings among random variables. The algorithm is tested on some examples of large graphs and proves to be satisfactory.

Equipe: mim

BibTeX

@misc {
	CUB91,
	title	=	"{Evaluation of Parallel Programs Completion Time using Bilogic PERT Networks}",
	author	=	"P. Cubaud",
	year	=	1991,
	note	=	"{Rapport de recherche de l'EHEI. UniversitÃ© RenÃ© Descartes. }",
}