Le 08/11/2011 par YannKieffer :
Mentor Graphics est un des leaders mondiaux et le numéro 1 en Europe sur le marché de la conception électronique assistée par ordinateur (Electronic Design Automation, EDA). La société développe et commercialise des solutions matérielles (émulateurs) et des produits logiciels couvrant la totalité du flot de conception de systèmes et composants électroniques.
Mentor Graphics compte parmi ses clients des sociétés dans les domaines des télécommunications, des semi-conducteurs, de l'informatique, des applications " grand-public ", de l'automobile, ainsi que des technologies militaires et spatiales.
La Division Deep Sub Micron (DSM) développe des produits leaders dans le domaine de la conception de circuits électroniques « custom » et notamment une gamme complète de simulateurs analogiques et mixtes digital-analogique au sein du centre de R&D de Grenoble.
Pour l'année universitaire 2012, DSM propose des stages en entreprise intégrés dans les équipes de développement, susceptibles de déboucher sur la réalisation d'une thèse.
Offre de stage 2012 DSM 001
Réalisation d'un outil de construction d'un graphe hiérarchique
Objectif du stage
Le but de ce stage est de réaliser un outil de partitionnement hiérarchique de circuit à l'aide d'outils de partitionnements de graphes ou d'hyper-graphes.
Contexte et description
Afin de paralléliser les calculs au sein d'un outil de simulation analogique de circuits, il est nécessaire de partitionner le circuit en sous-circuits.
Les outils de partitionnement de graphes existants permettent d'effectuer une étape de partitionnement, aboutissant à une structure hiérarchique à un niveau: le nud-père, et en-dessous les parties issues de cette étape. Ce résultat est insuffisant pour profiter pleinement de la puissance d'une machine parallèle.
L'objectif de ce stage est de mettre au point une méthodologie de partitionnement s'appuyant sur les outils existants, et fournissant en sortie une partition hiérarchique profonde obéissant aux critères suivants:
La taille de chaque nud à chaque niveau de l'arbre ne doit pas dépasser une certaine taille
L'arbre doit être équilibré.
Cette méthode devra ensuite être implémentée puis validée sur des circuits fournis par Mentor Graphics.
Durée, formation et compétences
Ce stage a une durée de 6 mois pour des candidats en dernière année d'école d'ingénieur ou de master. Il sera colocalisé entre Mentor Graphics et un laboratoire de recherche de la région Grenobloise.
Les compétences attendues sont les suivantes :
Bonnes connaissances en développement C/C++
Bonnes connaissances en théorie des graphes, algorithmique, recherche opérationnelle
Connaissances de base, ou ouverture vers l'analyse numérique et la conception de circuits électroniques
Rémunération
La rémunération est comprise entre 800 et 1200 Euros par mois
Contacts
Soraya Khantouche, responsable Ressources Humaines Grenoble
E_mail : soraya_khantouche@mentor.com
Téléphone : + 33 4 76 04 01 09
Kieffer Yann, encadrant académique du stage, laboratoire G-SCOP
E_mail : yann.kieffer@grenoble-inp.fr
Téléphone : + 33 4 75 75 94 56
