L'institut
Actualité de FEMTO-ST

Vous êtes ici

Un problème ouvert résolu en informatique : une réduction efficace de la taille de systèmes

Gérard Cécé du département DISC/FEMTO-ST a présenté lors de la
conférence LICS'17, les fondations d'une série d'algorithmes efficaces
du calcul de la plus grande relation de simulation d'un système.

La notion de simulation permet de comparer les comportements de systèmes
informatiques mais aussi de réduire la taille de ces systèmes afin d'en
faciliter l'analyse. On peut prendre en exemple le cas d'un système
évoluant au travers de  près de 150 000 configurations différentes et
qui a pu être réduit, grace à cette notion de simulation, à un système
évoluant dans moins de 1 000 configurations. Il est dès lors bien plus
facile d'analyser ce système réduit pour en valider le bon comportement
ou y détecter des erreurs.

La difficulté est que les algorithmes calculant la plus grande
simulation d'un système étaient soit économes en mémoire mais pas bien
rapides, soit rapides mais utilisant beaucoup de mémoire et donc
inapplicables sur de grands systèmes. Depuis 2007 se posait le problème
de l'existence d'un algorithme à la fois rapide et économe en mémoire.
L'article présenté à LICS répond positivement à cette question et
surtout met en évidences les fondations qui permettront de proposer de
nouveaux compromis, tant théorique que pratique, entre temps de calcul
et mémoire nécessaire à ce type d'algorithmes.

  • Romain Martinenghi et Émeline Saint Ellier lauréats du Prix A'Doc 2013

    Romain Martinenghi (optique) et Émeline Saint Ellier (énergie) sont lauréats du Prix A'Doc 2013 de l'Université de Franche-Comté.

    Lire la suite
  • Séminaires d'un chercheur NASA

    Abhinav Saxena, chercheur au sein du Prognostics Center of Excellence de la NASA assurera trois séminaires du 03 au 17 juin.

    Lire la suite
  • Des biopuces pour percer les mécanismes de développement des cancers

    Une avancée majeure dans la compréhension des mécanismes de développement de nouvelles tumeurs lors de traitements par chimiothérapies a été obtenue récemment par l’équipe du Pr. François Ghiringhelli (Inserm Avenir, CGFL, Dijon) appuyé par le potentiel biopuce à résonance des plasmons de surface (SPR) développé au sein du département Micro Nano Sciences et Systèmes de FEMTO-ST (Bruchard et al., Nature Med, Jan 2013)

    Lire la suite
  • Réunion de lancement du projet Interreg « Maintenance Prédictive des systèmes industriels »

    Le lancement du projet MainPreSI aura lieu le mercredi 22 mai 2013 de 15h00 à 17h00 dans les locaux de l’Ecole Nationale Supérieure de Mécanique et des Microtechniques (Besançon)
    Ce projet qui se déroulera sur une période de 30 mois (2013-2015) est une collaboration franco-suisse, mais également un partenariat R&D entre des industriels et des chercheurs issus à la fois de l’institut FEMTO-ST et de l’école polytechnique fédérale de Lausanne.

    Lire la suite
  • Javier Solano obtient le prix Jeune Docteur 2013 de l'Université de Franche-Comté

    Javier Solano, ancien doctorant au Département Energie de l'institut FEMTO-ST, vient d'obtenir le prix Jeune Doctorant 2013 de l'Université de Franche-Comté pour son projet de valorisation dans le domaine de la gestion d'énergie des véhicules hybrides.

    Lire la suite
  • FEMTO-ST porteur de deux CMI de l’Université de Franche-Comté

    FEMTO-ST est le laboratoire principal d’appui de deux Cursus de Master en Ingénierie (CMI)qui viennent d’être labellisés par le réseau FIGURE et seront proposés à la rentrée prochaine par l’Université de Franche-Comté. Il s’agit du CMI « Mécanique-EEA » spécialités « Ingénierie Mécanique pour les Structures Intelligentes » et « Microsystèmes, Instrumentation et Robotique » ainsi que du CMI « Physique-EEA » spécialité « Photonique, micro-nanoteChonolgies et TempS-fréquence.

    Lire la suite
  • 2ème édition du séminaire croisé LMB-FEMTO

    La 2ème édition du séminaire croisé LMB-FEMTO, Mu-Phi aura lieu le 2
    Juillet 2013 à l’UFR ST

    Lire la suite
  • Medyna2013

    Du 23 ou 25 avril 2013 se tiendra à Marrakech la première édition de Medyna. Cette conférence euro-méditerranéenne réunira des chercheurs de la communauté scientifique internationale, pour discuter des avancées majeures dans le domaine de Vibrations, Acoustique et Vibroacoustique. Il portera sur les méthodes théoriques (analytiques et numériques) et expérimentales de ces sujets en regroupant mathématiciens appliqués, mécaniciens et acousticiens. Une attention particulière sera consacrée aux nouveaux problèmes acousto-mécaniques liés à l'utilisation d'interfaces architecturées, de systèmes utilisant des matériaux spécifiques ou systèmes hybrides (actif / passif).

    Lire la suite
  • Medyna 2013

    Du 23 ou 25 avril 2013 se tiendra à Marrakech la première édition de Medyna organisée notamment par le département Méc'Appli.

    Lire la suite
  • John Dudley : Médaille d'argent du CNRS

    En raison de l’originalité, de la qualité et de l’importance de ses multiples succès scientifiques en photonique linéaire ultra-rapide, John Dudley, éminent professeur à l’Université de Franche Comté et responsable de l’équipe optoélectronique au sein du département d’optique de l’institut FEMTO-ST, est lauréat 2013 de la médaille d’argent du CNRS.

    Lire la suite

Pages