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.

  • Giacomo Clementi, grand prix i-PhD

    Pour ses travaux sur le matériau Niobate de Lithium (LiNbO3) qui ont permis de concevoir des dispositifs originaux et efficaces de récupération d’énergie vibratoire par effet piézo-électrique, en particulier pour les objets connectés.

    Lire la suite
  • Concours des doctorants-ambassadeurs FEMTO-ST

     Remise de prix aux trois vainqueurs du concours de meilleurs posters de présentation de travaux de thèse lors du séminaire interne FEMTO-ST du 2 juillet.

    Présentation « en live » en amphi à Sevenans (UTBM) des 10 doctorants finalistes, suivi d’un vote en ligne qui a récompensé :

    Lire la suite
  • Comprendre les transferts d'énergie lors de la photosynthèse

    A l'aide de trois pigments manipulés par microscopie à effet tunnel, les chercheurs de l'IPCMS et de FEMTO-ST étudient les transferts d'énergie entre molécules pour comprendre plus finement le mécanisme de photosynthèse dans les végétaux. Ces travaux sont publiés dans Nature Chemistry.

    Lire la suite
  • 16 mai : Journée internationale de la lumière

    A cette occasion, le Student Chapter de FEMTO-ST organise cette année un concours photos, ouvert à tous, sur le thème "Phénomènes lumineux dans la vie quotidienne ".

    Lire la suite
  • AMAROB labélisée entreprise Deep Tech

    Spin off de FEMTO-ST, Amarob technologies, qui a bénéficié du dispositif chercheur-entrepreneur de la Région BFC, a reçu le label entreprise Deep Tech décerné par Bpifrance.

    Lire la suite
  • Nouvelle plateforme d'aide à la conception et l'optimisation d'un système hybride pile à combustible-batterie

    Première plateforme en ligne et libre d'accès de simulations, "Virtual FCS" propose d'accompagner fabricants et utilisateurs de piles à combustibles.

    Lire la suite
  • ThermoBot : des microrobots qui marchent sur l’eau

    Imaginez, un robot, de la taille d’une mouche, marchant sur la surface de l’eau et poursuivi par un faisceau laser. On pourrait croire à un scénario de science-fiction… 

    Lire la suite
  • Reconnaître un menteur au son de sa voix ?

    Des scientifiques ont démontré que l’intensité, la vitesse et la hauteur de voix de son interlocuteur influaient automatiquement sur notre perception de fiabilité et d’honnêteté de son discours. Ces travaux sont publiés dans la prestigieuse revue « Nature Communications »

    Lire la suite
  • Projet européen de développement de composites biosourcés durables et à hautes performances

    Piloté par FEMTO-ST et porté par l’Université de Franche-Comté, Le projet de R&D « SSUCHY » qui regroupe 17 partenaires européens entre dans sa phase finale. L’occasion de faire le point sur l’avancée des travaux.

    Lire la suite
  • Comprendre la cytotoxicité des nanoparticules métalliques

    Une étude récente publiée dans la revue « Chemical Science » et impliquant FEMTO-ST donne de nouvelles perspectives dans la compréhension des mécanismes d’altération de l’ADN dans les cellules par les nanoparticules métalliques.

    Lire la suite

Pages