Le calcul des valeurs propres intervient dans des modèles de maladies d’épidémiques et pourrait être utilisé comme un allié des campagnes de vac- cination dans les actions menées par les organisations de soins de santé. La modélisation épidémique peut être considérée, par analogie, comme celle des viruses d’ordinateur qui dépendent de l’état de graphe sous-jacent à un moment donné. Nous utilisons PageRank comme méthode pour étudier la propagation de l’épidémie et d’envisager son calcul dans le cadre de phé- nomène petit-monde. Une mise en œuvre parallèle de méthode multiple de "implicitly restar- ted Arnoldi method" (MIRAM) est proposé pour calculer le vecteur propre dominant de matrices stochastiques issus de très grands réseaux réels. La grande valeur de "damping factor" pour ce problème fait de nombreux algo- rithmes existants moins efficace, tandis que MIRAM pourrait être promet- teuse. Nous proposons également dans cette thèse un générateur de graphe parallèle qui peut être utilisé pour générer des réseaux synthétisés distri- bués qui présentent des structures "scale-free" et petit-monde. Ce générateur pourrait servir de donnée pour d’autres algorithmes de graphes également. MIRAM est mis en œuvre dans le cadre de trilinos, en ciblant les grandes données et matrices creuses représentant des réseaux sans échelle, aussi connu comme les réseaux de loi de puissance. Hypergraphe approche de partitionnement est utilisé pour minimiser le temps de communication. L’al- gorithme est testé sur un grille national de Grid5000. Les expériences sur les très grands réseaux tels que Twitter et Yahoo avec plus de 1 milliard de nœuds sont exécutées. Avec notre mise en œuvre parallèle, une accélération de 27× est satisfaite par rapport au solveur séquentiel / The eigenvalue equation intervenes in models of infectious disease prop- agation and could be used as an ally of vaccination campaigns in the ac- tions carried out by health care organizations. The epidemiological model- ing techniques can be considered by analogy, as computer viral propagation which depends on the underlying graph status at a given time. We point out PageRank as method to study the epidemic spread and consider its calcula- tion in the context of small-world phenomenon. A parallel implementation of multiple implicitly restarted Arnoldi method (MIRAM) is proposed for calculating dominant eigenpair of stochastic matrices derived from very large real networks. Their high damp- ing factor makes many existing algorithms less efficient, while MIRAM could be promising. We also propose in this thesis a parallel graph gen- erator that can be used to generate distributed synthesized networks that display scale-free and small-world structures. This generator could serve as a testbed for graph related algorithms. MIRAM is implemented within the framework of Trilinos, targeting big data and sparse matrices representing scale-free networks, also known as power law networks. Hypergraph partitioning approach is employed to minimize the communication overhead. The algorithm is tested on a nation wide cluster of clusters Grid5000. Experiments on very large networks such as twitter and yahoo with over 1 billion nodes are conducted. With our parallel implementation, a speedup of 27× is met compared to the sequential solver

L'astronomie millimétrique présente un intérêt particulier pour la compréhension de l'histoire et de l'évolution de notre univers, notamment grâce aux anisotropies du Fond Diffus Cosmologique et 'a la cartographie des galaxies et amas de galaxies plus ou moins lointains. Pour répondre aux besoins en sensibilité de l'astronomie, des instruments dotés de plusieurs milliers de pixels doivent être développés, créant la rupture avec une fabrication pixel par pixel utilisée il y a encore quelques années. Les deux problématiques principales portent sur la conception des détecteurs et sur leur lecture, dans un environnement contraint par la cryogénie nécessaire à une haute sensibilité de détection. Après avoir introduit les enjeux de l'astronomie millimétrique et les contraintes instrumentales qui y sont liées, ce document présente la réalisation d'une caméra conçue pour des observations au radiotélescope 30 mètres de l'IRAM dans la bande 'a 2 mm (140 GHz). Il y est notamment abordé les aspects cryogéniques, optiques, électroniques et détecteurs. Une importance particulière est donnée à la mise en place d'une plateforme de caractérisation optique des détecteurs. Nous présentons des matrices de 204 bolomètres, dont le couplage optique est réalisé par des antennes planes et mettant en oeuvre une thermométrie basée sur des couches minces de NbSi. Des caractérisations électriques et optiques sont discutées. Un prototype de multiplexage a également été mis en oeuvre et des mesures préliminaires sur près de 80 détecteurs sont présentés. Nous nous intéressons également à des matrices de détecteurs à inductance cinétique (KIDs). Sur ce point, l'accent est mis sur les procédés de lecture, encore mal définis du fait de la récente utilisation de tels détecteurs. Les performances obtenues sur les KIDs ont abouti en octobre 2009 à une campagne de test au télescope de l'IRAM. Cette mission a été un succès, et les résultats techniques et scientifiques sont présentés ici. Une sensibilité instrumentale de 1.2 10E-15 W/sqrt(Hz)/lobe a été mesurée sur le ciel. Une nouvelle version de l'instrument, tirant partie des développements récents, doit être testée en octobre 2010. Elle permettra l'observation simultanée à 1 et 2 mm, avec deux matrices de 144 détecteurs et un échantillonnage optimum du plan focal.