Normal view MARC view ISBD view

Modèles d'exécutions parallèles sur des systèmes multiprocesseurs : analyse et optimisation / Zhen Liu ; sous la direction de Erol Gelenbe

Auteur principal : Liu, Zhen, 1961-, AuteurAuteur secondaire : Gelenbe, Erol, 1945-, Directeur de thèseAuteur secondaire collectivité : Université Paris-Sud, Etablissement de soutenanceType de document : ThèseLangue : français.Pays : France.Éditeur : [S.l.] : [s.n.], 1989Description : 1 vol. (150 p.) ; 30 cmISBN : 2726105629.Bibliographie : Bibliogr. p. 141-[151].Sujet MSC : 47N10, Operator theory -- Miscellaneous applications of operator theory, Applications in optimization, convex analysis, mathematical programming, economics
97A70, Mathematics education - General, mathematics and education, Theses and postdoctoral theses
Note de thèse: Thèse de doctorat es sciences, informatique, 1989, université Paris sud centre d'orsay
Tags from this library: No tags from this library for this title. Log in to add tags.
Current location Call number Status Date due Barcode
CMI
Salle S
Thèses LIU (Browse shelf) Available 09895-01

Bibliogr. p. 141-[151]

Thèse de doctorat es sciences informatique 1989 université Paris sud centre d'orsay

Résumé(s) :

Cette thèse est consacrée aux problèmes de la modélisation, de l'analyse, et de l'optimisation des performances soulevés par des systèmes multiprocesseurs exécutants des programmes parallèles. Dans nos modèles, les systèmes multiprocesseurs sont considérés comme un ensemble de processeurs connectés par un réseau d'interconnexion, les programmes parallèles sont représentés par des graphes orientés acycliques. Des méthodes d'analyse exactes et approchées sont élaborées pour divers modèles d'exécutions parallèles. Des mesures de performances telles que les temps de réponse des programmes parallèles, le débit et la condition de stabilité du système, etc..., sont étudiées. Des techniques d'ordonnancement de processus sont également proposées avec pour objectif l'optimisation du temps total d'achèvement des processus. En complément des études théoriques, le logiciel d'analyse de performances SPEC (Système d'évaluation de Performances d'Exécutions Concurrentes), conçu et réalisé par l'auteur, est décrit de manière succincte. Ce logiciel contient des outils d'analyse et de simulation.

The main concerns of this thesis are the modeling, analysis and optimization problems arising in multiprocessor systems with concurrent tasks. Multiprocessor systems are modeled by a set of processors connected by an interconnection network, parallel programs by directed acyclic graphs. Both exact and approximate methods are proposed for various parallel processing models. The performance measures such as program response time, system throughput, and stability condition, etc..., are analyzed. Scheduling algorithm that minimize makespan are also considered. New heuristics are provided together with simple illustrative examples. Besides theoretical studies, the performance evaluation software package SPEC (Software package for Performances Evaluation of Concurrent systems), designed and implemented by the author, is described concisely. This software package contains analytical and simulation tools.

There are no comments for this item.

Log in to your account to post a comment.