La vitrine de diffusion des mémoires et thèses de l'ÉTS
RECHERCHER

Diminution du temps de calcul d'un poste du similateur hypersim

Robert, François (2005). Diminution du temps de calcul d'un poste du similateur hypersim. Mémoire de maîtrise électronique, Montréal, École de technologie supérieure.

[img]
Prévisualisation
PDF
Télécharger (2MB) | Prévisualisation

Résumé

Le mémoire présente les facteurs matériels, logiciels ou algorithmiques qui augmentent le temps de calcul d'un poste, sans pour autant augmenter la précision du simulateur Hypersim du laboratoire de recherche d'Hydro-Québec. Hypersim effectue la simulation d'un réseau électrique en utilisant un ordinateur parallèle afin de fonctionner en temps réel. Le réseau est décomposé en postes, lignes et systèmes de commande qui sont associés chacun directement à une tâche informatique qui peut s'exécuter en parallèle sur un des processeurs.

L'étude, réalisée en deux étapes successives, identifie d'abord les facteurs logiciels ou matériels susceptibles de diminuer le temps de calcul, mais sans modifier la nature du calcul. Ensuite, la seconde étape présente les possibilités de parallélisation ou de modification de l'algorithme de calcul.

L'étude démontre que la parallélisation de la décomposition LU donne de pires résultats que la version non parallélisée, mais elle présente une modification de l'algorithme de calcul qui permet de diminuer, de plus de la moitié, le temps de calcul d'une station.

Titre traduit

Reducing computation time of a station in the hypersim simulator

Résumé anglais

This report presents hardware, software or algorithmic factors that can increase computational time without affecting precision of the Hydro-Québec Hypersim simulator. Hypersim simulates in Real-Time, using a parallel computer, the behaviour of Electrical Networks. Networks are broken down in stations, lines and command systems that constitute the numerous computer tasks. Tasks are distributed on different processors of a parallel machine to meet real time constraint.

The project is conducted in two phases. In the first phase, hardware and software factors are looked into. In the second phase, algorithmic factors are examined.

The study demonstrates that parallelization of the LU decomposition is worse than the non-parallel algorithm. However, a new algorithm that cuts by half the computational time is proposed.

Type de document: Mémoire ou thèse (Mémoire de maîtrise électronique)
Renseignements supplémentaires: "Mémoire présenté à l'École de technologie supérieure comme exigence partielle à l'obtention de la maîtrise en génie électrique." Bibliogr : f. [85]-86.
Mots-clés libres: Algorithme, Calcul, Diminution, Hydro-Quebec, Hypersim, Logiciel, Poste, Precision, Simulateur, Temps.
Directeur de mémoire/thèse:
Directeur de mémoire/thèse
Lavoie, Michel
Co-directeurs de mémoire/thèse:
Co-directeurs de mémoire/thèse
Dessaint, Louis-A.
Programme: Maîtrise en ingénierie > Génie électrique
Date de dépôt: 15 févr. 2011 20:46
Dernière modification: 02 nov. 2016 01:27
URI: http://espace.etsmtl.ca/id/eprint/383

Actions (Identification requise)

Dernière vérification avant le dépôt Dernière vérification avant le dépôt

Statistique

Plus de statistique...