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.

  • Inauguration plateforme µROBOTEX

    Dans le cadre de la semaine européenne de la robotique, FEMTO-ST inaugure lundi 25 novembre à 10h dans les locaux de l’ENSMM (Besançon), sa nouvelle plateforme dédiée au développement de projets sur la manipulation et l’assemblage automatisé de micro/nano-composants.
    Ouverte aux partenaires académiques et industriels, cette plateforme de tout premier plan international est aujourd’hui opérationnelle.

    Lire la suite
  • François Bastien auteur de : Sciences exactes ? Les limites de la science

    Physicien de formation, François Bastien a enseigné dans de nombreux domaines : mathématiques, électricité, optique, thermodynamique, physique des vibrations, physique des capteurs, acoustique des solides, informatique, électronique numérique et électrotechnique.

    Lire la suite
  • Electrochemical Components, un ouvrage co-écrit par Marie-Cécile Pera et Daniel Hissel

    Nos besoins en objets électriques nomades sont croissants, et ceci dans une gamme étendue de puissance, allant du téléphone portable au véhicule électrique.
    Cet ouvrage s’intéresse aux moyens de stockage communément utilisés dans des systèmes hybrides, pour des applications stationnaires ou transport. Il s’appuie sur des principes de base de l’électrochimie accessibles avec un bagage minimal de culture scientifique.

    Lire la suite
  • HAPTIQUE : 1er Forum international sur les propriétés sensorielles et tactiles des matériaux

    Les 29 et 30 octobre 2013 se tiendra, dans les locaux de l’ENSMM, le premier forum international Haptique qui a pour objectif de faire le point sur les propriétés sensorielles et tactiles des matériaux.

    Lire la suite
  • La nouvelle salle blanche de FEMTO-ST bientôt opérationnelle

    Prévue dans le cadre du projet TEMIS Sciences, la livraison de l’extension de la salle blanche située dans le bâtiment TEMIS-Innovation-Maison des Microtechniques sur le technopole TEMIS à Besançon aura lieu fin septembre.

    Lire la suite
  • Prix

    Obtention du prix catégorie "doctorants" au 21ème Rudy Scavuzzo Student Paper symposium and Competition à la conférence ASME 2013 Pressure Vessels & Piping Division Conference 2013

    Lire la suite
  • Un ouvrage sur la robotique flexible co-édité par Nicolas Chaillet

    L’ouvrage « Flexible Robotics: Applications to Multiscale Manipulations » est un aperçu des dernières avancées scientifiques et technologiques en la matière, cet ouvrage est destiné à toute personne intéressée dans le domaine de la robotique flexible et plus particulièrement par la manipulation.

    Lire la suite
  • Nonlinear Optics and Supercontinuum Symposium

    La journée "Nonlinear Optics and Supercontinuum Symposium" aura lieu le 20 septembre 2013 à Besançon.

    Lire la suite
  • Prix « Recherche disciplinaire » de l’ANR pour le projet MANUREVA

    Porté par Fréderic Dias (ENS Cachan) et John Dudley (FEMTO-ST) le projet MANUREVA consistait à résoudre les mystères de vagues scélérates océaniques grâce à la compréhension des phénomènes extrêmes similaires observés en optique non linéaire. Ce projet a obtenu le prix ANR du numérique catégorie « Recherche disciplinaire »

    Lire la suite
  • Des résultats récents en Systèmes Dynamiques Complexes font la couverture de PRL

    L'image de couverture de ce numéro du PRL (revue de physique à très haut facteur d'impact) représente l'enregistrement expérimental d'un état "Chimère" observé dans une dynamique non linéaire à retard à l'institut FEMTO-ST (département optique, Equipe OPTO - Auteurs : L.LARGER B.PENKOVSKYI & Y.MAISTRENKO). Il s'agit de la première identification expérimentale d'un état Chimère dans une dynamique à retard, ces "Chimères" étant des objets dynamiques prédits, ou identifiés, numériquement, au début des années 2000, et observés pour la première fois seulement en 2012 (publiés dans Nature Physics).

    Lire la suite

Pages